一种并行的多群蚁群算法研究与应用

摘要：

针对蚁群算法易出现早熟收敛的缺陷,蚁群按照一定比例分解为具有启发信息的多种群,同时利用多核系统发挥蚁群算法并行性,提出一种并行的多群蚁群算法.该算法在初始化蚁群时产生带有启发信息的多种群,多种群采用多核系统并行处理方式相对独立求解最短路径.在求解过程中每个群体可分享路径信息,当某个种群求解到最短路径时即生成整个群体全局最短路径,从而保证种群多样性,算法求解速率及全局搜索均衡性.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解GIS的最短路径,而且综合改善了算法性能.

关键词：并行处理、最短路径、启发信息、多群蚁群算法

所属期刊栏目：40

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

资助基金：安康学院计算机应用技术重点学科项目AKXYZDXK003;陕西省计算机科学与技术研究项目2010JM3020;安康学院计算机科学与技术重点学科项目资助

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

页数：共4页

页码：5-7,11