论文部分内容阅读
提出了一种基于NSGA-II的油气管网多目标布局优化方法.以管道建设费用、集气总站建设费用最小化为主要优化目标,建立了油气管网多目标布局优化模型.应用带精英策略的非支配排序遗传算法(NSGA-II)对所建多目标问题进行求解,其中,通过多边形对障碍进行建模描述,并用集成可视图法处理避障约束.所提方法考虑了油气管网的多目标优化及避障约束,因此具有较好的理论一般性与实际应用价值.最后通过油气管网规划算例验证了所提方法的可行性.“,”This paper presents a multi-objective layout optimization method for the oil-gas pipeline network based on NSGA-II. Pipeline construction costs and gas collecting station construction costs are formulated as major objectives, and the model of multi-objective optimization in oil and gas pipeline network layout planning is established. By using non-dominated sorting genetic algorithm-II (NSGA-II) to solve the multi-objective problem, polygon is used to describe the obstacles, and obstacle avoidance is handled using the visual graph method. The proposed method considers multi-objective optimization of the oil-gas pipeline network and obstacle avoidance constraints, so it has good general theory and practical application value. Finally, a numerical example of oil and gas pipeline network is provided to verify the feasibility of the proposed method.