Dissertation > Excellent graduate degree dissertation topics show

Research on Intelligent Algorithms of Time-Dependent Chinese Postman

Author: ZuoChao
Tutor: TanGuoZhen
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Time-dependent network Chinese Postman Problem Simulated Annealing Genetic Algorithms
CLC: TP301.6
Type: Master's thesis
Year: 2008
Downloads: 169
Quote: 6
Read: Download Dissertation

Abstract


Chinese Postman Problem is the tube Professor Maegok , in 1960 first proposed the . It describes a problem of great practical significance : a postman is responsible for an area of mail delivery , starting from the post office every day , and traveled all the streets in the area and then return to the post office and ask what should arrange messenger route can make that go away shortest . The problem has been in-depth research and many of the new classification . In recent years , it has become increasingly concerned about the time-varying characteristics of the network , the time-dependent network problems more practical significance . Time-dependent shortest path problem , the time-dependent traveling salesman problem and the time-dependent vehicle routing problems are in-depth studies , the traveling salesman problem and the vehicle routing problem point routing problems , and as important to the sidewalk by the problem - the Chinese Postman Problem the combination of time - dependent network in international research . The traditional static Chinese Postman Algorithm can not be solving time dependent on the Chinese Postman problem , this paper presents a model of the time-dependent network Postman Problem , and learn from the time-dependent network vehicle routing problem algorithm thinking given for time-dependent network Chinese Postman efficient algorithm . This study enriches the theory of time-dependent network . This paper summarizes the research branch of the Chinese Postman problem , and gave details of the time-dependent the network vehicle routing problem research ; then detailing the the traditional Chinese Postman problem and algorithm ; then introduces the basic concepts of time-dependent network and nature , the nature of the Chinese Postman problem by studying the time dependence , the time-dependent Chinese Postman problem in the network and the static network compared ; prove that the time-dependent Chinese Postman problem is NP-hard problem ; Finally, given the Chinese Postman problem solving large - scale time-dependent two-story SA / GA algorithm , randomly generated instances of the test , analysis and problem lower bound algorithm results . The experimental results show that the Chinese Postman algorithm to solve the time - dependent network issue .

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. Active Power Filter and Its Application in Distribution Network,TN713.8
  4. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  5. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  6. Mining resources based on genetic algorithm optimization model of,O224
  7. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  8. Optimal Control of Emulsion System in Cold Rolling,TP273
  9. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  10. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  11. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  12. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  13. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  14. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3
  15. The Research and Implement on Camera Calibration Technology Based on Trifocal Tensor,TP391.41
  16. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  17. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  18. A Reduction Method for Artificial Neural Network Inputs Based on An Improved Genetic Algorithm,TP18
  19. Optimal Riser Design of Steel Casting Based on CAE Analysis,TG260
  20. In-furnace Temperature Information Included Combustion Optimization of a Utility Boiler,TK227.1
  21. Design of High-efficiency Thermophotovoltaic System,TM914.4

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile