Título: Análise das Rotinas de Intensificacao e Diversificação no Algoritmo Inspirado em Organismos Simbióticos
Autores: Migliorini, Wesklei; André, Leanderson; Parpinelli, Rafael Stubs
Resumo: A Natureza é uma fonte inesgotável de inspiração para o desenvolvimento de novas tecnologias. Entre os diferentes fenômenos naturais, as relações simbióticas inspirou recentemente o desenvolvimento de uma abordagem para otimização de problemas complexos. Chamada de Algoritmo de Busca por Organismos Simbióticos (Symbiotic Organisms Search, SOS), a abordagem se inspira nas relações de mutualismo, comensalismo e parasitismo. Sabe-se que, para um algoritmo ser bem sucedido no processo de otimização, é necessário que este seja capaz de balancear de maneira eficiente o uso das rotinas de intensificação e diversificação durante o processo de busca. Este trabalho tem como objetivo analisar o impacto dos componentes simbióticos do SOS no seu desempenho e, consequentemente, verificar quais destes contribuem para a intensificação e quais contribuem para a diversificação. Para isto, o desempenho do algoritmo SOS foi comparado com o desempenho do seu uso com as combinações possíveis dos componentes simbióticos. Experimentos foram realizados com 17 funções matemáticas contínuas com alta dimensionalidade (30 e 200). Os resultados obtidos indicam que, ao invéz de utilizar todas as relações propostas pelo SOS canônico, a utilização das relações de comensalismo e parasitismo apresentam um maior equílibrio entre intensificação e diversificação, refletindo em melhores resultados.
Palavras-chave: Algoritmo de busca; Intensificação e diversificação; Relações simbióticas; Otimização contínua; Algoritmo bio-inspirado
Páginas: 6
Código DOI: 10.21528/CBIC2015-109
Artigo em pdf: cbic2015_submission_109.pdf
Arquivo BibTeX: cbic2015_submission_109.bib