Geneticos

Algoritmos Genéticos

● Es una implementación de métodos heuristicos para poder generar soluciones.

● Utiliza los métodos de selección natural para generar selecciones.

● Se trata de que las soluciones se porten mal!

Planteamiento

● Generamos una lista de m listas con n elémentos.● Cada celda contendrá un número de aplicador y

corresponderá a una aplicación.

● Cada cuadro es una aplicación de 0 a n.● Aplx en medio es el aplicador asignado.

Apl2 Apl3 Apl4 Apl5Apl1 Apln

Proceso

● Generamos un número arbitrario de soluciones aleatorias.

● Evaluamos la satisfacción de cada solución





10

7

35

4

Proceso

● Tomamos los mejores individuos (2 – 3 – 5)● Los mezclamos de alguna manera para generar

nuevos elémentos (muchos).

Apl2 Apl3 Apl4 Apl5Apl1 Apln 35

Apl2 Apl5 Apl9 Apl1Apl2 Apl7 10

Apl2 Apl5Apl2 Apl4 Apl5 Apln

Apl2 Apl3Apl1 Apl9 Apl1 Apl7

Proceso

● Quitamos los elementos ”malos”.● Ponemos los nuevos elementos (cruzados).● Agregamos elementos al azar.● Repetimos el proceso.

Seleccion de Generación

● Agregar Padres● Agregar hijos:

● Mezclas simples● Mezclas con mutación (cambias partes al azar) 10%

● Agregar elementos al azar (20 - 40%)● Retirar elementos

● 10% con menor satisfacción● Individuos copia de otros

Métodos de Selección: Ruleta

● No toman solo 2 padres.● Ruleta:

● Tomamos los elementos en cualquier orden.● Sumamos sus funciones de satisfacción (SS)● Generamos un número entre 0 y SS (X)● Sumamos los valores de satisfacción (S) hasta sumar X. El

valor donde quedo pasa a reproducción.

Selección Torneo

● Tomas un grupo de n elémentos● Determinista

● Pasa el mejor

● Probabilista● Generas un numero entre 0 y 1 (n)● Si n < 0.5 pasa el peor● Si n >= 0.5 pasa el mejor

Mezcla

● SPX: Cortas en un punto los dos y mezclas● Cola Papá + Cabeza Mamá

● Cruce de 2 puntos● Partes a Papá y a Mamá en 3● Mezclas las tres partes

● UPX. Unificada.● Generas una lista Si-No-Si...● Pasan los sis de Papá y nos de Mamá, luego al reves

Geneticos

Documents

Transcript of Geneticos