Parallel Multi-Objective Evolutionary Algorithm for Constrained Multi-Objective Optimization

Most real-world problems aim at achieving multiple objectives under a pool of constraints. Generally, the objectives of this problem category are contradictory. These problems are modeled as constrained multi-objective optimization problems (CMOPs). Solving a CMOP leads to finding an optimal solutio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Arab Conference on Information Technology (Online) S. 1 - 6
Hauptverfasser: Belaiche, Leyla, Kahloul, Laid, Grid, Maroua, Abidallah, Nedjma, Benharzallah, Saber
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 06.12.2023
Schlagworte:
archives of infeasible solutions
constrained MOEA
Constrained multi-objective optimization problems
directed mating
Evolutionary computation
Main-secondary
multi-population mechanism
Numerical models
parallelism
Performance evaluation
Process planning
Search problems
synchronous master-slave parallel model
Task analysis
ISSN:2831-4948
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Most real-world problems aim at achieving multiple objectives under a pool of constraints. Generally, the objectives of this problem category are contradictory. These problems are modeled as constrained multi-objective optimization problems (CMOPs). Solving a CMOP leads to finding an optimal solution, which trade-offs between the conflicting objectives respecting a set of constraints. Constrained multi-objective evolutionary algorithms (CMOEA) are a suitable class of based-evolutionary algorithms for finding a solution to CMOP problems. Finding an optimal solution for a large-scale problem with CMOEAs represents a time-consuming task, and the search process may lead to premature convergence. Exploiting parallel technologies is an omnipresent solution for improving the performance of CMOEAs without deteriorating the solutions' quality. In this paper, a paralleled version of a recent CMOEA algorithm named constrained multi-objective optimization evolutionary algorithms based on decomposition and directed mating (CMOEA/D-DMA), is proposed (PCMOEA/D-DMA) based on a multi-population mechanism and implemented under a synchronous master-slave parallel model. Based on the hypervolume metric and execution time, a well-known CMOP (mCDTLZ) is used for experimenting with the proposed PCMOEA/D-DMA and comparing it with the sequential CMOEA/D-DMA. Results show that PCMOEA/D-DMA outperforms the sequential CMOEA/D-DMA regarding execution time metric.
ISSN:2831-4948
DOI:10.1109/ACIT58888.2023.10453727