DMCA
AbYSS: Adapting Scatter Search for Multiobjective Optimization (2006)
Cached
Download Links
| Venue: | IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION |
| Citations: | 26 - 5 self |
BibTeX
@TECHREPORT{Nebro06abyss:adapting,
author = {A. J. Nebro and F. Luna and E. Alba and A. Beham and B. Dorronsoro},
title = {AbYSS: Adapting Scatter Search for Multiobjective Optimization},
institution = {IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper we propose a new algorithm for solving multiobjective optimization problems. Our proposal adapts the well-known scatter search template for single objective optimization to the multiobjective domain. The result is a hybrid metaheuristic algorithm called AbYSS, which follows the scatter search structure but using mutation and crossover operators coming from the field of evolutionary algorithms. AbYSS incorporates typical concepts from the multiobjective field, such as Pareto dominance, density estimation, and an external archive to store the nondominated solutions. We evaluate AbYSS with a standard benchmark including both unconstrained and constrained problems, and it is compared against two state-ofthe-art multiobjective optimizers, NSGA-II and SPEA2. The obtained results indicate that AbYSS produces very competitive Pareto fronts according to the applied convergence metric, and it clearly outperforms the other two algorithms concerning the diversity of the solutions and the hypervolume metric.
Keyphrases
adapting scatter search multiobjective optimization typical concept state-ofthe-art multiobjective optimizers scatter search structure well-known scatter search template single objective optimization density estimation standard benchmark nondominated solution evolutionary algorithm constrained problem pareto dominance multiobjective field multiobjective domain hybrid metaheuristic algorithm obtained result external archive multiobjective optimization problem competitive pareto front crossover operator new algorithm
