Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/40655
| Title: | New GA approach for the vehicle routing problem | Authors: | Chin, Ang Juay Kit, Ho Wee Lim, Andrew |
Issue Date: | 1999 | Citation: | 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 | URI: | http://scholarbank.nus.edu.sg/handle/10635/40655 | ISSN: | 10636730 |
| Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.