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 染色體和處理方法。
標(biāo)簽:
Salesperson
Traveling
Problem
MTSP
上傳時(shí)間:
2013-12-24
上傳用戶:731140412