Constellation, le dépôt institutionnel de l'Université du Québec à Chicoutimi

The vehicle routing problem based on the immune algorithm

Xu Jiangang. (2009). The vehicle routing problem based on the immune algorithm. Mémoire de maîtrise, Université du Québec à Chicoutimi.

[thumbnail of 030118613.pdf]
Prévisualisation
PDF
1MB

Résumé

The Vehicle Routing Problem has been a popular research topic in logistics (Physical distribution) which is of much practical value. This thesis studies has the research technique toward vehicle routing problem and the advantage that the immune algorithm has over other algorithms. It also puts forward the method of solving vehicle routing problem by the immune algorithm. In the solution procedure, this thesis creates a new encoded model which can increase the operational efficiency of the algorithm presented by decreasing the encoding length. Through the design of immune memory data and the accelerating or restraining mechanism of the density between the antibodies, this algorithm enables the multiformity of the solution, avoids convergence to partial optimal solution and at the same time effectively avoids the optimal solution in the process of evolution. The experimental result shows that this algorithm is one effective algorithm solving the problem of vehicle routing which makes it possible to get the optimal solution fast.

Type de document:Thèse ou mémoire de l'UQAC (Mémoire de maîtrise)
Date:2009
Lieu de publication:Chicoutimi
Programme d'étude:Maîtrise en informatique
Nombre de pages:55
ISBN:9781412315968
Identifiant unique:10.1522/030118613
Sujets:Sciences naturelles et génie > Sciences mathématiques > Informatique
Département, module, service et unité de recherche:Départements et modules > Département d'informatique et de mathématique > Programmes d'études de cycles supérieurs en informatique
Directeur(s), Co-directeur(s) et responsable(s):Changyun, Yu
Janhua, Fan
Mots-clés:Optimisation combinatoire, Combinatorial optimization, Problèmes de tournées, Vehicle routing problem, Problèmes de transport (Programmation), Transportation problems (Programming), Genetic algorithms, Algorithmes génétiques, ALGORITHME, IMMUNITAIRE
Déposé le:01 janv. 2009 12:34
Dernière modification:20 sept. 2011 15:38
Afficher les statistiques de telechargements

Éditer le document (administrateurs uniquement)

Creative Commons LicenseSauf indication contraire, les documents archivés dans Constellation sont rendus disponibles selon les termes de la licence Creative Commons "Paternité, pas d'utilisation commerciale, pas de modification" 2.5 Canada.

Bibliothèque Paul-Émile-Boulet, UQAC
555, boulevard de l'Université
Chicoutimi (Québec)  CANADA G7H 2B1
418 545-5011, poste 5630