NEAIOCNov 30, 2022

New Probabilistic-Dynamic Multi-Method Ensembles for Optimization based on the CRO-SL

arXiv:2212.00742v216 citationsh-index: 58
Originality Incremental advance
AI Analysis

This work addresses optimization challenges for researchers and practitioners in fields like engineering, though it is incremental as it builds upon the existing CRO-SL framework.

The authors tackled the problem of improving multi-method ensembles in optimization by proposing probabilistic and dynamic strategies based on the CRO-SL algorithm, resulting in enhanced performance on benchmark functions and a real-world wind turbine layout application compared to existing methods.

In this paper we propose new probabilistic and dynamic (adaptive) strategies to create multi-method ensembles based on the Coral Reefs Optimization with Substrate Layers (CRO-SL) algorithm. The CRO-SL is an evolutionary-based ensemble approach, able to combine different search procedures within a single population. In this work we discuss two different probabilistic strategies to improve the algorithm. First, we defined the Probabilistic CRO-SL (PCRO-SL), which substitutes the substrates in the CRO-SL population by {\em tags} associated with each individual. Each tag represents a different operator which will modify the individual in the reproduction phase. In each generation of the algorithm, the tags are randomly assigned to the individuals with a similar probability, obtaining this way an ensemble with a more intense change in the application of different operators to a given individual than the original CRO-SL. The second strategy discussed in this paper is the Dynamical Probabilistic CRO-SL (DPCRO-SL), in which the probability of tag assignment is modified during the evolution of the algorithm, depending on the quality of the solutions generated in each substrate. Thus, the best substrates in the search process will be assigned with a higher probability that those which showed a worse performance during the search. We test the performance of the proposed probabilistic and dynamic ensembles in different optimization problems, including benchmark functions and a real application of wind turbines layout optimization, comparing the results obtained with that of existing algorithms in the literature.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes