基于变异和启发式选择的蚁群优化算法

• 作者: 席金菊 方霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题(TSP) 变异 启发式选择
• 年，卷（期）: 2013,（24）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 24-27
• 页数: 4页
• 分类号: TP301|TP18
• 字数: 4729字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1306-0238

摘要

为了解决传统蚁群算法求解TSP问题的求解时间较长、易于局部收敛的问题，提出了一种基于变异和启发式选择的蚁群优化算法。利用较优路径中城市相互之间的邻接特点，避免了大范围搜索求解，使得能具有较好的初始解，将算法的时间复杂度大大降低；同时为了加快算法的收敛速度，对于路径的启发式选择进行重新定义；引入变异机制，充分利用2-交换法简洁高效的特点，既提高了变异效率，也改进了变异质量。实验结果证明，在一些经典TSP问题上新算法表现出很好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席金菊	湖南文理学院计算机科学与技术学院	20	44	4.0	4.0
2	方霞	湖南文理学院计算机科学与技术学院	17	36	3.0	4.0