计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
34-38
,共5页
动态%动态进化%TSP%DTSP%进化计算%遗传算法%高斯扰动
動態%動態進化%TSP%DTSP%進化計算%遺傳算法%高斯擾動
동태%동태진화%TSP%DTSP%진화계산%유전산법%고사우동
TSP问题是经典的NP难问题,学者们已经提出很多有效的方法,但大多都是基于静态情形的,然而现实中的TSP问题基本为动态的,动态TSP将是一个更符合实际TSP问题的研究领域.提出了一种基于高斯扰动的动态TSP模型,设计了扰动响应算法,并对反序交叉算子做了改进.实验证明该算法的有效性和新模型的现实意义.
TSP問題是經典的NP難問題,學者們已經提齣很多有效的方法,但大多都是基于靜態情形的,然而現實中的TSP問題基本為動態的,動態TSP將是一箇更符閤實際TSP問題的研究領域.提齣瞭一種基于高斯擾動的動態TSP模型,設計瞭擾動響應算法,併對反序交扠算子做瞭改進.實驗證明該算法的有效性和新模型的現實意義.
TSP문제시경전적NP난문제,학자문이경제출흔다유효적방법,단대다도시기우정태정형적,연이현실중적TSP문제기본위동태적,동태TSP장시일개경부합실제TSP문제적연구영역.제출료일충기우고사우동적동태TSP모형,설계료우동향응산법,병대반서교차산자주료개진.실험증명해산법적유효성화신모형적현실의의.