TÉCNICAS ESPECTRALES EN LA MEJORA DE ALGORITMOS GENÉTICOS

Autor: SALCEDO SANZ SANCHO
Año: 2002
Universidad: CARLOS III DE MADRID
Centro de realización: UNVIERSIDAD CARLOS III DE MADRID
Centro de lectura: ESCUELA POLITÉCNICA SUPERIOR
Director: BOUSOÑO CALZÓN CARLOS
Tribunal: FIGUEIRAS VIDAL ANÍBAL , BORRAJO MILLÁN DANIEL , LÓPEZ BRUGOS JOSÉ ANTONIO , MERELO GUERVÓS JUAN JULIÁN , FERNÁNDEZ-VILLACAÑAS MARTÍN JOSÉ LUIS
Resumen de la tesis

En esta tesis se presentan diversas técnicas espectrales para mejorar el rendimiento de los Algoritmos Genéticos (Gas) en problemas GA-hard. En primer lugar se realiza un estudio exhaustivo del efecto que tiene la aplicación de una Transformación Lineal (TL) en el espectro de una determinada función. Se muestra en qué condiciones una TL puede mejorar el rendimiento de un GA, se explican resultados contradictorios que aparecen en la literatura y por último se propone un algoritmo para la búsqueda de TLs que compriman el espectro en órdenes bajo. En segundo lugar se aborda la explicación de las mejoras que ofrecen ciertos Algoritmos Híbridos (AHs) en problemas de optimización con altas restricciones. Concretamente se propone un esquema híbrido basado en la unión de un GA como algoritmo global y una red de Hopfield como algoritmo local, que resuelve las restricciones inherentes al problema. Se estudia esta mezcla de algoritmos mediante su impacto en el espectro y se muestra el por qué del buen funcionamiento de los AHs en problemas de optimización con restricciones. Por último, se ha aplicado este AH a dos problemas de optimización que aparecen en ingeniería de telecomunicación, el diseño de la trama de transión en una red PRN y la minimización de la itnerferencia co-canal en sistemas de satélites mediante la reasignación de canales, consiguiéndose mejoras significativas sobre los algoritmos previamente propuestos para ambos problemas.
Materias relacionadas