求解度约束最小生成树的改进ACS算法

• 作者: 全惠云 王志杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚂蚁系统算法 度约束最小生成树 蚁群系统算法
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 195-196,199
• 页数: 3页
• 分类号: TP301.6
• 字数: 2108字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.21.065

摘要

针对蚂蚁系统算法求解度约束最小生成树时收敛速度慢和早熟问题,提出一种改进的蚁群系统算法UDA-ACS.该算法在保留蚁群系统算法优点的基础上,通过增大能见度的影响力、采用动态负反馈机制和赋予不同初始信息索的方法解决上述问题.理论分析和实验结果证明,该算法的求解质量和速度比蚂蚁系统算法更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	全惠云	湖南师范大学数学与计算机科学学院	43	257	8.0	13.0
2	王志杰	湖南师范大学数学与计算机科学学院	1	4	1.0	1.0