Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Genetic o
Genetic o
ADVERTENCIA
Si ya sabes lo que es un algoritmo gentico y esperas hallar algo novedoso en esta
pgina, me temo que aqu no lo vas a encontrar. Este documento no es de investigacin,
sino de divulgacin y es free. En este caso acepto gustoso todas tus crticas y
sugerencias.
Si no te interesan las matemticas, no creo que sea de inters lo que aqu se cuenta.
Entonces, a quin le puede interesar? Si no has odo hablar de un algoritmo gentico,
pero te gustan los nmeros o si ya sabes que existen pero no conoces cmo funcionan,
te invito a que sigas leyendo.
No es preciso que seas un mago con los nmeros. Basta con que sepas el concepto de
funcin y poco ms. Si conoces la representacin de nmeros en forma binaria, pues
mejor, y si no, yo te la explico.
(0, 1, 0, 1, 1).
(5)
6
3
2
5
4
1
(1)
1
2
3
4
5
6
CONSIDERACIONES ADICIONALES
En problemas reales en los que se aplican los algoritmos genticos, existe la
tendencia a la homogeinizacin de la poblacin, es decir a que todos los
individuos de la misma sean idnticos. Esto impide que el algoritmo siga
explorando nuevas soluciones, con lo que podemos quedar estancados en un
mnimo local no muy bueno.
Existen tcnicas para contrarrestar esta "deriva gentica". El mecanismo ms
elemental, aunque no siempre suficientemente eficaz, es introducir una
mutacin tras la seleccin y el cruce. Una vez que has realizado la seleccin y
el cruce escoges un nmero determinado de bits de la poblacin y los alteras
aleatoriamente. En nuestro ejemplo consiste simplemente en cambiar
algunos(s) bit(s) de 1 a 0 de 0 a 1.
BIBLIOGRAFA
Nota. No se trata de una relacin exhaustiva y completa de toda la bibliografa existente
sobre algoritmos genticos. El lector puede consultar en la bibliografa aqu citada,
referencias adicionales sobre esta tcnica.
HIPERENLACES
GRUPO DE INGENIERA DE ORGANIZACIN. UNIVERSIDAD DE SEVILLA.
http://io.us.es/enlaces.htm [ltima consulta: Abril de 2005].
GALIB: MATTHEW'S GENETIC ALGORITHMS LIBRARY.
http://lancet.mit.edu/ga/ [ltima consulta: Abril de 2005].
GENEWOOD.
http://www.genewood.host.sk [ltima consulta: Abril de 2005].
INFORMTICA EVOLUTIVA: ALGORITMOS GENTICOS.
http://geneura.ugr.es/~jmerelo/ie/ags.htm [ltima consulta: Abril de 2005].
REDCIENTFICA - INTRODUCCIN A LOS ALGORITMOS GENTICOS.
http://www.redcientifica.com/imprimir/doc199904260011.html [ltima consulta:
Abril de 2005].