Algoritmo cultural com busca local avaliado através de testes estatísticos não paramétricos

Abstract

Resumo. Este trabalho tem como objetivo analisar o desempenho do clássico algoritmo cultural (CA) com uma nova proposta CA além de duas técnicas de pesquisa locais (Simulated Annealing -SA e Busca Tabu -BT). Para diversificar os testes, no AC com SA houve variação da energia do parâmetro, e no AC com BT, houve variação no tamanho da lista de tabu. Os algoritmos foram submetidos a dois cenários (cenário 1 -Funções básicas, cenário 2 -Funções híbridas). O algoritmo proposto difere de outros encontrados na literatura, pelo processo de alimentação do conhecimento topográfico que orienta a pesquisa. Já que é alimentado pelos espaços onde as buscas locais tiveram o melhor desempenho formando uma área de resultados promissora, isso justifica o contributo da pesquisa. A análise foi realizada utilizando os testes Friedman, Friedman Aligned e Quades, que servem para comparar o comportamento de um conjunto de algoritmos de uma só vez.