绝对值距离Steiner最小树问题的二进制粒子群算法

作者：张娟敏; 陈京荣; 索孟鸽

来源：滨州学院学报, 2022, 38(02): 69-73.

DOI：10.13486/j.cnki.1673-2618.2022.02.010

• 绝对值距离Steiner最小树
• 组合优化
• 最小生成树
• 二进制粒子群算法

绝对值距离Steiner最小树问题是在铺设网络线缆等领域应用广泛的一个NP难的经典组合优化问题。针对此问题，提出基于最小生成树问题的二进制粒子群算法。该算法首先对网络节点进行编码，计算适应度函数值，并使用二进制粒子群算法求解Steiner点。数据实验结果表明，该算法具有实用性。

• 单位
  数理学院; 兰州交通大学