Monteiro, Cleviton Vinícius FonsêcaLima, Lucas Gabriel Oliveira Sales2025-01-142025-01-142024-10-09LIMA, Lucas Gabriel Oliveira Sales. Análise de performance de algoritmos estocásticos aplicados ao problema do caixeiro viajante. 2024. 43 f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) – Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco, Recife, 2024.https://repository.ufrpe.br/handle/123456789/6641Algoritmos de otimização são ferramentas cada vez mais relevantes nas empresas modernas por serem capazes de otimizar processos e recursos, garantindo resultados mais eficientes e com processamento em tempo hábil para tomada de decisão. A comparação destes algoritmos é o processo comum durante seus estudos de adoção. Entretanto, a utilização de metodologias complexas muitas vezes pode levar à escolha de um algoritmo impreciso, pois seu resultado pode não refletir a realidade de uma empresa que busca implementar aplicações com recursos limitados. Tendo em vista esta problemática, surge a necessidade de avaliar estes algoritmos sob uma nova ótica. O objetivo principal deste trabalho é propor uma reflexão acerca da forma que experimentos em algoritmos são conduzidos. O presente estudo realizou experimentos com algoritmos de otimização utilizando recursos computacionais semelhantes àqueles encontrados na maioria das empresas, comparando com um outro trabalho no qual foram utilizados otimizações e tunings nesses mesmos algoritmos. Para o experimento, foi utilizado o problema do caixeiro viajante, através de 15 benchmarking dividido em 3 categorias, de acordo com o tamanho de cada artigo. Ao final foram obtidas métricas estatísticas do desempenho de cada algoritmo que, comparadas com o artigo de referência, obtiveram tempos de execução menores, sem comprometer a precisão dos resultados. Algoritmos probabilísticos possuem grande importância financeira para empresas com necessidades de gerir recursos rapidamente, tais como aeroportos e estaleiros. Sendo assim, a escolha adequada de parâmetros fornece uma visão mais acurada da realidade.43 f.poropenAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/deed.pt_BRAlgoritmosAvaliação de desempenhoOtimização combinatóriabachelorThesisAtribuição-NãoComercial-SemDerivações 4.0 Internacional (CC BY-NC-ND 4.0)https://n2t.net/ark:/57462/001300000m093