Algoritmo Genetico

Un algoritmo genético (o AG para abreviar) es una técnica de programación que imita a la evolución biológica como estrategia para resolver problemas. En un ejercicio para resolver, la entrada del AGes un conjunto de soluciones potenciales a ese problema, codificadas de alguna manera y una métrica llamada función de aptitud que permite evaluar cuantitativamente a cada candidata. Estas candidataspueden ser soluciones que ya se sabe que funcionan, con el objetivo de que el AG las mejore, pero se suelen generar aleatoriamente. Concepto Es un procedimiento inspirado en la evolución (CharlesDarwin), programado en computadoras (ordenadores) y orientado a producir soluciones a problemas donde los tratamientos clásicos encuentran dificultades. A partir de esa definición general, podemosencontrar otras proposiciones y denominaciones tales como Algoritmos Evolucionarios, Estrategias Evolutivas y Programación Genética. Todas ellas tienen su origen en los concentos expresados por Nils AallBarricelli (1954), y John Holland (1970).

Mutación Es cualquier cambio en la información genética. En un caso informático cambia el valor de un bit con una probabilidad igual a la probabilidad demutación. Al igual que una mutación en los seres vivos cambia un gen por otro, una mutación en un algoritmo genético también causa pequeñas alteraciones en puntos concretos del código de un individuo. Enla naturaleza, las secuencias de ADN cambian a causa de las mutaciones. Una mutación puede considerarse como una aplicación desde una secuencia de ADN x a otra secuencia de ADN y. Supongamos que todaslas mutaciones se pueden modelar utilizando los siguientes tres tipos básicos de mutaciones: 1. borrado de un carácter, 2. inserción de un carácter, y 3. sustitución de un carácter por otro carácter.Por ejemplo, sea x = AGCT una secuencia de ADN. Entonces, la mutación “sustituir G por C” mutaría x a la secuencia y = ACCT. Utilizamos la notación “a → b” para representar la sustitución de a...