Dissertation > Excellent graduate degree dissertation topics show

Based on Genetic Algorithm Problems of automotive logistics

Author: WangBo
Tutor: GeZuo
School: Northwestern University
Course: Computer Software and Theory
Keywords: genetic algorithm time windows vehicle routing problem logistics and disribution
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 236
Quote: 0
Read: Download Dissertation

Abstract


The genetic algorithm, proposed by Professor J. Holland, is a class of stochastic optimization search algorithm for biological mechanisms in natural selection and natural genetic. The genetic algorithm is a powerful random searching optimization techniques and widely used in machine learning, combinatorial optimization, planning and design, adaptive control and artificial life and other fields, especially in dealing with the complex and difficult nonlinear problems. So, we can say that the genetic algorithm is one of the key intelligent computing techniques in the 21st century.The logistics, usually known as the third profit source, is an important industry in social development. Logistics distribution is one of the key areas connected with the consumer directly and is usually understood as the process for the goods sent to the consignee. Transport presents a very important position in the logistics industry, and have a great impact on the logistics cost, then rational planning of transport vehicles plays a vital role to reduce the cost. The main contents of this paper is to use genetic algorithms to solve the problem of vehicle routing. This paper firstly analyzes the current problem of vehicle routing research status at home and abroad, and gives the vehicle routing problem with time windows (VRPTW), then introduces the theory of genetic algorithm to VRPTW and takes an example for the problem formulation, modeling, algorithm design and implement for this algorithm. Finally, based on the traditional genetic algorithm, we present an improved genetic algorithm and compare the genetic algorithm with the traditional method, reflecting the improved genetic algorithm for the feasibility and superiority.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Application and Research of Dual Control in Vertical Landing Aircraft,TP273
  3. Research on Real-Time Performance of Computer Numerical Control System Based on Windows,TG659
  4. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  5. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  6. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  7. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  8. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  9. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  10. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  11. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  12. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  13. Mining resources based on genetic algorithm optimization model of,O224
  14. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  15. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  16. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  17. Design and Realization of Automatic Course Arrangement System Based on Genetic Algorithm,TP311.52
  18. Researches on Improved Genetic Algorithm Base on Reinforcement Learning,TP18
  19. The Best Planning and the Algorithm Research of the Cargo Dispatch of Physical Distribution Center,TP301.6
  20. Research and Application of Single-Stage Multi-Product Batch Scheduling Based on Quantum Genetic Algorithm,TP18
  21. Quantum Genetic Algorithm and Its Application in the Scheduling Problem,TP18

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