7/23/2019 Descripcion-Algoritmo-Genetico

1/4

ALGORITMO GENETICO

El ejercicio encuentra una clave de 10 hexadecimales enerados

aleatoriamente! "ara encontrar las #osi$les soluciones utili%aremos una

codi&cacion $inaria! 'a (ue se necesitan cuatro $inarios #ara re#resentar un

hexadecimal) #or lo (ue tendremos individuos de *0 $its!

Codi&camos nuestra clave de hexadecimal!

"ara el Aloritmo Genetico necesitamos individuos+cromosomas,) tomaremos

una #o$lacion) 10 cromosomas de 10 hexadecimales de los cuales secodi&caran de iual -orma en $inario!

.eterminamos nuestra -uncion de a#titud +&tness, #ara determinar cualesson los mejores cromosomas! - / +h 1, $23

h / hexadecimales coincidentes con la cadena oriinal$ / $inarios coincidentes con los $inarios de la cadena

oriinal

Cuando nnuestra cadena sea identica el valor de nuestra -uncion de a#titudnos dara 14500!se reali%a el #roceso de 6eleccion mediante el torneo de 3 individuosaleatoriamente) 7 se escoen a los (ue tenan mejor -uncion de a#titud!

7/23/2019 Descripcion-Algoritmo-Genetico

2/4

.es#ues reali%aremos el #roceso de cruce) -ormando #arejas aleatoriamente

entre individuos de la nueva #o$lacion) dados 3 cromosomas +#adre 7madre,) esta$lecemos un #unto de cruce aleatoriamente #ara intercam$iarlos $its +$inarios, de los #adres!

7/23/2019 Descripcion-Algoritmo-Genetico

3/4

.es#ues se viene la mutacion) la cual se reali%ara cam$iando * $its al a%arde uno o mas individuos de la #o$lacion! Ejem#lo8

.es#ues de la mutacion se o$tiene una nueva #o$lacion8

El siuiente #aso consiste en reali%ar nuevamente la selecci9n) el cruce 7 lamutaci9n) tomando como entrada la #o$laci9n o$tenida en la iteraci9nanterior! Este #roceso se re#ite hasta o$tener un cromosoma con una#untuaci9n de 14) 500) es decir) hasta (ue la soluci9n sea encontrada!

7/23/2019 Descripcion-Algoritmo-Genetico

4/4