10.3969/j.issn.1672-9722.2012.08.003
一种并行的多群蚁群算法研究与应用
针对蚁群算法易出现早熟收敛的缺陷,蚁群按照一定比例分解为具有启发信息的多种群,同时利用多核系统发挥蚁群算法并行性,提出一种并行的多群蚁群算法.该算法在初始化蚁群时产生带有启发信息的多种群,多种群采用多核系统并行处理方式相对独立求解最短路径.在求解过程中每个群体可分享路径信息,当某个种群求解到最短路径时即生成整个群体全局最短路径,从而保证种群多样性,算法求解速率及全局搜索均衡性.实验以Visual Studi02005中C++编程实现仿真,结果表明此算法不但能有效求解GIS的最短路径,而且综合改善了算法性能.
并行处理、最短路径、启发信息、多群蚁群算法
40
TP301;TP391(计算技术、计算机技术)
安康学院计算机应用技术重点学科项目AKXYZDXK003;陕西省计算机科学与技术研究项目2010JM3020;安康学院计算机科学与技术重点学科项目资助
2012-11-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-7,11