Dissertation > Excellent graduate degree dissertation topics show

The Research of Vehicle Routing Problem Based on Improved Harmony Search Algrithm

Author: ZhaoZaiXing
Tutor: WanFuCai
School: Shenyang University
Course: Management Science and Engineering
Keywords: Vehicle Routing Harmony search algorithm Genetic Algorithms Improved Algorithm
CLC: F253.9
Type: Master's thesis
Year: 2011
Downloads: 151
Quote: 0
Read: Download Dissertation

Abstract


Vehicle path planning problem is widespread in the production of all aspects of life , is an important aspect of the transportation management and supply chain integration . Its enterprises and strengthening logistics management and supply chain management , reduce logistics costs and distribution fees , as well as of great significance to improve the level of China 's logistics , change the backward status quo of China 's logistics management . At the same time to solve the urban traffic congestion, energy shortages , air pollution and other social problems of troubled people have a great effect. Vehicle path planning problem is a typical combinatorial optimization problem is NP-hard problem . Vehicle path planning problem has been focused on finding efficient algorithms . The harmony search algorithm is the latest proposed a heuristic global search algorithm . Vehicle path planning literature has not yet been published in the paper . This paper attempts to harmony search algorithm to solve the problem of vehicle path planning . Vehicle path planning problem overview , and describes the background of this study , combined with a mathematical model of the vehicle path planning problem , with the basic harmonies search algorithm solving details harmony algorithm for solving vehicle path planning problem in the design and operation of process . By contrast, the analysis of the advantages and disadvantages of the harmony search algorithm and genetic algorithm in solving the Vehicle Routing Problem . Modeled on the advantages of the genetic algorithm search for the lack of harmony search algorithm , the improved method . Finally, an example , contrast the harmony search algorithm with improved harmony search algorithm, genetic algorithm with improved harmony search algorithm as well as other the literature improved algorithm , the improved harmony search algorithm repeatedly calculated results and performance , improved harmony search algorithm show that the proposed design vehicle path planning problem can be efficiently obtained the optimal solution or near- optimal solution .

Related Dissertations

  1. Development of the on-line Training and Examination System of Army,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  4. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  5. Mining resources based on genetic algorithm optimization model of,O224
  6. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  7. Optimal Control of Emulsion System in Cold Rolling,TP273
  8. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  9. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  10. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  11. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  12. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  13. Research on Vehicle Routing Problem Based on Forbidden Time Window and Road Connectivity under Emergency,U116.2
  14. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  15. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  16. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  17. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  18. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  19. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  20. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  21. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260

CLC: > Economic > Economic planning and management > Material economic > Supplies business and management > Material economic modernization management
© 2012 www.DissertationTopic.Net  Mobile