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

A technology of mine ventilation network and differential evolution algorithm, which is applied in genetic model, geometric CAD, etc., can solve the problems of high cost, slow solution process, and long time consumption, and achieve strong robustness, increase local search randomness, Avoid getting stuck in a local optimum

Pending Publication Date: 2022-04-29
LIAONING TECHNICAL UNIVERSITY
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Mine ventilation network diagram automatic drawing method based on improved differential evolution algorithm
  • Mine ventilation network diagram automatic drawing method based on improved differential evolution algorithm
  • Mine ventilation network diagram automatic drawing method based on improved differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation of the present invention will be described in detail below in conjunction with the accompanying drawings. As a part of this specification, the principles of the present invention will be described through examples. Other aspects, features and advantages of the present invention will become clear through the detailed description. In the referenced drawings, the same reference numerals are used for the same or similar components in different drawings.

[0030] Such as figure 1 As shown, the present invention proposes a method for automatically drawing a mine ventilation network diagram based on an improved differential evolution algorithm, and its steps are as follows:

[0031] 1. Preliminarily place the nodes in the ventilation network diagram according to the hierarchy by using the layering method, and construct the genetic code;

[0032] 2. Use the random K-layer crossover reduction algorithm to initialize the population;

[0033] 3. Use t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F30/18G06N3/12
CPCG06F30/18G06N3/126
Inventor 周树东邵良杉
Owner LIAONING TECHNICAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap