一种改进蚁群算法与仿真
n Improved Ant Colony Algorithm and Simulation
蚁群算法是基于群体合作的一类仿生算法，适合于解困难的离散组合优化问题。本文在介绍基本蚁群算法原理的基础上，对其做了适当的改进，以克服其求解速度过慢、容易出现停滞的缺陷，并给出了详尽的新算法编程仿真实现步骤，最后将未改进的基本蚁群算法与本文改进后的蚁群算法分别应用于TSPLIB中的Eil51TSP问题进行了仿真实验。仿真研究表明，改进后的算法具有优良的全局优化性能，效果令人满意。
nt colony algorithm is a novel simulated evolutionary algorithm based on group cooperation and can be applied to solve hard discrete combinatorial optimization problem. This paper gives a brief introduction on the ant colony algorithm and modifies and a detailed programming process is presented. In the end, an example of Eil51TSP is given, which is simulated by using basic ACA and improved ACA. the simulation results show that the improved ACA has excellent global optimization properties, and the effect of simulation is satisfactory．
吾斯曼·亚森
计算技术、计算机技术自动化技术、自动化技术设备
蚁群算法，信息素，仿真
ant colony algorithm pheromone simulation
吾斯曼·亚森.一种改进蚁群算法与仿真[EB/OL].(2008-03-20)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200803-545.点此复制
评论