多线程蚁群算法及其在最短路问题上的应用研究

摘要：

针对基本蚁群算法,提出一种多线程蚁群算法.该算法引入多线程技术,将线程作为蚂蚁,而且借鉴于自然界中生物个体的差异性,从选择策略方面加强了蚂蚁个体对未知路径的搜索能力;同时对局部搜索和全局更新策略进行了改进.实验结果表明,该算法可以有效地克服基本蚁群算法的收敛速度慢和易出现停滞现象的缺陷,能够较快的收敛到全局最优解.

关键词：蚁群算法、多线程、最短路径

分类号：F224.0(经济计算、经济数学方法)

资助基金：国家自然科学基金70371024;山东省自然科学基金Y2003H01

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

页数：共3页

页码：57-59