Título: Uma Nova Abordagem do Conceito de Serendipidade como base para a Meta-heurística Inspirada no Processo de Polinização das Flores
Autores: Paiva, Fabio;Silva, C. R. M.;Ferreira Costa, Jose Alfredo;Leite, Izabele;Marcone, Marcos
Resumo:
Muitas vezes, os métodos meta-heurísticos se deparam com um problema conhecido como convergência prematura, o que faz com que eles percam a capacidade de gerar diversidade. Embora várias abordagens tenham sido propostas, a convergência prematura ainda é uma questão em aberto. Meta-heurísticas mais recentes como Algoritmo de Polinização das Flores (FPA) também enfrentam o problema. Este trabalho apresenta um conceito da área de sistemas de recomendação, chamado serendipidade, como uma nova abordagem para o contexto de otimização. O trabalho formaliza serendipidade e também propõe uma nova variante FPA que implementa duas dimensões desse conceito: acaso e sagacidade. O algoritmo proposto foi comparado com o FPA e com uma variante da literatura chamada DE-FPA. Os resultados obtidos mostraram a superioridade da variante proposta quando comparada ao FPA e à DE-FPA.
Palavras-chave:
Meta-heurística;Algoritmo de Polinização das Flores;Serendipidade;Aprendizagem Baseada em Oposição.
Páginas: 12
Código DOI: 10.21528/CBIC2017-26
Artigo em pdf: cbic-paper-26.pdf
Arquivo BibTeX: cbic-paper-26.bib