La programación genética cartesiana es una forma de programación genética que utiliza una representación gráfica para codificar programas informáticos . Surgió a partir 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 " cartesiana " porque representa un programa que utiliza una cuadrícula bidimensional de nodos . [4]
La conferencia magistral de Miller [5] explica cómo funciona el CGP. Fue editor de un libro titulado Cartesian Genetic Programming [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 soluciones a ecuaciones diferenciales, encontrar integrales primas de sistemas dinámicos, representar redes neuronales artificiales de topología variable y más.
Véase también
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 evolutivas en ingeniería y ciencias de la computación: 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 utilizando un enfoque de programación genética cartesiana. En: Proc. Genetic and Evolutionary Computation Conference, 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. pp. 201–. ISBN 978-3-540-75382-7.
- ^ "Julian Miller - Tutorial: Programación genética cartesiana". YouTube .
- ^ Miller, Julian F., ed. (2011). Programación genética cartesiana . 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.: Differentiable Genetic Programming. En: Proc. European Conference on Genetic Programming, LNCS, vol. 10196, págs. 35–51. Springer (2017)