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

• 作者: 李士勇
• 来源期刊: 计算机测量与控制
• 关键词: 蚁群算法 蚂蚁系统 组合优化 启发式算法
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 专家论坛
• 页码范围: 911-913,917
• 页数: 4页
• 分类号: O231
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4598.2003.12.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李士勇	哈尔滨工业大学控制科学与工程系	70	1632	23.0	37.0