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

Autores

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

Palavras-chave:

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

Resumo

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

Os dados de download ainda não estão disponíveis.

Downloads

PDF

Publicado

2017-02-11

Edição

v. 9 n. 1 (2017): Colloquium Exactarum

Seção

Artigo Científico Original

Como Citar

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

Baixar Citação

Artigos Semelhantes

Gabriel Altafini Neves da Silva, Francisco Assis da Silva, Daniela Tereza Ascencio Russi, Mário Augusto Pazoti, Robson Augusto Siscoutto, ALGORITMOS HEURÍSTICOS CONSTRUTIVOS APLICADOS AO PROBLEMA DO CAIXEIRO VIAJANTE PARA A DEFINIÇÃO DE ROTAS OTIMIZADAS , Colloquium Exactarum. ISSN: 2178-8332: v. 5 n. 2 (2013): Colloquium Exactarum
Thales Santos Verne, Francisco Assis da Silva, Leandro Luiz de Almeida, Danillo Roberto Pereira, Almir Olivette Artero, DETECÇÃO E RECONHECIMENTO DE PLANTAS DE PEQUENO PORTE UTILIZANDO APRENDIZAGEM DE MÁQUINA , Colloquium Exactarum. ISSN: 2178-8332: v. 14 n. 1 (2022): Colloquium Exactarum, Vol.14 N.1 Publicação Contínua (Continuous Publishing)
Alisson Pereira Anjos, Francisco de Assis da Silva, Leandro Luiz de Almeida, Danillo Roberto Pereira, Mário Augusto Pazoti, Almir Olivette Artero, Marco Antonio Piteri, RECONHECIMENTO DE CÉDULAS DO REAL A PARTIR DE IMAGENS USANDO CNN PARA AUXILIAR DEFICIENTES VISUAIS , Colloquium Exactarum. ISSN: 2178-8332: v. 13 n. 1 (2021): Colloquium Exactarum, Vol.13 N.1
Bruno Mattos Braga, Robson Augusto Siscoutto, Leandro Luiz de Almeida, Francisco Assis da Silva, MACHINE LEARNING APLICADO EM AÇÕES NO MERCADO FINANCEIRO B3 , Colloquium Exactarum. ISSN: 2178-8332: v. 14 n. 1 (2022): Colloquium Exactarum, Vol.14 N.1 Publicação Contínua (Continuous Publishing)
Mário Ferreira Marques Júnior, Danillo Roberto Pereira, Francisco Assis da Silva, APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS , Colloquium Exactarum. ISSN: 2178-8332: v. 7 n. 1 (2015): Colloquium Exactarum
Michelle Tais Garcia Furuya, Danielle Elis Garcia Furuya, Lucas Prado Osco, Ana Paula Marques Ramos, CLASSIFICAÇÃO DE SUPERFÍCIES IMPERMEÁVEIS EM IMAGEM MULTIESPECTRAL COM ALGORITMO DE MACHINE LEARNING , Colloquium Exactarum. ISSN: 2178-8332: v. 13 n. 3 (2021): Colloquium Exactarum, Vol.13 N.3
Lucas Bianchi Magalhães, Francisco Virginio Maracci, Aglaê Pereira Zaupa, Francisco Assis da Silva, ANÁLISE COMPARATIVA DOS ALGORITMOS DE OTIMIZAÇÃO DE CONSULTAS DO POSTGRESQL , Colloquium Exactarum. ISSN: 2178-8332: v. 7 n. 1 (2015): Colloquium Exactarum
Guilherme Henrique Santos Miranda, Leandro Luiz de Almeida, Danillo Roberto Pereira, Mario Augusto Pazoti, Francisco Assis da Silva, ANÁLISE E APLICAÇÃO DE ESTRUTURAS DE SUFIXOS NA RESOLUÇÃO DO STRING MATCHING , Colloquium Exactarum. ISSN: 2178-8332: v. 10 n. 1 (2018): Colloquium Exactarum, Vol. 10, N.1
Cintia Yurie Yamada, Danilo Medeiros Eler, Ives Renê Venturini Pola, Almir Olivette Artero, Maurício Araujo Dias, DETECÇÃO DE FRAUDES EM MOVIMENTAÇÕES FINANCEIRAS USANDO A TÉCNICA DE SISTEMA IMUNOLÓGICO ARTIFICIAL , Colloquium Exactarum. ISSN: 2178-8332: v. 9 n. 1 (2017): Colloquium Exactarum
Daniel Veras Correa, Ana Paula Marques Ramos, Lucas Prado Osco, Lúcio André de Castro Jorge, APRENDIZAGEM DE MÁQUINA PARA IDENTIFICAÇÃO DE PLANTAS DE SOJA SOB ATAQUE DE INSETOS USANDO DADOS HIPERESPECTRAIS , Colloquium Exactarum. ISSN: 2178-8332: v. 14 n. 1 (2022): Colloquium Exactarum, Vol.14 N.1 Publicação Contínua (Continuous Publishing)

1-10 de 79 Próximo

Você também pode iniciar uma pesquisa avançada por similaridade para este artigo.

Artigos mais lidos pelo mesmo(s) autor(es)

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: v. 11 n. 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, CORREÇÃO DE ILUMINAÇÃO EM IMAGENS CAPTURADAS EM AMBIENTES COM BAIXA LUMINOSIDADE , Colloquium Exactarum. ISSN: 2178-8332: v. 14 n. 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: v. 13 n. 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: v. 9 n. 1 (2017): Colloquium Exactarum
João Vitor Sabino, Francisco Assis da Silva, Leandro Luiz de Almeida, Danillo Roberto Pereira, Almir Olivette Artero, UTILIZANDO PROCESSAMENTO DE IMAGENS E YOLO PARA A CONSTRUÇÃO DE UM SISTEMA DE NAVEGAÇÃO DE UM DRONE COM APLICAÇÃO EM UMA INDÚSTRIA , Colloquium Exactarum. ISSN: 2178-8332: v. 13 n. 4 (2021): Colloquium Exactarum, Vol.13 N.4
Joel Alexandre de Sá Júnior, Mário Augusto Pazoti, Leandro Luiz de Almeida, Francisco Assis da Silva, Danillo Roberto Pereira, GERAÇÃO DE MÚSICA COM APRENDIZADO DE MÁQUINA , Colloquium Exactarum. ISSN: 2178-8332: v. 11 n. 2 (2019): Colloquium Exactarum, Vol.11 N.2
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: v. 13 n. 1 (2021): Colloquium Exactarum, Vol.13 N.1
Marcos Vinicius Inocêncio, Almir Olivette Artero, Danilo Medeiros Eler, Francisco Assis da Silva, Danillo Roberto Pereira, EQUALIZAÇÃO E SEGMENTAÇÃO DE IMAGENS USANDO INFORMAÇÕES DE CORES , Colloquium Exactarum. ISSN: 2178-8332: v. 12 n. 1 (2020): Colloquium Exactarum, Vol.12 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: v. 5 n. 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: v. 10 n. 1 (2018): Colloquium Exactarum, Vol. 10, N.1

1 2 3 4 5 6 > >>