基于最小生成1-树动态候选集的蚁群算法

• 作者: 刘三阳 寇晓丽 赵玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 最小生成1-树 旅行商问题 候选集
• 年，卷（期）: 2006,（34）
• 所属期刊栏目: 学术探讨
• 页码范围: 42-44
• 页数: 3页
• 分类号: TP301
• 字数: 2743字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.34.013

摘要

利用旅行商问题中最优路径和生成树之间的关系,论文将最小生成1-树的概念引入蚁群算法,并提出一种新的量度来构造动态候选集.通过数据实验,表明该算法不仅有效地防止了解的退化,而且提高了搜索精度,收敛性有了明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	赵玲	西安电子科技大学理学院	6	5	2.0	2.0
4	寇晓丽	西安电子科技大学理学院	10	140	7.0	10.0