来源：期刊VIP网 时间：
作者：王军霞;王晓峰;华盈盈;何飞;唐傲;刘建平;
单位：北方民族大学计算机科学与工程学院;北方民族大学图像图形智能处理国家民委重点实验室;
摘要：针对图的Steiner树问题（GSTP）的NP难特性，提出一种融合多策略改进的黏菌优化算法。首先，定义种群初始化方法，由于STP是二进制解空间中的优化问题，而标准的黏菌优化算法迭代更新后每个维度的值是连续的。因此，为搜索个体确定最佳的S型传递函数，对连续的个体位置进行离散化处理。其次，为避免种群陷入局部最优，对二进制的黏菌优化算法引入新的位置更新策略。最后，将改进后的黏菌优化算法在OR-Library标准测试集上的计算结果与其他经典启发式算法、近似算法以及深度强化学习算法进行实验对比分析。结果表明，改进后的黏菌优化算法能够有效避免陷入局部最优，收敛精度更高，在求解GSTP时有一定优越性。
关键词：Steiner树问题;;黏菌优化算法;;传递函数;;位置更新;;离散化处理;;种群初始化
基金资助：国家自然科学基金资助项目（62062001）;; 宁夏青年拔尖人才项目（2021）;; 北方民族大学重点科研项目（2023ZRLG12）
