基于异类蚁群的双种群蚁群算法

• 作者: 何雪莉 张鹏 林杰 马苗 黄鑫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 双种群 异类 蚁群算法 旅行商问题
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 研究、探讨
• 页码范围: 36-38
• 页数: 3页
• 分类号: TP18
• 字数: 3735字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.012

摘要

提出一种基于异类蚁群的双种群蚁群(Dual Population Ant Colony Algorithm Based on Heterogeneous Ant Colonies,DPACBH)算法,算法将两种信息素更新机制不同的蚁群分别独立进行进化求解,并定期交换优良解和信息来改善解的多样性,增强跳出局部最优的能力,使算法更容易收敛到全局最优解.以TSP(Travel Salesman Problem)问题为例所进行的计算表明,该算法比基本双种群蚁群算法具有更好的收敛速度和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	同济大学信息管理与信息系统系	117	984	17.0	26.0
3	林杰	同济大学信息管理与信息系统系	94	1178	20.0	30.0
4	马苗	陕西师范大学计算机科学学院	87	626	14.0	20.0
7	黄鑫	同济大学经济与管理学院	32	386	11.0	19.0
8	何雪莉	陕西师范大学计算机科学学院	6	29	4.0	5.0