The Research On Path Optimization Of Military Emergency Logistics Based On Genetic Algorithm

In recent years, China's sudden public incidents continue to occur. whether the country's SARS epidemic occurred in 2003, or the massive earthquake occurred in wenchuan of Sichuan province in 2008, whether the vandalism incident in Lhasa in 2008, or 2009's "Seven ? Five " vandalism violence in Urumq, have caused a large number of casualties and property losses. In these unexpected incidents, the armed forces have assumed responsibility for disaster relief, counter-insurgency and counter-terrorism, in which case highlights the importance of military emergency logistics, which becomes a hot research topic in emergency logistics system.The military emergency logistics is mainly used by disposal of sudden public events, and the delivery time of material is very demanding, so how to plan a reasonable path which cost the shortest time to transport materials to distribution points has become an issue which must be addressed. The steps to solve such problems is to establish the mathematical model of path optimization at first, and then to solve using algorithms. The path optimization problem belongs to combinatorial optimization problems, which is solved generally by using heuristic search algorithm.As a heuristic search algorithm, genetic algorithm has strong global search ability, and is highly robust and very suitable for application to the routing problem. But genetic algorithm also has shortcomings like "premature". To do some improvements on genetic algorithm for this defect, and then get very good effect on path optimization.The improved genetic algorithm is applied to the path optimization of military emergency logistics in this paper, and the main works of this paper can be summarized as follows:(1) Defined the military emergency logistics, raised the military emergency logistics system architecture and operational mechanism of the system through the way of the analogy based on analysis of the emergency logistics and military logistics. Two important issues of the military emergency logistics needed to be addressed were summed up.(2) For the military emergency logistics path optimization problem, analyzed the issue with two types of four cases, and in which built mathematical model of three cases, based on whether to proceed road conditions with an idealized;(3) Based on the research of principles, the main implementation technology and improved methods of genetic algorithms, the three mathematical models established were solved by the improved genetic algorithm, hybrid genetic algorithm and multi-objective genetic algorithm NSGAâ…¡.The processes and the implementation techniques of each part of the algorithms were described in detail;(4) Improved genetic algorithm for the corresponding model was applied to the corresponding instance, simulated in MATLAB 7.0 environment by programming, and verified the model's feasibility and effectiveness of the algorithm on the results of a detailed comparative analysis.