蚁群算法求解TSP综述

来源 :南京师范大学学报(工程技术版) | 被引量 : 0次 | 上传用户:Chrys0721
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种群智能算法,可用于求解图模型最优化路径的计算问题.它于1992年由Dorigo M.提出,借鉴蚂蚁在蚁群与食物之间寻找最短路径.本文集中讨论了几种典型的求解旅行商问题的蚁群算法扩展,讨论其相应的优缺点,并对其学术与工业的应用领域与合理发展进行了总结与展望.
其他文献
高职高专学报已成为我国科技期刊的一支生力军。它既是各高校学术交流的窗口,又是广大教师、科研工作者展示科研成果和技术创新成果的平台。其质量保障体系的构建是迫在眉睫的
埋地钢制天然气管道会受到化学腐蚀和电化学腐蚀作用。榆林南区集输支干线均采用阴极保护(CP)和防腐涂层相结合的方法进行腐蚀防护。简单阐述了埋地管道腐蚀产生的原因和阴极保
目的探讨网恋大学生的心理健康状况和社会支持情况,为进行心理辅导提供科学依据。方法采用自编大学生网恋调查表、症状自评定量表(SCL-90)和社会支持评定量表对850名大学生进
介绍德士古水煤浆加压气化炉锁斗的常见故障,分析故障产生的原因,提出故障处理和预防措施。