Paper Info
Title
A Co-Evolutionary Scheme For Multi-Objective Evolutionary Algorithms Based On Epsilon-Dominance
Abstract
Convergence and diversity of solutions play an essential role in the design of multi-objective evolutionary algorithms (MOEAs). Among the available diversity mechanisms, the epsilon-dominance has shown a proper balance between convergence and diversity. When using epsilon-dominance, diversity is ensured by partitioning the objective space into boxes of size epsilon and, typically, a single solution is allowed at each of these boxes. However, there is no easy way to determine the precise value of epsilon. In this paper, we investigate how this goal can be achieved by using a co-evolutionary scheme that looks for the proper values of epsilon along the search without any need of a previous user's knowledge. We include the proposed co-evolutionary scheme into an MOEA based on epsilon-dominance giving rise to a new MOEA. We evaluate the proposed MOEA solving standard benchmark test problems. According to our results, it is a promising alternative for solving multi-objective optimization problems because three main reasons: 1) it is competitive concerning stateof-the-art MOEAs, 2) it does not need extra information about the problem, and 3) it is computationally efficient.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2896962
IEEE ACCESS
Keywords
Field
DocType
Multi-objective evolutionary algorithms, epsilon-dominance, co-evolutionary schemes, parameter setting
Convergence (routing),Mathematical optimization,Evolutionary algorithm,Computer science,Evolutionary computation,Multi-objective optimization,Linear programming,Optimization problem,Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Adriana Menchaca-Mendez1495.89
Elizabeth Montero26910.14
Luis Miguel Antonio3583.92
Saúl Zapotecas Martínez400.34
C. A. Coello Coello55799427.99
María Cristina Riff6176.72