求解最优Steiner树的前驱编码粒子群算法

作者：刘庆; 李星; 王洋; 李迎

来源：西安理工大学学报, 2020, 36(02): 221-229.

DOI：10.19322/j.cnki.issn.1006-4710.2020.02.012

• 粒子群算法
• Steiner树
• 前驱编码
• 优化

本文针对最小代价Steiner树问题,提出一种前驱编码粒子群算法。为了避免环的产生,粒子向量采用前驱节点编码表示;重新设计粒子飞行实现方式,引入了基于邻接矩阵的"开发"算子以及基于剔除相同适应度值粒子策略的"勘探"算子。仿真实验表明,本文提出的算法能有效解决Steiner树问题,并且在多数测试算例上的表现优于已有算法。

• 单位
  西安理工大学; 西安工程大学