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

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

Images