Trabajo Algoritmos Geneticos

ALGORITMOS GENETICOS

Definición (Koza, 1993)
El AG es un algoritmo matemático altamente paralelo que transforma un conjunto (población) de objetos, cada una de los cuales se asocia con unaaptitud, en una población nueva (la siguiente generación) -usando el principio Darwiniano de supervivencia del más apto- y tras haber aplicado la recombinación sexual.
Como funciona
a. Generaraleatoriamente una población inicial
b. Evaluar la aptitud de cada individuo
c. Seleccionar proporcionalmente a la aptitud de cada individuo
d. Cruzar y Mutar para generar la siguiente poblacióne. Repetir hasta que cierta condición se satisfaga

CARACTERISTICAS:
* Usan reglas de transición probabilística.
* Dos ejecuciones distintas pueden dar dos soluciones distintas es decirque son estocásticos
* Analiza situaciones de incertidumbre
* Son de búsqueda simple
* Perfeccionar al azar (posición inicial es aleatoria con respecto a otros)
* Cromosoma (identificauna posible solución)
* Encuentra solución rápidamente al principio pero luego se bloquea porque este algoritmo es excelente descartando subespacios realmente malos.OBJETIVO DEL ALGORITMOGENÉRICO ES LA SIGUIENTE:
Hallar un error en el cual la solución corresponde al menor valor de este, es decir el que tenga menos error ese será por tanto la solución, posee inteligencia artificial.Aplicación
El dilema del prisionero
Condiciones
* Alicia y Roberto son encarcelados en celdas separadas.
* Si Alicia testifica contra Roberto (traición) y éste calla (lealtad), entoncesAlicia queda libre y Roberto es condenado a 5 años. Al revés, sucede lo mismo.
* Si ambos callan, se les condena a 2 años a cada uno.
* Si ambos testifican contra el otro, la condena será de...