@MASTERSTHESIS{ 2025:366992734,
 	title = {Análise entre algoritmo genético e otimização por colônia de formigas aplicados ao problema de roteamento de veículos capacitados},
 	year = {2025},
 	url = "http://sistemas2.uespi.br/handle/tede/2252",
 	abstract = "O mundo moderno demanda crescente eficiência operacional para que produtos sejam entregues com agilidade e qualidade, proporcionando uma experiência superior aos clientes. Nesse contexto, a otimização de rotas representa um desafio central para empresas do setor logístico. O Problema de Roteamento de Veículos Capacitado (PRVC) destaca-se como uma das variantes mais relevantes, exigindo soluções que minimizem custos operacionais e respeitem restrições de capacidade. Este trabalho apresenta uma análise comparativa entre o Algoritmo Genético (AG) e a Otimização por Colônia de Formigas (OCF) aplicados ao PRVC. Os algoritmos foram implementados na linguagem Kotlin e os testes foram conduzidos sobre três instâncias-padrão da literatura, avaliando critérios como qualidade das soluções (distância total e desvio percentual em relação ao ótimo conhecido), tempo de execução, estabilidade estatística e comportamento de convergência. Os resultados mostraram que o AG apresentou melhor desempenho em instâncias de porte médio, enquanto a OCF se destacou em instâncias maiores pela robustez e menor variação entre execuções. O estudo contribui para o entendimento comparativo entre essas meta-heurísticas e oferece subsídios para sua aplicação em problemas logísticos reais.",
 	publisher = {Universidade Estadual do Piauí},
 	scholl = {Bacharelado em Ciências da Computação},
 	note = {Centro de Tecnologia e Urbanismo}
}