Titre :

Parallel fractal decomposition based algorithm for big continuous optimization problems

Auteur(s) :

Nakib, Amir [Auteur]
SIMO
Souquet, Léo [Auteur]
Laboratoire Images, Signaux et Systèmes Intelligents [LISSI]
Talbi, El-Ghazali [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Optimisation de grande taille et calcul large échelle [BONUS]
Université de Lille

Titre de la revue :

Journal of Parallel and Distributed Computing

Pagination :

297-306

Éditeur :

Elsevier

Date de publication :

2019-11

ISSN :

0743-7315

Mot(s)-clé(s) en anglais :

Very-large-scale optimization
Metaheuristics
Geometric fractal decomposition
Local search
Continuous optimization

Discipline(s) HAL :

Informatique [cs]/Intelligence artificielle [cs.AI]

Résumé en anglais : [en]

Fractal Decomposition Algorithm (FDA) is a metaheuristic that was recently proposed to solve high dimensional continuous optimization problems. This approach is based on a geometric fractal decomposition which divides the ...
Lire la suite >Fractal Decomposition Algorithm (FDA) is a metaheuristic that was recently proposed to solve high dimensional continuous optimization problems. This approach is based on a geometric fractal decomposition which divides the search space while looking for the optimal solution. While FDA and its fractal decomposition has shown to be an effective optimization algorithm, its running time grows significantly as the problems dimension increases. To overcome this expensive computational time, a parallelized version of FDA, called Parallel Fractal Decomposition Algorithm (PFDA) is proposed. The focus was on parallelizing the exploration and exploitation phases of the original algorithm on a multi-threaded environment. The performances of PFDA were evaluated on the same Benchmark used to illustrate FDA efficiency, the SOCO 2011. It is composed of 19 functions with dimensions going from 50 to 5000. Results show that PFDA reaches similar performances as the original version with a significantly reduced computational time.Lire moins >

Langue :

Anglais

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL