A Comparative Study on Genetic Algorithm and Ant Colony Optimization in Resource Location Optimization
Résumé
The resource location optimization (RLO) is a typical combinatorial optimization problem, which has a wide application background. The locations of facilities are optimized in order to minimize the users’ total costs in terms of different considerations. A mathematical model for this kind of problems is established. Both genetic algorithm (GA) and ant colony optimization (ACO) are meta-heuristic evolutionary methods, and they are applicable to resolve the problem of resource location optimization. Then, which method, GA or ACO, is fundamentally more suitable to RLO? To answer this question, in this paper, a comparative study on these two methods are carried out. The conclusion is then tested in a case study. Both methods are applied for the optimization of city air terminal locations in a large city of China, which is based on the urban road network and the passenger distribution from a survey. Both methodological theory and experiences show that the ACO could achieve a better solution in solving RLO problems.