所有作者:胡丽霞 薛胜军
作者单位:武汉理工大学计算机科学与技术学院
论文摘要:在MMAS-3-opt算法求解中,大规模TSP问题求解效率太低。该文提出一种改进的算法,在MMAS-3-opt的早期路径探索阶段使用一种更为积极的搜索方式,在算法的初始阶段即将搜索区域集中到最优路径附近,再结合MMAS-3-opt自身的优点,使改进的算法兼具效率和质量。大中型规模TSP问题的求解结果表明,该算法效率大大高于MMAS-3opt。
关键词: 最大最小蚂蚁系统 蚁群系统 旅行商问题
免费下载《基于改进MMAS-3-opt蚁群算法的TSP》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!
下一篇:中文主观性特征识别与主观评论检索