Levy walk evolution for global optimization

  • Authors:
  • Onay Urfalioglu;Ahmet Enis Cetin;Ercan Engin Kuruoglu

  • Affiliations:
  • Department of Electrical and Electronics Engineering, Ankara, Turkey;Department of Electrical and Electronics Engineering, Ankara, Turkey;Signals & Images Laboratory, Pisa, Italy

  • Venue:
  • Proceedings of the 10th annual conference on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.