ALGORITMO CULTURAL COM BUSCA LOCAL AVALIADO ATRAVÉS DE TESTES ESTATÍSTICOS NÃO PARAMÉTRICOS.
Item
-
Tipo do ITEM
-
Artigo Ciêntifico
-
Título do Artigo
-
ALGORITMO CULTURAL COM BUSCA LOCAL AVALIADO ATRAVÉS DE TESTES ESTATÍSTICOS NÃO PARAMÉTRICOS.
-
Descrição
-
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 diversifi-car 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 de-sempenho formando uma área de resultados promissora, isso justifica o contri-buto da pesquisa. A análise foi realizada utilizando os testes Friedman, Fried-man Aligned e Quades, que servem para comparar o comportamento de um conjunto de algoritmos de uma só vez.
Palavras chaves: Busca Tabu, Algoritmo Cultural, Medida de Desempenho, Simulated Annealing.
-
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 diversifi-car 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 de-sempenho formando uma área de resultados promissora, isso justifica o contri-buto da pesquisa. A análise foi realizada utilizando os testes Friedman, Fried-man Aligned e Quades, que servem para comparar o comportamento de um conjunto de algoritmos de uma só vez.
Palavras chaves: Busca Tabu, Algoritmo Cultural, Medida de Desempenho, Simulated Annealing.
-
Língua do arquivo
-
inglês
-
Data da Publicação
-
Ano 2017
-
Palavra-chave
-
Busca Tabu
-
Algoritmo Cultural
-
Medida de Desempenho
-
Simulated Annealing
-
Autores
-
Carlos A. O. de Freitas
-
Roberto C.L. Oliveira
-
Deam J.A. Silva
-
Jandecy C. Leite
-
Jorge L.M. Rodriguez
-
Local
-
UFPA - NITERÓI, 2017
