Um algoritmo genético com infecção viral para o problema do caixeiro viajante

O Problema do Caixeiro Viajante (PCV) é um problema clássico da área de otimização combinatória, NP-árduo, cujo objetivo é encontrar o ciclo hamiltoniano de menor custo em um grafo ponderado. Devido í  sua complexidade computacional, o PCV tem sido amplamente abordado no desenvolvimento de algoritmo...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Principais autores: Guedes, Allison da Costa Batista, Figueiredo Leite, Jéssica Neiva, Aloise, Dario José
Formato: Online
Idioma:por
Publicado em: Revista PublICa
Endereço do item:https://periodicos.ufrn.br/publica/article/view/125
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id oai:periodicos.ufrn.br:article-125
record_format ojs
spelling oai:periodicos.ufrn.br:article-1252014-09-23T13:04:56Z Um algoritmo genético com infecção viral para o problema do caixeiro viajante Guedes, Allison da Costa Batista Figueiredo Leite, Jéssica Neiva Aloise, Dario José O Problema do Caixeiro Viajante (PCV) é um problema clássico da área de otimização combinatória, NP-árduo, cujo objetivo é encontrar o ciclo hamiltoniano de menor custo em um grafo ponderado. Devido í  sua complexidade computacional, o PCV tem sido amplamente abordado no desenvolvimento de algoritmos aproximativos e metaheurí­sticas. No presente trabalho, é apresentado um Algoritmo Genético (AG) com Infecção Viral para esse problema, no qual, se mostrou com melhor performance e eficiência do que o AG padrão. Para se chegar a essa conclusão foram feitos testes e análises dos resultados com instâncias disponibilizadas na TSPLIB.Palavras-chave: Problema do Caixeiro Viajante, Algoritmo Genético, Infecção Viral. Revista PublICa 2009-10-23 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://periodicos.ufrn.br/publica/article/view/125 Revista PublICa; v. 1 n. 1: Revista PublICa - Ano I 1981-8297 por https://periodicos.ufrn.br/publica/article/view/125/121 Copyright (c) 2014 Revista PublICa
institution Periódicos UFRN
collection Portal de Pediódicos Eletrônicos da UFRN
language por
format Online
author Guedes, Allison da Costa Batista
Figueiredo Leite, Jéssica Neiva
Aloise, Dario José
spellingShingle Guedes, Allison da Costa Batista
Figueiredo Leite, Jéssica Neiva
Aloise, Dario José
Um algoritmo genético com infecção viral para o problema do caixeiro viajante
author_facet Guedes, Allison da Costa Batista
Figueiredo Leite, Jéssica Neiva
Aloise, Dario José
author_sort Guedes, Allison da Costa Batista
title Um algoritmo genético com infecção viral para o problema do caixeiro viajante
title_short Um algoritmo genético com infecção viral para o problema do caixeiro viajante
title_full Um algoritmo genético com infecção viral para o problema do caixeiro viajante
title_fullStr Um algoritmo genético com infecção viral para o problema do caixeiro viajante
title_full_unstemmed Um algoritmo genético com infecção viral para o problema do caixeiro viajante
title_sort um algoritmo genético com infecção viral para o problema do caixeiro viajante
description O Problema do Caixeiro Viajante (PCV) é um problema clássico da área de otimização combinatória, NP-árduo, cujo objetivo é encontrar o ciclo hamiltoniano de menor custo em um grafo ponderado. Devido í  sua complexidade computacional, o PCV tem sido amplamente abordado no desenvolvimento de algoritmos aproximativos e metaheurí­sticas. No presente trabalho, é apresentado um Algoritmo Genético (AG) com Infecção Viral para esse problema, no qual, se mostrou com melhor performance e eficiência do que o AG padrão. Para se chegar a essa conclusão foram feitos testes e análises dos resultados com instâncias disponibilizadas na TSPLIB.Palavras-chave: Problema do Caixeiro Viajante, Algoritmo Genético, Infecção Viral.
publisher Revista PublICa
publishDate 2009
url https://periodicos.ufrn.br/publica/article/view/125
work_keys_str_mv AT guedesallisondacostabatista umalgoritmogeneticocominfeccaoviralparaoproblemadocaixeiroviajante
AT figueiredoleitejessicaneiva umalgoritmogeneticocominfeccaoviralparaoproblemadocaixeiroviajante
AT aloisedariojose umalgoritmogeneticocominfeccaoviralparaoproblemadocaixeiroviajante
_version_ 1766681647070052352

Registros relacionados