RT Journal Article
T1 Global WASF-GA: An Evolutionary Algorithm in Multiobjective Optimization to Approximate the Whole Pareto Optimal Front
A1 Saborido Infantes, Rubén
A1 Ruiz-Mora, Ana Belén
A1 Luque-Gallego, Mariano
K1 Toma de decisiones multicriterio
K1 Inteligencia artificial
AB In this article, we propose a new evolutionary algorithm for multiobjective optimization called Global WASF-GA (global weighting achievement scalarizing function genetic algorithm), which falls within the aggregation-based evolutionary algorithms. The main purpose of Global WASF-GA is to approximate the whole Pareto optimal front. Its fitness function is defined by an achievement scalarizing function (ASF) based on the Tchebychev distance, in which two reference points are considered (both utopian and nadir objective vectors) and the weight vector used is taken from a set of weight vectors whose inverses are well-distributed. At each iteration, all individuals are classified into different fronts. Each front is formed by the solutions with the lowest values of the ASF for the different weight vectors in the set, using the utopian vector and the nadir vector as reference points simultaneously. Varying the weight vector in the ASF while considering the utopian and the nadir vectors at the same time enables the algorithm to obtain a final set of nondominated solutions that approximate the whole Pareto optimal front. We compared Global WASF-GA to MOEA/D (different versions) and NSGA-II in two-, three-, and five-objective problems. The computational results obtained permit us to conclude that Global WASF-GA gets better performance, regarding the hypervolume metric and the epsilon indicator, than the other two algorithms in many cases, especially in three- and five-objective problems.
PB MIT Press Direct
YR 2016
FD 2016
LK https://hdl.handle.net/10630/34098
UL https://hdl.handle.net/10630/34098
LA eng
NO Rubén Saborido, Ana B. Ruiz, Mariano Luque; Global WASF-GA: An Evolutionary Algorithm in Multiobjective Optimization to Approximate the Whole Pareto Optimal Front. Evol Comput 2017; 25 (2): 309–349. doi: https://doi.org/10.1162/EVCO_a_00175
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026