arrow
Return

A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ε-Dominance

delete2019-01-01
delete11
delete
OA
AI
A
Adriana Menchaca-Méndez *
E
Elizabeth Montero
L
Luis Miguel Antonio
S
Saúl Zapotecas–Martínez
C
Carlos A. Coello Coello
M
María-Cristina Riff
DOI:10.1109/ACCESS.2019.2896962delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Multi-objective evolutionary algorithms
epsilon-dominance
co-evolutionary schemes
parameter setting
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

U
Universidad Tecnica Federico Santa Maria
Scholars:
3.0K
Papers: 3.1K
Citations: 25
U
Universidad Nacional Autonoma de Mexico
Scholars:
3.8W
Papers: 2.6W
Citations: 28
I
instituto politecnico nacional - mexico
Scholars:
1.6W
Papers: 1.0W
Citations: 3
U
Universidad Andres Bello
Scholars:
4.1K
Papers: 3.6K
Citations: 50
researcher View more organizations