期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解度约束最小生成树的改进ACS算法 被引量:3
1
作者 王志杰 全惠云 《计算机工程》 CAS CSCD 北大核心 2009年第21期195-196,199,共3页
针对蚂蚁系统算法求解度约束最小生成树时收敛速度慢和早熟问题,提出一种改进的蚁群系统算法UDA-ACS。该算法在保留蚁群系统算法优点的基础上,通过增大能见度的影响力、采用动态负反馈机制和赋予不同初始信息素的方法解决上述问题。理... 针对蚂蚁系统算法求解度约束最小生成树时收敛速度慢和早熟问题,提出一种改进的蚁群系统算法UDA-ACS。该算法在保留蚁群系统算法优点的基础上,通过增大能见度的影响力、采用动态负反馈机制和赋予不同初始信息素的方法解决上述问题。理论分析和实验结果证明,该算法的求解质量和速度比蚂蚁系统算法更优越。 展开更多
关键词 蚂蚁系统算法 度约束最小生成树 蚁群系统算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部