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

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.