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('Marco de trabajo basado en ontologías para el proceso ETL', 'node/831', '', '216.73.216.228', 0, 'gfnlmltmkndgohdvfjp9ebe944', 250, 1749263471) 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.