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

Abstract

Este trabalho tem como objetivo analisar o desempenho do clássico algoritmo cultural (CA) com uma nova proposta CA hibrido com 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. 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.