Self-adaptive randomized and rank-based differential evolution for multimodal problems
Journal of Global Optimization
607 - 640
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/21664
Differential Evolution (DE) is a widely used successful evolutionary algorithm (EA) based on a population of individuals, which is especially well suited to solve problems that have non-linear, multimodal cost functions. However, for a given population, the set of possible new populations is finite and a true subset of the cost function domain. Furthermore, the update formula of DE does not use any information about the fitness of the population. This paper presents a novel extension of DE called Randomized and Rank-based Differential Evolution (R2DE) and its self-adaptive version SAR2DE to improve robustness and global convergence speed on multimodal problems by introducing two multiplicative terms in the DE update formula. The first term is based on a random variate of a Cauchy distribution, which leads to a randomization. The second term is based on ranking of individuals, so that R2DE exploits additional information provided by the population fitness. In extensive experiments conducted with a wide range of complexity settings, we show that the proposed heuristics lead to an overall improvement in robustness and speed of convergence compared to several global optimization techniques, including DE, Opposition based Differential Evolution (ODE), DE with Random Scale Factor (DERSF) and the self-adaptive Cauchy distribution based DE (NSDE). © 2011 Springer Science+Business Media, LLC.
- Research Paper 7144
Showing items related by title, author, creator and subject.
Klyachko, A.A.; Özen I. (2009)The results of our study are twofold. From the random matrix theory point of view we obtain results on the rank distribution of column submatrices. We give the moments and the covariances between the ranks (q- rank) of ...
Alouani I.; Ahangari H.; Ozturk O.; Niar S. (Institute of Electrical and Electronics Engineers Inc., 2016)Technology shift and voltage scaling increased the susceptibility of Static Random Access Memories (SRAMs) to errors dramatically. In this paper, we present NS-SRAM, for Neighborhood Solidarity SRAM, a new technique to ...
Sezgin F. (2009)The Geometric Random Inner Product (GRIP) is a recently developed test method for randomness. As a relatively new method, its properties, weaknesses, and strengths are not well documented. In this paper, we provide a ...