(中国南方电网有限责任公司超高压输电公司贵阳局)
摘要:在电力系统通信光缆的建设工作中,建设时间和建设成本是两个互相影响的因素。多目标进化算法能够处理相互制约的多目标同时优化问题。在无约束条件下,对电力系统通信光缆建设时间与建设成本建立联合优化模型,并采用多目标进化算法中的改进型非劣分类遗传算法(Non-dominated Sorting Genetic Algorithm II,NSGA-II)对模型进行求解。通过应用实例做验证,结果表明该研究方法能够给出模型的均衡解。
关键词:NSGA-II算法;电力通信光缆;建设时间;建设成本
Optimization of Multiple Objects for construction of electric power communication optical cable
Yang Zhenglu
(of China Southern Power Grid Company Limited,Guiyang 550000,China)
Abstract:In the construction of electric power communication optical cable,construction time and construction cost were in the restrict condition to each other. The multi-objective evolutionary algorithm can achieve the simultaneous optimization. The paper constructed the combined optimization model for construction time and construction cost under no constraining,applied NSGA-II to deal with the combined optimization model,and adopted case to verify the algorithm. The results show that the NSGA-II algorithm can generate balance solutions.
Keywords:NSGA-II;electric power communication optical cable;construction time;construction cost;
1 序言
在现代电力系统通信光缆的建设过程中,光缆建设的成本、建设的时间、建设的收益等是不可缺少需要考虑的因素,而这些因素并不可能独立的达到最优化。
目前对于电力通信光缆的建设,国内外很多机构多集中在建设的时间、建设的成本独立优化研究上。部分对于电力通信光缆建设时间、建设成本的协同优化研究,也是在将建设时间作为约束条件下,考察建设成本的优化问题。本文所做的主要内容为,在无通信光缆建设时间和建设成本的约束限制条件下,建立通信光缆建设时间和建设成本的联合优化模型,研究NSGA-II算法实现过程,将NSGA-II算法应用到通信光缆建设优化模型中,最后采用实例做论证。
2 电力通信光缆建设的多目标优化问题的描述
本论文主要对电力通信光缆的建设时间和建设成本两个目标进行同时优化,于是采用以下的目标函数进行求解。
(1)最小化电力通信光缆的建设时间。对于包含N个项目的通信光缆建设工程来说,所有通信光缆的同时建设会降低整体的建设时间,但是也会增大瞬时建设成本。故采用光缆建设的串联建设和并联建设相结合的方式进行,所以总的建设时间目标函数可以表示为:
FENG S G,AI Q,WANG W,et al. Multi-Objective Load Dispatch of Power Plant Based on Pseudo-parallel NSGA-ⅡAlgorithm [J]. JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY. 2008,42(3):421-425
[3] 梁旭,李行善,于劲松. 基于遗传算法的并行测试调度算法研究[J]. 电子测量与仪器学报. 2009,23(2):19-24
LIANG X,LI X S,YU J S. Research on the task schedule algorithm based on GA [J]. Journal of Electronic Measurement and Instrument. 2009,23(2):19-24
[4] 解光军,肖晗. 基于遗传算法的运算放大器建模与自动设计[J]. 电子测量与仪器学报. 2009,23(1):91-95
XIE G J,XIAO H. Modeling and auto-design of operational amplifier based on genetic algorithm [J]. Journal of Electronic Measurement and Instrument. 2009,23(1):91-95
论文作者:杨正禄
论文发表刊物:《电力设备》2015年8期供稿
论文发表时间:2016/3/1
标签:光缆论文; 时间论文; 成本论文; 算法论文; 通信论文; 目标论文; 模型论文; 《电力设备》2015年8期供稿论文;