Solving the feeder bus network design problem by genetic algorithms and ant colony optimization

Authors:
S. N. Kuan;H. L. Ong;K. M. Ng
Affiliations:
Department of Industrial and Systems Engineering, National University of Singapore, Singapore, Singapore;Department of Industrial and Systems Engineering, National University of Singapore, Singapore, Singapore;Department of Industrial and Systems Engineering, National University of Singapore, Singapore, Singapore
Venue:
Advances in Engineering Software
Year:
2006

Citing 3
Cited 2

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Comparing descent heuristics and metaheuristics for the vehicle routing problem

Computers and Operations Research
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Investigation of Ant System parameter interactions by using design of experiments for job-shop scheduling problems

Computers and Industrial Engineering
An interactive simulation and analysis software for solving TSP using Ant Colony Optimization algorithms

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes the design and analysis of two metaheuristics, genetic algorithms and ant colony optimization, for solving the feeder bus network design problem. A study of how these proposed heuristics perform is carried out on several randomly generated test problems to evaluate their computational efficiency and the quality of solutions obtained by them. The results are also compared to those published in the literature. Computational experiments have shown that both heuristics are comparable to the state-of-the-art algorithms such as simulated annealing and tabu search.