logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro