| 引用本文: | 徐 泽,杨 伟,张文强,陈盛凯.基于连锁环网与改进离散粒子群算法的多目标配电网重构[J].电力系统保护与控制,2021,49(6):114-123.[点击复制] |
| XU Ze,YANG Wei,ZHANG Wenqiang,CHEN Shengkai.chain loops matrix; multi-objective distribution network reconfiguration; Pareto criterion; improved BPSO; sub-optimal solution retention strategy; niche sharing mechanism; neighborhood search mechanism[J].Power System Protection and Control,2021,49(6):114-123[点击复制] |
|
| 摘要: |
| 配电网重构本质上是一个复杂的高维数非线性组合优化问题。为避免其不可行解的影响，同时实现快速寻优，提出了一种通过连锁环网矩阵快速判断粒子是否满足配电网拓扑约束的方法。采用基于Pareto准则的离散二进制粒子群算法(Binary Particle Swarm Optimization, BPSO)以求解配电网重构多目标优化问题。从三方面对BPSO算法进行改进：改进粒子更新策略以提升新代粒子的可行概率；改进sigmoid函数同时提出邻域搜索机制以强化算法后期的收敛能力；提出基于次优解保留策略的小生境共享机制以改进群体最优粒子更新方式，进而强化算法的全局搜索能力。对IEEE33系统算例进行仿真，结果表明改进BPSO算法在求解含分布式电源(Distributed Generation, DG)的配电网重构多目标优化问题时，能够更加精确高效地收敛至Pareto最优前沿。 |
| 关键词: 连锁环网矩阵 多目标配电网重构 Pareto准则 改进离散粒子群算法 次优解保留策略 小生境共享机制 邻域搜索机制 |
| DOI：DOI: 10.19783/j.cnki.pspc.200604 |
| 投稿时间：2020-05-29修订日期：2020-09-10 |
| 基金项目:国家电网公司科技项目资助(JSDL-XLFW-SQ- 2016-10-092) |
|
| chain loops matrix; multi-objective distribution network reconfiguration; Pareto criterion; improved BPSO; sub-optimal solution retention strategy; niche sharing mechanism; neighborhood search mechanism |
| XU Ze,YANG Wei,ZHANG Wenqiang,CHEN Shengkai |
| (College of Automation, Nanjing University of Science and Technology, Nanjing 210094, China) |
| Abstract: |
| Distribution network reconfiguration is essentially a complex multi-objective nonlinear integer combinatorial optimization problem. In order to overcome the influence of the infeasible solution and achieve fast convergence, a fast method for judging whether particles meet topological constraints through chain loops matrix is proposed. A discrete Binary Particle Swarm Optimization (BPSO) algorithm based on the Pareto criterion is proposed to solve the multi-objective optimization problem of a distribution network. The algorithm is improved from three aspects: improving the method for updating particles to increase the feasible probability of the new particles; improving the sigmoid function and proposing a neighborhood search mechanism to enhance the convergence ability of the algorithm in the later stage; proposing a niche sharing mechanism based on the sub-optimal solution retention strategy to improve the method for updating a group's optimal particle, thereby enhancing the algorithm's global search capability. Through the IEEE33 node distribution system, it is verified that the improved BPSO can converge to the Pareto optimal frontier accurately and efficiently when solving the multi-objective optimization problem of a distribution network with Distributed Generation (DG).
This work is supported by the Science and Technology Project of the State Grid Corporation of China (No. JSDL- XLFW-SQ-2016-10-092). |
| Key words: chain loops matrix multi-objective distribution network reconfiguration Pareto criterion improved BPSO sub-optimal solution retention strategy niche sharing mechanism neighborhood search mechanism |
