Shuffled multi-evolutionary algorithm with linear population size reduction

Morteza Alinia Ahandani,Hamed Kharrati,Afshin Rahimi
DOI: https://doi.org/10.1007/s00500-024-10328-7
IF: 3.732
2024-11-26
Soft Computing
Abstract:The evolutionary algorithms with shuffling concept divide a population into several groups and then each group try to evolve its members in an independent evolutionary process. In an attempt to increase and diversify search moves and preventing the premature convergence of such algorithms, this paper proposes a meta-heuristic technique by employing several evolutionary processes for different groups. In this strategy, different groups can be evolved using a randomly selected evolutionary process. In accordance with this purpose and to provide an ability of jumping out of local optima, which can be useful for finding global optima in complex optimization problems, four different evolutionary strategies inspired from shuffled frog leaping (SFL), shuffled complex evolution (SCE), shuffled differential evolution (SCE) and opposition-based learning (OBL) are incorporated into a new structure called the shuffled multi-evolutionary algorithm (SMEA). The SMEA is extended with linear population size reduction (LPSR) known as L-SMEA, which continually decreases the population size and number of groups according to a linear function. The SMEA is evaluated on CEC2014 and CEC2017 benchmark functions. The obtained results are compared with SFL, SCE and SDE and other state-of-the-art algorithms proposed in the literatures. Performing the statistical analysis of the obtained results demonstrate that the proposed L-SMEA is superior to other three algorithms including SFL, SCE and SDE and some other state-of-the-art algorithms. Also, the performed experiments indicate the contribution of employing multiple evolutionary strategies beside of linear population size reduction leads to achieving a more effective and robust algorithm than those used single evolutionary strategy.
computer science, artificial intelligence, interdisciplinary applications
What problem does this paper attempt to address?