Cultural algorithm with local search evaluated through non-parametric statistical tests

Journal of Engineering and Technology for Industrial Applications

Endereço:
Avenida Joaquim Nabuco, 1950. - Centro
Manaus / AM
69020-030
Site: https://www.itegam-jetia.org
Telefone: (92) 3584-6145
ISSN: 2447-0228
Editor Chefe: JANDECY CABRAL LEITE
Início Publicação: 15/03/2015
Periodicidade: Trimestral
Área de Estudo: Bioquímica, Área de Estudo: Ciência e Tecnologia de Alimentos, Área de Estudo: Engenharia Agrícola, Área de Estudo: Recursos Florestais e Engenharia Florestal, Área de Estudo: Recursos Pesqueiros e Engenharia da Pesca, Área de Estudo: Recursos pesqueiros e engenharia de pesca, Área de Estudo: Biofísica, Área de Estudo: Bioquímica, Área de Estudo: Farmacologia, Área de Estudo: Genética, Área de Estudo: Ciências Exatas, Área de Estudo: Ciência da computação, Área de Estudo: Física, Área de Estudo: Geociências, Área de Estudo: Matemática, Área de Estudo: Oceanografia, Área de Estudo: Probabilidade e estatística, Área de Estudo: Química, Área de Estudo: Administração, Área de Estudo: Arquitetura e urbanismo, Área de Estudo: Ciência da informação, Área de Estudo: Comunicação, Área de Estudo: Desenho industrial, Área de Estudo: Economia, Área de Estudo: Tecnologia, Área de Estudo: Engenharias, Área de Estudo: Engenharia aeroespacial, Área de Estudo: Engenharia ambiental, Área de Estudo: Engenharia biomédica, Área de Estudo: Engenharia civil, Área de Estudo: Engenharia de materiais e metalúrgica, Área de Estudo: Engenharia de minas, Área de Estudo: Engenharia de produção, Área de Estudo: Engenharia de transportes, Área de Estudo: Engenharia elétrica, Área de Estudo: Engenharia mecânica, Área de Estudo: Engenharia naval e oceânica, Área de Estudo: Engenharia nuclear, Área de Estudo: Engenharia química, Área de Estudo: Engenharia sanitária, Área de Estudo: Multidisciplinar, Área de Estudo: Multidisciplinar

Cultural algorithm with local search evaluated through non-parametric statistical tests

Ano: 2017 | Volume: 3 | Número: 12
Autores: Carlos A. O. de Freitas, Roberto C.L. Oliveira, Deam J.A. Silva, Jandecy C. Leite, Jorge L.M. Rodriguez
Autor Correspondente: Carlos A. O. de Freitas | [email protected]

Palavras-chave: tabu search, cultural algorithm, performance measure, simulated annealing

Resumos Cadastrados

Resumo Português:

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.



Resumo Inglês:

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.