基于信息素扩散模型解耦控制策略的蚁群算法

摘要：

蚁群优化是一种元启发式的随机搜索技术.信息素是蚁群进行交流并实现群集智能的媒介,所以信息素的更新策略一直是蚁群算法中的一个研究热点.针对信息素扩散的耦合特征,提出一种基于信息素扩散模型解耦控制策略的蚁群算法.对信息素扩散模型进行改善,建立以蚂蚁经过的路径(直线段)为信源的信息素扩散模型,通过分析信息素扩散浓度场的耦合性,引入去耦控制策略来修正信息素的更新公式,大量TSP(traveling salesman problem)问题的实验表明:该算法不仅能获得更好的解,而且能加快算法的收敛速度.

关键词：蚁群算法、扩散模型、耦合性、解耦控制策略

所属期刊栏目：2

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60496322;北京市教委科技发展计划项目KM200610005020;北京市委组织部优秀人才基金20061C0501500190

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

页数：共8页

页码：1-8