摘要
蚁群算法是近些年来兴起的一种智能算法,具有较强的鲁棒性。介绍了蚁群算法的工作原理和数学模型,并提出了基于Matlab的算法程序步骤,以旅行商问题进行了算法实现,给出了运行的最优结果。就蚂蚁个数的不同对结果的影响进行了深入研究,为蚁群算法在实际问题中的改进提供了借鉴。
Ant colony algorithm developed in recent years is an intelligent algorithm, has strong robustness. This article described the working principle and the mathematical model of the ant colony algorithm, and put forward the algorithm based on Madab procedures, with traveling salesman problem algorithm, gave out the optimal operation results. In-depth study was done about influences of the ant number on the results, providing reference for the ant colony algorithm in solving the actual problem.
出处
《信息技术》
2013年第5期108-110,114,共4页
Information Technology
关键词
蚁群算法
信息素
旅行商问题
ant algorithm
pheromone
traveling salesman problem
