求解旅行商问题的蚁群遗传混合算法

• 作者: 张晓如 高尚
• 来源期刊: 微电子学与计算机
• 关键词: 蚁群算法 遗传算法 旅行商问题
• 年，卷（期）: 2009,（4）
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP391
• 语种: 中文

摘要

根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法.该混合算法以遗传算法为整个算法的框架,根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-Opt方法对问题求解进行了局部优化;利用蚁群算法根据信息素产生若干个路径,替代部分差的解.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚	江苏科技大学电子信息学院	159	1624	18.0	34.0
2	张晓如	江苏科技大学电子信息学院	52	185	8.0	10.0