多旅行商問(wèn)題(Multiple Traveling Salesperson Problem ,簡(jiǎn)稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問(wèn)n( >
m ) 座城市,要求每個(gè)城市只允許被訪問(wèn)一次時(shí),求解所有旅行商花費(fèi)的費(fèi)用和是最小(或最大) 的問(wèn)題。MTSP 問(wèn)題其實(shí)與單
旅行商問(wèn)題(Traveling Salesperson Problem ,簡(jiǎn)稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問(wèn)到即可這個(gè)附加條
件,因而增加了問(wèn)題復(fù)雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問(wèn)題時(shí),通常采用標(biāo)準(zhǔn)的TSP 染色體和處理方法?,F(xiàn)
為解決MTSP 問(wèn)題給出了一種新的染色體設(shè)計(jì)和相關(guān)的處理方法,并與以往的理論設(shè)計(jì)和計(jì)算性能進(jìn)行比較。計(jì)算測(cè)試顯
示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產(chǎn)生的解空間更好。
標(biāo)簽:
Salesperson
Traveling
Multiple
Problem
上傳時(shí)間:
2013-12-17
上傳用戶:蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)