ALGORITMOS GENETICOS

1. 2. 3.

es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema especfico John Henry Holland, surgi una de las lneas ms prometedoras de la inteligencia artificial, la de los algoritmos genticos. se inspiran en la evolucin biolgica y su base gentico-molecular. Estos algoritmos hacen evolucionar una poblacin de individuos sometindola a acciones aleatorias semejantes a las que actan en la evolucin biolgica

4. Un algoritmo gentico es un mtodo de bsqueda dirigida basada en

probabilidad

5. el algoritmo mantenga elitismo, es decir, guarde siempre al mejor

elemento de la poblacin sin hacerle ningn cambio)

6. Los algoritmos genticos son de probada eficacia en caso de querer

calcular funciones no derivables

7. Si la funcin a optimizar tiene muchos mximos/mnimos locales se

requerirn ms iteraciones del algoritmo para "asegurar" el mximo/mnimo global.

8. Si la funcin a optimizar contiene varios puntos muy cercanos en valor

al ptimo, solamente podemos "asegurar" que encontraremos uno de ellos (no necesariamente el ptimo) Funcionamiento de un algoritmo gentico bsico

9. Inicializacin : se genera aleatoriamente donde se escogen lso

cromosimas mas aptos para solucionar el problema

10. Evaluacin: se les aplicara la funcion de aptitud para cada

cromosoma donde la calificacion tiene que ser aceptable para que pueda hacer parte de este algoritmo

11. Condicin de trmino El AG se deber detener cuando se alcance la

solucin ptima, cuando esta no se da se opta por dar un numero de iteracciones tantas hasta que se empiece a repetir el resultado

12. Seleccin Despus de saber la aptitud de cada cromosoma se

procede a elegir los cromosomas que sern cruzados en la

siguiente generacin

13. 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.

14. 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.

15. Reemplazo una vez aplicados los operadores genticos, se

seleccionan los mejores individuos para conformar la poblacin de la generacin siguiente

Aplicaciones[editar editar cdigo]

Diseo automatizado, Construccin de rboles filogenticos. Optimizacin de carga de contenedores. Diseo de sistemas de distribucin de aguas. Diseo de topologas de circuitos impresos. Diseo de topologas de redes computacionales. Infraestructura de redes de comunicaciones mviles. Prediccin. Aplicacin de Algoritmos Genticos al Dilema del prisionero Iterado Prediccin de estructura de ARN. En bioinformtica, Alineamiento mltiple de secuencias. Manejo de residuos slidos. Ingeniera de software. Construccin de horarios en grandes universidades, evitando conflictos de clases.

Hallazgo de errores en programas.