Utilisation d'algorithmes génétiques pour résoudre le problème du routage de véhicules à capacité limitée

Le problème du routage de véhicules est l'un des nombreux problèmes qui n'ont pas encore trouvé de solution parfaite. Au cours des dernières décennies, de nombreux chercheurs ont mené de nombreuses recherches et utilisé différentes techniques pour le résoudre. Mais, pour toutes ces recherches, trouver le coût le plus bas est très complexe. Cependant, ils ont réussi à trouver des solutions approximatives qui diffèrent en termes d'efficacité selon l'espace de recherche. Cet ouvrage tente de trouver l'itinéraire le plus court pour le problème de routage de véhicules afin d'aider l'UNITEN à réduire les coûts de transport des étudiants. L'algorithme génétique est utilisé pour résoudre ce problème, car il est capable de résoudre de nombreux problèmes complexes. Le modèle du problème de routage de véhicules à capacité limitée (CVRP) est mis en oeuvre pour optimiser les services de navettes de l'UNITEN. Les algorithmes ont été adaptés pour résoudre le problème de recherche, dont la procédure diffère de celle de l'algorithme commun. La structure de l'algorithme est conçue de manière à ce que le programme ne nécessite pas une grande base de données pour stocker la population, ce qui accélère la mise en oeuvre de l'exécution du programme pour obtenir la solution.

Autorentext

Mazin Abed Mohammed Laurea in Informatica presso il College of Computer, Università di Anbar, Iraq 2008. Master in Tecnologia dell'Informazione, College of IT, Universiti Tenaga Nasional, Malesia 2011. Lavora come docente presso il Dipartimento di Pianificazione e Follow-up dell'Università di Anbar, Iraq. Ha pubblicato più di 15 articoli su Intelligenza Artificiale, HCI e MSP.