Algoritmos Geneticos

ALGORITMOS GENETICOS
Son llamados así porque se inspiran en la evolución biológica y su base genético-molecular. Estos algoritmos hacen evolucionar una población de individuos sometiéndola aacciones aleatorias semejantes a las que actúan en la evolución biológica (mutaciones y recombinaciones genéticas), así como también a una Selección de acuerdo con algún criterio, en función del cual sedecide cuáles son los individuos más adaptados, que sobreviven, y cuáles los menos aptos, que son descartados. Es incluido dentro de los algoritmos evolutivos, que incluyen también las estrategiasevolutivas, la programación evolutiva y la programación genética.

Un algoritmo genético es un método de búsqueda dirigida basada en probabilidad. Bajo una condición muy débil (que el algoritmo mantengaelitismo, es decir, guarde siempre al mejor elemento de la población sin hacerle ningún cambio) se puede demostrar que el algoritmo converge en probabilidad al óptimo.

Los algoritmos genéticos sonde probada eficacia en caso de querer calcular funciones no derivables (o de derivación muy compleja) aunque su uso es posible con cualquier función.
Deben tenerse en cuenta también las siguientesconsideraciones:
• Si la función a optimizar tiene muchos máximos/mínimos locales se requerirán más iteraciones del algoritmo para "asegurar" el máximo/mínimo global.
• Si la función a optimizarcontiene varios puntos muy cercanos en valor al óptimo, solamente podemos "asegurar" que encontraremos uno de ellos.


MUTACION
Es, en el campo de la computación evolutiva, un operador genético usadopara mantener la diversidad genética de una población. Es análogo a la mutación biológica.
Un ejemplo clásico de operador de mutación consiste en la modificación de un bit en un algoritmo genético.Esta modificación se efectúa con una probabilidad preestablecida, llamada probabilidad de mutación.
El propósito de la mutación es proveer un mecanismo para escapar de los óptimos locales, así como...