Professional Documents
Culture Documents
Lo anterior seala a los individuos que poseen las mejores cualidades para
la entrega de los gastos solicitados con mnimos costos. A partir de la
poblacin inicial, identificada como la primera generacin, se elige de
manera aleatoria a los individuos que han de reproducirse para formar la
segunda generacin. La seleccin de los individuos se realiza aplicando un
mtodo basado en una ruleta proporcional, por lo que los individuos con
mejor aptitud tienen mayor probabilidad de resultar elegidos.
INDIVIDUOS
Son los que forman una poblacin, tambin denominados genotipos,
estructuras, cadenas o cromosomas.
Estn compuestos de unidades llamadas tambin genes, ordenados
sucesivamente; cada gen controla la herencia de uno o varios caracteres.
Cada estado del gen se denomina alelo (valor caracterstico), y se
representan en cdigo binario.
Cada individuo representar una posible solucin del problema.
POBLACIN
La poblacin es un conjunto finito de individuos.
Para conseguir una evolucin de la poblacin inicial hacia nuevas
poblaciones cuya aptitud sea cada vez mayor, el AG utiliza tres operadores
bsicos: reproduccin, cruzamiento y mutacin.
SELECCIN
Tiene la funcin de escoger los individuos de una poblacin que poseen una
mayor aptitud.
CRUZAMIENTO
Despus de haber seleccionado los individuos de una poblacin de acuerdo
a su aptitud, se emparejan aleatoriamente estos individuos, combinando los
genes de cada pareja para obtener dos nuevos individuos hijos.
Generalmente se eligen los individuos a cruzar mediante una probabilidad
de cruzamiento pc. Tambin la posicin del intercambio de genes se puede
elegir de forma aleatoria.
MUTACIN
Consiste en elegir aleatoriamente un gen mediante la probabilidad de
mutacin pm de un individuo y cambiar su valor. La eleccin del gen se lo
realiza aleatoriamente.
El objetivo de la mutacin es producir diversidad en la poblacin, de tal
manera que ste alcance una solucin ptima.
La probabilidad de mutacin no debe ser grande para evitar oscilaciones en
el promedio de los valores objetivo de la poblacin.