Tesis doctoral de Sancho Salcedo Sanz
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.
Datos académicos de la tesis doctoral «Técnicas espectrales en la mejora de algoritmos genéticos«
- Título de la tesis: Técnicas espectrales en la mejora de algoritmos genéticos
- Autor: Sancho Salcedo Sanz
- Universidad: Carlos III de Madrid
- Fecha de lectura de la tesis: 07/10/2002
Dirección y tribunal
- Director de la tesis
- Carlos Bousoño Calzón
- Tribunal
- Presidente del tribunal: aníbal ramón Figueiras vidal
- José Antonio Lopez brugos (vocal)
- daniel Borrajo millán (vocal)
- Juan Julián Merelo guervos (vocal)