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 |
Externí odkaz: |
|