Experimentación en programación genética multinivel

Abstract

La programación genética (PG) es una técnica de aprendizaje automático que se basa en la evolución de programas de ordenador mediante un algoritmo genético. Una versión avanzada de la PG intenta aprovechar las regularidades de los dominios a resolver aprendiendo simultáneamente subrutinas que codifiquen dichas regularidades. Dicha versión, denominada ADF (definición automática de funciones) permite reutilizar una subrutina varias veces dentro de un mismo individuo. Sin embargo, existe la posibilidad de que la misma subrutina pueda ser reaprovechada por varios individuos de la misma población. Existen varios sistemas que, en principio, permiten descubrir subrutinas válidas para muchos individuos de una población. Uno de los más avanzados es el de red dinámica DLGP propuesto por Racine, Schoenauer y Dague en 1998. Desgraciadamente, hasta el momento no existe ninguna evaluación experimental de DLGP. El objetivo de este artículo es presentar una extensa experimentación de algunos aspectos de DLGP y su análisis posterior. Además, los autores pretenden realizar una revisión de las variadas técnicas existentes en PG para evolucionar subrutinas.

Genetic Programming is a machine learning technique based on theevolution of computer programs by means of a geneticalgorithm. Currently, there is a lot of work to try to evolve the mainprograms and its subroutines at the same time (ADF: AutomaticDefinition of Functions). This allows to use the same subroutineseveral times inside the same individual. However, it could bepossible that the same subroutine is used by several individuals ofthe same population. There are different systems that could evolvesubroutines with that purpose. One of the most complete is the DynamicLattice (DLGP) proposed by Racine, Schoenauer y Dague in1998. Unfortunately, so far there is no empirical evaluation ofDLGP. The goal of this article is to carry out a deep experimentationabout some aspects of DLGP. Additionally, this article contains anup-to-date survey of the different techniques that can evolvesubroutines for Genetic Programming.