计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
2期
72-74,155
,共4页
王剑文%戴光明%谢柏桥%张全元
王劍文%戴光明%謝柏橋%張全元
왕검문%대광명%사백교%장전원
旅行商问题%动态规划法%分枝限界法%遗传算法%郭涛算法
旅行商問題%動態規劃法%分枝限界法%遺傳算法%郭濤算法
여행상문제%동태규화법%분지한계법%유전산법%곽도산법
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值.对于大规模TSP问题,至今尚未找到非常有效的求解方法.为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势.
TSP問題(旅行商問題)是一箇典型的組閤優化問題,具有重要實際應用價值.對于大規模TSP問題,至今尚未找到非常有效的求解方法.為此,本文討論瞭傳統的確定性算法和流行的智能算法,併指齣各種方法的優缺點,提齣瞭未來求解TSP問題的髮展趨勢.
TSP문제(여행상문제)시일개전형적조합우화문제,구유중요실제응용개치.대우대규모TSP문제,지금상미조도비상유효적구해방법.위차,본문토론료전통적학정성산법화류행적지능산법,병지출각충방법적우결점,제출료미래구해TSP문제적발전추세.
