一种基于路径相似度的蚁群算法

• 作者: 张鹏 林杰 邓可
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 蚁群算法 路径相似度 旅行商问题
• 年，卷（期）: 2007,（32）
• 所属期刊栏目: 博士论坛
• 页码范围: 28-30,33
• 页数: 4页
• 分类号: O141.3
• 字数: 3913字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.32.008

摘要

提出了路径相似度的概念,并根据较优可行解与最优解的相似度,来进行路径选择和信息素更新,以求能更快加速收敛和防止早熟、停滞现象.该算法根据截之间的相似度,自适应地调整路径选择策略和信息量更新策略.基于旅行商问题的实验验证了算法比一般蚁群算法具有更好的全局搜索能力、收敛速度和解的多样性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	同济大学信息管理与信息系统系	117	984	17.0	26.0
3	林杰	同济大学信息管理与信息系统系	94	1178	20.0	30.0
6	邓可	同济大学信息管理与信息系统系	5	86	5.0	5.0