控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2006年
3期
241-247,252
,共8页
旅行商问题%蚁群算法%遗传算法%模拟退火算法%禁忌搜索算法%粒子群优化算法
旅行商問題%蟻群算法%遺傳算法%模擬退火算法%禁忌搜索算法%粒子群優化算法
여행상문제%의군산법%유전산법%모의퇴화산법%금기수색산법%입자군우화산법
TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒子群优化算法、免疫算法等)求解TSP问题的研究进展,指出了各种方法的优缺点和改进策略.最后总结并提出了智能优化算法求解TSP问题的未来研究方向和建议.
TSP(旅行商)問題代錶組閤優化問題,具有很彊的工程揹景和實際應用價值,但至今尚未找到非常有效的求解方法.為此,討論瞭最近研究比較熱門的使用各種智能優化算法(蟻群算法、遺傳算法、模擬退火算法、禁忌搜索算法、Hopfield神經網絡、粒子群優化算法、免疫算法等)求解TSP問題的研究進展,指齣瞭各種方法的優缺點和改進策略.最後總結併提齣瞭智能優化算法求解TSP問題的未來研究方嚮和建議.
TSP(여행상)문제대표조합우화문제,구유흔강적공정배경화실제응용개치,단지금상미조도비상유효적구해방법.위차,토론료최근연구비교열문적사용각충지능우화산법(의군산법、유전산법、모의퇴화산법、금기수색산법、Hopfield신경망락、입자군우화산법、면역산법등)구해TSP문제적연구진전,지출료각충방법적우결점화개진책략.최후총결병제출료지능우화산법구해TSP문제적미래연구방향화건의.
