粒子群位置转移和最近邻居选择的多线程蚁群算法

摘要：

本文提出了一种多线程的高速收敛蚁群算法,该算法在MMAS基础上,采用多线程来实现其蚁群算法并行机制以减少寻路时间,同时结合粒子群算法中粒子位置转移的机制,采用一种新颖的最近邻居选择策略、并进行动态信息素更新策略,以保证在每次搜索中,都能迅速向较优解靠拢.同时,还采取了一种局部变异策略,以对每次搜索的结果进行优化.

关键词：多线程、粒子群算法、最近邻居、动态信息素更新、变异策略

所属期刊栏目：3

分类号：TP391.9(计算技术、计算机技术)

资助基金：福建省青年科技人才创新基金2005J011;福州大学校科研和教改项目2005-XQ-22

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

页数：共3页

页码：531-533