您好，歡迎來電子發(fā)燒友網(wǎng)！ ，新用戶？[免費注冊]

您的位置：電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

改進凸包插值算法結(jié)合大概率優(yōu)化的演化算法

大?。?/span>1.78 MB 人氣： 2017-11-22 需要積分：0

推薦 + 挑錯 + 收藏(0) + 用戶評論（0）

前往下載地址

　　近似算法在解決超大規(guī)模旅行商問題時無法獲得高精度優(yōu)化解（或者次優(yōu)解），智能算法雖然可以獲得精度高于近似算法的解，很難在合理時間內(nèi)獲得。采用改良的凸包近似算法構(gòu)成初始解并結(jié)合大概率優(yōu)化策略的遺傳算法來解決超大規(guī)模旅行商問題，通過對rl11849（ 962313），brd14051（ 489721），和pla33810（ 70757880）等實例實驗都在理想的時間內(nèi)獲得優(yōu)化解。，證明這種混合算法在解決超大規(guī)模TSP問題時具有優(yōu)勢。
?

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論，獲取積分！ 請遵守相關(guān)規(guī)定！

      ?