一种快速全局优化的改进蚁群算法及仿真

A Novel Improved Ant Colony Algorithm with Fast Global Optimization and its Simulation

摘要: 在介绍基本蚁群算法原理的基础上，对其作了许多改进以提高其全局优化寻优速度，并给出了详尽的新算法编程仿真实现步骤，最后将未改进的基本蚁群算法与本文改进后的蚁群算法分别应用于TSPLIB中的Att532TSP问题进行了仿真实验．仿真研究表明，改进后的算法具有优良的全局优化性能，效果令人满意．

Abstract: Firstly, the principle of basic ant colony algorithm (ACA) is introduced. Then, a series of schemes to improve the global optimization properties are proposed, and a detailed programming process is presented. In the end, an example of Att532TSP 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.