基于多蚁群的并行ACO算法

• 作者: 刘渊 夏鸿斌 须文波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群优化 并行策略 多蚊群
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 博士论文
• 页码范围: 23-25,28
• 页数: 4页
• 分类号: TP301
• 字数: 5178字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.22.008

摘要

通过改变蚁群优化(ACO)算法行为,提出一种新的ACO并行化策略--并行多蚁群ACO算法.针对蚁群算法存在停滞现象的缺点,改进选择策略,实现具有自适应并行机制的选择和搜索策略,以加强其全局搜索能力.并行处理采用数据并行的手段,能减少处理器间的通信时间并获得更好的解.以对称TSP测试集为对象进行比较实验,结果表明,该算法相对于串行算法及现有的并行算法具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘渊	江南大学数字媒体学院	235	1325	17.0	25.0
2	须文波	江南大学信息工程学院	409	3078	23.0	34.0
3	夏鸿斌	江南大学数字媒体学院	24	148	6.0	11.0