Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufu.br/handle/123456789/26288
ORCID:  http://orcid.org/0000-0002-6732-8444
Tipo de documento: Trabalho de Conclusão de Curso
Tipo de acceso: Acesso Aberto
Título: Algoritmo Genético e Algoritmo de Vaga-lumes aplicados ao Problema do Caixeiro Viajante
Autor: Cunha, Hugo Gustavo Valin Oliveira da
Primer orientador: Brasil, Christiane Regina Soares
Primer miembro de la banca: Brasil, Christiane Regina Soares
Segundo miembro de la banca: Camargos, Lásaro Jonas
Tercer miembro de la banca: Melo, Wendel Alexandre Xavier de
Resumen: 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.
Palabras clave: Otimização
Algoritmo Genético
Algoritmo de Vaga-lumes
Problema do Caixeiro Viajante
Área (s) del CNPq: 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
Idioma: por
País: Brasil
Editora: Universidade Federal de Uberlândia
Cita: 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.
URI: https://repositorio.ufu.br/handle/123456789/26288
Fecha de defensa: 10-jul-2019
Aparece en las colecciones:TCC - Ciência da Computação

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
AlgoritmoGenéticoAlgoritmo.pdf1.09 MBAdobe PDFVista previa
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.