蚁群算法中信息素增量和扩散模型的研究

摘要：

文章提出一种新的基于信息素增量和扩散模型的蚁群算法.首先,基于能量守恒与转换定律对信息素的增量模型进行修正,以体现蚂蚁在不同路径上行走时所产生的信息量差异;其次,以蚂蚁经过的路径(直线段)作为信息素扩散浓度场的信源,改善了信息素扩散模型,强化了蚂蚁间的协作和交流.大量TSP(Traveling Salesman Problem)问题的实验表明:该算法不仅能获得更好的解,而且能加快算法的收敛速度.

关键词：蚁群算法、能量守恒与转换、扩散模型、浓度场

所属期刊栏目：1

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60496322;60496327;北京市教委科技发展计划200610005020

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

页数：共8页

页码：87-94