引用本文: | 陈 雁,孙海顺,文劲宇,程时杰,黄 靖.改进粒子群算法在船舶电力系统网络重构中的应用[J].电力自动化设备,2011,31(3): |
| CHEN Yan,SUN Haishun,WEN Jinyu,CHENG Shijie,HUANG Jing.Application of improved PSO algorithm in network reconfiguration of shipboard power system[J].Electric Power Automation Equipment,2011,31(3): |
|
摘要: |
船舶电力系统网络重构本质上是带约束的多目标组合优化问题。针对船舶电网重构问题的特点,建立了船舶电力网络的无向图模型;在此基础上,进一步建立了以负荷恢复量、开关操作次数和发电机效率均衡性为优化目标的船舶电力系统多目标重构模型;提出了一种结合“背包策略”和模拟退火算子的改进粒子群算法进行求解。其中“背包策略”可以明显提高粒子群算法的搜索起点和加快收敛速度;模拟退火算子能够很好地提高粒子群算法的局部搜索能力和克服粒子群算法易于陷入局部最优解的缺点。测试算例结果表明,利用所提方法能够获得更好、更完备的船舶电力系统重构方案,算法具有较好的优化性能。 |
关键词: 网络重构 船舶电力系统 粒子群算法 无向图 |
DOI: |
分类号: |
基金项目: |
|
Application of improved PSO algorithm in network reconfiguration of shipboard power system |
CHEN Yan1, SUN Haishun1, WEN Jinyu1, CHENG Shijie1, HUANG Jing2
|
1.College of Electrical and Electronics Engineering,Huazhong University of Science and Technology,Wuhan 430074,China;2.College of Electrical and Information Engineering,Naval University of Engineering,Wuhan 430033,China
|
Abstract: |
The network reconfiguration of shipboard power system is essentially the multi-objective optimization with constraints. An undirected graph model of shipboard power system is established for its network reconfiguration,based on which a reconfiguration model with balanced multi-objectives of restored loads,switching frequency and generator efficiency is built. The improved PSO(Particles Swarm Optimization) algorithm combined with the backpack strategy and simulated annealing algorithm is proposed. The backpack strategy provides better starting search points and speeds up the convergence of PSO while the simulated annealing algorithm improves the local search capability and avoids local optimum of PSO algorithm. The test results show that the proposed algorithm has better optimization performance,providing better and more comprehensive restoration strategy. |
Key words: network reconfiguration shipboard power system particles swarm optimization algorithm undirected graph |