改進(jìn)凸包插值算法結(jié)合大概率優(yōu)化的演化算法
大小：1.78 MB 人氣： 2017-11-22 需要積分：0
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：凸包(7269)插值算法(2021)
近似算法在解決超大規(guī)模旅行商問題時(shí)無法獲得高精度優(yōu)化解（或者次優(yōu)解），智能算法雖然可以獲得精度高于近似算法的解，很難在合理時(shí)間內(nèi)獲得。采用改良的凸包近似算法構(gòu)成初始解并結(jié)合大概率優(yōu)化策略的遺傳算法來解決超大規(guī)模旅行商問題，通過對(duì)rl11849（ 962313），brd14051（ 489721），和pla33810（ 70757880）等實(shí)例實(shí)驗(yàn)都在理想的時(shí)間內(nèi)獲得優(yōu)化解。，證明這種混合算法在解決超大規(guī)模TSP問題時(shí)具有優(yōu)勢(shì)。
?
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%