動態(tài)虛擬多任務智能水滴算法求解TSP問題

打開文本圖片集

摘要：針對基本智能水滴（IWD）算法求解旅行商問題（TSP）時易陷入局部最優(yōu)的缺陷，文章對IWD算法進行了改進，設計了一種動態(tài)虛擬多任務智能水滴（DVMIWD）算法。首先，根據(jù)多任務優(yōu)化思想，在IWD算法中引入了主輔種群，構(gòu)建虛擬多任務環(huán)境，增強種群多樣性。然后，在主種群中將IWD算法結(jié)合遺傳算法，輔助種群中將IWD算法結(jié)合帶2-opt 的模擬退火（SA）算法來跳出局部最優(yōu)。（剩余1713字）