H -polytope decomposition-based algorithm for continuous optimization - Université Paris-Est-Créteil-Val-de-Marne Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2021

H -polytope decomposition-based algorithm for continuous optimization

Résumé

This paper presents a new fractal search space decomposition-based algorithm to address the issue of scaling up the divide and conquer approach to deal with large scale problems (up to 50 continuous decision variables). The proposed algorithm, called polyFrac, fractally decomposes the search space using hyper-polytopes. It allows moving throughout different granularity levels by only computing the average of vertices of a hyper-polytope to obtain the coordinates of the centroids. Only the most promising hyper-polytopes are decomposed into child-polytopes. Then, a simple deterministic local search (single solution-based metaheuristic) is used to perform the intensification process to find the best solution within the selected lowest hyper-polytope. The proposed algorithm performance is evaluated on the well-known SOCO 2011, CEC 2013, and CEC 2017 benchmarks and compared with 26 states of the art algorithms. A real-world optimization problem is also used to calibrate its performance. The obtained results show that polyFrac outperforms all the algorithms. Moreover, experimental results and analysis suggest that polyFrac is a highly competitive optimization algorithm for solving large-scale and complex optimization problems.
Fichier principal
Vignette du fichier
S0020025521000232.pdf (2.76 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04030741 , version 1 (22-03-2023)

Licence

Identifiants

Citer

Ghazaleh Khodabandelou, Amir Nakib. H -polytope decomposition-based algorithm for continuous optimization. Information Sciences, 2021, 558, pp.50-75. ⟨10.1016/j.ins.2020.12.090⟩. ⟨hal-04030741⟩
27 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More