ESTUDO COMPARATIVO DO DESEMPENHO DE DIFERENTES OPERADORES GENÉTICOS NA RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE

Autor: Fábio Portela da Silva, Almir Olivette Artero, Marco Antônio Piteri, Francisco Assis Silva, Danillo Roberto Pereira
Jazyk: portugalština
Rok vydání: 2017
Předmět:
Zdroj: Colloquium Exactarum, Vol 9, Iss 1, Pp 45-57 (2017)
Druh dokumentu: article
ISSN: 2178-8332
Popis: Este trabalho apresenta um estudo comparativo do desempenho de diferentes combinações de operadores genéticos comumente utilizados na resolução do Problema do Caixeiro Viajante. A avaliação considerou somente os custos obtidos pelas combinações e foi realizada com seis instâncias da versão simétrica do problema. Os testes foram feitos com o uso do elitismo para todas as possíveis combinações. Os resultados obtidos mostraram que, individualmente, os operadores Torneio (seleção), CX (Cruzamento) e Inversão (Mutação) foram os mais eficientes.
Databáze: Directory of Open Access Journals