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

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) 2019-05-01
Series:GECONTEC: Revista Internacional de Gestión del Conocimiento y la Tecnología
Subjects:
Online Access:https://upo.es/revistas/index.php/gecontec/article/view/4049
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 results.
ISSN:2255-5684