Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Envelop Surface Selection Method of Optimal Construction Points Based on Improved Genetic Algorithm

An improved genetic algorithm and envelope surface technology, applied in the field of optimal construction point envelope surface selection based on improved genetic algorithm, can solve problems such as inability to ensure and verify construction points, too large envelope surface area, waste of land resources, etc. , to prevent loss, improve evolution rate, and save land resources.

Active Publication Date: 2022-05-31
CHINA HYDROELECTRIC ENGINEERING CONSULTING GROUP CHENGDU RESEARCH HYDROELECTRIC INVESTIGATION DESIGN AND INSTITUTE
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in actual construction, the construction party does not have a unified method for selecting construction points. Usually, the selection is based on manual experience, which can only ensure that the area where the project is located can be enveloped, but cannot ensure and verify that the selected construction point is the optimal construction point, resulting in the enveloping surface The area is too large, resulting in cost loss and waste of land resources

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
  • Envelop Surface Selection Method of Optimal Construction Points Based on Improved Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0016] like figure 1 As shown, the optimal construction point envelope selection method based on improved genetic algorithm includes:

[0017] Step 1. Generate a first-generation envelope surface set: randomly generate N envelope surfaces to form a first-generation envelope surface set, and the envelope surfaces are formed by connecting M directed construction points; in this embodiment, N Taking 100 and M taking 15, each generation of envelope surface set contains 100 individuals, which can reduce the number of iterations while ensuring the amount of data.

[0018] Step 2. Evolution of ...

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 relates to the technical field of engineering project construction. In order to solve the problem of too large area when the envelope surface is selected, it is specifically a method for selecting the envelope surface of the optimal construction point based on an improved genetic algorithm, including: 1. Generating the first-generation envelope Enveloping surface set; 2. Enveloping surface set evolution, the evolution method includes selection, crossover and mutation; Step 3, bad individual replacement; Step 4, judging whether the envelope surface with the smallest area in each generation of envelope surface set meets the accuracy requirement, If it is satisfied, the envelope surface with the smallest area is the target envelope surface, if not, repeat steps 2‑4 until the target envelope surface is obtained. By adopting the above steps, the optimal envelope surface can be obtained, thereby reducing the construction amount, reducing the total cost of the engineering project, and saving land resources.

Description

technical field [0001] The invention relates to the technical field of engineering project construction, in particular to a method for selecting an envelope surface of an optimal construction point based on an improved genetic algorithm. Background technique [0002] In actual engineering projects, the construction party often needs to determine an envelope surface (construction plane) for construction. The envelope surface is usually connected by a certain number of directional construction points, and it is required to envelop all the areas where the project is located. The area is generally a closed area determined by a very large number of boundary points. In order to reduce the construction volume and project cost, the selection of construction points is generally based on the principle of the smallest envelope surface area. However, in actual construction, the construction party does not have a unified method for selecting construction points. Usually, the selection i...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q50/08G06N3/12
CPCG06Q10/04G06Q50/08G06N3/126
Inventor 衷诚胡振亚
Owner CHINA HYDROELECTRIC ENGINEERING CONSULTING GROUP CHENGDU RESEARCH HYDROELECTRIC INVESTIGATION DESIGN AND INSTITUTE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products