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

维普资讯 计 算 机测量与控 制 ．2003．11(12) Com~ ter Measurement Control ·911 · 文章编号 ：1671—4598(20o3)12—0911—03 中图分类号 ：O231 文献标识码 ：A 蚁群优化算法及其应用研究进展 李士勇 (哈尔滨工业大学 控制科学与工程系，黑龙江 哈尔滨 150001) 摘要：综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群 的觅食行为及蚂蚁 的信息系统， 其次介绍了人工蚁群算法 的基本原理及其主要特点。然后概述了这种算法在组合优化 问题 中的多种应用，诸如旅行商 问题 (rsP)、二次分配 问题 (QAP)、任务调度 问题 (JSP)、车辆路线问题 (Ⅵ )、图着色问题 (GCP)、有序排列问题 (SOP)及网络 由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨 。 关键词 ：蚁