教師資料查詢 | 類別: 會議論文 | 教師: 陳世興CHEN, SHIH-HSIN (瀏覽個人網頁)

標題:Operators of the Two-Part Encoding Genetic Algorithm in Solving the Multiple Traveling Salesmen Problem
學年100
學期1
發表日期2011/11/11
作品名稱Operators of the Two-Part Encoding Genetic Algorithm in Solving the Multiple Traveling Salesmen Problem
作品名稱(其他語言)
著者Chen, S. H.; Chen, M. C.
作品所屬單位
出版者
會議名稱The 2011 Conference on Technologies and Applications of Artificial Intelligence (TAAI 2011)
會議地點Taoyuan, Taiwan
摘要The multiple traveling salesmen problem (mTSP) considers the m salesmen to visit n cities. This problem involves the assignment of the salesmen to some locations and we have to optimize the sequence within the route, so it is even harder than the traveling salesman problem (TSP) in nature. As a result, there are some algorithms used to solve the mTSP when the problem size is large. Particularly, genetic algorithm (GA) is quite famous in solving this problem while the problem size is large. When we compare the major existing encoding methods for mTSP, the best approach could be the two-part chromosome encoding due to its solution space is the smallest. The two parts are responsible for the sequence and the number of cities should be visited by each salesman. However, because the two-part chromosome technique is the recently proposed encoding method, the better combination of the crossover operators and mutation operators have not studied for this encoding method. As a result, this paper investigates the genetic operators could be used for this purpose by design-of-experiments (DOE). The appropriate genetic operators are suggested in this paper and it could be used to applied in the GA which employs the two-part chromosome encoding technique.
關鍵字mTSP;two-part chromosome;crossover operators;nutation operators
語言英文
收錄於
會議性質國內
校內研討會地點
研討會時間20111111~20111113
通訊作者
國別中華民國
公開徵稿
出版型式
出處2011 International Conference on Technologies and Applications of Artificial Intelligence, p.331-336
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!