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

Silvia Lopes de Sena Taglialenha, Rubén Augusto Romero Lázaro, PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE TRANSMISSÃO DE ENERGIA ELÉTRICA COM BUSCA EM VIZINHANÇA VARIÁVEL , Colloquium Exactarum. ISSN: 2178-8332: v. 2 n. 1 (2010): Colloquium Exactarum
Fábio Roberto Chavarette, Roberto Outa, Igor Feliciani Merizio, Thiago Carreta Moro, Simone Silva Frutuoso de Souza, Fernando Parra dos Anjos Lima, RECONHECIMENTO DE FALHAS ESTRUTURAIS UTILIZANDO SISTEMA IMUNOLOGICO ARTIFICIAL WAVELET , Colloquium Exactarum. ISSN: 2178-8332: v. 12 n. 4 (2020): Colloquium Exactarum, Vol.12 N.4
Leonardo Almeida Rodrigues, Francisco Assis da Silva, Danillo Roberto Pereira, Almir Olivette Artero, Marco Antonio Piteri, DETECÇÃO E RECONHECIMENTO DE OBJETOS EM IMAGENS UTILIZANDO ALGORITMOS DE EXTRAÇÃO DE PONTOS CHAVE , Colloquium Exactarum. ISSN: 2178-8332: v. 6 n. 2 (2014): Colloquium Exactarum
Alan Kazuo Hiraga, Francisco Assis da Silva, Almir Olivette Artero, ALGORITMOS PARA CONSTRUÇÃO DE PANORAMA DE IMAGENS 360 E VISUALIZAÇÃO , Colloquium Exactarum. ISSN: 2178-8332: v. 5 n. 1 (2013): Colloquium Exactarum
Marcos Vieira da Silva, Ana Carolina Nicolosi da Rocha Gracioso, MODELO DE PREVISÃO DE DEMANDA PARA ATMS UTILIZANDO REDE NEURAL ARTIFICIAL DO TIPO MULTLAYER PERCEPTRON , Colloquium Exactarum. ISSN: 2178-8332: v. 12 n. 4 (2020): Colloquium Exactarum, Vol.12 N.4
José Augusto Junior, Joyce Tatiani Masselani Francisco, Andreza Balsani Dias, Isadora Buchalla Garib Gonçalves, Daniele Araujo Altran, Filipe Bittencourt Figueiredo, ESTUDO DAS PROPRIEDADES DE BLOCOS SEXTAVADOS DE CONCRETO PARA PAVIMENTAÇÃO COM USO DE RESÍDUOS DE CONSTRUÇÃO CIVIL , Colloquium Exactarum. ISSN: 2178-8332: v. 9 n. 2 (2017): Colloquium Exactarum
Felipe N. Saab, Francisco Assis da Silva, Silvio Antonio Carro, BUSCA, RECUPERAÇÃO E VISUALIZAÇÃO DE RECURSOS ACADÊMICOS DISTRIBUÍDOS , Colloquium Exactarum. ISSN: 2178-8332: v. 3 n. 2 (2011): Colloquium Exactarum - Encontro de Pesquisa da Faculdade de InformÃ¡tica de Presidente Prudente (FIPP)
Thiago Carreta Moro, Fábio Roberto Chavarette, Luiz Gustavo Pereira Roéfero, Roberto Outa, DETECÇÃO DE FALHAS ESTRUTURAIS DE UM PRÉDIO DE DOIS ANDARES UTILIZANDO SISTEMA IMUNOLÓGICO ARTIFICIAL , Colloquium Exactarum. ISSN: 2178-8332: v. 11 n. 4 (2019): Colloquium Exactarum, Vol.11 N.4
Juliano Ferreira de Lima, Amanda Santos Silva, Fernando Pereira de Souza, O NÚMERO π E A QUADRATURA DO CÍRCULO , Colloquium Exactarum. ISSN: 2178-8332: v. 7 n. 4 (2015): Colloquium Exactarum
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

Anterior 21-30 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 > >>