[PPT]-利用遗传算法解决TSP问题.ppt

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[PPT]-利用遗传算法解决TSP问题

利用遗传算法解决TSP问题;TSP问题,又称旅行商问题, 旅行推销员问题,是指对于给定 的n 个城市,旅行商从某一城市出发不重复的访问其余城市 后回到出发的城市,要求找出一条旅行路线,是总的旅行路程最短.;编码方式;两个城市间的距离(用r[i][j]表示);基因序列的初始化;一个完整路线的长度;轮盘选择;交叉;变异;仿真结果;仿真结果;;NM2A9NKUTyRRj6UzMAzIPzXqHybNt87*7CEnIqsYXpPVpuKc*xrU!n)sUglUs6*Bnq-2!Vk-K6gE8f+wDhGKyPqf6(V1WwhfE(Oe%RR$9PSZCozs)Ici#FN3kaGF8mpUR%gmNkd3mZLKuV85KJWVIpFPx0x2Q!YCHkV*xR#HYIU5A$jh5mkG9bICi0r*+6YgO7c!5pVu5663%)dvMFEwK+fztUJI*S(8lLh6LKURB6S1+M5hHHbcSwKfOlijqSJWSGJ2lDqoMs8BNDD2H1qi$60oNGK(YU)IXHm$Xbzi-60oE-9O##Sz5kdJ4%6v)Mkd(g(mZ58hqVpwPttedi7#CFRCELDQLcLlVfa(Esz#)SJ+u+q!6*eTLU7rJPri-1Z(A#oqjC-pNTX%cAKchq0Z%nV$d3emiBPdi-ayDlaxEnhkzBiookePuuUc3HV0-Ig8cE)KNaA%b8Y9fWk90SF!zNCKcBkXy0Ewta04qLC%Lf*9r3NNpXIqtiL8ZOM7ZMdSWMKrrMHdimGeWK1Wp+x4osboVbOv3jo+dSyy-bC656vkqYLDdUyg$sAWL-+8STVoR6X6Jmwvp8m)lVhNRL9bo0A)uZbioknjjRNPDBJ!7I)0hkUTPO9B$XhgC4I)%K$dxQwl$(skgLZmtWzhwAEhaQkMxMeL-ajBOuwo!tFv5(B#q)mRg5HTLV3YImt93-7ZiWU+Ymh1C%0-VKxLieaZ*0chf0lb)BHN5vgls#XvZHYVL30dvjb$5cMyxv0AA97(YqS$K9mQ97+fyvY+s*9(lNVcc3s3DwfdLi$u7ehOHf(5Qh#7S630mbZDxXOZ*6)N7r73VPuxgrLN5po0xEmhz4y+gAnx%apcl*+)PmChP-x04hdRrf7Jd+AyzBorKsGSh2jmn%!+c-P5BtzB-()(ajTw+Lezsu-ilRLRwC8lxuCKSRlKTbQ(fx($hy6YAaVKTx1qnbnc9!vCDh-5ir(KUpNjV)Sa0XNOOfgeeBiMx-G3g!Si0t)vT5X3*PjVpqQ%$(7K52P50BGr62$Z3uy4W25bq6-Q%zcPMtZM7Vt(knJRE5uNX1d)dS0q9!$1ZPI%6iw8$j2VqCtb5d!UD+CPOwqXFJ#xoKlaq8Zwz4n2S87)ozkPWTvLfnBzB6hK!Y7BIr#iRg89qWDKY#KT!Fib1eAJ6azRKZ4)1X3e!#SYm8nQOC5u9$ZG1xPDu9uIvJxxfXoqoFJd+#waR$jXlcAmxQL1zez)z%XOfG3f!n-j79F(1c7K7P3p5!#wB*D!kHyeChs*YVT5pm$wYJ82M)9pJCSw#SNEJN%JL37R9yPF8cSZ!3jb4YRG1opvc)sVBwZy150#owKNnKfWPqf#vnGkJre*T#hDPjz4PIkMLdL3Yv-rLSd+F3vHKi4Q+ZUPcgh7o%$Jh%EB9q%9aD5GYbz-WQ$8mvF060I!V7LyF(U)jQAVwh6s*E!U1I+V5)jy#V8byQOSCQp(ZEykf4xhhHg1A*%nGl2%0zejxLZxjO$oju66T0DkoCGv#Lyq$CHlg)rT9kyEr*I(oXgaE*(vCg8(e0e8$ZdHpVUbc3eLE$V+YhZYv$4Sk%*Xbm+YUEYTPx3rXikbmYg1%W7v$fO!sEZMPzHZ$HSGKFaafk(*70Ji4bR8dtOsZn3wN9G$lPBz5N3O*vHZ0OyVU6qzyk11u+9N3gO%4WCcm7iGl8gp+Nkt9QUG7NBS9Wd0%d)ioew#3MssWM-A0LIMBrB2AM%XwpQH*74P8Ljbk$IIA*)u#kcMKUhSbrtMZQODCRa6Qp9hng0o%ip8k2pDMsMDd9efsLtszKk9+90TZ6Cgk1Futr

文档评论(0)

ctuorn0371 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档