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

2025年3月1日现代电子技术Mar.2025

第48卷第5期ModernElectronicsTechniqueVol.48No.5

162

162

DOI：10.16652/j.issn.1004⁃373x.2025.05.025

引用格式：王军霞，王晓峰，华盈盈，等.一种求解GSTP问题的新型黏菌优化算法[J].现代电子技术，2025，48（5）：162⁃168.

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

11，21111，2

王军霞，王晓峰，华盈盈，何飞，唐傲，刘建平

（1.北方民族大学计算机科学与工程学院，宁夏银川750021；

2.北方民族大学图像图形智能处理国家民委重点实验室，宁夏银川750021）

摘要：针对图的Steiner树问题（GSTP）的NP难特性，提出一种融合多策略改进的黏菌优化算法。首先，定义种群初始

化方法，由于STP是二进制解空间中的优化问题，而标准的黏菌优化算法迭代更新后每个维度的值是连续的。因此，为搜索

个体确定最佳的S型传递函数，对连续的个体位置进行离散化处理。其次，为避免种群陷入局部最优，对二进制的黏菌优化

算法引入新的位置更新策略。最后，将改进后的黏菌优化算法在OR⁃Library标准测试集上的计算结果与其他经典启发式算

法、近似算法以及深度强化学习算法进行实验对比分析。结果表明，改进后的黏菌优化算法能够有效避免陷入局部最优，收

敛精度更高，在求解GSTP时有一定优越性。

关键词：Steiner树问题；黏菌优化算法；传递函数；位置更新；离散化处理；种群初始化

中图分类号：TN919⁃34；TP301.6文献标识码：A文章编号：1004⁃373X（2025）05⁃0162⁃07

NovelslimemouldalgorithmforsolvingGSTPproblems

11,21111,2

WANGJunxia,WANGXiaofeng,HUAYingying,HEFei,TANGAo,LIUJianping

(1.SchoolofComputerScienceandEngineering,NorthMinzuUniversity,Yinchuan750021,China;2.TheKeyLaboratoryofImagesandGraphicsIntelligent

ProcessingofStateEthnicAffairsCommission,NorthMinzuUniversity,Yinchuan750021,China)

Abstract：InviewoftheNP⁃hardpropertyoftheSteinertree