科技广场
科技廣場
과기엄장
SCIENCE TECHNOLOGY PLAZA
2006年
2期
11-12
,共2页
遗传算法%TSP问题%C-TSP(中国旅行商问题)
遺傳算法%TSP問題%C-TSP(中國旅行商問題)
유전산법%TSP문제%C-TSP(중국여행상문제)
TSP问题是典型的NP完全问题,遗传算法是基于生物进化论的一种全局优化搜索算法.文中针对TSP问题传统遗传算法的缺点,提出了一种改进的遗传算法,并且给出选择、交叉和变异操作的设计.最后,以该算法求解中国旅行商问题(C-TSP)为例,表明该改进遗传算法具有更好的收敛性,可以得到更好的最优解.
TSP問題是典型的NP完全問題,遺傳算法是基于生物進化論的一種全跼優化搜索算法.文中針對TSP問題傳統遺傳算法的缺點,提齣瞭一種改進的遺傳算法,併且給齣選擇、交扠和變異操作的設計.最後,以該算法求解中國旅行商問題(C-TSP)為例,錶明該改進遺傳算法具有更好的收斂性,可以得到更好的最優解.
TSP문제시전형적NP완전문제,유전산법시기우생물진화론적일충전국우화수색산법.문중침대TSP문제전통유전산법적결점,제출료일충개진적유전산법,병차급출선택、교차화변이조작적설계.최후,이해산법구해중국여행상문제(C-TSP)위례,표명해개진유전산법구유경호적수렴성,가이득도경호적최우해.
