Cultural algorithm with local search evaluated through non-parametric statistical tests
Item
-
Tipo do ITEM
-
Artigo Ciêntifico
-
Título do Artigo
-
Cultural algorithm with local search evaluated through non-parametric statistical tests
-
Descrição
-
This work aims to analyze the performance of the classical Cultural Algorithm (CA) with a new
hybrid CA proposal with to two local search techniques (Simulated Annealing - SA and Tabu
Search - TS). In order to diversify the tests, in the CA with SA there was variation of the parameter
energy, and in the CA with TS, there was variation in the size of the tabu list. The algorithms were
submitted to two scenarios (scenario 1 - Basic functions, scenario 2 - Hybrid functions). The
proposed algorithm differs from others found in the literature, by the process of feeding the
topographic knowledge that guides the research. The analysis was performed using the Friedman,
Friedman Aligned and Quades tests, which serve to compare the behavior of a set of algorithms at
one time.
-
Abstract
-
This work aims to analyze the performance of the classical Cultural Algorithm (CA) with a new
hybrid CA proposal with to two local search techniques (Simulated Annealing - SA and Tabu
Search - TS). In order to diversify the tests, in the CA with SA there was variation of the parameter
energy, and in the CA with TS, there was variation in the size of the tabu list. The algorithms were
submitted to two scenarios (scenario 1 - Basic functions, scenario 2 - Hybrid functions). The
proposed algorithm differs from others found in the literature, by the process of feeding the
topographic knowledge that guides the research. The analysis was performed using the Friedman,
Friedman Aligned and Quades tests, which serve to compare the behavior of a set of algorithms at
one time.
-
Língua do arquivo
-
inglês
-
Data da Publicação
-
Ano 2017
-
Palavra-chave
-
Tabu Search
-
Cultural Algorithm
-
Performance Measure
-
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 - Belém, 2017
