蚁群优化算法及其应用研究进展

Progresses in Ant Colony Optimization Algorithm with Applications

摘要:

综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统，其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用，诸如旅行商问题(TSP)、二次分配问题(QAP)、任务调度问题(JSP)、车辆路线问题(VRP)、图着色问题(GCP)、有序排列问题(SOP)及网络由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨。

Abstract:

The recent research results of Ant Colony Algorithm(ACA)and its applications for combinatorial optimization are overviewed.At first ant colonies foraging behavior and their communication system are briefly introduced.Then the basic principle and the main characteristics of artificial ant colony algorithm are presented.Thirdly the applications of ACA for the combinatorial optimization problems are described,such as TSP,QAP,JSP,VRP,GCP,SOP and the networks routing problem.Finally the problems to be solved and the future works are discussed.