信息通信
信息通信
신식통신
XINXI TONGXIN
2013年
1期
35
,共1页
动态TSP%遗传算法%2-OPT%弹性松弛算法
動態TSP%遺傳算法%2-OPT%彈性鬆弛算法
동태TSP%유전산법%2-OPT%탄성송이산법
TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一.本文通过分析动态TSP问题的特点,将2-OPT算法、弹性松弛算法和遗传算法结合起来,设计并实现了一种解决动态TSP问题的算法.仿真实验结果表明,该算法有较快的收敛速度,能有效地遏止早熟；无论在静态环境下还是动态环境下都可行、高效.
TSP問題是一箇經典的NP難度的組閤優化問題,遺傳算法是求解TSP問題的有效方法之一.本文通過分析動態TSP問題的特點,將2-OPT算法、彈性鬆弛算法和遺傳算法結閤起來,設計併實現瞭一種解決動態TSP問題的算法.倣真實驗結果錶明,該算法有較快的收斂速度,能有效地遏止早熟；無論在靜態環境下還是動態環境下都可行、高效.
TSP문제시일개경전적NP난도적조합우화문제,유전산법시구해TSP문제적유효방법지일.본문통과분석동태TSP문제적특점,장2-OPT산법、탄성송이산법화유전산법결합기래,설계병실현료일충해결동태TSP문제적산법.방진실험결과표명,해산법유교쾌적수렴속도,능유효지알지조숙；무론재정태배경하환시동태배경하도가행、고효.
