1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Ciência da Computação
Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/26288
Full metadata record
DC FieldValueLanguage
dc.creatorCunha, Hugo Gustavo Valin Oliveira da-
dc.date.accessioned2019-07-24T12:28:50Z-
dc.date.available2019-07-24T12:28:50Z-
dc.date.issued2019-07-10-
dc.identifier.citationCunha, 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.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/26288-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectOtimizaçãopt_BR
dc.subjectAlgoritmo Genéticopt_BR
dc.subjectAlgoritmo de Vaga-lumespt_BR
dc.subjectProblema do Caixeiro Viajantept_BR
dc.titleAlgoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajantept_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Brasil, Christiane Regina Soares-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/5064007473299439pt_BR
dc.contributor.referee1Brasil, Christiane Regina Soares-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/5064007473299439pt_BR
dc.contributor.referee2Camargos, Lásaro Jonas-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/4297695725568502pt_BR
dc.contributor.referee3Melo, Wendel Alexandre Xavier de-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/4129091940824803pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/0223662878096296pt_BR
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoOs 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseCiência da Computaçãopt_BR
dc.sizeorduration58pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAOpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOpt_BR
dc.orcid.putcode59847102-
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
AlgoritmoGenéticoAlgoritmo.pdf1.09 MBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.