Download - ALgoritmos geneticos
-
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.