Please use this identifier to cite or link to this item:
Title: Applying metaheuristics to feeder bus network design problem
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.
Appears in Collections:Master's Theses (Open)

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



Page view(s)

checked on Jan 14, 2018


checked on Jan 14, 2018

Google ScholarTM


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