ABSTRACT
This paper presents a genotype-level distance metric for Genetic Programming (GP) based on the symmetric difference concept: first, the information contained in individuals is expressed as a set of symbols (the content of each node, its position inside the tree, and recurring parent-child structures); then, the difference between two individuals is computed considering the number of elements belonging to one, but not both, of their symbol sets.
- Symmetric Difference. In E. J. Borowski and J. M. Borwein, editors, The HarperCollins Dictionary of Mathematics. HarperCollins, 1991.Google Scholar
- M. Gaudesi, G. Squillero, and A. Tonda. An Efficient Distance Metric for Linear Genetic Programming. pages 925--932. GECCO '13, ACM, 2013. Google ScholarDigital Library
- R. I. McKay. Fitness Sharing in Genetic Programming. In GECCO, pages 435--442, 2000.Google Scholar
- R. Poli, W. W. B. Langdon, N. F. McPhee, and J. R. Koza. A field guide to genetic programming. Lulu.com, 2008. Google ScholarDigital Library
- C. D. Rosin and R. K. Belew. New methods for competitive coevolution. Evolutionary Computation, 5(1):1--29, 1997. Google ScholarDigital Library
- B. Sareni and L. Krahenbuhl. Fitness sharing and niching methods revisited. Evolutionary Computation, IEEE Transactions on, 2(3):97--106, 1998. Google ScholarDigital Library
- M. Schmidt and H. Lipson. Distilling free-form natural laws from experimental data. Science, 324(5923):81--85, 2009.Google ScholarCross Ref
- C. Suen. N-gram statistics for natural language understanding and text processing. Pattern Analysis and Machine Intelligence, IEEE Transactions on, (2):164--172, 1979. Google ScholarDigital Library
Index Terms
- Universal information distance for genetic programming
Recommendations
An efficient distance metric for linear genetic programming
GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computationDefining a distance measure over the individuals in the population of an Evolutionary Algorithm can be exploited for several applications, ranging from diversity preservation to balancing exploration and exploitation. When individuals are encoded as ...
A Comparison of three evolutionary strategies for multiobjective genetic programming
We report what we believe to be the first comparative study of multi-objective genetic programming (GP) algorithms on benchmark symbolic regression and machine learning problems. We compare the Strength Pareto Evolutionary Algorithm (SPEA2), the Non-...
Statistical genetic programming for symbolic regression
Display Omitted A new genetic programming algorithm called statistical genetic programming (SGP) is proposed.Well-structured and semi-well-structured trees are defined.SGP uses statistical information to generate some well-structured subtrees and uses ...
Comments