Multi-Population Differential Evolution Algorithm with Uniform Local Search
Open Access
- 12 August 2022
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 12 (16) , 8087
Abstract
Differential evolution (DE) is a very effective stochastic optimization algorithm based on population for solving various real-world problems. The quality of solutions to these problems is mainly determined by the combination of mutation strategies and their parameters in DE. However, in the process of solving these problems, the population diversity and local search ability will gradually deteriorate. Therefore, we propose a multi-population differential evolution (MUDE) algorithm with a uniform local search to balance exploitation and exploration. With MUDE, the population is divided into multiple subpopulations with different population sizes, which perform different mutation strategies according to the evolution ratio, i.e., DE/rand/1, DE/current-to-rand/1, and DE/current-to-pbest/1. To improve the diversity of the population, the information is migrated between subpopulations by the soft-island model. Furthermore, the local search ability is improved by way of the uniform local search. As a result, the proposed MUDE maintains exploitation and exploration capabilities throughout the process. MUDE is extensively evaluated on 25 functions of the CEC 2005 benchmark. The comparison results show that the MUDE algorithm is very competitive with other DE variants and optimization algorithms in generating efficient solutions.Keywords
Funding Information
- Wonkwang University
This publication has 41 references indexed in Scilit:
- Differential evolution with multi-population based ensemble of mutation strategiesInformation Sciences, 2016
- A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problemInformation Sciences, 2014
- Comparison of Three Evolutionary Algorithms: GA, PSO, and DEIndustrial Engineering & Management Systems, 2012
- Real-Parameter Optimization with Differential Evolution2005
- Self-adaptive Differential Evolution2005
- The self-adaptive Pareto differential evolution algorithm2003
- Evolutionary algorithms, simulated annealing and tabu search: a comparative studyEngineering Applications of Artificial Intelligence, 2001
- Uniform Design: Theory and ApplicationTechnometrics, 2000
- Tabu Search1998
- Genetic AlgorithmsScientific American, 1992