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

Fábio Portela da Silva; Almir Olivette Artero; Marco Antônio Piteri; Francisco Assis Silva; Danillo Roberto Pereira

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

Authors

Fábio Portela da Silva Universidade Estadual Paulista – UNESP
Almir Olivette Artero UNESP
Marco Antônio Piteri Universidade Estadual Paulista – UNESP
Francisco Assis Silva Universidade do Oeste Paulista - UNOESTE
Danillo Roberto Pereira Universidade do Oeste Paulista - UNOESTE

Keywords:

Algoritmos Genéticos, Inteligência Artificial, Otimização, Problema do Caixeiro Viajante.

Abstract

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.

Downloads

Download data is not yet available.

Downloads

PDF (Portuguese)

Published

2017-02-11

Issue

Vol. 9 No. 1 (2017): Colloquium Exactarum

Section

Artigos Originais

How to Cite

ESTUDO COMPARATIVO DO DESEMPENHO DE DIFERENTES OPERADORES GENÉTICOS NA RESOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE. (2017). Colloquium Exactarum. ISSN: 2178-8332, 9(1), 45-57. https://journal.unoeste.br/index.php/ce/article/view/1563

Download Citation

Most read articles by the same author(s)

Almir Olivette Artero, Eymar Ferrario de Lima, Maíza da Silva Ozório, Francisco Assis da Silva, Danillo Roberto Pereira, ANÁLISE COMPARATIVA DA QUALIDADE DE MÉTODOS DE REFRIGERAÇÃO DE MICROPROCESSADORES , Colloquium Exactarum. ISSN: 2178-8332: Vol. 11 No. 2 (2019): Colloquium Exactarum, Vol.11 N.2
Luiz Fernando Anadão do Nascimento, Francisco Assis da Silva, Leandro Luiz de Almeida, Almir Olivette Artero, Marco Antônio Piteri, Lighting correction in images captured in low-light environments , Colloquium Exactarum. ISSN: 2178-8332: Vol. 14 No. 1 (2022): Colloquium Exactarum, Vol.14 N.1 Publicação Contínua (Continuous Publishing)
Lucas José da Costa, Thiago Luz de Sousa, Francisco Assis da Silva, Leandro Luiz Almeida, Danillo Roberto Pereira, Almir Olivette Artero, Marco Antonio Piteri, ANÁLISE DE MÉTODOS DE DETECÇÃO E RECONHECIMENTO DE FACES UTILIZANDO VISÃO COMPUTACIONAL E ALGORITMOS DE APRENDIZADO DE MÁQUINA , Colloquium Exactarum. ISSN: 2178-8332: Vol. 13 No. 2 (2021): Colloquium Exactarum, Vol.13 N.2
Caio César Russi, Francisco Assis da Silva, Danillo Roberto Pereira, Mário Augusto Pazoti, Leandro Luiz de Almeida, Almir Olivette Artero, DETECÇÃO DO PADRÃO DE MOTRICIDADE FINA EM PACIENTES COM DOENÇA DE PARKINSON A PARTIR DE IMAGENS DIGITALIZADAS , Colloquium Exactarum. ISSN: 2178-8332: Vol. 9 No. 1 (2017): Colloquium Exactarum
Joel Alexandre de Sá Júnior, Mário Augusto Pazoti, Leandro Luiz de Almeida, Francisco Assis da Silva, Danillo Roberto Pereira, Music Generation With Machine Learning , Colloquium Exactarum. ISSN: 2178-8332: Vol. 11 No. 2 (2019): Colloquium Exactarum, Vol.11 N.2
João Vitor Sabino, Francisco Assis da Silva, Leandro Luiz de Almeida, Danillo Roberto Pereira, Almir Olivette Artero, Using image processing and YOLO to build a navigation system for a drone with an industrial application , Colloquium Exactarum. ISSN: 2178-8332: Vol. 13 No. 4 (2021): Colloquium Exactarum, Vol.13 N.4
Marcos Vinicius Inocêncio, Almir Olivette Artero, Danilo Medeiros Eler, Francisco Assis da Silva, Danillo Roberto Pereira, EQUALIZING AND SEGMENTING IMAGES USING COLOR INFORMATION , Colloquium Exactarum. ISSN: 2178-8332: Vol. 12 No. 1 (2020): Colloquium Exactarum, Vol.12 N.1
Marcelo Eidi Imamura, Francisco Assis da Silva, Leandro Luiz de Almeida, Danillo Roberto Pereira, Almir Olivette Artero, Marco Antonio Piteri, DETECÇÃO E RECONHECIMENTO DE PLACAS DE LICENCIAMENTO VEICULAR EM TEMPO REAL USANDO CNN , Colloquium Exactarum. ISSN: 2178-8332: Vol. 13 No. 1 (2021): Colloquium Exactarum, Vol.13 N.1
Rafael Arthur Rocha Miranda, Francisco Assis da Silva, Mário Augusto Pazoti, Almir Olivette Artero, Marco Antonio Piteri, ALGORITMO PARA O RECONHECIMENTO DE CARACTERES MANUSCRITOS , Colloquium Exactarum. ISSN: 2178-8332: Vol. 5 No. 2 (2013): Colloquium Exactarum
Andre Mescoloti, Leandro Luiz Almeida, Danillo Roberto Pereira, Mario Augusto Pazoti, Francisco Assis da Silva, DESENVOLVIMENTO DE UM VANT AUTÔNOMO UTILIZANDO HARDWARE E MATERIAIS DE BAIXO CUSTO , Colloquium Exactarum. ISSN: 2178-8332: Vol. 10 No. 1 (2018): Colloquium Exactarum, Vol. 10, N.1

1 2 3 4 5 6 > >>

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

Authors

Keywords:

Abstract

Downloads

Downloads

Published

Issue

Section

How to Cite

Similar Articles

Most read articles by the same author(s)

Language

Developed By

Information

Keywords