Please use this identifier to cite or link to this item: http://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
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
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.

Page view(s)

40
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.