Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante

Detalhes bibliográficos
Autor(a) principal: Cunha, Hugo Gustavo Valin Oliveira da
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/26288
Resumo: Trabalho de Conclusão de Curso (Graduação)
id UFU_725b9b770a552e61db377f2cb21c3799
oai_identifier_str oai:repositorio.ufu.br:123456789/26288
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro ViajanteOtimizaçãoAlgoritmo GenéticoAlgoritmo de Vaga-lumesProblema do Caixeiro ViajanteCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAOCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOTrabalho de Conclusão de Curso (Graduação)Os algoritmos de otimização computacional são amplamente aplicados em diversas áreas, computacionais e do mundo real, para encontrar soluções ou aproximações das mesmas de problemas complexos. Os algoritmos de otimização estudados neste trabalho são: o Algoritmo Genético (AG) e o Algoritmo de Vaga-lumes (AVL). Esses algoritmos são bioinspirados, isto é, se baseiam em processos que ocorrem na natureza. Ambos os métodos foram utilizados para encontrar uma solução ótima, ou aproximação, para o Problema do Caixeiro Viajante (PCV), caracterizado como um problema NP por sua alta complexidade. O PCV é deĄnido como um problema de busca de um percurso em um grafo, partindo-se de um vértice inicial e visitando cada um dos outros vértices uma única vez e retornando ao ponto de partida. Portanto, este trabalho teve como objetivo principal um estudo do AG e AVL usando o PCV como problema alvo por sua complexidade e sua facilidade em relacioná-lo com diversos problemas do mundo real. O estudo foi realizado por meio do desenvolvimento dos métodos e da execução de experimentos com instâncias obtidas da biblioteca TSPLIB.Universidade Federal de UberlândiaBrasilCiência da ComputaçãoBrasil, Christiane Regina Soareshttp://lattes.cnpq.br/5064007473299439Brasil, Christiane Regina Soareshttp://lattes.cnpq.br/5064007473299439Camargos, Lásaro Jonashttp://lattes.cnpq.br/4297695725568502Melo, Wendel Alexandre Xavier dehttp://lattes.cnpq.br/4129091940824803Cunha, Hugo Gustavo Valin Oliveira da2019-07-24T12:28:50Z2019-07-24T12:28:50Z2019-07-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfCunha, Hugo Gustavo Valin Oliveira da. Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante. 2019. 58 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2019.https://repositorio.ufu.br/handle/123456789/26288porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2019-07-25T06:07:14Zoai:repositorio.ufu.br:123456789/26288Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2019-07-25T06:07:14Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
title Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
spellingShingle Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
Cunha, Hugo Gustavo Valin Oliveira da
Otimização
Algoritmo Genético
Algoritmo de Vaga-lumes
Problema do Caixeiro Viajante
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
title_full Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
title_fullStr Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
title_full_unstemmed Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
title_sort Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
author Cunha, Hugo Gustavo Valin Oliveira da
author_facet Cunha, Hugo Gustavo Valin Oliveira da
author_role author
dc.contributor.none.fl_str_mv Brasil, Christiane Regina Soares
http://lattes.cnpq.br/5064007473299439
Brasil, Christiane Regina Soares
http://lattes.cnpq.br/5064007473299439
Camargos, Lásaro Jonas
http://lattes.cnpq.br/4297695725568502
Melo, Wendel Alexandre Xavier de
http://lattes.cnpq.br/4129091940824803
dc.contributor.author.fl_str_mv Cunha, Hugo Gustavo Valin Oliveira da
dc.subject.por.fl_str_mv Otimização
Algoritmo Genético
Algoritmo de Vaga-lumes
Problema do Caixeiro Viajante
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
topic Otimização
Algoritmo Genético
Algoritmo de Vaga-lumes
Problema do Caixeiro Viajante
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description Trabalho de Conclusão de Curso (Graduação)
publishDate 2019
dc.date.none.fl_str_mv 2019-07-24T12:28:50Z
2019-07-24T12:28:50Z
2019-07-10
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv Cunha, Hugo Gustavo Valin Oliveira da. Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante. 2019. 58 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2019.
https://repositorio.ufu.br/handle/123456789/26288
identifier_str_mv Cunha, Hugo Gustavo Valin Oliveira da. Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante. 2019. 58 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2019.
url https://repositorio.ufu.br/handle/123456789/26288
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1805569621902753792

Registros relacionados