Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/11361
Title: Hybrid metaheuristics and multi-agent systems for solving optimization problems : a review of frameworks and a comparative analysis.
Authors: Silva, Maria Amélia Lopes
Souza, Sergio Ricardo de
Souza, Marcone Jamilson Freitas
França Filho, Moacir Felizardo de
Keywords: Cooperation
Combinatorial optimization
Hybridization
Issue Date: 2018
Citation: SILVA, M. A. L. et al. Hybrid metaheuristics and multi-agent systems for solving optimization problems : a review of frameworks and a comparative analysis. Applied Soft Computing, v. 71, p. 433-459, out. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S1568494618303867>. Acesso em: 19 mar. 2019.
Abstract: This article presents a review and a comparative analysis between frameworks for solving optimization problems using metaheuristics. The aim is to identify both the desirable characteristics as the existing gaps in the current state of the art, with a special focus on the use of multi-agent structures in the development of hybrid metaheuristics. A literature review of existing frameworks is introduced, with emphasis on their characteristics of hybridization, cooperation, and parallelism, particularly focusing on issues related to the use of multi-agents. For the comparative analysis, a set of twenty-two characteristics was listed, according to four categories: basics, advanced, multi-agent approach and support to the optimization process. Strategies used in hybridization, such as parallelism, cooperation, decomposition of the search space, hyper-heuristic and multi-agent systems are assessed in respect to their use in the various analyzed frameworks. Specific features of multi-agent systems, such as learning and interaction between agents, are also analyzed. The comparative analysis shows that the hybridization is not a strong feature in existing frameworks. On the other hand, proposals using multi-agent systems stand out in the implementation of hybrid methods, as they allow the interaction between metaheuristics. It also notes that the concept of hyper-heuristic is little explored by the analyzed frameworks, as well as there is a lack of tools that offer support to the optimization process, such as statistical analysis, self-tuning of parameters and graphical interfaces. Based on the presented analysis, it can be said that there are important gaps to be filled in the development of Frameworks for Optimization using metaheuristics, which open important possibilities for future works, particularly by implementing the approach of multi-agent systems.
URI: http://www.repositorio.ufop.br/handle/123456789/11361
metadata.dc.identifier.uri2: https://www.sciencedirect.com/science/article/pii/S1568494618303867
metadata.dc.identifier.doi: https://doi.org/10.1016/j.asoc.2018.06.050
ISSN: 1568-4946
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_HybridMetaheuristicsMulti.pdf1,9 MBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.