Multi-objective layout optimization method for pipelines based on nsga algorithm

A layout optimization, multi-objective technology, applied in the direction of calculation, geometric CAD, special data processing applications, etc., to achieve the effect of solving multi-objective optimization problems of pipelines

Inactive Publication Date: 2018-07-17
LIAONING UNIVERSITY OF PETROLEUM AND CHEMICAL TECHNOLOGY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there are relatively few pipeline multi-objective layout optimization methods based on Pareto solution sets. Generally speaking, the research on this aspect is still in its infancy, and the theoretical research and practical application of NSGA algorithm to solve pipeline multi-objective optimization problems have not yet been seen. to report

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
  • Multi-objective layout optimization method for pipelines based on nsga algorithm
  • Multi-objective layout optimization method for pipelines based on nsga algorithm
  • Multi-objective layout optimization method for pipelines based on nsga algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0062] Taking the laying of a single pipeline on the surface of a simplified model of an aero-engine as an example, given the starting point and end point of the pipeline and the obstacle model, this method establishes three objective functions as follows:

[0063] f 1 =1 / (0.01*l pipe +1000*h pipe )

[0064] f 2 =1 / (0.1*b pipe +1000*h pipe )

[0065] f 3 =1 / (0.01*e pipe +1000*h pipe )

[0066] in:

[0067] l pipe - the length of the pipeline,

[0068] b pipe - the number of pipe elbows,

[0069] e pipe — energy value of pipeline position,

[0070] h pipe - Penalty for pipeline intersecting obstacles,

[0071] After MATLAB programming and simulation processing, the Pareto solution set generated by each generation can be obtained, figure 2 The Pareto solution distributions corresponding to the 10th, 20th, 30th, and 100th generations in the calculation process are shown respectively.

[0072] from figure 2 It can be concluded that as the number of iteration...

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 an NSGA (Non-dominated Sorting Genetic Algorithm) based pipeline multi-target layout optimization method. Three targets of the pipeline length, the number of bends and installability are subjected to modeling, individual fitness values are evaluated with a non-dominated sorting method, and a niche technology is introduced to obtain a uniformly distributed Pareto solution set; and the Pareto solution set of pipeline layout schemes is solved by applying an NSGA. The method is substantially different from a conventional pipeline single-target layout and linear weighting method; and with the method, the problem in pipeline multi-target optimization can be substantially solved, and a decision maker can select different Pareto solution layout schemes in the solution set according to engineering needs.

Description

technical field [0001] The invention relates to the field of pipeline multi-objective layout optimization, in particular to a pipeline multi-objective layout optimization method based on non-dominated sorting genetic algorithm (NSGA). Background technique [0002] Complex equipment such as aeroengines usually contain a large number of pipelines and cables, and the requirements of multiple engineering rules need to be considered during the pipeline laying process. This problem is a typical multi-objective optimization problem. At present, pipeline laying generally only considers the construction period, quality, cost and other indicators, and uses the weighting method or variable weight weighting method to combine multiple objectives into one objective for optimization. The weight value used in this optimization method is subjective, and its optimal solution is just a simple superposition of multiple objective functions, which can only obtain a local optimal solution, and can...

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): G06F17/50
CPCG06F30/13
Inventor 柳强王国良郭秀张晓雪
Owner LIAONING UNIVERSITY OF PETROLEUM AND CHEMICAL TECHNOLOGY
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