求解非連通圖旅行商問題的改進遺傳算法
所屬分類：技術(shù)論文
上傳者：aet
文檔大?。?span>499 K
標(biāo)簽： 非連通圖 旅行商問題 改進遺傳算法
所需積分：0分積分不夠怎么辦？
文檔介紹：為了克服傳統(tǒng)遺傳算法的早熟收斂問題，提出改進遺傳算法。采用基于旅行商遍歷城市順序的染色體編碼，結(jié)合隨機法與貪心法生成初始種群，提高遺傳效率。通過執(zhí)行優(yōu)先保留交叉和平移變異操作，引入局部鄰域搜索，給出最優(yōu)解是否滿足非連通約束的判據(jù)。最后，實驗結(jié)果驗證了該算法的有效性。
現(xiàn)在下載
VIP會員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。