基于HGA的較小旅行時間多旅行商問題研究
下載:5576
大小:475KB
語言:簡體中文
時間:2012-02-14
大小:475KB
語言:簡體中文
時間:2012-02-14
公司:
類型:
環境:
類型:
環境:
很抱歉注冊登錄后才能下載
請頁面登錄或 點擊注冊
請頁面登錄或 點擊注冊
軟件介紹
摘 要:為了解決較小化旅行時間的多旅行商一類問題,提出了一種遞階遺傳算法和矩陣解碼方法。該算法根據問題的特點,采用一種遞階編碼方案,此編碼與多旅行商問題一一對應。用遞階遺傳算法優化多旅行商問題不需設計專門的遺傳算子,操作簡單,并且解碼方法適于求解距離矩陣對稱和距離矩陣非對稱的多旅行商問題。計算結果表明,遞階遺傳算法是有效的,能適用于優化較小化完成時間的多旅行商問題。
關 鍵 詞:遞階遺傳算法;多旅行商問題;較小完成時間;解碼方法...