Please use this identifier to cite or link to this item:
|Title:||New GA approach for the vehicle routing problem|
|Authors:||Chin, Ang Juay|
Kit, Ho Wee
|Source:||Chin, Ang Juay,Kit, Ho Wee,Lim, Andrew (1999). New GA approach for the vehicle routing problem. Proceedings of the International Conference on Tools with Artificial Intelligence : 307-310. ScholarBank@NUS Repository.|
|Abstract:||This paper focuses on the study of a hybrid of two search heuristics, Tabu Search (TS) and Genetic Algorithm (GA) on Vehicle Routing Problem with Time-Windows (VRPTW). TS is a local search technique that has been successfully applied to many NP-complete problems. On the other hand, GA which is capable of searching multiple search areas in a seach space is good in diversification. We shall investigate whether a hybrid of the two heuristic outperforms the individual heuristics alone.|
|Source Title:||Proceedings of the International Conference on Tools with Artificial Intelligence|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 9, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.