Multi-objective optimization approach based on Minimum Population Search algorithm

Minimum Population Search is a recently developed metaheuristic for optimization of mono- objective continuous problems, which has proven to be a very effective optimizing large scale and multi-modal problems. One of its key characteristic is the ability to perform an efficient exploration of large...

Full description

Bibliographic Details
Main Authors: Darian Reyes Fernández de Bulnes, Antonio Bolufé Röhler, Dania Tamayo Vera
Format: Article
Language:English
Published: Cátedra UNESCO en Gestión de Información en las Organizaciones (La Habana) 2023-01-01
Series:GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología
Subjects:
Online Access:https://gecontec.org/index.php/unesco/article/view/134
Description
Summary:Minimum Population Search is a recently developed metaheuristic for optimization of mono- objective continuous problems, which has proven to be a very effective optimizing large scale and multi-modal problems. One of its key characteristic is the ability to perform an efficient exploration of large dimensional spaces. We assume that this feature may prove useful when optimizing multi objective problems, thus this paper presents a study of how it can be adapted to a multi-objective approach. We performed experiments and comparisons with five multi-objective selection processes and we test the effectiveness of Thresheld Convergence on this class of problems. Following this analysis we suggest a Multi-objective variant of the algorithm. The proposed algorithm is compared with multi-objective evolutionary algorithms IBEA, NSGA2 and SPEA2 on several well-known test problems. Subsequently, we present two hybrid approaches with the IBEA and NSGA-II, these hybrids allow to further improve the achieved result.
ISSN:2255-5684