A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP |
| |
Authors: | C García-Martínez O Cordón F Herrera |
| |
Institution: | Department of Computer Science and Artificial Intelligence, University of Granada, 18071 Granada, Spain |
| |
Abstract: | The difficulty to solve multiple objective combinatorial optimization problems with traditional techniques has urged researchers to look for alternative, better performing approaches for them. Recently, several algorithms have been proposed which are based on the ant colony optimization metaheuristic. In this contribution, the existing algorithms of this kind are reviewed and a proposal of a taxonomy for them is presented. In addition, an empirical analysis is developed by analyzing their performance on several instances of the bi-criteria traveling salesman problem in comparison with two well-known multi-objective genetic algorithms. |
| |
Keywords: | Traveling salesman Ant colony optimization Multiple objective optimization Multiple objective evolutionary algorithms |
本文献已被 ScienceDirect 等数据库收录! |