改進凸包插值算法結(jié)合大概率優(yōu)化的演化算法
大小：1.78 MB 人氣： 2017-11-22 需要積分：0
標(biāo)簽：凸包(7269)插值算法(2021)
近似算法在解決超大規(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%