蚁群系统:通过协同代理蚁群实现优化.doc
文本预览下载声明
蚁群系统:通过协同代理蚁群实现优化
Marco Dorigo, Member, IEEE, Vittorio Maniezzo, and Alberto Colorni
摘要
通过类比蚁群的功能,可以定义一种新的计算模式,我们认为它是一种可行的随机组合优化的新办法。本文将提出如何使用蚁群系统作为一种可行的新的方法应用于随机组合优化问题。这种模式的主要特点是正反馈、分布式计算以及使用了构建式贪心启发算法。正反馈能迅速找到好的解决方法;分布式计算可以避免过早地收敛;在早期查询阶段,启发式贪婪算法
在本文中,我们定义了一个新的通用启发式算法,能用于解决不同的组合优化问题。这个新的启发式算法有以下几个
显示全部