混合遗传蚁群算法的改进及在TSP问题中的应用研究

• 作者: 康岚兰 曹文梁
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 混合算法 旅行商问题
• 年，卷（期）: 2010,（7）
• 页码范围: 10-12
• 分类号: TP301
• 字数: 3069字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2010.07.002

摘要

蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)中.本文将两种算法进行融合,并给出了新的融合方式.实验结果表明,新的遗传蚁群混合算法有效地改进了算法的全局收敛性,并加快了收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹文梁	东莞职业技术学院计算机工程系	40	111	6.0	8.0
2	康岚兰	江西理工大学应用科学学院	21	104	7.0	9.0