Archive Update Strategy Influences Differential Evolution Performance
- 13 July 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
- Vol. 12145, 397-404
- https://doi.org/10.1007/978-3-030-53956-6_35
Abstract
In this paper the effects of archive set update strategies on differential evolution algorithm performance are studied. The archive set is generated from inferior solutions, removed from the main population, as the search process proceeds. Next, the archived solutions participate in the search during mutation step, allowing better exploration properties to be achieved. The LSHADE-RSP algorithm is taken as baseline, and 4 new update rules are proposed, including replacing the worst solution, the first found worse solution, the tournament-selected solution and individually stored solution for every solution in the population. The experiments are performed on CEC 2020 single objective optimization benchmark functions. The results are compared using statistical tests. The comparison shows that changing the update strategy significantly improves the performance of LSHADE-RSP on high-dimensional problems. The deeper analysis of the reasons of efficiency improvement reveals that new archive update strategies lead to more successful usage of the archive set. The proposed algorithms and obtained results open new possibilities of archive usage in differential evolution.Keywords
This publication has 12 references indexed in Scilit:
- Bio-inspired computation: Where we stand and what's nextSwarm and Evolutionary Computation, 2019
- Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomySwarm and Evolutionary Computation, 2018
- Selective Pressure Strategy in differential evolution: Exploitation improvement in solving global optimization problemsSwarm and Evolutionary Computation, 2018
- LSHADE Algorithm with Rank-Based Selective Pressure Strategy for Solving CEC 2017 Benchmark ProblemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- Recent advances in differential evolution – An updated surveySwarm and Evolutionary Computation, 2016
- Improving the search performance of SHADE using linear population size reductionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Success-history based parameter adaptation for Differential EvolutionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- JADE: Adaptive Differential Evolution With Optional External ArchiveIEEE Transactions on Evolutionary Computation, 2009
- No free lunch theorems for optimizationIEEE Transactions on Evolutionary Computation, 1997
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous SpacesJournal of Global Optimization, 1997