El documento describe los algoritmos genéticos, los cuales generan soluciones de forma heurística inspirándose en la selección natural. El proceso implica generar soluciones aleatorias iniciales, evaluar su satisfacción, seleccionar las mejores, cruzarlas y mutarlas para crear nuevas soluciones, y eliminar las peores, repitiendo el ciclo hasta obtener una solución óptima. Explica métodos como la ruleta y el torneo para seleccionar las soluciones a cruzar y formas de cruzar como

1. 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!

2. 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 Apl5 Apl1 Apln

3. Proceso Generamos un número arbitrario de soluciones aleatorias. Evaluamos la satisfacción de cada solución 10 7 35 4 Apl2 Apl3 Apl4 Apl5 Apl1 Apln Apl2 Apl3 Apl4 Apl5 Apl1 Apln Apl2 Apl3 Apl4 Apl5 Apl1 Apln Apl2 Apl3 Apl4 Apl5 Apl1 Apln

4. Proceso Tomamos los mejores individuos (2 – 3 – 5) Los mezclamos de alguna manera para generar nuevos elémentos (muchos). 35 10 Apl2 Apl3 Apl4 Apl5 Apl1 Apln Apl2 Apl5 Apl9 Apl1 Apl2 Apl7 Apl2 Apl5 Apl2 Apl4 Apl5 Apln Apl2 Apl3 Apl1 Apl9 Apl1 Apl7

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

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

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

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

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