Universidad Internacional del Ecuador sede Loja.

Universidad Internacional del Ecuador sede Loja.Algoritmos Genticos.

Por: Cristian Andrs Len Alden.Escuela de Ingeniera en Informtica y Multimedia.Introduccin.El Algoritmo Gentico es una tcnica de bsqueda basada en la Teora de la Evolucin de Charles Darwin.Ha cobrado tremenda popularidad en los ltimos aos.Esta tcnica se basa en los mecanismos de seleccin que utiliza la naturaleza:Los individuos mas aptos de una poblacin son los que sobreviven, pues estos se adaptan mas fcilmente a los cambios que se producen en el entorno.Los cambios se traducen en transformaciones en los genes de un individuo (unidad bsica de codificacin, se encuentran los atributos de cada individuo).Un Algoritmo Gentico empieza por uno o varios individuos y mediante operaciones de transformacin y seleccin va haciendo evolucionar su especie, desarrollando individuos mejores.

Los Algoritmos Genticos se caracterizan por su aleatoriedad en todo su proceso (empleo de posibilidades).Esquema General.Elemento de un Algoritmo Gentico:

Poblacin: Individuos que representan cada uno de ellos una solucin codificada de una forma adecuada (cromosomas).

Operadores: Conjunto de operaciones a realizar sobre individuos de una poblacin.

Funcin de Adaptacin: Se emplea para evaluar la idoneidad de un individuo determinado.

A la hora de desarrollar un Algoritmo Gentico debemos de tener en cuenta lo siguiente:

Cmo se representa un individuo?Cul es la funcin de adaptacin?Cmo se escogen los individuos?Cmo se reproducen los individuos?

Funcin de Adaptacin:Se aplica sobre un individuo dando idea de la calidad del mismo.Depende del problema en cuestin.Entrada: individuo Salida: numero real.El Algoritmo Gentico tratara de maximizar o minimizar dicho valor real.

Estrategia de Seleccin: La estrategia de seleccin es aleatoria.La probabilidad de seleccin es proporcional a su adaptacin.