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

Adriana Menchaca-Mendez, Elizabeth Montero, Luis Miguel Antonio, Saul Zapotecas-Martinez, Carlos A.Coello Coello Coello, Maria Cristina Riff

Research output: Contribution to journalArticle

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 ϵ-dominance has shown a proper balance between convergence and diversity. When using ϵ-dominance, diversity is ensured by partitioning the objective space into boxes of size ϵ and, typically, a single solution is allowed at each of these boxes. However, there is no easy way to determine the precise value of ϵ. In this paper, we investigate how this goal can be achieved by using a co-evolutionary scheme that looks for the proper values of ϵ along the search without any need of a previous user's knowledge. We include the proposed co-evolutionary scheme into an MOEA based on ϵ-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 state-of-the-art MOEAs, 2) it does not need extra information about the problem, and 3) it is computationally efficient.

Original languageEnglish
Article number8637162
Pages (from-to)18267-18283
Number of pages17
JournalIEEE Access
Volume7
DOIs
Publication statusPublished - 1 Jan 2019

Fingerprint

Evolutionary algorithms
Multiobjective optimization

Keywords

  • co-evolutionary schemes
  • Multi-objective evolutionary algorithms
  • parameter setting
  • ϵ-dominance

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Menchaca-Mendez, A., Montero, E., Antonio, L. M., Zapotecas-Martinez, S., Coello Coello, C. A. C., & Riff, M. C. (2019). A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ϵ-Dominance. IEEE Access, 7, 18267-18283. [8637162]. https://doi.org/10.1109/ACCESS.2019.2896962
Menchaca-Mendez, Adriana ; Montero, Elizabeth ; Antonio, Luis Miguel ; Zapotecas-Martinez, Saul ; Coello Coello, Carlos A.Coello ; Riff, Maria Cristina. / A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ϵ-Dominance. In: IEEE Access. 2019 ; Vol. 7. pp. 18267-18283.
@article{d55636da16f64926a85ef7ed839e94e2,
title = "A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ϵ-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 ϵ-dominance has shown a proper balance between convergence and diversity. When using ϵ-dominance, diversity is ensured by partitioning the objective space into boxes of size ϵ and, typically, a single solution is allowed at each of these boxes. However, there is no easy way to determine the precise value of ϵ. In this paper, we investigate how this goal can be achieved by using a co-evolutionary scheme that looks for the proper values of ϵ along the search without any need of a previous user's knowledge. We include the proposed co-evolutionary scheme into an MOEA based on ϵ-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 state-of-the-art MOEAs, 2) it does not need extra information about the problem, and 3) it is computationally efficient.",
keywords = "co-evolutionary schemes, Multi-objective evolutionary algorithms, parameter setting, ϵ-dominance",
author = "Adriana Menchaca-Mendez and Elizabeth Montero and Antonio, {Luis Miguel} and Saul Zapotecas-Martinez and {Coello Coello}, {Carlos A.Coello} and Riff, {Maria Cristina}",
year = "2019",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2019.2896962",
language = "English",
volume = "7",
pages = "18267--18283",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Menchaca-Mendez, A, Montero, E, Antonio, LM, Zapotecas-Martinez, S, Coello Coello, CAC & Riff, MC 2019, 'A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ϵ-Dominance', IEEE Access, vol. 7, 8637162, pp. 18267-18283. https://doi.org/10.1109/ACCESS.2019.2896962

A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ϵ-Dominance. / Menchaca-Mendez, Adriana; Montero, Elizabeth; Antonio, Luis Miguel; Zapotecas-Martinez, Saul; Coello Coello, Carlos A.Coello; Riff, Maria Cristina.

In: IEEE Access, Vol. 7, 8637162, 01.01.2019, p. 18267-18283.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Menchaca-Mendez, Adriana

AU - Montero, Elizabeth

AU - Antonio, Luis Miguel

AU - Zapotecas-Martinez, Saul

AU - Coello Coello, Carlos A.Coello

AU - Riff, Maria Cristina

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Convergence and diversity of solutions play an essential role in the design of multi-objective evolutionary algorithms (MOEAs). Among the available diversity mechanisms, the ϵ-dominance has shown a proper balance between convergence and diversity. When using ϵ-dominance, diversity is ensured by partitioning the objective space into boxes of size ϵ and, typically, a single solution is allowed at each of these boxes. However, there is no easy way to determine the precise value of ϵ. In this paper, we investigate how this goal can be achieved by using a co-evolutionary scheme that looks for the proper values of ϵ along the search without any need of a previous user's knowledge. We include the proposed co-evolutionary scheme into an MOEA based on ϵ-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 state-of-the-art MOEAs, 2) it does not need extra information about the problem, and 3) it is computationally efficient.

AB - Convergence and diversity of solutions play an essential role in the design of multi-objective evolutionary algorithms (MOEAs). Among the available diversity mechanisms, the ϵ-dominance has shown a proper balance between convergence and diversity. When using ϵ-dominance, diversity is ensured by partitioning the objective space into boxes of size ϵ and, typically, a single solution is allowed at each of these boxes. However, there is no easy way to determine the precise value of ϵ. In this paper, we investigate how this goal can be achieved by using a co-evolutionary scheme that looks for the proper values of ϵ along the search without any need of a previous user's knowledge. We include the proposed co-evolutionary scheme into an MOEA based on ϵ-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 state-of-the-art MOEAs, 2) it does not need extra information about the problem, and 3) it is computationally efficient.

KW - co-evolutionary schemes

KW - Multi-objective evolutionary algorithms

KW - parameter setting

KW - ϵ-dominance

UR - http://www.scopus.com/inward/record.url?scp=85062242465&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2019.2896962

DO - 10.1109/ACCESS.2019.2896962

M3 - Article

VL - 7

SP - 18267

EP - 18283

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8637162

ER -

Menchaca-Mendez A, Montero E, Antonio LM, Zapotecas-Martinez S, Coello Coello CAC, Riff MC. A Co-Evolutionary Scheme for Multi-Objective Evolutionary Algorithms Based on ϵ-Dominance. IEEE Access. 2019 Jan 1;7:18267-18283. 8637162. https://doi.org/10.1109/ACCESS.2019.2896962