Algoritmos Científicos
Algoritmos científicos, metaheurísticas, Problema do Caixeiro Viajante, Otimização Combinatória
As metaheurísticas são arquiteturas gerais que servem de base para o desenvolvimento de algoritmos heurísticos para resolver problemas. Neste trabalho, uma nova metaheurística é proposta, inspirada no processo da pesquisa científica. Para verificar o potencial da abordagem, são realizados experimentos computacionais utilizando o Problema do Caixeiro Alugador e o Problema da Árvore Geradora Biobjetivo. Os resultados são comparados ao estado da arte de cada um dos problemas. A eficiência dos algoritmos científicos é avaliada com relação ao padrão de qualidade das soluções encontradas e ao tempo computacional utilizado na busca. A importância dos resultados obtidos é verificada por testes estatísticos.