Urban gas pipe network automatic optimizing method based on physarum polycephalum bionic algorithm

Abstract

The invention discloses an urban gas pipe network automatic optimizing method based on a physarum polycephalum bionic algorithm. Foraging behavior inspiration of physarum polycephalum is used for optimizing design of an urban gas pipe network system, a multi-target combination optimization problem of a gas pipe network is solved, and a gas pipe network solution best integrating robustness, transmission capacity and transmission efficiency is obtained. A positive feedback characteristic of a physarum polycephalum network and flow is used for overall optimization of the urban gas pipe network. Users are taken as pipe network node objects, and all the nodes and pipe sections are traveled through by means of the physarum polycephalum bionic algorithm. When flow congestion of a certain pipe section of the urban gas pipe network occurs, an optimal path can be found again by means of self-adaptation performance of the physarum polycephalum bionic algorithm to replace a congested path. By means of heuristic calculation with less time complexity, the optimization design problem of the whole pipe network system can be solved, project investment can be optimized and reduced to the maximum degree, and efficiency and reliability of project design are improved.

Description

technical field [0001] The invention relates to the fields of bionics, artificial intelligence, and engineering design, in particular to a bionic algorithm for Phylophama polycephala that optimizes the layout and diameter of urban gas pipeline networks. Background technique [0002] The urban gas pipeline network is one of the important urban infrastructure facilities, responsible for the tasks of daily energy required for urban life and industrial production. As a high-quality fuel-based energy, natural gas plays an extremely important role in optimizing my country's energy consumption structure, improving the living environment, and controlling harmful gas emissions. In cities with abundant pipeline gas, with the sharp increase in gas consumption, the gas pipeline network system has become increasingly large and complex. Whether the pipeline network planning and design is scientific and economical will directly affect the total investment of the system, safety and reliabil...

AI Technical Summary

Problems solved by technology

[0003] (1) A hierarchical optimization algorithm is generally used, that is, the objective function is established with the minimum total length of the pipeline network as the goal, and the layout of the pipeline network is optimized according to a certain algorithm. After the layout is determined, the pipe diameter is optimized to ensure that the current Under the pipeline network layout, the pipeline investment cost is the lowest. The objective function established in this way is relatively simple, the calculation process is clear, and there are many algorithms to choose from. However, the disadvantage of hierarchical optimization is obvious, and each level of optimization can only obtain local The optimal solution cannot obtain the global optimal solution;

[0004] (2) When traditional optimization methods are used to optimize the pipe network layout, the amount of calculation often increases exponentially with the increase of the number of nodes, which makes the pipe network layout optimization greatly affected by the scale of the pipe network. The network layout optimization efficiency is also very low;

[0005] (3) It is difficult for traditional optimization methods to achieve optimal performance in terms of pipe network robustness, transmission capacity, and transmission efficiency.

Images