简介导引模拟退火法及其应用.DOCVIP

  • 4
  • 0
  • 约1.39万字
  • 约 13页
  • 2019-05-10 发布于天津
  • 举报
物理月刊廿四卷二期年月介引模退火法及其用李世炳忠毅中央研究院物理研究所前言最佳化上是一非常古老的科它存在於各行各中是一跨域的科其中一最有名的例子是所的旅行商在例子中名旅行商需要跑遍大於一城市去推他的商品而些城市之的距都不一名推需要其中一城市出而他老定他必把所有城市跑一遍名旅行商如何才是最省假定他的速度一直不也就是名旅行商要找出一最短距的路看起上是一非常的譬如在只有城市如果名旅行商其中一城市出那只有一可供名推可的路假如在有三城市路是只有一因他其中一城市出一圈跟他反方向一圈的路距是一的意思是假如三城

■ PAGE 307 ■ 物理雙月刊(廿四卷二期)2002年4月 簡介導引模擬退火法及其應用 李世炳1 鄒忠毅2 中央研究院物理研究所 1e-mail: HYPERLINK mailto:spli@.tw spli@.tw 2e-mail: HYPERLINK mailto:cichou@.tw cichou@.tw 1.前言: 最佳化問題實際上是一門非常古老的學科,它存在於各行各業中,是一門跨領域的學科。其中一個最有名的例子是所謂的旅行商問題(Traveling Salesman Problem)。在這個例子中,該名旅行商需要跑遍N(N大於一)個城市去推銷他的商品,而該些城市之間的距離都不一樣,這名推銷員需要從其中一個城市出發,而他老闆規定他必須把所有城市跑過一遍,請問這名旅行商應該如何繞才是最省時間(假定他的速度一直不變),也就是說,這名旅行商要找出一個最短距離的路徑。這個問題看起來簡單,實際上是一個非常複雜的數學問題。譬如說,現在只有兩個城市,如果這名旅行商從其中一個城市出發,那這裡只有一個可供這名推銷員可選擇的路徑。假如現在有三個城市,路徑還是只有一個,因為他從其中一個城市出發繞一圈跟他反方向繞一圈的路徑距離是一樣的。意思是說假如該三個城市分別是A,B,C。他從A出發,先到達B然後C,再回到A,跟他先到達B,然後C再回到A所經過的距離是一樣的。假如現在有四個城市

文档评论(0)

1亿VIP精品文档

相关文档