Portada

UTILIZAÇAO DO ALGORITMO GENéTICO NA RESOLUÇAO DO PROBLEMA DE IBD

EDIÇOES NOSSO CONHECIMENTO
11 / 2025
9786209355318
Portugués

Sinopsis

O problema do roteamento de veículos é um dos muitos problemas que ainda nao têm soluçoes perfeitas. Muitos investigadores, ao longo das últimas décadas, realizaram inúmeras pesquisas e utilizaram muitos métodos com diferentes técnicas para lidar com ele. Mas, para todas as pesquisas, encontrar o menor custo é muito complexo. No entanto, eles conseguiram chegar a soluçoes aproximadas que diferem em eficiência, dependendo do espaço de pesquisa. Este livro tenta encontrar a rota mais curta para o problema de roteamento de veículos, a fim de ajudar a UNITEN a reduzir os custos de transporte dos alunos. O algoritmo genético é usado para resolver esse problema, pois é capaz de resolver muitos problemas complexos. O modelo Capacitated Vehicle Routing Problem (CVRP) é implementado para otimizar os serviços de autocarros da UNITEN. Os algoritmos foram adaptados para resolver o problema da investigaçao, cujo procedimento é diferente do algoritmo comum. A estrutura do algoritmo foi concebida para que o programa nao necessite de uma grande base de dados para armazenar a populaçao, o que acelera a implementaçao da execuçao do programa para obter a soluçao.

PVP
82,98