【摘 要】
:
蚁群算法是一种新型的模拟进化算法,具有正反馈、分布式计算等特点。在介绍蚁群算法基本原理的基础上,针对基本蚁群算法求解速度缓慢、容易陷入局部最优等特点,采用分区搜索
论文部分内容阅读
蚁群算法是一种新型的模拟进化算法,具有正反馈、分布式计算等特点。在介绍蚁群算法基本原理的基础上,针对基本蚁群算法求解速度缓慢、容易陷入局部最优等特点,采用分区搜索的思想,提出了一种改进的蚁群算法。它将搜索区域分成几个较小的区域进行局部搜索,得到了局部较优解,以此产生蚁群算法在全局搜索时的初始信息素分布,并结合局部与全局信息素调整等策略,大大地加速了算法的收敛速度。在TSP旅行商问题上的仿真验证表明它是可行性和有效性的。
其他文献
对于遗产软件的理解和维护在软件研究领域中已经变得越来越重要.综述了程序理解的策略及工具,引入了程序切片的思想,并在此基础上对传统的切片方法进行改进以更好地完成程序
大学生社会实践是大学生提高素质的重要环节。充分发挥新时期高校实践教育功能,对于提高大学生思想道德素质、科学文化素质、创新创业能力以及促进其个性化发展和社会化进程
经济观察全国部分省市关于明确国税、地税征管范围的最新规定山东省规定:集贸市场、个体业户税收及涉外税收的征管范围按照分税制原则划分,实行分级管理,各负其责,各税各收。个体
本文介绍了一种基于Logical Effort理论研发的集成电路延迟优化工具,该工具综合考虑了互联引线的影响,通过计算比较不同的逻辑结构延迟来确定最佳的电路结构,同时提供逻辑门
组播安全领域的研究主要集中在端到端的数据保护方面.针对大型组播系统访问控制问题的研究成果不多,已有的研究结果存在很多局限.提出了基于SPKI技术的组播分布式访问控制系
在机场类目标的特征中,跑道的直线状特征最明显,最有规则,也最能反映目标的性质.通过对机场跑道的线状目标的特征提取与分析以及对机场特征的分析,达到在对机场类目标的分析.
浅埋地铁隧道上方的地下结构施工对隧道有明显的影响,只有通过采取有效的技术措施才能保证施工过程的安全高效。以上海市静安区大中里综合发展项目46#地块基坑工程为例,论述