Funcionamiento de un algoritmo gentico bsico

Un algoritmo gentico puede presentar diversas variaciones, dependiendo de cmo se aplican los
operadores genticos (cruzamiento, mutacin), de cmo se realiza la seleccin y de cmo se decide
el reemplazo de los individuos para formar la nueva poblacin. En general, el pseudocdigo
consiste de los siguientes pasos:

Algoritmo gentico i: inicializacin, f(X): evaluacin, ?: condicin de trmino, Se: seleccin, Cr:
cruzamiento, Mu: mutacin, Re: reemplazo, X*: mejor solucin.

Inicializacin: Se genera aleatoriamente la poblacin inicial, que est constituida por un

conjunto de cromosomas los cuales representan las posibles soluciones del problema. En
caso de no hacerlo aleatoriamente, es importante garantizar que dentro de la poblacin
inicial, se tenga la diversidad estructural de estas soluciones para tener una representacin de
la mayor parte de la poblacin posible o al menos evitar la convergencia prematura.

Evaluacin: A cada uno de los cromosomas de esta poblacin se aplicar la funcin de

aptitud para saber cmo de "buena" es la solucin que se est codificando.

Condicin de trmino El AG se deber detener cuando se alcance la solucin ptima, pero

sta generalmente se desconoce, por lo que se deben utilizar otros criterios de detencin.
Normalmente se usan dos criterios: correr el AG un nmero mximo de iteraciones
(generaciones) o detenerlo cuando no haya cambios en la poblacin. Mientras no se cumpla
la condicin de trmino se hace lo siguiente:
o Seleccin Despus de saber la aptitud de cada cromosoma se procede a elegir los
cromosomas que sern cruzados en la siguiente generacin. Los cromosomas con
mejor aptitud tienen mayor probabilidad de ser seleccionados.
o Recombinacin o Cruzamiento La recombinacin es el principal operador
gentico, representa la reproduccin sexual, opera sobre dos cromosomas a la vez
para generar dos descendientes donde se combinan las caractersticas de ambos
cromosomas padres.

o Mutacin modifica al azar parte del cromosoma de los individuos, y permite

alcanzar zonas del espacio de bsqueda que no estaban cubiertas por los individuos
de la poblacin actual.
o Reemplazo una vez aplicados los operadores genticos, se seleccionan los mejores
individuos para conformar la poblacin de la generacin siguiente