Mpi-based Parallel Genetic Algorithm Optimize Logistics Route

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.