文献类型：期刊文章

作　　者：刘士新[1] 宋健海[2] 唐加福[1]

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]上海宝信软件股份有限公司钢铁事业部,上海201900

出　　处：《系统工程学报》

基　　金：国家自然科学基金资助项目(70301007);国家863计划CIMS主题资助项目(2002AA412010);辽宁省博士启动基金资助项目(20021011);沈阳市自然科学基金资助项目(1022036-1-04).

年　　份：2004

卷　　号：19

期　　号：5

起止页码：496-502

语　　种：中文

收录情况：CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、普通刊

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

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

分 类 号：C934[管理科学与工程类]