Multi-objetivo toma de decisiones se encuentra con el camino más corto dinámico: desafíos y perspectivas
Autores: da Silva, Juarez Machado; Ramos, Gabriel de Oliveira; Barbosa, Jorge Luis Victória
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Multi-objetivo toma de decisiones se encuentra con el camino más corto dinámico: desafíos y perspectivas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Camino más corto
Camino más corto dinámico
Camino más corto dinámico multiobjetivo
Algoritmos de DSP
Múltiples objetivos
Escenarios del mundo real
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
El problema de la Ruta Más Corta (SP) se asemeja a una variedad de situaciones del mundo real donde es necesario encontrar caminos entre orígenes y destinos. Una generalización del SP es el problema de la Ruta Más Corta Dinámica (DSP), que también modela cambios en el grafo en cualquier momento. Cuando un grafo cambia, los algoritmos DSP recalculan parcialmente los caminos aprovechando los cálculos anteriores. Aunque el problema DSP representa muchas situaciones reales, deja de lado algunos aspectos fundamentales de la toma de decisiones. Uno de estos aspectos es la existencia de múltiples objetivos potencialmente conflictivos que deben optimizarse simultáneamente. Recientemente, realizamos una primera incursión en el llamado Problema de la Ruta Más Corta Dinámica Multi-Objetivo (MODSP), presentando el primer algoritmo capaz de tener en cuenta la perspectiva MODM al resolver un problema DSP. En este documento, vamos más allá y definimos formalmente el problema MODSP, estableciéndolo y aclarándolo con respecto a sus contrapartes más simples. En particular, comenzamos con una breve descripción de la literatura relacionada y luego presentamos una formalización completa de la clase de problemas MODSP, destacando sus características distintivas en comparación con problemas similares y representando su relación a través de una nueva taxonomía. Este trabajo también motiva la relevancia del problema MODSP enumerando escenarios del mundo real que involucran todos sus ingredientes, como múltiples objetivos y topologías de grafo actualizadas dinámicamente. Finalmente, discutimos los desafíos y preguntas abiertas para esta nueva clase de problemas de ruta más corta, apuntando a futuras direcciones de trabajo. Esperamos que este trabajo arroje luz sobre el tema y contribuya a aprovechar la investigación relevante sobre el tema.
Descripción
El problema de la Ruta Más Corta (SP) se asemeja a una variedad de situaciones del mundo real donde es necesario encontrar caminos entre orígenes y destinos. Una generalización del SP es el problema de la Ruta Más Corta Dinámica (DSP), que también modela cambios en el grafo en cualquier momento. Cuando un grafo cambia, los algoritmos DSP recalculan parcialmente los caminos aprovechando los cálculos anteriores. Aunque el problema DSP representa muchas situaciones reales, deja de lado algunos aspectos fundamentales de la toma de decisiones. Uno de estos aspectos es la existencia de múltiples objetivos potencialmente conflictivos que deben optimizarse simultáneamente. Recientemente, realizamos una primera incursión en el llamado Problema de la Ruta Más Corta Dinámica Multi-Objetivo (MODSP), presentando el primer algoritmo capaz de tener en cuenta la perspectiva MODM al resolver un problema DSP. En este documento, vamos más allá y definimos formalmente el problema MODSP, estableciéndolo y aclarándolo con respecto a sus contrapartes más simples. En particular, comenzamos con una breve descripción de la literatura relacionada y luego presentamos una formalización completa de la clase de problemas MODSP, destacando sus características distintivas en comparación con problemas similares y representando su relación a través de una nueva taxonomía. Este trabajo también motiva la relevancia del problema MODSP enumerando escenarios del mundo real que involucran todos sus ingredientes, como múltiples objetivos y topologías de grafo actualizadas dinámicamente. Finalmente, discutimos los desafíos y preguntas abiertas para esta nueva clase de problemas de ruta más corta, apuntando a futuras direcciones de trabajo. Esperamos que este trabajo arroje luz sobre el tema y contribuya a aprovechar la investigación relevante sobre el tema.