标题:生长森林的蚁群优化算法在Steiner树问题上的应用
作者:许洪;王华;伊善文
作者机构:[许洪] 山东大学,计算机科学与技术学院, 济南, 山东 250101, 中国.;[王华] 山东大学,计算机科学与技术学院, 济南, 山东 250101, 中国.;[伊善文] 山东大学,计算机 更多
来源:小型微型计算机系统
出版年:2010
卷:31
期:4
页码:752-755
关键词:Steiner树问题; NP-complete问题; 蚁群优化算法; 生长森林
摘要:Steiner树问题是一个经典的优化问题.已被证明是NP-complete问题.对于此问题已经有了很多经典的求解方法,然而在这些方法中一些算法的 时间复杂度太高,另一些算法则得不到较好的解.因此,本文提出一种生长森林的蚁群优化算法求解Steiner树问题.在此算法中,蚂蚁行动过程中形成的是 森林,每只蚂蚁走出的每一步都只是使当前的森林进一步生长,蚂蚁行动的目标就是使森林中的所有的树连接成一棵树且这棵树包含了所有的目标节点.仿真实验结 果表明,算法在寻优能力、收敛速度方面都有良好的表现.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=XXWX201004038&DbName=CJFQ2010
TOP