https://scholars.lib.ntu.edu.tw/handle/123456789/115210
標題: | A Comparative Study of Genetic Algorithms for Vehical Routing with Time Constraints | 作者: | Jih, Wan-Rong Chen, Ying-Ping Hsu, Yung-Jen |
公開日期: | 24-十月-2006 | 出版社: | 臺北市:國立臺灣大學資訊工程學系 | 摘要: | In this paper we investigate genetic algorithms as a search technique for obtaining near optimal solutions to the “single-vehicle pickup and delivery problem with time windows and capacity constraints” (single-operators, order crossover (OX), uniform order-based crossover (UOX), Merge Cross #1 (MX1) and Merge Cross #2 (MX2). The results of our experiments show that UOX and MX1 are suitable for the single-vehicle PDPTW, but OX and MX2 are not. In the future, we will lay more emphasis on UOX and MX1 for searching better solutions. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/20060927122918492158 | 其他識別: | 20060927122918492158 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。