Enhancing Brain Storm Optimization Through Optimum-Path Forest

Autor(es)

Sugi Afonso, Luis Claudio ; Passos, Leandro, Jr. ; Papa, Joao Paulo ; IEEE

• Tipo de documento: Artigo Científico
• Fonte: 2018 IEEE 12TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI); v. N/A, p. 6-pg., 2018-01-01.

Resumo

Among the many interesting meta-heuristic optimization algorithms, one can find those inspired by both the swarm and social behavior of human beings. The Brain Storm Optimization (BSO) is motivated by the brainstorming process performed by human beings to find solutions and solve problems. Such process involves clustering the possible solutions, which can be sensitive to the number of groupings and the clustering technique itself. This work proposes a modification in the BSO working mechanism using the Optimum-Path Forest (OPF) algorithm, which does not require the knowledge about the number of clusters beforehand. Such skill is pretty much relevant when this information is unknown and must be set. The proposed approach is evaluated in a set of six benchmarking functions and showed promising results, outperforming the traditional BSO and a second variant makes use of the well-known Self-Organizing Maps clustering technique. (AU)

• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 14/12236-1 - AnImaLS: Anotação de Imagem em Larga Escala: o que máquinas e especialistas podem aprender interagindo?
• Beneficiário: Alexandre Xavier Falcão
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 14/16250-9 - Sobre a otimização de parâmetros em técnicas de aprendizado de máquina: avanços e paradigmas
• Beneficiário: João Paulo Papa
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 16/06441-7 - Recuperação de informação semântica em grandes bases de vídeos
• Beneficiário: Jurandy Gomes de Almeida Junior
• Modalidade de apoio: Auxílio à Pesquisa - Regular