| 求解旅行商问题的蚁群遗传混合算法 |
| |
| 引用本文： | 张晓如,高尚.求解旅行商问题的蚁群遗传混合算法[J].微电子学与计算机,2009,26(4). |
| |
| 作者姓名： | 张晓如 高尚 |
| |
| 作者单位： | 江苏科技大学,电子信息学院,江苏,镇江,21200 |
| |
| 基金项目： | 江苏省"青蓝工程"项目 |
| |
| 摘 要： | 根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法.该混合算法以遗传算法为整个算法的框架,根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-Opt方法对问题求解进行了局部优化;利用蚁群算法根据信息素产生若干个路径,替代部分差的解.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好.
|
| 关 键 词： | 蚁群算法 遗传算法 旅行商问题 |
Solving Traveling Salesman Problem by Ant Colony Optimization Genetic Hybrid Algorithm |
| |
| ZHANG Xiao-ru,GAO Shang.Solving Traveling Salesman Problem by Ant Colony Optimization Genetic Hybrid Algorithm[J].Microelectronics & Computer,2009,26(4). |
| |
| Authors: | ZHANG Xiao-ru GAO Shang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
