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

dc.contributorBrasil, Christiane Regina Soares
dc.contributorhttp://lattes.cnpq.br/5064007473299439
dc.contributorBrasil, Christiane Regina Soares
dc.contributorhttp://lattes.cnpq.br/5064007473299439
dc.contributorCamargos, Lásaro Jonas
dc.contributorhttp://lattes.cnpq.br/4297695725568502
dc.contributorMelo, Wendel Alexandre Xavier de
dc.contributorhttp://lattes.cnpq.br/4129091940824803
dc.creatorCunha, Hugo Gustavo Valin Oliveira da
dc.date2019-07-24T12:28:50Z
dc.date2019-07-24T12:28:50Z
dc.date2019-07-10
dc.date.accessioned2023-09-28T20:34:57Z
dc.date.available2023-09-28T20:34:57Z
dc.identifierCunha, 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.
dc.identifierhttps://repositorio.ufu.br/handle/123456789/26288
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/9054168
dc.descriptionTrabalho de Conclusão de Curso (Graduação)
dc.descriptionOs 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.
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Federal de Uberlândia
dc.publisherBrasil
dc.publisherCiência da Computação
dc.rightsAcesso Aberto
dc.subjectOtimização
dc.subjectAlgoritmo Genético
dc.subjectAlgoritmo de Vaga-lumes
dc.subjectProblema do Caixeiro Viajante
dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
dc.titleAlgoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
dc.typeTrabalho de Conclusão de Curso


Este ítem pertenece a la siguiente institución