Resumen de Programación genética: fundamentos y aplicación a la optimización de redes neuronales

Francisco Javier Marín Martín, S. Sánchez Valencia, Francisco Sandoval Hernández

• español

  La Programación Genética surge a partir de los algoritmos genéticos por la necesidad de obtener un modelo que maneje estructuras dinámicas y jerárquicas. Además, éstas esructuras tienen la característica de ser programas de ordenador, lo que confiere una enorme flexibilidad al poderse adaptar el lenguaje de representación al problema que se está resolviendo. Este tutorial pretende descubrir al lector los fundamentos, características y propiedades de la Programación Genética. En primer lugar, se hace una breve introducción a los algoritmos genéticos, ya que son la base de la programación genética, y un repaso sobre la situación actual de este último. Luego, se pasa a una descripción detallada del paradigma, indicando sus propiedades, metodología y operadores genéticos fundamentales. Por último, se descrie un ejemplo de aplicación en la optimización de redes neuronales.

• English

  Genetic programming arises from genetic algorithms by the need to get a model that handles dynamic and hierarchical structures. Furthermore, these structures are computer programs which give great flexibility allowing matching the representation language to the problem being solved. This tutorial tries to present the foundations, feactures and properties of this paradigm. Firts of all, we make a brief introduction to genetic algorithms, because they are the basis of genetic programming, and a presentation of the state of the art. Secondly, we give a detailed description of the paradigm, showing its properties, methodology and fundamental genetic operators. Finally, we describe an example of application on the optimization of neuran networks