Tesis doctoral de Enrique Alba Torres
Esta tesis se enmarca en el campo de investigación de los algoritmos genéticos paralelos (agps). En este trabajo se realiza una revisión y clasificación desde un punto de vista unificado de las actuales aportaciones en el dominio de los agps para proceder con posterioridad a una definición formal única que permita un trasvase de conocimientos entre los diferentes modelos algorítmicos que puedan derivarse. Con este objetivo se realizan varias propuestas de diseño utilizando programación orientada a objetos (c++ y java) y su extensión a frameworks. en concreto, se evalúan las ventajas relativas de múltiples diseños orientados a objetos y se extraen de un modelo genérico denominado xxga un elevado número de algoritmos genéticos secuenciales y paralelos distribuidos, además de algoritmos de población estructurada (celulares). Dicho conjunto de algoritmos es analizado de forma comparativa en aplicaciones no triviales como problemas np-completos, optimización numérica, entrenamiento de redes neuronales y problemas decepcionantes para un algoritmo genético. Los resultados demuestran las ventajas de los modelos asíncronos frente a los síncronos, la posibilidad de ganancias superlineales, las ventajas de utilizar poblaciones estructuradas y las ganancias numéricas y en tiempo real derivadas de una búsqueda distribuida para problemas complejos.
Datos académicos de la tesis doctoral «Analisis y diseño de algoritmos geneticos paralelos distribuidos.«
- Título de la tesis: Analisis y diseño de algoritmos geneticos paralelos distribuidos.
- Autor: Enrique Alba Torres
- Universidad: Málaga
- Fecha de lectura de la tesis: 01/01/1999
Dirección y tribunal
- Director de la tesis
- José María Troya Linero
- Tribunal
- Presidente del tribunal: josep Diaz curt
- casiano Rodriguez leon (vocal)
- enrique Vidal ruiz (vocal)
- Francisco Herrera triguero (vocal)