蚁群最优化--模型、算法及应用综述

摘要：

蚁群系统所具有的分布式组织模型对解决复杂组合优化问题、分布控制问题提供了很好的思路,因此对蚁群系统行为及其自组织能力的研究已经引起了许多研究者的兴趣.蚁群最优化(ant colony optimization,ACO)是蚁群系统的一个重要研究领域,新模型、新方法、新应用不断出现.论文对ACO的仿生学机理进行了描述.综合ACO在不同种类的组合优化问题上的应用,建立了ACO的一般化模型.对ACO的典型实现过程和关键实现要素进行了分析,指出了不同ACO算法的本质区别.结合旅行商问题、二次指派问题以及网络路由问题等典型组合优化问题,概述了ACO在静态组合最优化和动态组合优化问题中的应用.最后讨论了ACO在建模、实现以及理论研究等方面的未来方向.

关键词：人工生命、蚁群系统、群体智能、元启发式算法、组合优化、综述

所属期刊栏目：19

分类号：C934(管理学)

资助基金：国家自然科学基金70301007;国家高技术研究发展计划863计划2002AA412010;辽宁省博士科研项目20021011;辽宁省沈阳市自然科学基金1022036-1-04

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

页数：共7页

页码：496-502