2023•European Journal of Pure and Applied MathematicsOpen access

Grey Wolves Attack Process for the Pareto Optimal Front Construction in the Multiobjective Optimization

Wendinda Bamogo, Kounhinir Somé, Joseph Poda

Open full text 0 citations

Abstract

We propose a new metaheuristic, HmGWOGA-MO, for solving multiobjective optimization problems operating with a population of solutions. The method is a hybridization of the HmGWOGA method, which is a single objective optimization method, and the ϵ-constraint approach, which is an aggregation technique. The ϵ-constraint technique is one of the best ways to transform a problem with many objective functions into a single objective problem because it works even if the problem has any kind of Pareto optimal front. Previously, the HmGWOGA method was designed to optimize a positive single-objective function without constraints. The obtained solutions are good. That is why, in this current work, we combined have it with the ϵ-constraint approach for the resolution of multiobjective optimization problems. Our new method proceeds by transforming a given multiobjective optimization problem with constraints into an unconstrained optimization of a single objective function. With the HmGWOGA method, five different test problems with varying Pareto fronts have been successfully solved, and the results are compared with those of NSGA-II regarding convergence towards the Pareto front and the distribution of solutions on the Pareto front. This numerical study indicates that HmGWOGA-MO is the best choice for solving a multiobjective optimization problem when convergence is the most important performance parameter.

Open-access reader

About this research paper

What this paper is about

We propose a new metaheuristic, HmGWOGA-MO, for solving multiobjective optimization problems operating with a population of solutions. The method is a hybridization of the HmGWOGA method, which is a single objective optimization method, and the ϵ-constraint approach, which is an aggregation technique. The ϵ-constraint technique is one of the best ways to transform a problem with many objective functions into a single objective problem because it works even if the problem has any kind of Pareto optimal front. Previously, the HmGWOGA method was designed to optimize a positive single-objective function without constraints. The obtained solutions are good. That is why, in this current work, we combined have it with the ϵ-constraint approach for the resolution of multiobjective optimization problems. Our new method proceeds by transforming a given multiobjective optimization problem with constraints into an unconstrained optimization of a single objective function. With the HmGWOGA method, five different test problems with varying Pareto fronts have been successfully solved, and the results are compared with those of NSGA-II regarding convergence towards the Pareto front and the distribution of solutions on the Pareto front. This numerical study indicates that HmGWOGA-MO is the best choice for solving a multiobjective optimization problem when convergence is the most important performance parameter.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We propose a new metaheuristic, HmGWOGA-MO, for solving multiobjective optimization problems operating with a population of solutions. The method is a hybridization of the HmGWOGA method, which is a single objective optimization method, and the ϵ-constraint approach, which is an aggregation technique. The ϵ-constraint technique is one of the best ways to transform a problem with many objective functions into a single objective problem because it works even if the problem has any kind of Pareto optimal front. Previously, the HmGWOGA method was designed to optimize a positive single-objective function without constraints. The obtained solutions are good. That is why, in this current work, we combined have it with the ϵ-constraint approach for the resolution of multiobjective optimization problems. Our new method proceeds by transforming a given multiobjective optimization problem with constraints into an unconstrained optimization of a single objective function. With the HmGWOGA method, five different test problems with varying Pareto fronts have been successfully solved, and the results are compared with those of NSGA-II regarding convergence towards the Pareto front and the distribution of solutions on the Pareto front. This numerical study indicates that HmGWOGA-MO is the best choice for solving a multiobjective optimization problem when convergence is the most important performance parameter.

Key concepts: Mathematical optimization, Multi-objective optimization, Mathematics, Constraint (computer-aided design), Convergence (economics), Pareto principle, Optimization problem, Metaheuristic

Related papers

Back to paper searchBrowse research topicsOriginal source
Grey Wolves Attack Process for the Pareto Optimal Front Construction in the Multiobjective Optimization — Research Paper | ScholarLens