Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
477749 | European Journal of Operational Research | 2007 | 19 Pages |
Abstract
Network design problem has been, and is, an important problem in transportation. Following an earlier effort in designing a meta-heuristic search technique by an ant system, this paper attempts to hybridize this concept with other meta-heuristic concepts such as genetic algorithm, simulated annealing, and tabu search. Seven hybrids have been devised and tested on the network of Sioux Falls. It has been observed that the hybrids are more effective to solve the network design problem than the base ant system. Application of the hybrid containing all four concepts on a real network of a city with over 2 million population has also proved to be more effective than the base network, in the sense of finding better solutions sooner.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Hossain Poorzahedy, Omid M. Rouhani,