Raúl
Baños Navarro -
Líneas de
investigación
English
Version
- Optimización Combinatoria de
problemas NP-completos
- Diseño
de heuristicas de optimización mono-objetivo. Aplicación
al problema de Partición
de Grafos.
- Diseño
de heuristicas de optimización multi-objetivo. Aplicación
al problema de Partición
de Grafos.
- Algoritmos
Multi-objetivo: Paralelización y aplicaciones
Actualmente
estamos investigando técnicas
heuristicas de optimización paralela enfocados a resolver
problemas NP-completos.
Este tipo de problemas de denominan así
ya que la complejidad de los mismos impiden encontrar la
solución óptima en un tiempo polinomial. Para resolver
este tipo de problemas es necesario plantear estrategias
(heurísticas)
que permitan aproximarnos lo más posible a
la solución óptima. En algunos problemas concretos es
necesario obtener una solución que satisfaga no uno sino varios
objetivos de forma simultanea. Para este tipo de problemas es necesario
aplicar técnicas mas complejas, como las basadas en Pareto.
Debido a la extrema complejidad de algunas aplicaciones en las que
aparecen dichos problemas, se hace uso del paralelismo tanto para
reducir el tiempo de ejecución de dichos
algoritmos, como para incrementar la calidad de las soluciones
encontradas.
Como
resultado de nuestro
trabajo puedes encontrar en el siguiente enlace algunas de nuestras publicaciones, así como en la web
de C.Gil.