ABSTRACT
This work introduces Wave, a divide and conquer approach to GP whereby a sequence of short, and dependent but potentially heterogeneous GP runs provides a collective solution; the sequence akins wave such that each short GP run is a period of the wave. Heterogeneity across periods results from varying settings of system parameters, such as population size or number of generations, and also by alternating use of the popular GP technique known as linear scaling.
- K. Bache and M. Lichman. UCI machine learning repository, 2013.Google Scholar
- A Moraglio, K Krawiec, C G. Johnson Geometric Semantic Genetic Programming. Parallel Problem Solving from Nature, Springer Berlin Heidelberg, 2012. Google ScholarDigital Library
- LOVB Oliveira, FEB Otero, GL Pappa, J Albinati Sequential Symbolic Regression with Genetic Programming. Genetic and Evolutionary Computation, Springer, 2014.Google Scholar
- R. Poli. A simple but theoretically-motivated method to control bloat in genetic programming. In Genetic Programming, pages 204--217. Springer, 2003. Google ScholarCross Ref
- Prechelt, Lutz Investigation of the CasCor family of learning algorithms. Neural Networks 10, Elsevier, pages 885--896, 1997. Google ScholarDigital Library
- E J. Vladislavleva, G F. Smits, and D. Den Hertog. Order of nonlinearity as a complexity measure for models generated by symbolic regression via pareto genetic programming. Evolutionary Computation, IEEE Transactions on, 13(2):333--349, 2009. Google ScholarDigital Library
Index Terms
- Wave: A Genetic Programming Approach to Divide and Conquer
Recommendations
A New Wave: A Dynamic Approach to Genetic Programming
GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016Wave is a novel form of semantic genetic programming which operates by optimising the residual errors of a succession of short genetic programming runs, and then producing a cumulative solution. These short genetic programming runs are called periods, ...
Wave: Incremental Erosion of Residual Error
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary ComputationTypically, Genetic Programming (GP) attempts to solve a problem by evolving solutions over a large, and usually pre-determined number of generations. However, overwhelming evidence shows that not only does the rate of performance improvement drop ...
Neural network crossover in genetic algorithms using genetic programming
AbstractThe use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Comments