Título: Algoritmo cultural com busca local avaliado através de testes estatísticos não paramétricos
Autores: Freitas, Carlos;Oliveira, Roberto;Silva, Deam;Leite, Jandecy;Rodriguez, Jorge
Resumo:
Este trabalho tem como objetivo analisar o desempenho do clássico algoritmo cul-tural (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 ce-ná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 re-alizada utilizando os testes Friedman, Friedman Aligned e Quades, que servem para comparar o comportamento de um conjunto de algoritmos de uma só vez.
Palavras-chave:
Busca Tabu;Algoritmo Cultural;Medida de Desempenho;Simulated Annealing
Páginas: 12
Código DOI: 10.21528/CBIC2017-76
Artigo em pdf: cbic-paper-76.pdf
Arquivo BibTeX: cbic-paper-76.bib