programacion genetica

TEMAS

Algoritmos Genéticos
Un algoritmo genético (AG) es una clase de algoritmos de búsqueda estocástica (es un concepto matemático que sirve para caracterizar una sucesión de variablesaleatorias (estocásticas) que evolucionan en función de otra variable) basados en los mecanismos de selección natural. Combinan la supervivencia de los mejores individuos dentro de un conjunto, los más aptos,con un intercambio de información estructurado y aleatorio, que imita los procesos de evolución biológica. En cada generación se crea un nuevo conjunto de criaturas artificiales (estructuras dedatos) que usan las partes más aptas de las generaciones anteriores. Los Algoritmos Genéticos son algoritmos evolutivos ya que explotan eficientemente la información histórica, permitiendo especular sobrenuevos puntos de búsqueda, dentro del espacio de soluciones, esperando un mejor comportamiento a través de su evolución. Operan frecuentemente con cadenas de caracteres de longitud fija, generalmentebinaria. La aptitud se determina ejecutando algoritmos y rutinas específicos, usando una interpretación de las cadenas de caracteres como el conjunto de parámetros. La recombinación sexual, tambiénllamada cruce, es el principal operador genético empleado, donde la mutación comúnmente es un operador de importancia secundaria.

PROGRAMACION GENETICA
Es un retoño de los Algoritmos Genéticos,en el que los cromosomas (estructuras de datos) que sufren la adaptación, son en sí mismos programas de computador. Se usan operadores genéticos especializados que generalizan la recombinación sexualy la mutación, para los programas de computador estructurados en árbol que están bajo adaptación. La Programación Genética, PG, tiene las siguientes características:

1* Material genético no linealy generalmente estructurado en árbol.
2* Cruce que preserva la sintaxis :

CRUCE:
El cruce genético (recombinación sexual) opera sobre dos programas padres y produce dos nuevos programas hijos...