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

摘要：

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

关键词：蚁群算法、蚂蚁系统、组合优化、启发式算法

所属期刊栏目：11

分类号：O231(控制论、信息论（数学理论）)

资助基金：哈尔滨工业大学校科研和教改项目HIT. MD 2001.02

在线出版日期：2004-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：911-913,917