摘要
蚁群算法(ant colony optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术,一直以来都是研究的热点。本文首先较系统地总结了蚁群算法的起源和发展,总结了蚁群算法的特点和不足及针对这些不足提出的各种改进方法,最后在组合问题上应用表明改进算法具有良好的性能。
Ant colony optimization,（ACO）,also known as the ant algorithm,is a technology of probility to find the optimization path in one map,has been on the hot spots.This paper systematically summed up the ant algorithm＇ s origin and development,also summed up the characteristics and ant Improved modes for these deficiencies and lack of the various methods,last,improved version of ACO shows better performance in the optimization problem.
出处
《中国西部科技》
2008年第21期15-16,共2页
Science and Technology of West China
