基于遗传算法选择参数的蚁群算法求解TSP问题研究

来源 :信息与电脑(理论版) | 被引量 : 0次 | 上传用户:stacy_sj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是优化领域中新出现的一种仿生进化算法.该算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性;但搜索时间长、易限入局部最优解是其突出的缺点.针对蚁群算法,首先介绍其基本原理;然后讨论了近年来对蚁群算法的若干改进以及在许多新领域中的发展应用;最后评述了蚁群算法未来的研究方向和主要研究内容 Ant colony algorithm is a kind of bionics evolutionary algorithm emerging in the field of optimization. The algorithm adopts distributed parallel computing mechanism, which is easy to combine with other methods and has strong robustness. However, the search time is long and can be easily limited to the local optimum Solution is its outstanding shortcomings.At the ant colony algorithm, the basic principle of the ant colony algorithm is introduced first. Then some improvements of the ant colony algorithm in recent years and its application in many new fields are discussed. Finally, the future research direction of the ant colony algorithm And the main research content
其他文献
曲线齿端面齿轮传动作为一种新的齿轮传动类型,它在航海器以及航天器的传动系统中拥有十分广阔的应用前景。本文对小模数的曲线齿端面齿轮与渐开线圆柱蜗杆进行了基于有限元方法的啮合接触分析,从而为曲线齿端面齿轮的传动应力以及时变啮合刚度的计算打下了一定的理论基础。在文章开始,介绍了当前几种常见的齿轮啮合刚度的计算方法并综合分析了各种方法的弊端与局限性。接着以齿轮几何学与齿轮成型原理为基础,推导了渐开线圆柱蜗
近年来,古建筑木结构修复工作越发繁重,修复技术也随着科技的进步不断更新,需要古建筑木结构修复人员根据古建筑的残损特点,择优选择不同的古建筑木结构加固方式.本文基于残
在油(气)藏开发过程中,评价油(气)藏,获得地层参数的重要手段之一是试井。试井所提供的资料能反映出储层动态的变化情况。目前,常用的试井方法是压力不稳定试井,测得地层压力及产
离合压机构是胶印机的关键机构,它的性能好坏直接决定着印刷品的质量。本文首先根据离合压机构的相关工程图及测量得到的离合压机构凸轮实际廓线数据,运用计算机辅助软件对离合
装配式建筑是20世纪出现的新潮建筑模式,它用预制构件结合混凝钢筋结构在工地装配而成的一种建筑.它因建造速度快,受外在因素如天气条件等影响小,既节约劳动力又环保可循环利
图书资料信息化管理在不断的扩大使用资源的范围,而且现已完成了网络化共享,以及高效、精确的管理.所以信息化管理关于推进图书馆的管理有着有效地作用.图书馆不只仅只是用以
《新疆日报》是中共新疆维吾尔自治区委员会机关报,是唯一一家用四种文字出版的省自治区)级党报。报纸记录着社会生活的方方面面,是人们观察当时社会的一个窗口。纵观《新疆
论文以主要以济阳坳陷为研究对象,选择具有不同沉积体系代表性的的地区为研究对象,同时结合部分露头资料,以基准面旋回理论为基础,运用可容空间分析法对河流、扇三角洲、近岸
该文结合项目特点,分别于2001年6月和2002年1月在成都市设置6个采样点,采集大气颗粒物样品,对样品进行了颗粒物质量浓度及其化学成分含量的测定;通过对所得数据的分析定量描
减摇鳍电液负载仿真台是模拟减摇鳍运动时所受负载的装置,是为减摇鳍的研制开发服务的,其功能是模拟减摇鳍鳍片在不同角度时所受到的水流的作用力从而检测减摇鳍驱动系统的技