Xu Jiangang. (2009). The vehicle routing problem based on the immune algorithm. Mémoire de maîtrise, Université du Québec à Chicoutimi.
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 |
Éditer le document (administrateurs uniquement)