分工合作的加权蚁群算法

• 作者: 刘文远 孙德杰 袁芳
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 分工合作 加权 排序加权 旅行商问题
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1239-1241
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.04.009

摘要

针对蚁群算法搜索时间长、易于陷入局部最优解的缺点,提出一种新的改进算法--分工合作的加权蚁群算法.此算法采取分工合作的方式,在信息素初始化、状态转移概率中分别加入权值,并运用遗传算法中排序的概念对信息素更新机制进行排序加权,此外对信息素上限加以限制.最后以TSP为例,验证了此改进算法不但在收敛速度上有了大幅度提高,而且有效避免了易于陷入局部最优解的缺点,从而证明了提出的新算法是合理有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文远	燕山大学信息科学与工程学院	154	739	14.0	19.0
2	孙德杰	燕山大学信息科学与工程学院	7	14	3.0	3.0
3	袁芳	燕山大学信息科学与工程学院	1	6	1.0	1.0