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