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...

Full description

Saved in:
Bibliographic Details
Published in:International Arab Conference on Information Technology (Online) pp. 1 - 6
Main Authors: Belaiche, Leyla, Kahloul, Laid, Grid, Maroua, Abidallah, Nedjma, Benharzallah, Saber
Format: Conference Proceeding
Language:English
Published: IEEE 06.12.2023
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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