摘要

提出了一种基于NSGA-Ⅱ的油气管网多目标布局优化方法。以管道建设费用、集气总站建设费用最小化为主要优化目标,建立了油气管网多目标布局优化模型。应用带精英策略的非支配排序遗传算法(NSGA-Ⅱ)对所建多目标问题进行求解,其中,通过多边形对障碍进行建模描述,并用集成可视图法处理避障约束。所提方法考虑了油气管网的多目标优化及避障约束,因此具有较好的理论一般性与实际应用价值。最后通过油气管网规划算例验证了所提方法的可行性。