PROGRAM

• Biologically inspired computation
• Automated Planning

• Agents and multi-agent systems

• Unconventional Computation
• Automatic programming
• Modelling, simulation and optimization
• Seminars Annual

Caminos mínimos en grafos con uno y múltiples objetivos (Lawrence Mandow)

Título: Caminos mínimos en grafos con uno y múltiples objetivos.

Ponente: Lawrence Mandow

Fecha: 13-Marzo

Horas: 16:00-19:30

Lugar: Salón de grados (Auditorio)

Créditos: 0.5

Resumen: El problema del camino mínimo es probablemente uno de los más estudiados en investigación operativa e inteligencia artificial. En esta charla abordaremos el problema desde la perspectiva de ambas disciplinas, presentando y comparando la caracterización de algoritmos habitual en ellas. Prestaremos especial atención a los algoritmos de Dijkstra y A*, y describiremos algunas de sus aplicaciones. A continuación motivaremos y abordaremos la generalización del problema al caso multicriterio, describiendo algunos de los algorimos y logros más recientes, así como problemas de investigación abiertos.

Breve biografía: Lorenzo Mandow es Licenciado en Informática y Doctor Ingeniero en Informática. Actualmente es Profesor Titular de Universidad en el área de Ciencia de la Computación e Inteligencia Artificial de la Universidad de Málaga. Su trabajo de investigación aborda fundamentalmente la integración de modelos de decisión multicriterio en las técnicas de la inteligencia artificial simbólica. Recientemente ha trabajado en el desarrollo y análisis de nuevos algoritmos multicriterio para el problema del camino mínimo en grafos.