基于ＧＡ的最小旅行時間的多旅行商問題研究
2009-12-31 00:00:00周輝仁唐萬生魏穎輝
計算機應用研究 2009年7期
摘要：以往對求解多人旅行商問題的研究局限于以所有旅行商路徑總和最小為優化標準，而對最小完成時間的多旅行商一類問題研究得相對較少。針對所有旅行商最小完成時間的多旅行商一類問題，用遺傳算法進行優化，且提出了矩陣解碼方法。以距離非對稱的多旅行商問題的實例進行了仿真，并對不同交叉算子性能進行了比較，適于距離對稱和非對稱的多旅行商問題求解。
關鍵詞：遺傳算法；多旅行商問題；最小完成時間；解碼方法
中圖分類號：TP18 文獻標志碼：A 文章編號：1001－3695(2009)07－2526－04
