A scalability analysis of a multi-agent framework for solving combinatorial optimization via metaheuristics.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorSilva, Maria Amélia Lopes-
Autor(es): dc.creatorSilva, Jardell Fillipe da-
Autor(es): dc.creatorSouza, Sergio Ricardo de-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Data de aceite: dc.date.accessioned2025-08-21T16:01:09Z-
Data de disponibilização: dc.date.available2025-08-21T16:01:09Z-
Data de envio: dc.date.issued2025-08-13-
Data de envio: dc.date.issued2024-
Fonte completa do material: dc.identifierhttps://www.repositorio.ufop.br/handle/123456789/20837-
Fonte completa do material: dc.identifierhttps://www.sciencedirect.com/science/article/pii/S0952197624018967-
Fonte completa do material: dc.identifierhttps://doi.org/10.1016/j.engappai.2024.109738-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1030114-
Descrição: dc.descriptionThis paper addresses the scalability dimension of a multi-agent framework for solving combinatorial optimiza- tion problems using metaheuristics. The related literature discusses several properties of multi-agent systems. However, an important property that has received little attention is scalability, which refers to the ability of a system to perform useful work uniformly as the dimension of the system itself increases. This article introduces a methodology for assessing the scalability of multi-agent frameworks using scenarios with one, two, four, eight, ten, fifty, thirty, forty, fifty, and sixty agents. The framework Multi-Agent Architecture for Metaheuristics (AMAM) is the adopted architecture for performing the computational tests, using instances of the Vehicle Routing Problem with Time Windows (VRPTW) and the Unrelated Parallel Machine Scheduling Problem with Sequence-Dependent Setup Times (UPMSP-ST). The proposed methodology uses the obtained values concerning the objective function and the associated runtimes of the instanced problems to perform statistical measurements and tests that revealed an improvement in the framework’s performance concerning the quality of solutions despite the slight increase in runtime for the VRPTW case. The results of a linear regression approach concerning the objective function data showed an adequate representation of agent inclusion but, regarding the runtime values, did not demonstrate such precise adjustments. The final results suggest that the adopted framework is scalable and demonstrates a robust response to the increase in the number of agents in its structure.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsrestrito-
Palavras-chave: dc.subjectScalability-
Palavras-chave: dc.subjectMulti-agent framework for optimization-
Palavras-chave: dc.subjectMetaheuristics-
Palavras-chave: dc.subjectMulti-agent systems-
Palavras-chave: dc.subjectVehicle routing problem with time window-
Título: dc.titleA scalability analysis of a multi-agent framework for solving combinatorial optimization via metaheuristics.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.