Un Estudio de las Estrategias Evolutivas para Problemas de Optimización Multiobjetivo, su Convergencia y Operadores
Adriana Lara López
|
Texto completo de la Tesis 
Resumen
En esta tesis se establece la teoría para el estudio de Estrategias Evolutivas en el contexto de la optimización multi-objetivo. Se analiza el trabajo previo en convergencia hacia el Frente de Pareto de Algoritmos Evolutivos realizado por Günter Rudolph, Alexandru Agapie, David Van Veldhuizen y Thomas Hänne, para crear pruebas de convergencia asintótica propias de las Estrategias multiobjetivo (1 + 1), (µ + λ) y (µ, λ). Se hace un análisis de los operadores principales de las Estrategias Evolutivas, para comprender mejor el funcionamiento de algunas de sus variantes en relación a la convergencia de los algoritmos. Se propone, por ultimo, un mecanismo de auto-adaptación para la Estrategia Evolutiva multimiembro y se estudia su velocidad de convergencia, así como varios aspectos teóricos propios de la implementación y comportamiento del algoritmo.
