Articulo de referencia

Programación genética cartesiana

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ó de un método de e...

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ó 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 denomina « cartesiana » porque representa un programa mediante una cuadrícula bidimensional de nodos . [ 4 ]

La ponencia principal 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 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

  1. 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 e informática: Avances recientes y aplicaciones industriales, pp. 105–131. Wiley (1998)
  2. Miller, JF: Un estudio empírico de la eficiencia del aprendizaje de funciones booleanas mediante un enfoque de programación genética cartesiana. En: Actas de la Conferencia de Computación Genética y Evolutiva, págs. 1135–1142. Morgan Kaufmann (1999)
  3. Miller, JF, Thomson, P.: Programación genética cartesiana. En: Actas de la Conferencia Europea sobre Programación Genética, LNCS, vol. 1802, pp. 121–132. Springer (2000)
  4. 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.
  5. "Julian Miller - Tutorial: Programación genética cartesiana" . YouTube . 30 de julio de 2020.
  6. 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-7ISSN 1619-7127 {{cite book}}: |journal=ignorado ( ayuda )
  7. "dCGP ​​v1.5" . github.com . Consultado el 2 de agosto de 2018 .
  8. Izzo, D., Biscani, F. y Mereta, A.: Programación genética diferenciable. En: Actas de la Conferencia Europea sobre Programación Genética, LNCS, vol. 10196, pp. 35–51. Springer (2017)