Levy walk evolution for global optimization
GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/26760
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. Track: Evolution Strategies.
- Conference Paper 2294
Showing items related by title, author, creator and subject.
Urfalioglu O.; Arikan, O. (2011)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. ...
Urfalioglu O.; Arikan, O. (2009)Many real world problems which can be assigned to the machine learning domain are inverse problems. The available data is often noisy and may contain outliers, which requires the application of global optimization. ...
Bayram, S.; Gezici, S.; Poor H.V. (2010)Performance of some suboptimal detectors can be enhanced by adding independent noise to their observations. In this paper, the effects of additive noise are investigated according to the restricted Bayes criterion, which ...