基于NSGA-Ⅱ的油气管网多目标布局优化
|
摘要
提出了一种基于NSGA-Ⅱ的油气管网多目标布局优化方法。以管道建设费用、集气总站建设费用最小化为主要优化目标,建立了油气管网多目标布局优化模型。应用带精英策略的非支配排序遗传算法(NSGA-Ⅱ)对所建多目标问题进行求解,其中,通过多边形对障碍进行建模描述,并用集成可视图法处理避障约束。所提方法考虑了油气管网的多目标优化及避障约束,因此具有较好的理论一般性与实际应用价值。最后通过油气管网规划算例验证了所提方法的可行性。
This paper presents a multi-objective layout optimization method for the oil-gas pipeline network based on NSGA-Ⅱ. 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-Ⅱ(NSGA-Ⅱ) 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.
This paper presents a multi-objective layout optimization method for the oil-gas pipeline network based on NSGA-Ⅱ. 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-Ⅱ(NSGA-Ⅱ) 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.
引文
[1]孙洁.子北油田毛家河油区地面集输管网优化设计[D].西安:西安石油大学,2011.Sun J.Research on optimization design of the ground gathering and transportation network in Zibei Maojiahe oil region[D].Xian:Xi'an Shiyou University,2011.
[2]孟荣章,李书文,汤林.大型气田集输管网布局优化[J].石油规划设计,1998(2):16-18.Meng R Z,Li S W,Tang L.Allocation Optimization for Gathering and Transferring Network at Large Gas Fields[J].Petroleum Planning&Engineering,1998(2):16-18.
[3]康正凌,袁宗明.树枝状天然气管网优化设计[J].天然气工业,2001,21(3):76-78.Kang Z L,Yuan Z M.Optimizing Design of Tree Natural Gas Pipe Network[J].Natural Gas Industry,2001,21(3):76-78.
[4]刘斌.油气集输管网系统多目标优化设计[J].工业技术,2015,41(1):236-238.Liu B.Multiobjective Optimization of oil-gas Gathering Line System[J].Industrial Technology,2015,41(1):236-238.
[5]Liu Q,Mao L,Li F F.An Intelligent Optimization Method for Oil-gas Gathering and Transportation Pipeline Network Layout[C].The 28th Chinese Control and Decision Conference,2016.
[6]张瑾,马良.Steiner最小树问题及其应用[J].科学技术与工程,2008,15(8):4238-4257.Zhang J,Ma L.Steiner Minimum Tree Problem and Its Implementation[J].Science Technology and Engineering,2008,8(15):4238-4257.
[7]孙健.环形油气集输管网布局优化设计[D].大庆:大庆石油学院,2010.Sun J.The layout optimal design of annular oil&gas gathering and transportation pipe network[D].Daqing:Daqing petroleum institute,2010.
[8]RM Karp.Reducibility among combinatorial problems,Complexity of computer computations[M].New York:Plenum Press,1972.
[9]甄宝军.考虑凸形障碍物的天然气集输管网系统规划研究[D].成都:西南石油学院,2005.Zhen B J.Planning of Natural Gas Gathering Line System Considering Convex Obstacles[D].Chengdu:Southwest Petroleum University,2005.
[10]何小锋,马良.Steiner最小树问题的量子蚁群算法[J].系统工程学报,2012,27(4):467-473.He X F,Ma L.A quantum-inspired ant colony algorithm for Steiner minimum tree problem[J].Journal of systems engineering,2012,27(4):467-473.
[11]赵礼峰,王小龙.图的Steiner最小树问题的混合遗传算法[J].计算机技术与发展,2014,24(10):100-114.Zhao L F,Wang X L.Hybrid Genetic Algorithm of Graphical Steiner Tree Problem[J].Computer Technology and Development,2014,24(10):100-114.
[12]柳寅,马良,黄钰.模糊粒子群算法构造Steiner最优树问题研究[J],计算机工程与应用,2014,50(14):54-57.Liu Y,Ma L,Huang Y.Studies on construction of Steiner minimum tree problem based on fuzzy particle swarm optimization[J].Computer Engineering and Applications,2014,50(14):54-57.
[13]刘一,段成华,易卫东.基于直角Steiner树的片上网络互连算法[J].微电子学,2009,39(2):263-266.Liu Y,Duan C H,Yi W D.An algorithm for interconnection of NoCbased on rectilinear steiner tree[J].Microelectronics,2009,39(2):263-266.
[14]DW Corne,JD Knowles,MJ Oates,et al.PESA-II:Region-Based selection in evolutionary multi-objective optimization[C].Proc.of the Genetic and Evolutionary Computation Conf.,2001:283-290.
[15]E.Zitzler,M.Laumanns,L.Thiele.SPEA2:Improving the strength Pareto evolutionary algorithm[C].Evolutionary Methods for Design,Optimization and Control with Applications to Industrial Problems,2002:95-100.
[16]K Deb,A Pratap,S Agarwal,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions.On Evolutionary Computation,2002,6(2):182-197.
[17]公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究[J].软件学报,2009,20(2):271-289.Gong M G,Jiao L C,Yang D D,et al.Research on evolutionary multi-objective optimization algorithms[J].Journal of Software,2009,20(2):271-289.
[18]Liu Q,Wang C.Multi-terminal Pipe Routing by Steiner Minimal Tree and Particle Swarm Optimization[J].Enterprise Information Systems,2011,6(3):1-13.
[19]Zhang J,Zhao Y L,Ma L.Solving the Euclidean Steiner Minimum Tree Using Cellular Stochastic DiffusionSearch Algorithm[J].Journal of shanghai Jiaotong University,2011,16(6):734-741.
[20]周爱武,于亚飞.K-Means聚类算法的研究[J].计算机技术与发展,2011,21(2):62-65.Zhou A W,Yu Y F.The research about clustering algorithm of K-Means[J].Computer technology and development,2011,21(2):62-65.
[21]杨辉.考虑运行损耗的油气集输管网最优化布局研究[D],大连:大连理工大学,2010.Yang H.Optimal layout of oil-gas gathering and transportation pipeline network considering operating expenses[D].Dalian:Dalian University of technology,2010.
[2]孟荣章,李书文,汤林.大型气田集输管网布局优化[J].石油规划设计,1998(2):16-18.Meng R Z,Li S W,Tang L.Allocation Optimization for Gathering and Transferring Network at Large Gas Fields[J].Petroleum Planning&Engineering,1998(2):16-18.
[3]康正凌,袁宗明.树枝状天然气管网优化设计[J].天然气工业,2001,21(3):76-78.Kang Z L,Yuan Z M.Optimizing Design of Tree Natural Gas Pipe Network[J].Natural Gas Industry,2001,21(3):76-78.
[4]刘斌.油气集输管网系统多目标优化设计[J].工业技术,2015,41(1):236-238.Liu B.Multiobjective Optimization of oil-gas Gathering Line System[J].Industrial Technology,2015,41(1):236-238.
[5]Liu Q,Mao L,Li F F.An Intelligent Optimization Method for Oil-gas Gathering and Transportation Pipeline Network Layout[C].The 28th Chinese Control and Decision Conference,2016.
[6]张瑾,马良.Steiner最小树问题及其应用[J].科学技术与工程,2008,15(8):4238-4257.Zhang J,Ma L.Steiner Minimum Tree Problem and Its Implementation[J].Science Technology and Engineering,2008,8(15):4238-4257.
[7]孙健.环形油气集输管网布局优化设计[D].大庆:大庆石油学院,2010.Sun J.The layout optimal design of annular oil&gas gathering and transportation pipe network[D].Daqing:Daqing petroleum institute,2010.
[8]RM Karp.Reducibility among combinatorial problems,Complexity of computer computations[M].New York:Plenum Press,1972.
[9]甄宝军.考虑凸形障碍物的天然气集输管网系统规划研究[D].成都:西南石油学院,2005.Zhen B J.Planning of Natural Gas Gathering Line System Considering Convex Obstacles[D].Chengdu:Southwest Petroleum University,2005.
[10]何小锋,马良.Steiner最小树问题的量子蚁群算法[J].系统工程学报,2012,27(4):467-473.He X F,Ma L.A quantum-inspired ant colony algorithm for Steiner minimum tree problem[J].Journal of systems engineering,2012,27(4):467-473.
[11]赵礼峰,王小龙.图的Steiner最小树问题的混合遗传算法[J].计算机技术与发展,2014,24(10):100-114.Zhao L F,Wang X L.Hybrid Genetic Algorithm of Graphical Steiner Tree Problem[J].Computer Technology and Development,2014,24(10):100-114.
[12]柳寅,马良,黄钰.模糊粒子群算法构造Steiner最优树问题研究[J],计算机工程与应用,2014,50(14):54-57.Liu Y,Ma L,Huang Y.Studies on construction of Steiner minimum tree problem based on fuzzy particle swarm optimization[J].Computer Engineering and Applications,2014,50(14):54-57.
[13]刘一,段成华,易卫东.基于直角Steiner树的片上网络互连算法[J].微电子学,2009,39(2):263-266.Liu Y,Duan C H,Yi W D.An algorithm for interconnection of NoCbased on rectilinear steiner tree[J].Microelectronics,2009,39(2):263-266.
[14]DW Corne,JD Knowles,MJ Oates,et al.PESA-II:Region-Based selection in evolutionary multi-objective optimization[C].Proc.of the Genetic and Evolutionary Computation Conf.,2001:283-290.
[15]E.Zitzler,M.Laumanns,L.Thiele.SPEA2:Improving the strength Pareto evolutionary algorithm[C].Evolutionary Methods for Design,Optimization and Control with Applications to Industrial Problems,2002:95-100.
[16]K Deb,A Pratap,S Agarwal,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions.On Evolutionary Computation,2002,6(2):182-197.
[17]公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究[J].软件学报,2009,20(2):271-289.Gong M G,Jiao L C,Yang D D,et al.Research on evolutionary multi-objective optimization algorithms[J].Journal of Software,2009,20(2):271-289.
[18]Liu Q,Wang C.Multi-terminal Pipe Routing by Steiner Minimal Tree and Particle Swarm Optimization[J].Enterprise Information Systems,2011,6(3):1-13.
[19]Zhang J,Zhao Y L,Ma L.Solving the Euclidean Steiner Minimum Tree Using Cellular Stochastic DiffusionSearch Algorithm[J].Journal of shanghai Jiaotong University,2011,16(6):734-741.
[20]周爱武,于亚飞.K-Means聚类算法的研究[J].计算机技术与发展,2011,21(2):62-65.Zhou A W,Yu Y F.The research about clustering algorithm of K-Means[J].Computer technology and development,2011,21(2):62-65.
[21]杨辉.考虑运行损耗的油气集输管网最优化布局研究[D],大连:大连理工大学,2010.Yang H.Optimal layout of oil-gas gathering and transportation pipeline network considering operating expenses[D].Dalian:Dalian University of technology,2010.