计算机与数字工程2012，Vol.40Issue(1)：37-39,3.
基于贪心策略的自适应蚁群算法在TSP中的应用
Application of Self-adaption Ant Colony Algorithm Based on Greedy Strategy to TSP
熊瑜1
作者信息
- 1. 武汉理工大学 武汉430070;桂林空军学院桂林541003
- 折叠
摘要
Abstract
Currently, ant colony algorithm has been widely used to solve large combination optimization problems, but the prominent shortcoming of the basic ant colony algorithm is easily trapped into local optimal solution. In this paper, the author propose an improved algorithm that it is based on greedy strategy, and applied to TSP. It is proved that the improved algorithm is feasible and effective in the emulation experiments.关键词
贪心策略/蚁群算法/自适应Key words
greedy strategy, ant colony algorithm, self-adaption分类
信息技术与安全科学引用本文复制引用
熊瑜..基于贪心策略的自适应蚁群算法在TSP中的应用[J].计算机与数字工程,2012,40(1):37-39,3.
