Steiner樹(shù)優(yōu)化問(wèn)題的算法研究綜述
計(jì)算機(jī)工程與應(yīng)用
頁(yè)數(shù)： 11 2023-12-12
摘要： 最優(yōu)Steiner樹(shù)問(wèn)題（Steiner tree problem,STP）是一個(gè)經(jīng)典的組合優(yōu)化問(wèn)題，許多工程問(wèn)題都可以歸結(jié)為最優(yōu)Steiner樹(shù)問(wèn)題。STP被廣泛應(yīng)用于通信網(wǎng)絡(luò)、電路設(shè)計(jì)、VLSI設(shè)計(jì)等領(lǐng)域。然而，STP是典型的NP難問(wèn)題，還沒(méi)有多項(xiàng)式時(shí)間的精確算法求解該問(wèn)題。目前，求解該問(wèn)題的算法主要集中在基于啟發(fā)式的近似算法、智能優(yōu)化算法、信息傳播算法等，并取得了很好的效...
APP 