Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Silva, Maria Amélia Lopes | - |
Autor(es): dc.creator | Silva, Jardell Fillipe da | - |
Autor(es): dc.creator | Souza, Sergio Ricardo de | - |
Autor(es): dc.creator | Souza, Marcone Jamilson Freitas | - |
Data de aceite: dc.date.accessioned | 2025-08-21T16:01:09Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T16:01:09Z | - |
Data de envio: dc.date.issued | 2025-08-13 | - |
Data de envio: dc.date.issued | 2024 | - |
Fonte completa do material: dc.identifier | https://www.repositorio.ufop.br/handle/123456789/20837 | - |
Fonte completa do material: dc.identifier | https://www.sciencedirect.com/science/article/pii/S0952197624018967 | - |
Fonte completa do material: dc.identifier | https://doi.org/10.1016/j.engappai.2024.109738 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1030114 | - |
Descrição: dc.description | This 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.format | application/pdf | - |
Idioma: dc.language | en | - |
Direitos: dc.rights | restrito | - |
Palavras-chave: dc.subject | Scalability | - |
Palavras-chave: dc.subject | Multi-agent framework for optimization | - |
Palavras-chave: dc.subject | Metaheuristics | - |
Palavras-chave: dc.subject | Multi-agent systems | - |
Palavras-chave: dc.subject | Vehicle routing problem with time window | - |
Título: dc.title | A scalability analysis of a multi-agent framework for solving combinatorial optimization via metaheuristics. | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: