一種求解GSTP問題的新型黏菌優(yōu)化算法

打開文本圖片集

摘  要： 針對(duì)圖的Steiner樹問題（GSTP）的NP難特性，提出一種融合多策略改進(jìn)的黏菌優(yōu)化算法。首先，定義種群初始化方法，由于STP是二進(jìn)制解空間中的優(yōu)化問題，而標(biāo)準(zhǔn)的黏菌優(yōu)化算法迭代更新后每個(gè)維度的值是連續(xù)的。因此，為搜索個(gè)體確定最佳的S型傳遞函數(shù)，對(duì)連續(xù)的個(gè)體位置進(jìn)行離散化處理。（剩余11996字）