基于自適應優(yōu)秀系數(shù)的粒子群算法
大小：0.96 MB 人氣： 2017-12-05 需要積分：1
標簽：粒子群算法(12952)
針對基本離散粒子群優(yōu)化（PSO）算法求解旅行售貨商問題（TSP）時容易陷入局部最優(yōu)解和早熟收斂的問題，提出了一種基于自適應優(yōu)秀系數(shù)的粒子群（ SECPSO）算法。為了提高算法的全局搜索能力，在已有工作的基礎上，進一步利用啟發(fā)式信息對靜態(tài)的路徑優(yōu)秀系數(shù)進行修改，使之可根據(jù)解的搜索過程進行自適應動態(tài)調整；另外，為了進一步提高解的精確性和算法的收斂速度，添加了3 -opt搜索機制，提高算法的局部搜索能力。利用Matlab進行了實驗仿真，用國際通用的TSP數(shù)據(jù)庫（TSPLIB）中的若干經(jīng)典實例對算法性能進行了測試。實驗結果表明，與其他幾種算法相比，SECPSO算法在全局尋優(yōu)能力和更快的收斂速度方面表現(xiàn)更優(yōu)，是求解TSP問題的一種有潛力的智能算法。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%