Por favor, use este identificador para citar o enlazar este ítem:
http://www.repositorio.ufop.br/jspui/handle/123456789/12503
Título : | A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems. |
Autor : | Silva, Maria Amélia Lopes Souza, Sergio Ricardo de Souza, Marcone Jamilson Freitas Bazzan, Ana Lucia Cetertich |
Palabras clave : | Reinforcement learning Metaheuristics Vehicle routing problem with time window Unrelated parallel machine scheduling problem |
Fecha de publicación : | 2019 |
Citación : | SILVA, M. A. L. et al. A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems. Expert Systems With Applications, v. 139, p. 148-171, out. 2019. Disponível em: <https://www.sciencedirect.com/science/article/abs/pii/S0957417419302866>. Acesso em: 18 jun. 2020. |
Resumen : | This article presents a multi-agent framework for optimization using metaheuristics, called AMAM. In this proposal, each agent acts independently in the search space of a combinatorial optimization problem. Agents share information and collaborate with each other through the environment. The goal is to enable the agent to modify their actions based on experiences gained in interacting with the other agents and the environment using the concepts of Reinforcement Learning. For better introduction and validation of the AMAM framework, this article uses the instantiation of the Vehicle Routing Problem with Time Windows (VRPTW) and the Unrelated Parallel Machine Scheduling Problem with Sequence-Dependent Setup Times (UPMSP-ST), i.e., two classic combinatorial optimization problems. The main objective of the experiments is to evaluate the performance of the proposed adaptive agents. The experiments confirm that the ability to learn attributed to the agent directly influences the quality of solutions, both from the individual point of view and from the point of view of teamwork. In this way, the framework presented here is a step forward in relation to the other frameworks of the literature regarding to the adaptation to the particular aspects of the problems. Additionally, the cooperation between agents and their ability to influence the quality of the solutions of the agents involved in the search of the solution is confirmed. The results also strengthen the issue of the scalability of the framework, since, with the addition of new agents, there is an improvement of the solutions obtained. |
URI : | http://www.repositorio.ufop.br/handle/123456789/12503 |
metadata.dc.identifier.uri2: | https://www.sciencedirect.com/science/article/abs/pii/S0957417419302866 |
metadata.dc.identifier.doi: | https://doi.org/10.1016/j.eswa.2019.04.056 |
ISSN : | 0957-4174 |
Aparece en las colecciones: | DECOM - Artigos publicados em periódicos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ARTIGO_ReinforcementLearningBased.pdf Restricted Access | 2,25 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.