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

• 作者: 方昕
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 并行处理 最短路径 启发信息 多群蚁群算法
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法与分析
• 页码范围: 5-7,11
• 分类号: TP301|TP391
• 字数: 3092字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.08.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方昕	安康学院电子与信息工程系	27	91	5.0	8.0