多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( >
m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費(fèi)的費(fèi)用和是最小(或最大) 的問題。MTSP 問題其實(shí)與單
旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條
件,因而增加了問題復(fù)雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標(biāo)準(zhǔn)的TSP 染色體和處理方法。現(xiàn)
為解決MTSP 問題給出了一種新的染色體設(shè)計和相關(guān)的處理方法,并與以往的理論設(shè)計和計算性能進(jìn)行比較。計算測試顯
示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產(chǎn)生的解空間更好。
標(biāo)簽：
Salesperson
Traveling
Multiple
Problem
上傳時間：
2013-12-17
上傳用戶：蟲蟲蟲蟲蟲蟲
在實(shí)際應(yīng)用中，利用遺傳算法處理多目標(biāo)優(yōu)化問題，initPop=initializega(10,[0 9],'fitness');
[x endPop,bPop,trace]=ga([0 9],'fitness',[],initPop,[1e-6 1 0],'maxGenTerm',25,'normGeomSelect',[0.08],'arithXover',[2 0],'nonUnifMutation',[2 25 3])
MATLAB代碼
標(biāo)簽：
代碼
上傳時間：
2015-12-24
上傳用戶：zzz123456bd
