Applications Of Acceleration Parallel Genetic Algorithm To Water Security Problems

With the scarcity of global resources and the worse of ecosystem crisis, and rapid growth of our country and population, the problem of water security become seriously, it is become seriously threat to national security, society progress and area development. Water security become an important contents of the national security and regional security, with the national defense safety, economy safety, society safety and the financial safety has the equal strategic status. So the research in water security is become very important and insistent. The water security is a complicated and big system, the scale is huge, the structure is complicationN dynamic and variety, be filled with many indetermination factors. It is more difficult if we resolve the problem of water security with the method of the classic or normal method. But simple genetic algorithm also has problems such as premature convergence, low speed of later convergence and its rough result, according to this, how to improve the simple genetic algorithm and make it can apply in big and complicated system problem become insistent. An orthogonal design and cellular automata based acceleration parallel genetic algorithm (APGA) is presented. Orthogonal design is introduced to generate an initial population that are scattered uniformly over the feasible solution space;The intrinsic capacity of cellular automata is introduced to design parallel genetic algorithm;The dynamic and multiple of cellular information is introduced to achieve orthogonal acceleration process. The simulation results show that APGA can resolve premature convergence effectively and improve the search efficiency and result precision of genetic algorithm greatly. Application it in some city water security problem such as parameter optimization and system evaluation, the result show that this method is very simple, reasonable and effective.