Professional Documents
Culture Documents
Research On Agent Based Reconfiguration and Its Optimization For Shipboard Zonal Power Systems
Research On Agent Based Reconfiguration and Its Optimization For Shipboard Zonal Power Systems
4
2016 年 2 月 16 日 Power System Protection and Control Feb. 16, 2016
DOI: 10.7667/PSPC150358
船舶区域配电系统全智能体重构及其优化研究
张 威,施伟锋,胡红钱
(上海海事大学电气自动化系,上海 201306)
摘要:为确保船舶电力系统故障发生时主电力推进动力系统不失去供电,对电力推进船舶区域配电系统的拓扑结
构重构方法进行了深入研究。依托智能体理论,设计了一种环境智能感知、信念产生、目标控制、粒子群最优决
策的全智能体重构方法,实施船舶区域配电系统故障的拓扑重构。重构策略以保证全船的不间断供电、负荷损失
最小、继电保护效率最高等为目标。对某电力推进船舶区域配电系统电网发生三相短路工况的仿真实验表明,所
设计的全智能体方法相比粒子群算法、遗传算法的电力系统重构更能保证船舶电力系统的安全运行,且具有电力
系统故障时重构功率损耗更小、开关效率更高的优点;进一步提高了船舶电力系统的安全可靠性。
关键词:船舶电力系统;区域配电;系统重构;智能体;二进制粒子群算法
Research on agent based reconfiguration and its optimization for shipboard zonal power systems
ZHANG Wei, SHI Weifeng, HU Hongqian
(Department of Electrical Automation, Shanghai Maritime University, Shanghai 201306, China)
Abstract: In order to ensure that the main electric propulsion power system do not lose power for the shipboard power
system under fault condition, the shipboard power system topology reconfiguration method is studied. Based on the
intelligent agent theory, a kind of all agent based reconfiguration method is established. This method is composed of
intelligent environment perception, belief generator, target control and the particle swarm optimal decision.
Reconfiguration strategies are used to ensure the uninterrupted power supply, minimization of the shipboard power system
loss and maximum of relay protection efficiency, etc. The simulation for a certain type power grid of electric propulsion
shipboard distribution system under the three-phase short circuit conditions is conducted. Compared with the particle
swarm particle algorithm and genetic algorithm from the simulation result, it shows that the proposed method can ensure
the safety operation of the shipboard power system and also has the benefit of less power loss and higher switch efficient
under power system fault condition. It can further improve the safety and reliability for shipboard power system.
This work is supported by Research Fund for the Doctoral Program of Higher Education of China (No.
20123121110003).
Key words: shipboard power system; zonal power systems; power system reconfiguration; agent systems; binary particle
swarm optimization
时的重构优化手段,对其进行深入研究尤为必要。
0 引言
船舶区域配电系统重构实际上是指船舶电力系统故
海洋船舶按需移动、孤立无援、海上资源有限 障时,在满足船舶电力系统运行约束前提下,考虑
的运行环境,要求电力推进船舶电力系统必须安全 供电负荷优先级,通过改变船舶区域配电系统供电
可靠。船舶电力系统故障导致的电力系统崩溃的后 拓扑,实现恢复最多负荷供电、开关次数最少及网
果是灾难性的[1],可能会造成海难事故甚至人员伤 络损耗最小,同时提高各节点电压供电质量。
亡。船舶区域配电系统重构作为船舶电力系统故障 船舶电力系统重构包括发电机组主网络和配电
网重构两部分[2]。船舶电力系统作为典型的分布式
基金项目:高等学校博士学科点专项科研基金项目 发电系统其重构方法主要有:遗传算法[3]、免疫算
(20123121110003);上海海事大学研究生创新基金资助项目 法[4]、粒子群算法[5]及其改进方法[6-7]以及多智能体
(2014ycx056) 方法[8]。多智能体方法已用于微电网协调控制[9]及
- 10 - 电力系统保护与控制
n
2 gi ( xi 5 x j 5 2 xi 5 x j 5 cos ij )
i , j 1
由式(8)可知,船舶电力系统重构优化问题已转
图 1 全智能体抽象体系结构 化为分布式优化问题,可利用优化算法进行求解。
Fig. 1 Abstraction architecture of agent (3) 船舶区域配电系统全智能体重构优化实施。
船舶区域配电系统各智能体根据智能体 ai 状态信
图 1 所示的全智能体由环境感知、信念产生、 息 xi ,在满足船舶区域配电系统重构约束条件下,
目标控制、规划管理、粒子群最优决策单元、效应
应用粒子群优化算法改变各断路器开关智能体状态
器、知识库、策略库、建模模块及通信模块等构成。 变量 xi1 ,以式(8)所示的重构优化目标函数为适应函
全智能体在传感器的作用下通过环境感知模块获取
数,在全局优化算法作用下进行船舶区域配电系统
船舶区域配电系统运行状态信息,并在建模模块的
重构优化,生成相应重构策略。
作用下对其进行抽象处理,将其送入信念产生单元
(4) 船舶区域配电系统全智能体重构实现。船舶
生成反映船舶电力系统运行状态的信念;当船舶区
区域配电系统根据步骤(3),所生成的重构策略通过
域配电系统故障时,所产生的信念在目标控制器的
数字控制器作用于空气断路器、自动装置分断开关
作用下,根据知识库知识及目标生成规则产生船舶
及接触器执行器,实现船舶区域配电系统重构,保
区域配电系统重构目标;所产生的重构目标在规划
证船舶电力系统安全可靠供电。
管理及粒子群最优决策单元的作用下,根据知识库
2.2 二进制粒子群优化算法
知识、决策库的决策信息并在智能优化模块的作用 二进制粒子群优化算法最早由 Kennedy 等[16]
下,通过智能优化算法生成相应的重构策略;所生 提出,本文结合 Clerc 等提出的收缩因子概念[17]进
成的重构策略作用于效应器形成可执行的重构动 行改进粒子群算法重构优化研究。研究中 xi 采用二
作,实现船舶区域配电系统重构。
进制编码, f pbest 、 f gbest 及 vi 采用连续编码,速度 vi
2.1.2 全智能体重构
更新公式如式(9)。
针对船舶电力系统的特点,根据图 1 所示船舶
vik, d1 K [ w vik,d c1 r1 ( pbesti ,d xik, d )
区域配电系统全智能体工作原理,将船舶区域配电 (9)
系统重构问题转换为分布式约束优化问题,船舶区 c2 r2 ( gbest xik, d )]
域配电系统全智能体重构主要包括以下四个方面:
式中: K 为收缩因子, K 2 (2 2 4 ) ,
(1) 确定全智能体的构成 A a1 , a2 , , an ,其
c1 c2 , 4 , K 的引入以确保算法收敛; w
中 n 表示船舶区域配电系统重构智能体数目,智能
为惯性权重,控制粒子飞行,这里采用改进的惯性
体 ai 可以表示任意一种类型的智能体。
权重如式(10),以平衡全局和局部搜索能力,这样
(2) 定义重构约束变量 V x1 , x2 , , xn ,变量 可以以最少的迭代次数找到最优解。
xi 是智能体 ai 变量集合,代表不同的属性。 w wmax ( wmax wmin ) iter itermax (10)
定义变量 xi1 为智能体 ai 的连接状态,当船舶电 二进制粒子群算法的位置更新,按式(11)进行,
力系统断路器开关闭合时 xi1 1 ,反之, xi1 0 。 先由 Sigmoid 函数将位置分量取值概率约束在区间
定义变量 xi 2 为负荷优先级,这里将船舶电力负荷分 [0,1]内,再根据所产生随机数决定其取值为 1 或 0。
- 12 - 电力系统保护与控制
体重构粒子群优化方法流程如下:
表 2 发电机参数及节点类型
(1) 船舶电力系统运行过程中,故障的发生会使
Table 2 Generator parameters and the bus type
相 应智 能体状 态变 量 xi1 发生 改变 ( 由 0 1 或 由
发电机 有功功率/MW 无功功率/Mvar 节点类型
1 0 )触发重构系统进入重构优化。
G1 5 -24.84 PQ
(2) 初始化全智能体重构的粒子群参数。根据全
G2 5 -41.20 PQ
智能体重构中智能体个数确定粒子群数目为 18 个,
G3 2.5 1.7 PV
最大迭代次数为 60 次,惯性权重 w [0.4, 0.9] ,加
G4 2.5 0 平衡节点
速常数 c1 c2 2 rand () , rand () 为属于[0,1]的随
张 威,等 船舶区域配电系统全智能体重构及其优化研究 - 13 -
3.2 系统三相短路故障时全智能体重构粒子群优化
仿真分析
仿真基于 Matlab 平台,运行于 Intel Core i7、
主频为 3.4 GHz 的计算机上。电力推进船舶区域配
电系统正常运行工况下,节点 3 和节点 4 之间的线
路突然发生三相短路故障,智能体 BA9 的工作状态
由 1 变为 0,各联络线智能体状态变量由 0 变为 1
进行重合闸,但节点 1 至节点 9 的线路联络开关重
合失败。对该工况,仿真实验 50 次,可得在全智能
体重构粒子群优化方法以及粒子群算法和遗传算法
分别作用下的平均重构结果,如表 3 所示。
表 3 全智能体重构粒子群优化方法性能比较
Table 3 Comparison performance for the agent based PSO
reconfiguration algorithm
负荷
线路 平均迭代
算例 损失/ 开关动作次数
损耗/kW 时间/s
kW
重构优化前 0 - 3 254.76 -
全智能体粒子
0 4 1 729.82 0.87
群重构优化
传统粒子群
0 4 1 747.94 1.06
重构优化
遗传算法
0 4 2 108.01 2.60
重构优化
从表 3 所示的实验数据可以看出,全智能体重
图 3 船舶区域配电系统重构前后节点电压
构粒子群优化方法、传统二进制粒子群重构优化方
Fig. 3 Node voltage comparison of shipboard zonal power
法及遗传算法重构均能够实现对所有负荷的恢复供
system reconfiguration
电,且开关次数最少均为 4 次。重构前的网络是一
个高损耗网络,在全智能体重构粒子群优化方法作 进一步分析某电力推进船舶区域配电系统在
用下,线路损耗降低为 1 729.82 kW,传统粒子群算 基于全智能体重构粒子群优化方法生成的重构策略
法作用下的线路损耗为 1 747.94 kW,而遗传算法作 作用下,重构前后的电力系统稳定性。假设船舶区
用下重构后的线路损耗达 2 108.01 kW。由于遗传算 域配电系统正常运行工况下,在 3.0 s 节点 3 和节点
法包含选择、交叉和变异操作,其迭代的时间代价 4 之间的线路突然发生故障,且节点 1 至节点 9 的
远高于全智能体重构粒子群优化方法。仿真结果表 线路联络重合失败,考虑全智能体粒子群重构优化
明,全智能体重构粒子群优化方法作用下重构后的 策略的生成时间,该系统在 3.8 s 按所生成的重构策
节点电压质量优于传统粒子群作用下的重构效果, 略进行重构,推进电动机及发电机组的转速变化分
遗传算法作用下的重构效果不及传统粒子群作用下 别如图 4、图 5 所示。
的效果,如图 3 所示。 由图 4、图 5 所示的船舶推进电动机、发电机
对比图 3 船舶区域配电系统重构前后的节点电 组重构前后转速仿真结果可知,在全智能体重构粒
压可知,在全智能体重构粒子群优化方法的作用下, 子群优化算法作用下,推进电动机和发电机组分别
各节点电压漂移得到了有效降低,各节点电压供电 经过 2.2 s 和 2.3 s 的过渡,达到稳定运行状态;而
质量得到了提高。尤其是节点 5 和节点 8 的电压有 未采用全智能体重构粒子群优化方法的系统需经过
明显改善,分别较重构前的电压质量提高了 2.1%和 约长达 8.6 s 的调整,才能恢复稳定运行。但由于重
2.6%;而在传统粒子群优化算法作用下的电压质量 构过程中大负荷切换,会分别使船舶推进电动机、
仅提高了 1.5%。 发电机组转速产生 0.34%和 0.13%的扰动。
- 14 - 电力系统保护与控制
参考文献
[1] BOSE S, PAL S, NATARAJAN B, et al. Analysis of
optimal reconfiguration of shipboard power systems[J].
IEEE Transactions on Power Systems, 2012, 27(1):
189-197.
[2] 陈雁, 孙海顺, 文劲宇, 等.改进粒子群算法在船舶电
力系统网络重构中的应用[J]. 电力自动化设备, 2011,
31(3): 29-34.
CHEN Yan, SUN Haishun, WEN Jinyu, et al. Application
of improved PSO algorithm in network reconfiguration of
shipboard power system[J]. Electric Power Automation
Equipment, 2011, 31(3): 29-34.
图 4 重构前后推进电动机转速 [3] 胡雯, 孙云莲, 张巍. 基于改进的自适应遗传算法的
Fig. 4 Speed comparison for electrical motor 智能配电网重构研究[J]. 电力系统保护与控制, 2013,
41(23): 85-90.
HU Wen, SUN Yunlian, ZHANG Wei. Reconfiguration
of smart distribution using improved adaptive genetic
algorithm[J]. Power System Protection and Control, 2013,
41(23): 85-90.
[4] 刘畅, 黄民翔. 含多种分布式电源的配电网重构优化
研究[J]. 电力系统保护与控制, 2013, 41(6): 13-18.
LIU Chang, HUANG Minxiang. Distribution network
reconfiguration with a variety of DGs[J]. Power System
Protection and Control, 2013, 41(6): 13-18.
[5] WANG C, LIU Y, ZHAO Y. Application of dynamic
neighborhood small population particle swarm
optimization for reconfiguration of shipboard power
图 5 重构前后发电机组转速 system[J]. Engineering Applications of Artificial
Fig. 5 Speed comparison for generator set Intelligence, 2013, 26(4): 1255-1262.
[6] 辛文成, 向铁元, 詹昕, 等. 邻接矩阵和粒子群优化算
法应用于微电网重构[J]. 电力系统及其自动化学报,
4 结论
2014, 26(11): 37-41.
针对船舶区域配电系统重构优化问题,为提高 XIN Wencheng, XIANG Tieyuan, ZHAN Xin, et al.
船舶区域配电系统不间断供电能力,在多智能体方 Adjacency matrix and particle swarm optimization
法的基础上结合粒子群优化算法,提出全智能体重 algorithm applied to micro-grid reconfiguration[J].
构粒子群优化方法用于船舶区域配电系统重构研 Proceedings of the CSU-EPSA, 2014, 26(11): 37-41.
究。该方法根据所建立的某电力推进船舶区域配电 [7] 刘仲, 牟龙华, 杨智豪. 大停电后含分布式电源的电
系统全智能体重构模型,将复杂的船舶电力系统重 网 分 区 及 负 荷 恢 复 方 案 [J]. 电 力 系 统 保 护 与 控 制,
2015, 43(22): 55-61.
构问题转化为分布式优化问题进行研究。研究过程
LIU Zhong, MU Longhua, YANG Zhihao. Scheme for
中,分布式问题完全由智能体进行实现,并基于粒
partitioning and load restoration of power grid containing
子群算法进行全局寻优。通过对所生成的重构策略
distributed generation after blackout[J]. Power System
进行的仿真实验结果表明,全智能体重构粒子群优
Protection and Control, 2015, 43(22): 55-61.
化方法既保证了船舶电力系统连续供电,又提高了 [8] 王冠群, 张雪敏, 刘锋, 等. 船舶电力系统重构的博弈
船舶电力系统的供电质量,有效降低了船舶电力系 算法[J]. 中国电机工程学报, 2012, 32(13): 69-76.
统的网络损耗,使船舶电力系统稳定运行能力得到 WANG Guanqun, ZHANG Xuemin, LIU Feng, et al.
了提升。 Game theory algorithm of reconfiguration for shipboard
张 威,等 船舶区域配电系统全智能体重构及其优化研究 - 15 -
power system[J]. Proceedings of the CSEE, 2012, 32(13): Technology, 2014, 38(7): 1959-1965.
69-76. [14] 麻秀范, 丁宁, 李龙. 配电网重构中网络辐射形与连
[9] 窦春霞, 李娜, 徐晓龙. 基于多智能体系统的微电网 通性的判断[J]. 电工技术学报, 2014, 29(8): 289-293.
分散协调控制策略[J]. 电工技术学报, 2015, 30(7): MA Xiufan, DING Ning, LI Long. Judging radial and
125-134. connectivity of network in distribution networks
DOU Chunxia, LI Na, XU Xiaolong. Multi-agent system reconfiguration[J]. Transactions of China Electrotechnical
based decentralized coordinated control strategy for Society, 2014, 29(8): 289-293.
micro-grids[J]. Transactions of China Electrotechnical [15] 黎恒烜, 孙海顺, 文劲宇, 等. 用于舰船电力系统重构
Society, 2015, 30(7): 125-134. 的 多 代 理 系 统 设 计 [J]. 中 国 电 机 工 程 学 报 , 2011,
[10] 余文辉, 王 少荣, 柳斐 , 等. 基于 在线 自组织同步 31(10): 81-87.
MAS 的电网广域保护系统[J]. 电力系统保护与控制, LI Hengxuan, SUN Haishun, WEN Jinyu, et al. Design
2015, 43(3): 69-76. of a multi-agent system for shipboard power system
YU Wenhui, WANG Shaorong, LIU Fei, et al. A wide- reconfiguration[J]. Proceedings of the CSEE, 2011,
area protection system based on synchronized MAS self- 31(10): 81-87.
organizing online for power grid[J]. Power System [16] KENNEDY J, EBERHART R C. A discrete binary
Protection and Control, 2015, 43(3): 69-76. version of the particle swarm algorithm[C] // IEEE
[11] 李文云, 蒋亚坤, 雷炳银, 等. 基于 Multi-Agent 系统 International Conference on Systems, Man, and Cybernetics,
的含分布式电源电网能源优化管理[J]. 电力系统保护 IEEE, 1997: 4104-4108.
与控制, 2015, 43(12): 21-27. [17] CLERC M, KENNEDY J. The particle swarm-explosion,
LI Wenyun, JIANG Yakun, LEI Bingyin, et al. MAS stability, and convergence in a multidimensional complex
based energy management strategies of microgrid[J]. space[J]. IEEE Transactions on Evolutionary Computation,
Power System Protection and Control, 2015, 43(12): 2002, 6(1): 58-73.
21-27.
[12] 唐贤伦, 程祥, 汪斌全. 采用多 Agent 混沌粒子群算法 收稿日期:2015-03-09; 修回日期:2015-12-11
作者简介:
的配电网重构[J]. 电力系统及其自动化学报, 2015,
张 威(1987-),女,博士研究生,研究方向为电力系
27(3): 17-23.
统控制与优化;E-mail: viweizhang@163.com
TANG Xianlun, CHENG Xiang, WANG Binquan.
Distribution network reconfiguration adopting chaos particle 施伟锋(1963-),男,教授,博士生导师,研究方向为