摘要
综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用,诸如旅行商问题(TSP)、二次分配问题(QAP)、任务调度问题(JSP)、车辆路线问题(VRP)、图着色问题(GCP)、有序排列问题(SOP)及网络由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨。
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.
出处
《计算机测量与控制》
CSCD
2003年第12期911-913,917,共4页
Computer Measurement &Control
基金
哈尔滨工业大学跨学科交叉性研究基金资助项目(HIT.MD2001.02)
关键词
蚁群优化算法
数学模型
遗传算法
旅行商问题
ant colony algorithm
ant system
combinatorial optimization
meta-heuristic algorithm
