Dissertation > Excellent graduate degree dissertation topics show

MPI - based parallel genetic algorithm to optimize logistics route

Author: LiuHaiYan
Tutor: JiangZuo
School: Kunming University of Science and Technology
Course: System Analysis and Integration
Keywords: Parallel computing MPI Parallel genetic algorithms Distribution routing of logistics
CLC: F253.9
Type: Master's thesis
Year: 2011
Downloads: 45
Quote: 0
Read: Download Dissertation

Abstract


In recent years, with china’s economic rapid development and the computer technology used extensive in all sectors, the modern logistics has also been an unprecedented development in our country. Our country is a big trading nation, the scale of transaction is big, the profits of product is low, but the cost of logistics is getting higher and higher. In the increasingly competitive modern commercial society, save the cost and improve efficiency by optimizing routes of logistics distribution enable the company competition position. The primary task of optimization of distribution lines of logistics is to deploy the appropriate number of vehicles, to determine the distribution route, the time and the target, that is, to determine the best distribution route, to enable enterprises to reduce distribution costs and improve customer service levels. The problem of optimized distribution lines of logistics belongs to one of NP difficult problem questions.Genetic Algorithm is a randomized search method evolved from reference about biosphere’s evolution rule (genetic mechanisms of survival of the fittest, die out of the inferior), has been successfully used in many large-scale Combined optimization problems. " Implicit parallelism " is a an important feature of genetic algorithm, parallelization to the genetic algorithm based on the popular parallel machine system in present, can solve the problem of speed bottleneck of standard genetic algorithm.The MPI about design pattern of parallel programming based on high performance computing technology is the standard of message passing used in a parallel environment with famous in resent. MPICH is a fully realized about MPI, is a parallel and distributed environment with extensive application. Set up the connection about existing computer to carry on the high performance calculate is very easy by the MPICH.In this paper, the coarse-grained parallel genetic algorithm under the environment of pc-cluster based on Message Passing Interface has studied, and successfully applied to optimize the distribution lines of logistics.Firstly, the paper discuss the parallel computing, and describes the parallel computer architecture, theory of parallel programming and parallel algorithms. Then, introduced the MPI of message passing standard be used in parallel programming environment with popular and its basic function, build a airplane cluster system based on windows operating using MPICH.The paper introduces in detail the genetic algorithm and programming designed of genetic algorithm based on MPI. The paper analysis and design the problem of optimize distribution lines of logistics using a coarse-grained parallel genetic algorithm, and make it realized fully by program.Finally, the paper has optimized the distribution lines of logistics with 25 customer using the standard genetic algorithm and parallel genetic algorithm program, the speed and quality of solving problem has improved significantly by comparing and analyzing the results.

Related Dissertations

  1. Study on Haze Removal Method and Parallel Implementation for HJ-1 Satellite CCD Image,P228
  2. Research on Medical Ultrasound Imaging Techniques Using Parallel Computing,TP391.41
  3. Research and Implement of PIX Based on IHE,TP399-C8
  4. The Research and Optimization of Small High-Performance Linux-Based Cluster,TP316.81
  5. Design and Realization of Multitemporal Remote Sensing Image Change Detection System,TP751
  6. Overload virtual machine performance improvement under MPI communication method,TP302
  7. Research and Implementation of MPI Parallel Fault Tolerant Technology,TP302.8
  8. Research on Parallel Algorithms of the Fast Algorithm for Spherical Harmonic Expansions,TP301.6
  9. Parallel Computation Research of 3-D Magnetotelluric Forward Modeling and Inversion Based on MPI,P631.325
  10. Application of Parallel FDTD and MPSTD Algorithm in EM Scattering,O441.4
  11. Tension Control System and Application of a Copper Slitting Line,TG333.21
  12. Study on Clinical Applications of Gated Myocardial Perfusion Imaging (G-MPI) Before and After Coronary Artery Bypass Grafting,R654.2
  13. Study on Automatic Registration Algorithm and Parallel Implementation for HJ-satellite Optical Imagery,TP391.41
  14. The Research of Three-dimensional FDTD Parallel Algorithm Based on MPI and OpenMP,TN011
  15. Research and Improvement on Genetic Algorithm for Solving TSP,TP18
  16. Data Similarity Analysis and Optimization Technology for MPI Programs,TP311.11
  17. The Applied Research of Cluster Based on Linux,TP338
  18. The Model and Correctness Verification of Parallal Programs in Embedded Multi-Core Environment,TP368.1
  19. Design and Implementation of Out-of-core Parallel Solution of Linear Equations,O241.6
  20. Research on Parallel Processing of the Energy in Biomacromolecules by ABEEMσπ Model,TP311.11
  21. Parallel computing matrix operations,O151.21

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