期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
绝对值距离Steiner最小树问题的二进制粒子群算法
1
作者 张娟敏 陈京荣 索孟鸽 《滨州学院学报》 2022年第2期69-73,共5页
绝对值距离Steiner最小树问题是在铺设网络线缆等领域应用广泛的一个NP难的经典组合优化问题。针对此问题,提出基于最小生成树问题的二进制粒子群算法。该算法首先对网络节点进行编码,计算适应度函数值,并使用二进制粒子群算法求解Stei... 绝对值距离Steiner最小树问题是在铺设网络线缆等领域应用广泛的一个NP难的经典组合优化问题。针对此问题,提出基于最小生成树问题的二进制粒子群算法。该算法首先对网络节点进行编码,计算适应度函数值,并使用二进制粒子群算法求解Steiner点。数据实验结果表明,该算法具有实用性。 展开更多
关键词 绝对值距离steiner最小树 组合优化 最小生成 二进制粒子群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部