LAUSR

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. Metaheurí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.