Un algoritmo de aprendizaje heurístico para el problema de dispersión capacitado bajo condiciones dinámicas
Autores: Gomez, Juan F.; Uguina, Antonio R.; Panadero, Javier; Juan, Angel A.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un algoritmo de aprendizaje heurístico para el problema de dispersión capacitado bajo condiciones dinámicas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema de dispersión
Problema de máxima diversidad
Capacitated
Red
Algoritmos heurísticos
Aprendizaje por refuerzo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
El problema de dispersión capacitada, que es una variante del problema de diversidad máxima, tiene como objetivo determinar un conjunto de elementos dentro de una red. Estos elementos podrían simbolizar, por ejemplo, instalaciones en una cadena de suministro o nodos de transmisión en una red de telecomunicaciones. Aunque cada elemento suele tener una capacidad de servicio limitada, en esta investigación introducimos un giro. La capacidad de cada nodo podría estar influenciada por un componente de Bernoulli aleatorio, lo que hace posible que un nodo tenga capacidad cero, lo cual depende de un mecanismo de caja negra que tiene en cuenta variables ambientales. Reconociendo la complejidad inherente y la naturaleza NP-difícil del problema de dispersión capacitada, los algoritmos heurísticos se han vuelto indispensables para manejar instancias más grandes. En este artículo, presentamos un enfoque novedoso al hibridar un algoritmo heurístico con aprendizaje por refuerzo para abordar esta variante de problema intrincado.
Descripción
El problema de dispersión capacitada, que es una variante del problema de diversidad máxima, tiene como objetivo determinar un conjunto de elementos dentro de una red. Estos elementos podrían simbolizar, por ejemplo, instalaciones en una cadena de suministro o nodos de transmisión en una red de telecomunicaciones. Aunque cada elemento suele tener una capacidad de servicio limitada, en esta investigación introducimos un giro. La capacidad de cada nodo podría estar influenciada por un componente de Bernoulli aleatorio, lo que hace posible que un nodo tenga capacidad cero, lo cual depende de un mecanismo de caja negra que tiene en cuenta variables ambientales. Reconociendo la complejidad inherente y la naturaleza NP-difícil del problema de dispersión capacitada, los algoritmos heurísticos se han vuelto indispensables para manejar instancias más grandes. En este artículo, presentamos un enfoque novedoso al hibridar un algoritmo heurístico con aprendizaje por refuerzo para abordar esta variante de problema intrincado.