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

打開文本圖片集

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