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