| 一种求解TSP的混合遗传蚁群算法 |
| |
| 引用本文： | 徐金荣,李允,刘海涛,刘攀.一种求解TSP的混合遗传蚁群算法[J].计算机应用,2008,28(8):2084-2087. |
| |
| 作者姓名： | 徐金荣 李允 刘海涛 刘攀 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院 西南交通大学信息科学与技术学院 西南交通大学信息科学与技术学院 西南交通大学CAD中心 |
| |
| 摘 要： | 结合遗传算法和蚁群算法，提出了一种求解TSP的基于启发式遗传信息的蚁群遗传算法。该算法由蚁群遗传算法和基于启发式遗传信息的蚁群算法两部分组成。蚁群遗传算法将蚁群算法和遗传算法结合起来，提高了遗传算法的种群的多样性；基于启发式遗传信息的蚁群算法是将启发式遗传信息加入到蚁群算法中，防止蚁群算法对信息素过分依赖，缩小最优解的搜索空间。HGI ACGA算法是将启发式遗传信息加入到蚁群遗传算法中，可以提高蚁群算法的收敛速度和寻优能力。实验结果表明，HGI ACGA算法在收敛速度和收敛精度上均优于ACGA和ACA算法。
|
| 关 键 词： | 启发式遗传信息 遗传算法 蚁群算法 信息素 TSP |
| 收稿时间： | 2008-02-29 |
| 修稿时间： | 2008-04-14 |
Hybrid genetic ant colony algorithm for traveling salesman problem |
| |
| XU Jin-rong,LI Yun,LIU Hai-tao,LIU Pan.Hybrid genetic ant colony algorithm for traveling salesman problem[J].journal of Computer Applications,2008,28(8):2084-2087. |
| |
| Authors: | XU Jin-rong LI Yun LIU Hai-tao LIU Pan |
| |
| Affiliation: | XU Jin-rong1,LI Yun1,LIU Hai-tao1,LIU Pan2(1.School of Information Science , Technology,Southwest Jiaotong University,Chengdu Sichuan 610031,China,2.CAD Center,China) |
| |
| Abstract: | A new Heuristic Genetic Information based Ant Colony Genetic Algorithm (HGI-ACGA) to solve Traveling Salesman Problems(TSP) was proposed. HGI-ACGA's two sub-algorithms are Ant Colony Genetic Algorithm(ACGA) and Heuristic Genetic Information based Ant Colony Algorithm(HGI-ACA). ACGA enhances genetic algorithm's population diversity and reduces the search domain, while HGI-ACA eliminates the creation of invalid tours and also avoids depending on pheromone excessively. A combination of genetic information and ... |
| |
| Keywords: | heuristic genetic information Genetic Algorithm Ant Colony Algorithm pheromone TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
