Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13985
Title: Applying metaheuristics to feeder bus network design problem
Authors: KUAN SZE NEE
Keywords: Feeder Bus, Metaheuristics, Simulated Annealing, Tabu Search, Genetic Algorithm, Ant Colony Optimization
Issue Date: 21-Jun-2004
Source: KUAN SZE NEE (2004-06-21). Applying metaheuristics to feeder bus network design problem. ScholarBank@NUS Repository.
Abstract: This thesis proposes the design and analysis of four metaheuristics for solving the Feeder Bus Network Design Problem. They are Simulated Annealing, Tabu Search, Genetic Algorithm and the more recent metaheuristic, Ant Colony Optimization. The results are compared to those published in literature. A comparative study is also carried out on several test problems generated at random to evaluate the performance of these heuristics in terms of their computational efficiency and solution quality. Computational experiments have shown that Tabu Search is the most effective metaheuristic while Ant Colony Optimization is comparable to the state-of-the-art algorithms such as Simulated Annealing.
URI: http://scholarbank.nus.edu.sg/handle/10635/13985
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
KuanSN.pdf654.93 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

277
checked on Jan 14, 2018

Download(s)

410
checked on Jan 14, 2018

Google ScholarTM

Check


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