Skip header Section
Skip Bibliometrics Section
Foundations of Genetic ProgrammingDecember 2010
- Authors:
- William B. Langdon,
- Riccardo Poli
Skip Abstract Section
Abstract
This is one of the only books to provide a complete and coherent review of the theory of genetic programming (GP). In doing so, it provides a coherent consolidation of recent work on the theoretical foundations of GP. A concise introduction to GP and genetic algorithms (GA) is followed by a discussion of fitness landscapes and other theoretical approaches to natural and artificial evolution. Having surveyed early approaches to GP theory it presents new exact schema analysis, showing that it applies to GP as well as to the simpler GAs. New results on the potentially infinite number of possible programs are followed by two chapters applying these new techniques.
Cited By
- Banzhaf W and Bakurov I On the Nature of the Phenotype in Tree Genetic Programming Proceedings of the Genetic and Evolutionary Computation Conference, (868-877)
- Espada G, Ingelse L, Canelas P, Barbosa P and Fonseca A Data Types as a More Ergonomic Frontend for Grammar-Guided Genetic Programming Proceedings of the 21st ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences, (86-94)
- Zuo S, Blot A and Petke J Evaluation of genetic improvement tools for improvement of non-functional properties of software Proceedings of the Genetic and Evolutionary Computation Conference Companion, (1956-1965)
- Trujillo L, Álvarez González E, Galván E, Tapia J and Ponsich A (2020). On the analysis of hyper-parameter space for a genetic programming system with iterated F-Race, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 24:19, (14757-14770), Online publication date: 1-Oct-2020.
- Moraglio A and Krawiec K Semantic genetic programming Proceedings of the Genetic and Evolutionary Computation Conference Companion, (1032-1055)
- Kamalinasab S, Safi-Esfahani F and Shahbazi M (2019). CRFF.GP, The Journal of Supercomputing, 75:7, (3882-3916), Online publication date: 1-Jul-2019.
- Mahanipour A and Nezamabadi-Pour H (2019). GSP, Applied Intelligence, 49:4, (1502-1516), Online publication date: 1-Apr-2019.
- Galaviz-Aguilar J, Roblin P, Cárdenas-Valdez J, Z-Flores E, Trujillo L, Nuñez-Pérez J and Schütze O (2019). Comparison of a genetic programming approach with ANFIS for power amplifier behavioral modeling and FPGA implementation, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 23:7, (2463-2481), Online publication date: 1-Apr-2019.
- Manazir A and Raza K (2019). Recent Developments in Cartesian Genetic Programming and its Variants, ACM Computing Surveys, 51:6, (1-29), Online publication date: 27-Feb-2019.
- David C, Kesseli P, Kroening D and Lewis M (2018). Program Synthesis for Program Analysis, ACM Transactions on Programming Languages and Systems, 40:2, (1-45), Online publication date: 30-Jun-2018.
- Spector L and McPhee N Expressive genetic programming Proceedings of the Genetic and Evolutionary Computation Conference Companion, (852-871)
- Moraglio A and Sudholt D (2017). Principled design and runtime analysis of abstract convex evolutionary search, Evolutionary Computation, 25:2, (205-236), Online publication date: 1-Jun-2017.
- Burks A and Punch W (2017). An analysis of the genetic marker diversity algorithm for genetic programming, Genetic Programming and Evolvable Machines, 18:2, (213-245), Online publication date: 1-Jun-2017.
- Agapitos A, O'neill M, Kattan A and Lucas S (2017). Recursion in tree-based genetic programming, Genetic Programming and Evolvable Machines, 18:2, (149-183), Online publication date: 1-Jun-2017.
- Escalante H, Ponce-López V, Escalera S, Baró X, Morales-Reyes A and Martínez-Carranza J (2017). Evolving weighting schemes for the Bag of Visual Words, Neural Computing and Applications, 28:5, (925-939), Online publication date: 1-May-2017.
- Toriyama N, Ono K and Orito Y Empirical Analysis of Volatility Forecasting Model based on Genetic Programming Proceedings of the 2017 International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence, (74-77)
- Pavai G and Geetha T (2016). A Survey on Crossover Operators, ACM Computing Surveys, 49:4, (1-43), Online publication date: 6-Feb-2017.
- Enríquez-Zárate J, Trujillo L, de Lara S, Castelli M, Z-Flores E, Muñoz L and Popovič A (2017). Automatic modeling of a gas turbine using genetic programming, Applied Soft Computing, 50:C, (212-222), Online publication date: 1-Jan-2017.
- Dolado J, Rodriguez D, Harman M, Langdon W and Sarro F (2016). Evaluation of estimation models using the Minimum Interval of Equivalence, Applied Soft Computing, 49:C, (956-967), Online publication date: 1-Dec-2016.
- López-López V, Trujillo L, Legrand P and Olague G Genetic Programming Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, (1147-1154)
- Moraglio A and Krawiec K Semantic Genetic Programming Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, (639-662)
- Re A, Castelli M and Vanneschi L A Comparison Between Representations for Evolving Images Proceedings of the 5th International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design - Volume 9596, (163-185)
- Martins E, Belém F, Almeida J and Gonçalves M (2016). On cold start for associative tag recommendation, Journal of the Association for Information Science and Technology, 67:1, (83-105), Online publication date: 1-Jan-2016.
- David C, Kroening D and Lewis M Using Program Synthesis for Program Analysis Proceedings of the 20th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning - Volume 9450, (483-498)
- Ingalalli V, Silva S, Castelli M and Vanneschi L A Multi-dimensional Genetic Programming Approach for Multi-class Classification Problems Revised Selected Papers of the 17th European Conference on Genetic Programming - Volume 8599, (48-60)
- Escalante H, Acosta-Mendoza N, Morales-Reyes A and Gago-Alonso A Genetic Programming of Heterogeneous Ensembles for Classification Proceedings, Part I, of the 18th Iberoamerican Congress on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications - Volume 8258, (9-16)
- Gerard M, Stegmayer G and Milone D (2013). An evolutionary approach for searching metabolic pathways, Computers in Biology and Medicine, 43:11, (1704-1712), Online publication date: 1-Nov-2013.
- Sotelo A, Guijarro E, Trujillo L, Coria L and Martínez Y (2013). Identification of epilepsy stages from ECoG using genetic programming classifiers, Computers in Biology and Medicine, 43:11, (1713-1723), Online publication date: 1-Nov-2013.
- Font J, Manrique D and Ríos J (2010). Evolutionary construction and adaptation of intelligent systems, Expert Systems with Applications: An International Journal, 37:12, (7711-7720), Online publication date: 1-Dec-2010.
- Pennachin C, Looks M and de Vasconcelos J Robust symbolic regression with affine arithmetic Proceedings of the 12th annual conference on Genetic and evolutionary computation, (917-924)
- Dignum S and Poli R Sub-tree Swapping Crossover, Allele Diffusion and GP Convergence Proceedings of the 10th International Conference on Parallel Problem Solving from Nature --- PPSN X - Volume 5199, (368-377)
- Alonso F, Martínez L, Pérez A, Santamaría A and Valente J Modelling Medical Time Series Using Grammar-Guided Genetic Programming Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects, (32-46)
- Stevens J, Heckendorn R and Soule T Exploiting disruption aversion to control code bloat Proceedings of the 7th annual conference on Genetic and evolutionary computation, (1605-1612)
- Fernandez F, Vanneschi L and Tomassini M The effect of plagues in genetic programming Proceedings of the 6th European conference on Genetic programming, (317-326)
- Rodríguez-Vázquez K and Oliver-Morales C Divide and conquer Proceedings of the 6th European conference on Genetic programming, (218-228)
Please enable JavaScript to view thecomments powered by Disqus.
Recommendations
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 ...