Application Of Genetic Algorithm To Optimize Layout Design Of Gas Pipeline Networks

In urban modernization, gas engineering is an important part of municipal engineering. Optimal Design of gas pipeline network layout of the entire system plays an important economic role. Optimization of a pipeline network design, should guarantee the supply, safety and reliability of the premise, it is necessary to consider the economics of investment in infrastructure, but also consider the run-time overhead of the economy. Optimal Design of the layout of the main gas pipeline network is a kind of gas as the fluid is transported to the user, when the supply of gas source, and user geographic location is confirmed, in all other adjacent users and between users according to geographic conditions and municipal requirements, there are multiple pipeline network layout program, choose the best layout.With the development of optimization theory and computer technology, intelligence penetration of scientific research is almost in all subject areas, the theory of intelligent optimization algorithm is the continuous development of rich, continuous extensive applied research have been more and more new method is applied to all engineering field, it has become to solve many practical problems in large-scale complex engineering a useful tool and an effective way. In particular, the reliability of large and complex pipeline network optimization, optimal redundancy allocation to the optimal design of pipeline network is very effective, access to the more traditional methods and heuristic methods to better optimize the program. Nature, there are many issues that need complex and large search space to find the optimal solution or quasi-optimal solution, TSP problems and planning problems such as combinatorial optimization problem is a typical example. In solving such problems, if the problem can not use the inherent knowledge to narrow the search space, it will produce a search of "combinatorial explosion."In 1983, Holland's students, Dr. D. Goldberg, applied on the subject for the first time to the genetic algorithm for practical engineering systems - Pipeline gas system optimization, and obtained a good solution to this complex problem.For combinatorial optimization problems, genetic algorithms have been present with the NP in a variety of difficult issues, including the traveling salesman problem, bin-packing problem, graphics division of layout optimization problems has been successfully applied. The gas pipeline network optimization to address the issue of the layout there are great potential. In recent years, genetic algorithm optimization of gas pipeline network layout design have achieved some results.Genetic Algorithm in gas pipeline network optimization application mainly the following aspects:(1) Genetic Algorithm in Gas Pipeline network Hydraulic Calculation Application(2) Genetic Algorithm in Optimal Design of Gas Network Application (3) Genetic Algorithm in optimal scheduling of gas pipeline network applicationsWhich are also included in the optimal design optimization and layout optimization diameter former in order to get the minimum cost pipeline network , to be combined diameter of optimum design, the latter mainly branched-shaped gas pipeline network as the research object, the gas pipeline network to optimize the layout design of a variety of feasible path that will constitute the gas pipeline network optimization design of layout optimization for solving the optimal pipeline network domain, the layout of the form.Optimal Design of the layout of gas pipeline network is a complex issue, it contains too many variables. In this paper, Genetic algorithm is used to optimize the design of gas pipeline networks in the main research contents and developments. By using genetic algorithms in optimizing the layout of gas pipeline network, we carry out mathematical modeling. The coding, population size, initial population generation, fitness evaluation and its genetic operators need to be designed. We select the gas pipeline network as the study of tree-like contrast to the path of possible connections to bring together, in two-dimensional space constitute a connected graph containing multiple points, using a coding tree based on the number of Prüfer way to form a set of edges binary code representation and the corresponding genetic mutation. Pipeline length as the weight is used to build gas pipeline total length of the shortest of the mathematical model. This length of pipe sections can find the right pipeline network layout of the initial connection diagram of the minimum spanning tree, so the optimal tree pipeline network layout of the form can be obtained. With a simple engineering example illustrates the gas pipeline network optimization design the layout of the results. Analysis of technical characteristics of the first development platform to establish attribute database and spatial graph database, and finally we apply the Mapinfo platform to implement the genetic algorithm on gas pipeline network layout of the optimized system.