基于PSO算法的商旅問題探討

打開文本圖片集

摘 要：【目的】商旅問題是指商人在訪問多個城市時，要求不能走回頭路且最終要回到起點，尋求這個過程中最短路徑的問題。通過分析旅行商問題，探討不同算法的應(yīng)用范圍，選擇合適的算法來優(yōu)化解決旅行商問題?！痉椒ā扛鶕?jù)目前各種尋優(yōu)算法的特點，選擇粒子群算法作為求優(yōu)算法來解決商旅問題，并在此基礎(chǔ)上進(jìn)行優(yōu)化改進(jìn)。先確定權(quán)重因子和加速因子，再根據(jù)隨機(jī)函數(shù)對粒子個體和種群進(jìn)行算法變異，從而實現(xiàn)旅行商問題尋優(yōu)算法的改進(jìn)。（剩余6478字）