Caractersticas y funcionamiento genrico

Los AAGG comienzan con una muestra elegida de manera aleatoria en el espacio

de soluciones, para ir transformndola paso a paso hasta llegar a un estado

estacionario, en el cual la muestra, tambin llamada poblacin, est constituida por

las soluciones del problema. Un AG no acta, en general, directamente sobre el

espacio de soluciones, sino sobre una codificacin de ste, haciendo interaccionar

entre s y operando sobre las cadenas resultantes de dicha codificacin. Esta accin

tiene como consecuencia la progresiva transformacin del conjunto de elementos

evaluados, hasta llegar al estado final. Para ello, los algoritmos genticos se valen

de la accin de los llamados operadores genticos, tales como seleccin, cruce y

mutacin, a la que es sometida la poblacin. Cada operador juega un papel

diferente en la evaluacin de la poblacin. As, la seleccin puede ser entendida

como una competicin, mientras que los otros operadores, tales como el cruce y la

mutacin son capaces de crear nuevos individuos a partir de los existentes en la

poblacin. La figura 3.1 muestra el funcionamiento genrico de los AAGG.