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)

Sabrina Cristina da Silva, Danillo Roberto Pereira, Francisco Assis da Silva, Helton Molina Sapia, MÉTODOS COMPUTACIONAIS APLICADOS EM RECONHECIMENTO SONORO E BIOMETRIA POR VOZ , Colloquium Exactarum. ISSN: 2178-8332: v. 11 n. 2 (2019): Colloquium Exactarum, Vol.11 N.2
Helio Gomes Pereira da Silva Filho, Francisco Assis da Silva, Leandro Luiz de Almeida, Mário Augusto Pazoti, Danilo Roberto Pereira, Almir Olivette Artero, Marco Antônio Piteri, DETECÇÃO DE FALHAS EM LINHAS DE PLANTIO EM IMAGENS OBTIDAS POR VANT UTILIZANDO CNN E OPERADORES MORFOLÓGICOS , Colloquium Exactarum. ISSN: 2178-8332: v. 14 n. 1 (2022): Colloquium Exactarum, Vol.14 N.1 Publicação Contínua (Continuous Publishing)
Rafael Yuji Hirata Furusho, Francisco Assis da Silva, Leandro Luiz Almeida, Danillo Roberto Pereira, Mário Augusto Pazoti, Almir Olivette Artero, Marco Antonio Piteri, APLICAÇÃO DE REDES NEURAIS CONVOLUCIONAIS NO RECONHECIMENTO DE CARACTERES EM PLACAS INFORMATIVAS JAPONESAS , Colloquium Exactarum. ISSN: 2178-8332: v. 13 n. 2 (2021): Colloquium Exactarum, Vol.13 N.2
Luan Lourenço Esteves, Francisco Assis da Silva, Leandro Luiz de Almeida, Danillo Roberto Pereira, Mário Augusto Pazoti, Almir Olivette Artero, APRENDIZADO DE MÁQUINA APLICADO PARA AUXÍLIO AO MOTORISTA UTILIZANDO RASPBERRY PI , Colloquium Exactarum. ISSN: 2178-8332: v. 11 n. 2 (2019): Colloquium Exactarum, Vol.11 N.2
João Lucas Palacio Soares, Marcelo Vinícius Creres Rosa, Francisco Assis Silva, UMA FERRAMENTA WEB PARA AUXILIAR O DESENVOLVIMENTO DE RELATÓRIOS EM PDF PARA SISTEMAS EM PHP , Colloquium Exactarum. ISSN: 2178-8332: v. 3 n. 2 (2011): Colloquium Exactarum - Encontro de Pesquisa da Faculdade de InformÃ¡tica de Presidente Prudente (FIPP)
Victor Hugo Masutani, Almir Olivette Artero, Leandro Luiz de Almeida, Francisco Assis da Silva, RECONHECIMENTO DE OBJETOS COLORIDOS E MÃOS USANDO CORES E FORMAS , Colloquium Exactarum. ISSN: 2178-8332: v. 5 n. 1 (2013): Colloquium Exactarum
Breno Malacrida dos Santos, Almir Olivette Artero, EFEITOS ESPECIAIS EM COMPUTAÇÃO GRÁFICA – MORPHING , Colloquium Exactarum. ISSN: 2178-8332: v. 3 n. 2 (2011): Colloquium Exactarum - Encontro de Pesquisa da Faculdade de InformÃ¡tica de Presidente Prudente (FIPP)
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
Renato Antônio Chiari, Francisco Assis da Silva, Leandro Luiz de Oliveira, Danillo Roberto Pereira, Mario Augusto Pazoti, RECURSO PARA AUXÍLIO E MONITORAMENTO DE IDOSOS QUE MORAM SOZINHOS , Colloquium Exactarum. ISSN: 2178-8332: v. 10 n. 1 (2018): Colloquium Exactarum, Vol. 10, N.1
Artur Jordão Lima Correia, Mario Augusto Pazoti, Francisco Assis da Silva, Leandro Luiz de Almeida, Danillo Roberto Pereira, SIMULADOR DE UCP COM SUPORTE À MEMÓRIA CACHE E PIPELINE , Colloquium Exactarum. ISSN: 2178-8332: v. 6 n. 3 (2014): Colloquium Exactarum

<< < 1 2 3 4 5 6 > >>