| 基于边缘搜索的蚁群算法 |
| |
| 引用本文： | 华振兴,谢红胜,赵勇,吴相林. 基于边缘搜索的蚁群算法[J]. 武汉理工大学学报(信息与管理工程版), 2006, 28(12): 49-52,75 |
| |
| 作者姓名： | 华振兴 谢红胜 赵勇 吴相林 |
| |
| 作者单位： | 华中科技大学,系统工程研究所,湖北,武汉,430074 |
| |
| 摘 要： | 蚁群算法是根据真实蚁群的觅食原理提出的一种新兴的启发式搜索算法。算法应用于解决组合优化问题，取得了良好的效果。定义了一种新的旅行商问题，即过程旅行商问题，针对这个问题提出了一种基于边缘搜索的改进蚁群算法。该算法通过限制蚂蚁的起点城市，提高了蚁群算法的搜索效率；并通过减少蚂蚁数量加快计算速度。应用于过程旅行商问题的仿真计算表明，该算法具有相同的计算结果和更快的求解速率。
|
| 关 键 词： | 蚁群算法 蚁群系统 旅行商问题 过程旅行商问题 边缘搜索 |
| 文章编号： | 1007-144X（2006）12-0049-04 |
| 收稿时间： | 2006-08-12 |
| 修稿时间： | 2006-08-12 |
Ant Colony Optimization Based On Edge Search |
| |
| Hua Zhenxing,Xie Hongsheng,Zhao Yong,Wu Xianglin. Ant Colony Optimization Based On Edge Search[J]. Journal of Wuhan University of Technology(Information & Management Engineering), 2006, 28(12): 49-52,75 |
| |
| Authors: | Hua Zhenxing Xie Hongsheng Zhao Yong Wu Xianglin |
| |
| Abstract: | Ant colony optimization(ACO) is a new heuristic searching algorithm,which is inspired by the foraging behavior of the real ant colonies.ACO is used to solve combination optimization(CO) problems and gets a good effect.This paper presents a new kind of traveling salesman problem which is called course traveling salesman problem,and gives an improved edge-searching-based ACO.The edge-searching-based ACO can enhance the searching efficiency by limiting the ants starting searching from the edge cities and speedup the calculating by reducing the number of ants.A simulation of course traveling salesman problem shows that the improved algorithm gets a same result,but a faster calculating speed. |
| |
| Keywords: | ant colony optimization ant colony system TSP CTSP edge search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
