一种求解GSTP问题的新型黏菌优化算法

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘  要: 针对图的Steiner树问题(GSTP)的NP难特性,提出一种融合多策略改进的黏菌优化算法。首先,定义种群初始化方法,由于STP是二进制解空间中的优化问题,而标准的黏菌优化算法迭代更新后每个维度的值是连续的。因此,为搜索个体确定最佳的S型传递函数,对连续的个体位置进行离散化处理。(剩余11996字)

monitor