user warning: Table './drupal/accesslog' is marked as crashed and last (automatic?) repair failed query: INSERT INTO accesslog (title, path, url, hostname, uid, sid, timer, timestamp) values('EvexMac: Herramienta para el Diseño de Bases de Datos', 'node/723', '', '18.191.28.129', 0, 'pfsaajk5mbfeogoej9k6nic2h3', 274, 1747463043) in /usr/share/drupal/modules/statistics/statistics.module on line 63.

Un Estudio de las Estrategias Evolutivas para Problemas de Optimización Multio

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.