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...
Na minha lista:
Principais autores: | , , |
---|---|
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!
|