2.1 Introducción
2.1.1 Definición de algoritmo evolutivo
2.1.2 Un poco de historia
2.1.3 Características de los algoritmos evolutivos
2.1.4 Algunos inconvenientes
2.1.5 Pseudocódigo de un algoritmo evolutivo
2.1.6 Componentes de un algoritmo evolutivo
2.1.7 Tipos de algoritmos evolutivos
2.2 Algoritmo genético simple
2.2.1 Características de un algoritmo genético
2.2.2 Representación
2.2.3 Obtención de la población inicial
2.2.4 Función de evaluación
2.2.5 Selección y muestreo
2.2.6 Operadores genéticos
2.2.7 Reemplazo generacional
2.2.8 Parámetros de entrada
2.2.9 Ejemplo: optimización de una función simple
2.3 Diseño de algoritmos evolutivos
2.3.1 El problema de la convergencia prematura
2.3.2 Representaciones ad-hoc
2.3.3 Esquemas de selección
2.3.3.1 Selección por ranking
2.3.3.1.1 Ranking lineal
2.3.3.1.2 Ranking exponencial
2.3.3.2 Selección por torneo
2.3.3.3 Selección de truncamiento
2.3.3.4 Presión selectiva
2.3.4 Muestreo universal estocástico
2.3.5 Reemplazo generacional
2.3.5.1 Steady-state
2.3.5.2 Modelo del factor de crowding
2.3.5.3 Estrategia (mu+lambda)
2.3.6 Operadores de variación
2.3.6.1 Operadores de cruce
2.3.6.2 Operadores de mutación
2.3.7 Otros algoritmos evolutivos reconocidos
2.3.7.1 Estrategias de evolución
2.3.7.2 Programación evolutiva
2.3.7.3 Evolución diferencial
2.3.7.4 Programación genética
2.4 Manejo de restricciones
2.4.1 Enfoques básicos
2.4.2 Representaciones y operadores especializados
2.4.3 Algoritmos de reparo
2.4.4 Método de penalización
2.4.5 Feasibility first
2.5 Algoritmos evolutivos multi-objetivo
2.5.1 Motivación
2.5.2 Pareto optimalidad
2.5.3 Aspectos relevantes en computación evolutiva multi-objetivo
2.5.4 Algunos algoritmos evolutivos multi-objetivo reconocidos
2.5.4.1 NSGA-II
2.5.4.2 MODE
2.5.5 Algoritmos evolutivos many-objective
2.5.5.1 Caracterización y taxonomía
2.5.5.2 NSGA-III
2.5.6 Métricas de rendimiento
2.5.6.1 Hipervolumen
2.5.6.2 Distancia generacional
2.5.6.3 Distancia generacional invertida
2.5.6.4 Dispersión
2.6 Líneas emergentes en computación evolutiva
2.6.1 Algoritmos evolutivos asistidos por sustituto
2.6.2 Algoritmos evolutivos multi-task y factoriales
2.6.3 Algoritmos evolutivos multi-form
2.7 Recomendaciones de evaluación y validación de algoritmos evolutivos