基于PSO算法的商旅問(wèn)題探討

打開(kāi)文本圖片集

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