| 基于蚁群算法的一类扩展型TSP研究 |
| |
| 引用本文： | 赵学峰.基于蚁群算法的一类扩展型TSP研究[J].系统工程,2003,21(1):17-21. |
| |
| 作者姓名： | 赵学峰 |
| |
| 作者单位： | 西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
| 摘 要： | 旅行售货问题（TSP）是经典的组合优化难题，本文研究它的一种推广模型，蚁群算法是近年来发展起来的一种新型的启发式随机优化搜索算法，本文在蚁群算法中采用了优势个体指导机制，实验模拟结果显示算法的有效性。
|
| 关 键 词： | 蚁群算法 扩展型TSP 旅行售货商问题 信息素 组合优化 NP问题 |
| 文章编号： | 1001-4098(2003)01-0017-05 |
Research on an Extended TSP Based-on Ant Colony Algorithm |
| |
| ZHAO Xue-feng.Research on an Extended TSP Based-on Ant Colony Algorithm[J].Systems Engineering,2003,21(1):17-21. |
| |
| Authors: | ZHAO Xue-feng |
| |
| Abstract: | Traval Salesman Problem(TSP) is a kind of NP-hard combinatorial optimization problem, it has some extended form.In this paper an improved ant colony algorithm is presented for the extended TSP model.The algorithm offered combines the guidance mechanism of superior antibodies. Numerical instance indicates satisfactory results. |
| |
| Keywords: | Ant Colony Algorithm TSP Pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
