Fast Evolutionary Programming

Summary

This paper proposes a fast EP (FEP) which uses a Cauchy instead of Gaussian mutation operator as the primary search operator and shows that FEP performs much better than CEP for multi-modal functions with many local minima while being comparable to CEP in performance for unimodal and multi- modal function optimisation problems with only a fewLocal minima.

Keywords

Computer science, Evolutionary programming, Genetic programming, Artificial intelligence, Evolutionary algorithm

References

Evolving artificial intelligenceDavid B. Fogel — 1992
No Free Lunch Theorems for SearchDavid H. Wolpert, William G. Macready — 1995
Nonconvex optimization by fast simulated annealingHarold Szu, Ralph Hartley — 1987
An Overview of Evolutionary Algorithms for Parameter OptimizationThomas Bäck, Hans–Paul Schwefel — 1993
Simulated annealing with extended neighbourhoodXin Yao — 1991
System Identification Through Simulated Evolution: A Machine Learning Approach to ModelingDavid B. Fogel — 1991
A new simulated annealing algorithmXin Yao — 1995
Applying evolutionary programming to selected traveling salesman problemsDavid B. Fogel — 1993
Evolution and optimum seekingHans–Paul Schwefel — 1995
Improving Monte Carlo Efficiency by Increasing VarianceGeorge S. Fishman, V. G. Kulkarni — 1992
An introduction to simulated evolutionary optimizationDavid B. Fogel — 1994
An Introduction to Probability Theory and Its ApplicationsL. H., William Feller — 1959
An introduction to probability theory and its applications1958
Artificial Intelligence through Simulated EvolutionLawrence J. Fogel, Alvin J. Owens, Michael J. Walsh — 1966

Cited by

Function optimization using differential evolution without explicit parameter tuningNgai-Huat Teng — 2007
An algorithm for evolving protocol constraintsMark Collins — 2006
Randomized Search Methods for Solving Markov Decision Processes and Global OptimizationJiaqiao Hu — 2006
An Overview of Parameter Control Methods by Self-Adaptation in Evolutionary AlgorithmsThomas Bäck — 1998
An introduction to evolutionary design by computersPeter J. Bentley — 1999
Comparison and Analysis of Mutation-based Evolutionary Algorithms for ANN Parameters OptimizationKristina Davoian, Alexander Reichel, Wolfram-Manfred Lippe — 2006
An adaptive mutation operator for particle swarm optimizationChanghe Li, Shengxiang Yang, Imtiaz Ali Korejo — 2008
A Modified Cultural Algorithm based on Genetic Algorithm for Solving Global Optimization ProblemsDeam James Azevedo da Silva, Oliveira Júnior — 2009
Self-adaptation in evolution strategiesSilja Meyer-Nieberg — 2008
Data clustering optimization with visualizationFabien Guillaume — 2014
Fast immunized evolutionary programmingWei Gao — 2004
Blind channel identification using evolutionary programmingCharulatha Kalluri, S.S. Rao, Sudarshan R. Nelatury — 2000
Learning stable mutation in (1, lambda)ES evolutionary strategyPrzemysław Prętki — 2007
Adapting Self-Adaptive Parameters in Evolutionary AlgorithmsKo-Hsin Liang, Xin Yao, Charles Newton — 2001
Phenotypic evolution with a mutation based on symmetric α-stable distributionsAndrzej Obuchowicz, Przemysław Prętki — 2004
Gaussian particle swarm with jumpsRenato A. Krohling — 2005
Evolving variability tolerant logicJames A. Hilder — 2010
PSO embedded evolutionary programming technique for nonconvex economic load dispatchNidul Sinha, Biswajit Purkayastha — 2004
Properties of Quantum Particles in Multi-Swarms for Dynamic OptimizationKrzysztof Trojanowski — 2009
Evolutionary Algorithms for Solving Multi-Objective ProblemsCoello, Carlos A. Coello, Veldhuizen, David A. Van, Lamont, Gary B — 2002

Related papers

Artificial Intelligence through Simulated EvolutionLawrence J. Fogel, Alvin J. Owens, Michael J. Walsh — 1966
An Overview of Evolutionary Algorithms for Parameter OptimizationThomas Bäck, Hans–Paul Schwefel — 1993
Evolutionary programming made fasterXin Yao, Yong Liu, Guangming Lin — 1999
Evolutionary Computation: Towards a New Philosophy of Machine IntelligenceDavid B. Fogel — 1995
Particle swarm optimizationJames Kennedy, R.C. Eberhart — 2002
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial IntelligenceJohn H. Holland — 1992
Combining mutation operators in evolutionary programmingKumar Chellapilla — 1998
No free lunch theorems for optimizationDavid H. Wolpert, William G. Macready — 1997
Evolution and optimum seekingHans–Paul Schwefel — 1995