Adaptive Global WASF-GA to handle many-objective optimization problems

In this paper, a new version of the aggregation-based evolutionary algorithm Global WASF-GA (GWASF-GA) for many-objective optimization is proposed, called Adaptive Global WASF-GA (A-GWASF-GA). The fitness function of GWASF-GA is defined by an achievement scalarizing function (ASF) based on the Tcheb...

Full description

Saved in:
Bibliographic Details
Published in:Swarm and evolutionary computation 2020-05, Vol.54, p.100644, Article 100644
Main Authors: Luque, Mariano, Gonzalez-Gallardo, Sandra, Saborido, Rubén, Ruiz, Ana B.
Format: Article
Language:English
Subjects:
Achievement scalarizing function
Evolutionary algorithm
Many-objective optimization
Pareto optimal solutions
Weight vectors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a new version of the aggregation-based evolutionary algorithm Global WASF-GA (GWASF-GA) for many-objective optimization is proposed, called Adaptive Global WASF-GA (A-GWASF-GA). The fitness function of GWASF-GA is defined by an achievement scalarizing function (ASF) based on the Tchebychev distance, which considers two reference points (the nadir and utopian points) and a set of weight vectors. Despite of the benefits of using these two reference points simultaneously and a well-distributed set of weight vectors, it is necessary to go a step further to get better approximations in problems with complicated Pareto optimal fronts. For this, in A-GWASF-GA, some of the weight vectors are re-calculated during the optimization process based on the sparsity of the solutions found so far, and taking into account some theoretical results demonstrated in this paper regarding the ASF considered. Different strategies are carried out to accelerate the convergence and to maintain the diversity. The computational results, carried out in comparison with RVEA, NSGA-III, and different versions of MOEA/D, show the potential of A-GWASF-GA in well-known but also in novel many-objective optimization benchmark problems.
ISSN:2210-6502
DOI:10.1016/j.swevo.2020.100644