融入遗传算子的蚁群算法求解TSP问题

• 作者: 张晓玲 黄力
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法(ACA) 遗传算法(GAs) 旅行商问题(TSP) 融入
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机技术研究
• 页码范围: 81-87
• 页数: 7页
• 分类号: TP18
• 字数: 6295字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2009.03.018

摘要

提出一种融入遗传算子(Genetic Operator)的蚁群算法(ACAGO)求解旅行商问题(TSP).蚁群算法(Ant Colony Algorithm )是一种受自然界蚂蚁群体觅食行为启发而提出的进化计算算法,并且已经在求解TSP问题上成功地应用.然而,基本的蚁群算法存在收拟速度慢,容易陷入局部最优等不足.ACAGO算法通过使用遗传算法的交叉算子和变异算子扩大解的局部搜索空间,而选择算子则可以使好的解集的信息素的浓度得到增强,加快了算法的收敛速度.文章对ACAGO算法的执行过程进行了说明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该融入遗传算子的蚁群算法和基本的蚁群算法进行了比较.比较结果表明了本文的新的ACAGO算法具有更大的优势,它不但能使算法求解到更好的解,而且加快了算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄力		54	313	9.0	15.0
2	张晓玲	大理学院数学与计算机科学学院	22	83	6.0	7.0