Studying the Influence of the Objective Balancing Parameter in the Performance of a Multi-Objective Ant Colony OptimizationAlgorithm
-
A.M. Mora [1] ; J.J. Merelo [1] ; P.A. Castillo [1] ; J.L.J. Laredo [1] ; P. García-Sánchez [1] ; M.G. Arenas [1]
-
[1] Universidad de Granada
Universidad de Granada
Granada, España
-
- Localización: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) / coord. por Juan R. González, David Alejandro Pelta Mochcovsky, Carlos Cruz, Germán Terrazas, Natalio Krasnogor, 2010, ISBN 978-3-642-12537-9, págs. 163-176
- Idioma: inglés
- Enlaces
-
Resumen
Several multi-objective ant colony optimization (MOACO) algorithms use a parameter λ to balance the importance of each one of the objectives in the search. In this paper we have studied two different schemes of application for that parameter: keeping it constant, or changing its value during the algorithm running, in order to decide the configuration which yields the best set of solutions. We have done it considering our MOACO algorithm, named hCHAC, and two other algorithms from the literature, which have been adapted to solve the same problem. The experiments show that the use of a variable value for λ yields a wider Pareto set, but keeping a constant value for this parameter let to find better results for any objective.
