La programación genética cartesiana es una forma de programación genética que utiliza una representación gráfica para codificar programas de computadora . Surgió de un método de evolución de circuitos digitales desarrollado por Julian F. Miller y Peter Thomson en 1997. [1] El término 'programación genética cartesiana' apareció por primera vez en 1999 [2] y se propuso como una forma general de programación genética en 2000 . [3] Se llama ' cartesiano ' porque representa un programa que utiliza una cuadrícula de nodos bidimensional . [4]
El sitio web de Miller [5] explica cómo funciona CGP. Editó un libro titulado Programación genética cartesiana , [6] publicado en 2011 por Springer .
El proyecto de código abierto dCGP [7] implementa una versión diferenciable de CGP desarrollada en la Agencia Espacial Europea por Dario Izzo, Francesco Biscani y Alessio Mereta [8] capaz de abordar tareas de regresión simbólica, encontrar solución a ecuaciones diferenciales, encontrar integrales primarias de sistemas dinámicos, representan redes neuronales artificiales de topología variable y más.
Referencias
- ^ Miller, JF, Thomson, P., Fogarty, TC: Diseño de circuitos electrónicos mediante algoritmos evolutivos: circuitos aritméticos: un estudio de caso. En: D. Quagliarella, J. Periaux, C. Poloni, G. Winter (eds.) Algoritmos genéticos y estrategias de evolución en ingeniería e informática: avances recientes y aplicaciones industriales, págs. 105-131. Wiley (1998)
- ^ Miller, JF: un estudio empírico de la eficiencia del aprendizaje de funciones booleanas mediante un enfoque de programación genética cartesiana. En: Proc. Conferencia de Computación Genética y Evolutiva, págs. 1135-1142. Morgan Kaufmann (1999)
- ^ Miller, JF, Thomson, P .: Programación genética cartesiana. En: Proc. Conferencia europea sobre programación genética, LNCS, vol. 1802, págs. 121-132. Springer (2000)
- ^ S. Sumathi; T. Hamsapriya; P. Surekha (15 de mayo de 2008). Inteligencia evolutiva: Introducción a la teoría y aplicaciones con Matlab . Springer Science & Business Media. págs. 201–. ISBN 978-3-540-75382-7.
- ^ "Casa CGP" . www.cartesiangp.com . Consultado el 2 de agosto de 2018 .
- ^ Miller, Julian F., ed. (2011). Programación genética cartesiana . Serie de Computación Natural . CiteSeerX 10.1.1.8.3777 . doi : 10.1007 / 978-3-642-17310-3 . ISBN 978-3-642-17309-7. ISSN 1619-7127 .
- ^ "dCGP v1.5" . github.com . Consultado el 2 de agosto de 2018 .
- ^ Izzo, D. y Biscani, F. y Mereta, A .: Programación genética diferenciable. En: Proc. Conferencia europea sobre programación genética, LNCS, vol. 10196, págs. 35–51. Springer (2017)