Título: Uma Meta-Heurística Alternativa de Inteligência de Enxames Baseada em Serendipidade Guiada
Autores: Paiva, Fábio A. Procópio de; Costa, José Alfredo F.; Silva, Cláudio R. M.
Resumo: No estudo das técnicas de meta-heurística, é muito comum lidar com um problema conhecido como convergência prematura. Este problema é mais conhecido no contexto dos algoritmos genéticos, mas tem sido observado em outros métodos de meta-heurística como Particle Swarm Optimization (PSO). A maioria das abordagens para o problema considera a geração e/ou o posicionamento de indivíduos no espaço de busca de forma aleatória. Este trabalho aborda o problema usando o conceito de serendipidade e sua adaptação neste novo contexto. Várias técnicas que implementam serendipidade foram avaliadas com o objetivo de construir uma variante do PSO baseada nesse conceito. Os resultados foram comparados com o PSO tradicional e levaram em consideração a qualidade das soluções encontradas e a capacidade de localizar ótimos globais. O protótipo apresentou resultados promissores com relação aos critérios citados anteriormente, embora demonstre a necessidade de ajustes adicionais para diminuição do tempo de execução.
Palavras-chave: Otimização; Serendipidade; Inteligência de Enxames; Meta-Heurística
Páginas: 6
Código DOI: 10.21528/CBIC2015-006
Artigo em pdf: cbic2015_submission_6.pdf
Arquivo BibTeX: cbic2015_submission_6.bib