蚁群算法与遗传算法对TSP的一种融合

• 作者: 翁国栋
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: TSP 蚁群算法 遗传算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 115-116
• 页数: 2页
• 分类号: TP3
• 字数: 2415字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.02.066

摘要

蚁群算法是通过信息素的累积和更新收敛于最优路径上,求解速度慢,而遗传算法具有快速随机的局部搜索能力.为此本文将遗传算法和蚁群算法相融合,给出一种改进的算法并用于TSP问题的求解.在问题求解中,用蚁群算法迭代每只蚂蚁走过的路径序列作为遗传算法的初始种群,克服随机选择的盲目性,从而提高算法的性能.模拟结果显示该算法是有效的和可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁国栋		1	13	1.0	1.0