Acceso a Webmail

Complejo Tecnológico, Campus de Teatinos 29071 Málaga. (España) Teléfono: +34 952133371 Fax: +34 952131397

Datos del PFC [Volver]

Titulación
Y
Título
Hibridación de Algoritmos Evolutivos con Técnicas de Satisfacción de Restricciones
Autor
Sergio Alonso Berrido
Directores
Cotta Porras, Carlos
Fernández Leiva, Antonio José
Requisitos
Conocimiento de C. Máximo 1 asignatura pendiente. Se valorará expediente, y dedicación.
Descripción
Los algoritmos evolutivos son técnicas de optimización basadas en metáforas de la Evolución, i.e., adaptación y supervivencia de los más aptos. Su funcionamiento se basa en el mantenimiento y evolución de soluciones para un cierto problema objetivo. Si bien estas técnicas se han revelado como muy potentes para la resolución de diferentes problemas de optimización combinatoria, la existencia de restricciones en el problema considerado es frecuentemente uno de los factores que afectan negativamente a su rendimiento. Las técnicas de satisfaccción de restricciones -en particular las de dominio finito- pueden constituir una herramienta de gran utilidad para abordar este tipo de situaciones en las que el problema objetivo exhibe restricciones. Mediante estas técnicas se puede reducir el espacio de búsqueda, ayudando al algoritmo evolutivo a dirigir su búsqueda a las regiones más prometedoras. En este proyecto se persigue la implementación de algoritmos evolutivos hibridizados con técnicas de satisfacción de restricciones. Estos algoritmos serán evaluados sobre diferentes problemas tales como el de las N-Reinas (situar N reinas sobre un tablero de ajedrez de manera que no se ataquen entre sí).
Otros
Fecha
12/05/03
Fecha lectura
15/10/10
Url
-
Documento
-