ABSTRACT
A novel evolutionary global optimization approach based on adaptive covariance estimation is proposed. The proposed method samples from a multivariate Levy Skew Alpha-Stable distribution with the estimated covariance matrix to realize a random walk and so to generate new solution candidates in the mutation step. The proposed method is compared to the popular Differential Evolution method, which is one of the best general evolutionary global optimizers available. Experimental results indicate that the proposed approach yields a general improvement in the required number of function evaluations to solve global optimization problems. Especially, as shown in experiments, the underlying heavy tailed alpha-stable distribution enables a considerably more effective global search in more complex problems.
- Lagnoux, A. Rare event simulation, Probability in the Engineering and Informational Sciences, 20, 1, 43--66, 2006 Google ScholarDigital Library
- Krzysztof Trojanowski, Clonal Selection Approach with Mutations Based on Symmetric alpha-Stable Distributions for Non-stationary Optimization Tasks, Springer Berlin / Heidelberg, 4431/2007, Adaptive and Natural Computing Algorithms, 978-3-540-71589-4, 184--193, July, 2007 Google ScholarDigital Library
- K. V. Price, Differential evolution: a fast and simple numerical optimizer, Biennial Conference of the North American Fuzzy Information Processing Society, NAFIPS, IEEE Press, New York. ISBN: 0-7803-3225-3, 1996, Jun, 524--527Google ScholarCross Ref
- Nikolaus Hansen and Andreas Ostermeier, Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, Proc. of the 1996 IEEE Int. Conf. on Evolutionary Computation, IEEE Service Center, Piscataway, NJ, 312--317, 1996, citeseer.ist.psu.edu/hansen96adapting.htmlGoogle ScholarCross Ref
- Nikolaus Hansen and Sibylle D. Müller and Petros Koumoutsakos, Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES), Evol. Comput., 11, 1, 2003, 1063-6560, 1--18, http://dx.doi.org/10.1162/106365603321828970, MIT Press, Cambridge, MA, USA Google ScholarDigital Library
Index Terms
- Levy walk evolution for global optimization
Recommendations
Crossover-first differential evolution for improved global optimization in non-uniform search landscapes
The differential evolution (DE) algorithm is currently one of the most widely used evolutionary-based optimizers for global optimization due to its simplicity, robustness and efficiency. The DE algorithm generates new candidate solutions by first ...
Multi-population differential evolution with adaptive parameter control for global optimization
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationDifferential evolution (DE) is one of the most successful evolutionary algorithms (EAs) for global numerical optimization. Like other EAs, maintaining population diversity is important for DE to escape from local optima and locate a near-global optimum. ...
A self-adaptive chaotic differential evolution algorithm using gamma distribution for unconstrained global optimization
Evolutionary algorithms (EAs) have yielded promising results for solving nonlinear, non-differentiable and multi-modal optimization problems. Due to its population-based nature, EAs can avoid being trapped in a local optimum, and consequently have the ...
Comments