| 遗传算法和蚁群算法融合求解TSP |
| |
| 引用本文： | 黄立君,许永花.遗传算法和蚁群算法融合求解TSP[J].东北农业大学学报,2008,39(4):109-113. |
| |
| 作者姓名： | 黄立君 许永花 |
| |
| 作者单位： | 1. 罗定职业技术学院,广东,罗定,527200
2. 东北农业大学工程学院,哈尔滨,150030;黑龙江农业职业技术学院,黑龙江,佳木斯,154007 |
| |
| 摘 要： | 文章将遗传算法和蚁群算法融合为一体,在此基础上,分别对遗传算法和蚁群算法中的遗传算法中的交叉长度发生变化、种群更新、蚁群算法信息素保留率和信息素自动更新进行了改进。同时给出一种信息素更新模型,最后通过对TSP的51个城市的仿真计算,表明将遗传算法和蚁群算法融合为一体效果较好。
|
| 关 键 词： | 遗传算法 蚁群算法 TSP 仿真 |
Solving TSP converged on genetic algorithm and the ant algorithm |
| |
| HUANG Lijun,XU Yonghua.Solving TSP converged on genetic algorithm and the ant algorithm[J].Journal of Northeast Agricultural University,2008,39(4):109-113. |
| |
| Authors: | HUANG Lijun XU Yonghua |
| |
| Abstract: | This paper converged on genetic algorithm and the ant algorithm,and based on it,the length of recombination in GA,population regeneration,pheromone retention rate of ant algorithm and automatic updating pheromone were improved.At the same time,a kind of renewal model of pheromone was given.Finally,it showed that the converged algorithm was valid through the emulated caculation of 51 cities for TSP. |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
