Mine ventilation network diagram automatic drawing method based on improved differential evolution algorithm

Abstract

The invention discloses a mine ventilation network diagram automatic drawing method based on an improved differential evolution algorithm, and the method mainly comprises the steps: carrying out the preliminary placement of nodes in a ventilation network diagram according to layers through a layering method, and constructing a genetic code; performing population initialization by using a random K-layer crossover reduction algorithm; and iterative optimization is carried out by using an improved differential evolution algorithm to approach an optimal layout scheme. According to the improved differential evolution algorithm-based automatic drawing method for the mine ventilation network diagram, the mine ventilation network diagram is arranged and optimized in combination with a layering method, so that the problem that an existing layout method is not suitable for drawing a large-scale ventilation network diagram is solved, and the problems that the resolving process of the existing layout method is relatively slow and the working efficiency is low are solved. The consumed time is long, and the cost is high. The problem that an existing layering method is prone to falling into local optimum is solved.

Description

technical field [0001] The invention belongs to the technical field of mine ventilation systems, in particular to an automatic drawing method of a mine ventilation network diagram based on an improved differential evolution algorithm. Background technique [0002] The mine ventilation system is an important part of the mine safety production system. It can ensure the continuous flow of fresh air in the mine operating environment, and at the same time continuously remove the underground dirty gas, which is the decisive factor to ensure the normal operation of the mine. The mine ventilation system itself is a very complex three-dimensional structure with numerous and criss-crossed roadways. It is generally inconvenient to use the actual ventilation system diagram to analyze ventilation problems directly. Instead, the ventilation system diagram is abstracted into a mine ventilation network diagram composed of points and lines. to represent the analysis. [0003] In the mine ve...

AI Technical Summary

Problems solved by technology

[0012] In order to solve the above-mentioned technical problems, the technical problem solved by the present invention is to provide a method for automatically drawing a mine ventilation network diagram based on an improved differential evolution algorithm, which can not only quickly draw a ventilation network diagram, but also ensure that the ventilation network diagram has the minimum symmetry and intersectionality, which improves the problem that the existing layout method has a slow calculation process, takes a long time and costs a lot

Images