CN107465197A - A kind of var Optimization Method in Network Distribution based on dynamic particle cluster algorithm on multiple populations - Google Patents

A kind of var Optimization Method in Network Distribution based on dynamic particle cluster algorithm on multiple populations Download PDF

Info

Publication number
CN107465197A
CN107465197A CN201710645678.9A CN201710645678A CN107465197A CN 107465197 A CN107465197 A CN 107465197A CN 201710645678 A CN201710645678 A CN 201710645678A CN 107465197 A CN107465197 A CN 107465197A
Authority
CN
China
Prior art keywords
particle
mrow
msub
optimal
population
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710645678.9A
Other languages
Chinese (zh)
Other versions
CN107465197B (en
Inventor
王华芳
马宏忠
徐晗
顾苏雯
周昊
王春宁
许洪华
刘宝稳
吴书煜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
State Grid Jiangsu Electric Power Co Ltd
Hohai University HHU
Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Jiangsu Electric Power Co Ltd
Hohai University HHU
Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Jiangsu Electric Power Co Ltd, Hohai University HHU, Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201710645678.9A priority Critical patent/CN107465197B/en
Publication of CN107465197A publication Critical patent/CN107465197A/en
Application granted granted Critical
Publication of CN107465197B publication Critical patent/CN107465197B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for AC mains or AC distribution networks
    • H02J3/12Circuit arrangements for AC mains or AC distribution networks for adjusting voltage in AC networks by changing a characteristic of the network load
    • H02J3/16Circuit arrangements for AC mains or AC distribution networks for adjusting voltage in AC networks by changing a characteristic of the network load by adjustment of reactive power
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J2203/00Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
    • H02J2203/20Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E40/00Technologies for an efficient electrical power generation, transmission or distribution
    • Y02E40/30Reactive power compensation

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The present invention relates to a kind of var Optimization Method in Network Distribution based on dynamic particle cluster algorithm on multiple populations, belong to reactive power optimization of power system control technology field.This method performs following steps:1) population is initialized, generates one group of population at random;2) division is carried out to particle according to roulette algorithm and generates some subgroups;3) particle in 2) is updated using velocity location more new formula, and judges the quality of particle and particle before renewal after renewal;4) continue to operate to 3) middle, carry out R times;5) judge whether particle reaches maximum iterationc, if so, output optimal result;If not reaching, note current optimal particle is optimal result;6) judge whether the particle of optimal result changes after a suboptimization, if nothing, optimal particle is final result;2) continue to optimize if so, then returning.The method of the present invention solves the limitation of Reactive Power Optimazation Problem under the insurmountable multi-constraint condition of prior art, and the result that carries out voltage and reactive power optimization is more excellent, the speed of service faster.

Description

一种基于动态多种群粒子群算法的配电网无功优化方法A Reactive Power Optimization Method for Distribution Network Based on Dynamic Multi-swarm Particle Swarm Algorithm

技术领域technical field

本发明涉及一种基于动态多种群粒子群算法的配电网无功优化方法,属于电力系统无功优化控制技术领域。The invention relates to a reactive power optimization method of a distribution network based on a dynamic multi-swarm particle swarm algorithm, and belongs to the technical field of reactive power optimization control of electric power systems.

背景技术Background technique

配电网是电力系统中分配电能的重要环节。随着社会经济的迅猛发展,系统负荷日益增加,配电网的拓扑线路愈加复杂,电网网损也随之增加。合理配置配电网无功对均衡配电网潮流分布,降低配网网损,稳定中心负荷处电压起着至关重要的作用。The distribution network is an important link in the distribution of electric energy in the power system. With the rapid development of social economy, the system load is increasing day by day, the topological lines of the distribution network are becoming more and more complex, and the network loss of the power grid is also increasing. Reasonable allocation of reactive power in the distribution network plays a vital role in balancing the power flow distribution of the distribution network, reducing the network loss of the distribution network, and stabilizing the voltage at the central load.

粒子群算法是一种处理非线性优化问题的优化算法,属于进化算法的一种,具有收敛速度快、计算简单、精度高、易获得全局最优等优点。在信号处理、神经网络训练、无功优化等方面均得到了广泛的应用。基本粒子群算法是针对无约束条件的单目标或者多目标优化的问题,而在实际应用中,优化目标往往都有着这样那样的约束条件。由于基本粒子群算法适用于无约束条件的优化问题,搜索具有盲目性,不易得到满足约束条件的最优解。因此本发明提出一种针对约束条件优化问题的动态多种群粒子群算法。Particle swarm optimization algorithm is an optimization algorithm for dealing with nonlinear optimization problems. It belongs to a kind of evolutionary algorithm. It has the advantages of fast convergence speed, simple calculation, high precision, and easy to obtain the global optimum. It has been widely used in signal processing, neural network training, and reactive power optimization. The basic particle swarm optimization algorithm is aimed at unconstrained single-objective or multi-objective optimization problems, but in practical applications, optimization goals often have various constraints. Because the basic particle swarm optimization algorithm is suitable for optimization problems without constraints, the search is blind, and it is difficult to obtain the optimal solution that satisfies the constraints. Therefore, the present invention proposes a dynamic multi-swarm particle swarm optimization algorithm for constrained condition optimization problems.

申请号为201410222352.1的发明专利文件中公开了一种名为“一种基于自适应混沌粒子群算法的多目标无功优化方法”的技术方案。该专利解决了在处理多目标无功优化问题时控制变量可能陷入局部最优解的问题,并合理解决了求解最优值速度过慢的问题。但是该专利算法较为复杂,且在处理多约束问题时具有局限性。因此需要一种可以在短时间内获得电压无功优化问题的最优解,并且处理多约束条件时更为全面的方法,得以在工程实际当中广泛的应用。The invention patent document with the application number 201410222352.1 discloses a technical solution named "A Multi-objective Reactive Power Optimization Method Based on Adaptive Chaos Particle Swarm Algorithm". This patent solves the problem that the control variable may fall into a local optimal solution when dealing with multi-objective reactive power optimization problems, and reasonably solves the problem that the speed of solving the optimal value is too slow. However, the patented algorithm is relatively complex and has limitations in dealing with multi-constraint problems. Therefore, there is a need for a more comprehensive method that can obtain the optimal solution of the voltage and reactive power optimization problem in a short time and deal with multiple constraints, and can be widely used in engineering practice.

发明内容Contents of the invention

本发明要解决的技术问题是,针对现有技术不足,提出一种可以在短时间内获得电压无功优化问题的最优解,并且处理多约束条件时更为全面的基于动态多种群粒子群算法的配电网无功优化方法。The technical problem to be solved by the present invention is to propose an optimal solution to the problem of voltage and reactive power optimization in a short period of time for the deficiencies of the existing technology, and to deal with multiple constraint conditions more comprehensively based on dynamic multi-swarm particle swarm optimization Algorithmic reactive power optimization method for distribution network.

本发明为了解决上述技术问题提出的技术方案是:一种基于动态种群粒子群算法的配电网无功优化方法,执行如下步骤:The technical solution proposed by the present invention in order to solve the above-mentioned technical problems is: a reactive power optimization method of distribution network based on dynamic population particle swarm algorithm, which performs the following steps:

步骤1:初始化种群,随机生成一组粒子群;Step 1: Initialize the population and randomly generate a group of particle groups;

并计算每个粒子的适应度值f(x)和节点i违反约束条件m的程度值gim(x),l为配电网中闭合的支路总数;为支路b的网络有功损耗;And calculate the fitness value f(x) of each particle and the degree value g im (x) of the node i violating the constraint condition m, l is the total number of closed branches in the distribution network; is the network active loss of branch b;

gi1(x)=Uimax-Ui;gi2(x)=Ui-Uimin;gi3(x)=Qimax-Qi;gi4(x)=Qi-Qimin g i1 (x) = U imax - U i ; g i2 (x) = U i - U imin ; g i3 (x) = Q imax - Q i ; g i4 (x) = Q i -Q imin ;

Uimin≤Ui≤Uimax;Qimin≤Qi≤Qimax U imin ≤ U i ≤ U imax ; Q imin ≤ Q i ≤ Q imax ;

Ui为配电网的节点i的电压,Uimax为配电网中运行允许的节点电压幅值上限,Uimin为配电网运行允许的节点电压幅值下限,Qi为节点i的补偿的无功功率,Qimax为节点i设定补偿无功的上限,Qimin为节点i设定补偿无功的下限,n为负荷节点的个数,Qset为规定的配电网系统的补偿无功总容量的上限;U i is the voltage of node i in the distribution network, U imax is the upper limit of the node voltage amplitude allowed by the operation of the distribution network, U imin is the lower limit of the node voltage amplitude allowed by the distribution network operation, and Q i is the compensation of node i Q imax sets the upper limit of reactive power compensation for node i, Q imin sets the lower limit of reactive power compensation for node i, n is the number of load nodes, and Q set is the compensation of the specified distribution network system The upper limit of the total reactive power capacity;

步骤2:计算所述多动态种群中每个粒子违背约束条件程度qm,并依据轮盘赌算法对粒子进行划分生成若干子群;Step 2: Calculate the degree q m of each particle violating the constraint conditions in the multi-dynamic population, and divide the particles according to the roulette algorithm to generate several subgroups;

从分配后的子群中通过策略公式选取优化粒子,所述策略公式如下,Select optimized particles from the allocated subgroups through the strategy formula, the strategy formula is as follows,

xsubswarm(u,m)=ffind[ssort(Gmi(x),d)]x subswarm (u,m)=f find [s sort (G mi (x),d)]

u=1,2,…,k,k为子群总数;xsubswarm(u,m)表示第u个子群中对第m个约束条件进行优化的粒子;ssort(Gmi(x),d)表示对Gmi(x)从小到大进行排序,Gmi(x)为种群中的粒子违反第m个约束条件的程度,并选取Gmi(x)中前d个元素,d为设定值,其大小小于子群内粒子总数(实施例中选取一半作为d的值);ffind函数用于寻找对应粒子的位置,从而选出违背约束程度较小的前d个粒子;u=1,2,…,k, k is the total number of subswarms; x subswarm( u,m) represents the particles in the uth subswarm that optimize the mth constraint condition; s sort (G mi (x),d ) means to sort G mi (x) from small to large, G mi (x) is the degree to which the particles in the population violate the mth constraint condition, and select the first d elements in G mi (x), d is the set value, its size is less than the total number of particles in the subgroup (in the embodiment, half is selected as the value of d); the f find function is used to find the position of the corresponding particle, so as to select the first d particles that violate the constraint degree less;

步骤3:利用速度位置更新公式对步骤2中优化粒子的速度与位置进行更新,同时计算出更新后粒子的适应度值f(x)和违反约束条件m的程度值gim(x),Step 3: Utilize the speed and position update formula to update the speed and position of the optimized particle in step 2, and at the same time calculate the fitness value f(x) of the updated particle and the value g im (x) of the degree of violating the constraint condition m,

并根据优劣判断规则比较更新后粒子与更新前粒子的优劣,And compare the advantages and disadvantages of the particles after the update and the particles before the update according to the quality judgment rules,

如果更新后粒子较优,则否则 If the updated particles are better, then otherwise

在比较完粒子的优劣后,在子群内依据优劣判断规则寻求区域最优并与比较优劣,若较优,更新否则仍然为 After comparing the pros and cons of the particles, in the subgroup, according to the pros and cons judgment rules, the regional optimal and with Compare the pros and cons, if better, newer for otherwise still for

速度位置更新公式, Velocity position update formula,

分别为粒子j在第t+1次迭代时在第e维空间的速度和位置;c1、c2为加速因子,取非负常数;r1、r2为介于[0,1]之间的随机正实数;为粒子j至第t次迭代为止在第e维找到个体的最优值所在的位置;为子群最优所在的位置; with are the velocity and position of particle j in the e-dimensional space at the t+1 iteration; c 1 and c 2 are acceleration factors, which are non-negative constants; r 1 and r 2 are between [0,1]. A random positive real number between ; Find the position of the optimal value of the individual in the e-th dimension for particle j to the t-th iteration; is the optimal position of the subgroup;

步骤4:继续对步骤3中更新后的粒子进行更新,更新R代,若未更新R代,则返回步骤2;Step 4: Continue to update the updated particles in step 3, update the R generation, if the R generation is not updated, return to step 2;

步骤5:判断粒子是否达到最大迭代次数c,若是,(输出最优结果;若未达到最大迭代次数c,记当前最优粒子为最优结果。Step 5: Determine whether the particle reaches the maximum number of iterations c, if so, (output the optimal result; if it does not reach the maximum number of iterations c, record the current optimal particle as the optimal result.

步骤6:判断所述最优结果的粒子是否在经过a次优化之后没有变化,若没有变化,则所述最优过的粒子为最终结果;若出现变化,则跳到步骤2继续优化粒子。Step 6: Determine whether the particle of the optimal result has not changed after a times of optimization, if there is no change, the optimal particle is the final result; if there is a change, skip to step 2 to continue optimizing the particle.

上述技术方案的改进是:步骤2中的轮盘赌算法的分组,The improvement of the above-mentioned technical scheme is: the grouping of the roulette wheel algorithm in the step 2,

Gmi(x)={max{gmi(x),0},m=1,2,...,5};G mi (x)={max{g mi (x),0}, m=1,2,...,5};

其中,Gmi(x)为种群中的粒子违反第m个约束条件的程度,xj为种群x中的第j个粒子,N为粒子群中粒子总数。Among them, G mi (x) is the degree to which the particles in the population violate the mth constraint condition, x j is the jth particle in the population x, and N is the total number of particles in the particle population.

上述技术方案的改进是:步骤3中的优劣判断规则,The improvement of the above-mentioned technical scheme is: the good and bad judging rules in the step 3,

1.fobj(a)=fobj(b)=0,如果f(xa)<f(xb);粒子a较优;1.f obj (a)=f obj (b)=0, if f(x a )<f(x b ); particle a is better;

2.fobj(a)=fobj(b)=m,如果gim(xa)<gim(xb)or gim(xa)=gim(xb)&&f(xa)<f(xb);粒子a较优;2.f obj (a)=f obj (b)=m, if g im (x a )<g im (x b )or g im (x a )=g im (x b )&&f(x a )< f(x b ); Particle a is better;

定义fobj(x)=m,表示第x个子群优化第m个约束条件;fobj(x)=0,表示第x个子群优化目标函数,即 Define f obj (x)=m, which means that the xth subgroup optimizes the m constraint condition; f obj (x)=0, means that the xth subgroup optimizes the objective function, namely

本发明采用上述技术方案的有益效果是:为保证电压偏移程度满足系统安全稳定运行的要求,需要设置每个节点电压的约束条件。为提高无功补偿系统的经济性与避免系统无功过剩,各个负荷节点与系统总体的无功补偿容量也有一定的约束。The beneficial effect of adopting the above technical solution in the present invention is that in order to ensure that the degree of voltage offset meets the requirements for safe and stable operation of the system, it is necessary to set constraints on the voltage of each node. In order to improve the economy of the reactive power compensation system and avoid system reactive power surplus, there are certain constraints on the reactive power compensation capacity of each load node and the system as a whole.

在基本粒子群算法中,粒子的飞行速度由个体最优所在位置与全局最优所在位置决定,而在动态多种群粒子群算法中,由于粒子被分在不同的子群,因此粒子的飞行速度将由个体最优所在位置与子群最优的所在位置决定。In the basic particle swarm optimization algorithm, the flight speed of particles is determined by the individual optimal position and the global optimal position, while in the dynamic multi-swarm particle swarm optimization algorithm, since the particles are divided into different subgroups, the particle flight speed It will be determined by the optimal location of the individual and the optimal location of the subgroup.

从而解决了粒子群算法在解决多约束条件的无功优化问题中的局限性,以及动态粒子群算法进行电压无功优化的结果更优、运行速度更快。In this way, the limitations of the particle swarm optimization algorithm in solving the reactive power optimization problem with multiple constraints are solved, and the dynamic particle swarm optimization algorithm has better results and faster running speed for voltage and reactive power optimization.

附图说明Description of drawings

下面结合附图对本发明作进一步说明。The present invention will be further described below in conjunction with accompanying drawing.

图1是本发明实施例的一种基于动态多种群粒子群算法的配电网无功优化方法的流程示意图。Fig. 1 is a schematic flowchart of a reactive power optimization method for a distribution network based on a dynamic multi-swarm particle swarm algorithm according to an embodiment of the present invention.

图2是本发明实施例中某台区配电线路拓扑。Fig. 2 is the topology of distribution lines in a station area in the embodiment of the present invention.

具体实施方式detailed description

实施例Example

本实施例的一种基于动态种群粒子群算法的配电网无功优化方A reactive power optimization method for distribution network based on dynamic population particle swarm algorithm in this embodiment

法,如图1所示,执行如下步骤:method, as shown in Figure 1, perform the following steps:

步骤1:初始化种群,随机生成一组粒子群;Step 1: Initialize the population and randomly generate a group of particle groups;

并计算每个粒子的适应度值f(x)和节点i违反约束条件m的程度值gim(x),l为配电网中闭合的支路总数;为支路b的网络有功损耗,利用前推回代潮流计算法可直接求得网损;And calculate the fitness value f(x) of each particle and the degree value g im (x) of the node i violating the constraint condition m, l is the total number of closed branches in the distribution network; is the network active loss of branch b, and the network loss can be obtained directly by using the calculation method of forward push back instead of power flow;

在利用动态多种群粒子群算法处理配电网无功优化方法时,设定约束条件,When using the dynamic multi-swarm particle swarm algorithm to deal with the reactive power optimization method of the distribution network, set the constraint conditions,

gi1(x)=Uimax-Ui;gi2(x)=Ui-Uimin;gi3(x)=Qimax-Qi;gi4(x)=Qi-Qimin g i1 (x)=U imax −U i ; g i2 (x)=U i −U imin ; g i3 (x)=Q imax −Q i ; g i4 (x)=Q i −Q imin ;

为保证电压偏移程度满足系统安全稳定运行的要求,需要设置每个节点电压的约束条件。为提高无功补偿系统的经济性与避免系统无功过剩,各个负荷节点与系统总体的无功补偿容量也有一定的约束。系统所需满足的约束条件如下所示:In order to ensure that the degree of voltage offset meets the requirements for safe and stable operation of the system, it is necessary to set constraints on the voltage of each node. In order to improve the economy of the reactive power compensation system and avoid system reactive power surplus, there are certain constraints on the reactive power compensation capacity of each load node and the system as a whole. The constraints that the system needs to satisfy are as follows:

Uimin≤Ui≤Uimax;Qimin≤Qi≤Qimax U imin ≤ U i ≤ U imax ; Q imin ≤ Q i ≤ Q imax ;

Ui为配电网的节点i的电压,Uimax为配电网中运行允许的节点电压幅值上限,Uimin为配电网运行允许的节点电压幅值下限,Qi为节点i的补偿的无功功率,Qimax为节点i设定补偿无功的上限,Qimin为节点i设定补偿无功的下限,n为负荷节点的个数,Qset为规定的配电网系统的补偿无功总容量的上限;U i is the voltage of node i in the distribution network, U imax is the upper limit of the node voltage amplitude allowed by the operation of the distribution network, U imin is the lower limit of the node voltage amplitude allowed by the distribution network operation, and Q i is the compensation of node i Q imax sets the upper limit of reactive power compensation for node i, Q imin sets the lower limit of reactive power compensation for node i, n is the number of load nodes, and Q set is the compensation of the specified distribution network system The upper limit of the total reactive power capacity;

动态多种群粒子群算法的思想是根据每个约束条件优化的难易程度将粒子动态分组,即每个粒子都被安排优化某一约束条件。The idea of dynamic multi-swarm particle swarm algorithm is to dynamically group particles according to the difficulty of optimizing each constraint condition, that is, each particle is arranged to optimize a certain constraint condition.

任务相同的粒子被安排在同一个子群里,即一个子群对应优化一个约束条件。Particles with the same task are arranged in the same subgroup, that is, a subgroup corresponds to optimizing a constraint condition.

步骤2:为客观地反应粒子对不同约束条件优化的困难程度,式(10)定义了粒子违背每个约束条件的程度率qm。用于反应粒子对不同约束条件优化的困难程度。Step 2: In order to objectively reflect the degree of difficulty for particles to optimize different constraint conditions, formula (10) defines the degree rate q m of particles violating each constraint condition. It is used to reflect the degree of difficulty of particle optimization for different constraints.

计算多动态种群中每个粒子违背约束条件程度qm,并依据轮盘赌算法对粒子进行划分生成若干子群,从为客观且合理地对粒子进行分组。Calculate the degree q m of each particle violating the constraint conditions in the multi-dynamic population, and divide the particles according to the roulette algorithm to generate several subgroups, so as to group the particles objectively and reasonably.

依据轮盘赌策略,较难优化的约束条件将会有较多的子群对其进行优化。定义fobj(x)=m,表示第x个子群优化第m个约束条件;fobj(x)=0,表示第x个子群优化目标函数,即由于优化每个约束条件的粒子是随机分配的,粒子违反约束条件的程度也大小各异。为提高种群的寻优能力,应当选择违背约束条件m程度较小的粒子来对约束条件m进行优化。According to the roulette strategy, the constraints that are more difficult to optimize will have more subgroups to optimize them. Define f obj (x)=m, which means that the xth subgroup optimizes the m constraint condition; f obj (x)=0, means that the xth subgroup optimizes the objective function, namely Since the particles for optimizing each constraint condition are randomly allocated, the degree to which the particle violates the constraint condition is also different. In order to improve the optimization ability of the population, the particles that violate the constraint condition m to a lesser extent should be selected to optimize the constraint condition m.

从分配后的子群中通过策略公式选取优化粒子,策略公式如下,Select optimized particles from the allocated subgroups through the strategy formula, the strategy formula is as follows,

xsubswarm(u,m)=ffind[ssort(Gmi(x),d)]x subswarm (u,m)=f find [s sort (G mi (x),d)]

u=1,2,…,k,k为子群总数;xsubswarm(u,m)表示第u个子群中对第m个约束条件进行优化的粒子;ssort(Gmi(x),d)表示对Gmi(x)从小到大进行排序,Gmi(x)为种群中的粒子违反第m个约束条件的程度,并选取Gmi(x)中前d个元素,d为设定值,其大小小于子群内粒子总数(实施例中选取一半作为d的值);ffind函数用于寻找对应粒子的位置,从而选出违背约束程度较小的前d个粒子;u=1,2,…,k, k is the total number of subswarms; x subswarm( u,m) represents the particles in the uth subswarm that optimize the mth constraint condition; s sort (G mi (x),d ) means to sort G mi (x) from small to large, G mi (x) is the degree to which the particles in the population violate the mth constraint condition, and select the first d elements in G mi (x), d is the set value, its size is less than the total number of particles in the subgroup (in the embodiment, half is selected as the value of d); the f find function is used to find the position of the corresponding particle, so as to select the first d particles that violate the constraint degree less;

步骤3:在基本粒子群算法中,粒子的飞行速度由个体最优所在位置与全局最优所在位置决定,而在动态多种群粒子群算法中,由于粒子被分在不同的子群,因此粒子的飞行速度将由个体最优所在位置与子群最优的所在位置决定。Step 3: In the basic particle swarm optimization algorithm, the flying speed of the particles is determined by the individual optimal position and the global optimal position, while in the dynamic multi-swarm particle swarm optimization algorithm, since the particles are divided into different subgroups, the particle The flight speed of will be determined by the optimal location of the individual and the optimal location of the subgroup.

利用速度位置更新公式对步骤2中优化粒子的速度与位置进行更新,同时计算出更新后粒子的适应度值f(x)和违反约束条件m的程度值gim(x),Use the speed and position update formula to update the speed and position of the optimized particle in step 2, and calculate the fitness value f(x) of the updated particle and the value g im (x) of the degree of violating the constraint condition m at the same time,

并根据优劣判断规则比较更新后粒子与更新前粒子的优劣,And compare the advantages and disadvantages of the particles after the update and the particles before the update according to the quality judgment rules,

如果更新后粒子较优,则否则 If the updated particles are better, then otherwise

在比较完粒子的优劣后,在子群内依据优劣判断规则寻求区域最优并与比较优劣,若较优,更新否则仍然为 After comparing the pros and cons of the particles, in the subgroup, according to the pros and cons judgment rules, the regional optimal and with Compare the pros and cons, if better, newer for otherwise still for

速度位置更新公式, Velocity position update formula,

在电压无功优化问题中,假设低压配电网总的负荷节点的个数为N,Xi=(xi1,xi2,…,xiN)为第i个粒子的位置信息,代表低压配电网各个负荷节点补偿无功的容量,Vi=(vi1,vi2,…,viN)为第i个粒子的速度信息,表示位置信息的修正量。In the voltage and reactive power optimization problem, assuming that the total number of load nodes in the low-voltage distribution network is N, Xi = (x i1 , x i2 ,…, x iN ) is the position information of the i-th particle, representing the low-voltage distribution network The reactive power compensation capacity of each load node in the power grid, V i =(v i1 ,v i2 ,...,v iN ) is the velocity information of the i-th particle, which represents the correction amount of the position information.

分别为粒子j在第t+1次迭代时在第e维空间的速度和位置;c1、c2为加速因子,取非负常数;r1、r2为介于[0,1]之间的随机正实数;为粒子j至第t次迭代为止在第e维找到个体的最优值所在的位置;为子群最优所在的位置。 with are the velocity and position of particle j in the e-dimensional space at the t+1 iteration; c 1 and c 2 are acceleration factors, which are non-negative constants; r 1 and r 2 are between [0,1]. A random positive real number between ; Find the position of the optimal value of the individual in the e-th dimension for particle j to the t-th iteration; is the optimal position of the subgroup.

由于r1、r2为随机正实数,为保证粒子飞行速率为整数,可以对随机结果四舍五入取整。Since r 1 and r 2 are random positive real numbers, the random results can be rounded up to ensure that the particle flight velocity is an integer.

步骤4:继续对步骤3中更新后的粒子进行更新,更新R代,若未更新R代,则返回步骤2;Step 4: Continue to update the updated particles in step 3, update the R generation, if the R generation is not updated, return to step 2;

步骤5:判断粒子是否达到最大迭代次数c,若是,(输出最优结果;若未达到最大迭代次数c,记当前最优粒子为最优结果。Step 5: Determine whether the particle reaches the maximum number of iterations c, if so, (output the optimal result; if it does not reach the maximum number of iterations c, record the current optimal particle as the optimal result.

步骤6:判断最优结果的粒子是否在经过a次优化之后没有变化,若没有变化,则最优过的粒子为最终结果;若出现变化,则跳到步骤2继续优化粒子。Step 6: Determine whether the particle of the optimal result has not changed after a times of optimization. If there is no change, the optimal particle is the final result; if there is a change, skip to step 2 to continue optimizing the particle.

本实施例的步骤2中的轮盘赌算法的分组,The grouping of the roulette algorithm in the step 2 of the present embodiment,

Gmi(x)={max{gmi(x),0},m=1,2,...,5};G mi (x)={max{g mi (x),0}, m=1,2,...,5};

其中,Gmi(x)为种群中的粒子违反第m个约束条件的程度,xj为种群x中的第j个粒子,N为粒子群中粒子总数。Among them, G mi (x) is the degree to which the particles in the population violate the mth constraint condition, x j is the jth particle in the population x, and N is the total number of particles in the particle population.

由于粒子需完成目标函数与约束条件的双重优化,不能仅根据适应值的大小判断优劣,因此设定以下规则判断粒子的优劣:步骤3中的优劣判断规则,Since the particles need to complete the dual optimization of the objective function and the constraint conditions, the quality of the particles cannot be judged only by the size of the fitness value, so the following rules are set to judge the quality of the particles: the rules for judging the quality of particles in step 3,

1.fobj(a)=fobj(b)=0,如果f(xa)<f(xb);粒子a较优;1.f obj (a)=f obj (b)=0, if f(x a )<f(x b ); particle a is better;

2.fobj(a)=fobj(b)=m,如果gim(xa)<gim(xb)or gim(xa)=gim(xb)&&f(xa)<f(xb);粒子a较优;2.f obj (a)=f obj (b)=m, if g im (x a )<g im (x b )or g im (x a )=g im (x b )&&f(x a )< f(x b ); Particle a is better;

定义fobj(x)=m,表示第x个子群优化第m个约束条件;fobj(x)=0,表示第x个子群优化目标函数,即 Define f obj (x)=m, which means that the xth subgroup optimizes the m constraint condition; f obj (x)=0, means that the xth subgroup optimizes the objective function, namely

为了展示本实施例中一种基于动态种群粒子群算法的配电网无功优化方法的优越性,下面将结合实际案例进行比对。对某台区配电线路进行电压无功综合优化分析。线路拓扑结构图如图2所示。In order to demonstrate the superiority of a distribution network reactive power optimization method based on the dynamic population particle swarm optimization algorithm in this embodiment, a comparison will be made in combination with actual cases below. Comprehensive optimization analysis of voltage and reactive power for distribution lines in a station area. The line topology diagram is shown in Figure 2.

该线路共有11个节点,10条支路,支路1为一台S11-200型配电变压器,调压范围为±5×2.5%UN,此时变压器有载分接开关在中间3档位100%UN侧。选取电网基准容量为200kVA,变压器高压侧电压基准值为10kV,低压侧电压基准值为380V。选取节点1为平衡节点,电压幅值为10.4kV,相角为0。系统的具体参数如表1所示。The line has 11 nodes and 10 branches. Branch 1 is a S11-200 type distribution transformer with a voltage regulation range of ±5×2.5% U N . Bit 100% U N side. The grid reference capacity is selected as 200kVA, the voltage reference value of the high voltage side of the transformer is 10kV, and the voltage reference value of the low voltage side is 380V. Node 1 is selected as a balanced node with a voltage amplitude of 10.4kV and a phase angle of 0. The specific parameters of the system are shown in Table 1.

表1 系统支路参数Table 1 System branch parameters

利用前推回代法对线路进行潮流计算,得到系统网损为27.68kW,各节点的电压结果如表2所示。The power flow calculation of the line is carried out by using the forward push-back method, and the network loss of the system is obtained as 27.68kW. The voltage results of each node are shown in Table 2.

表2 潮流计算节点电压Table 2 Power flow calculation node voltage

由表2可知,线路末端的节点电压已严重电压的正常范围。为保证电力系统安全经济稳定运行的要求,设定电压无功优化问题的约束条件为:It can be seen from Table 2 that the node voltage at the end of the line is already in the normal range of serious voltage. In order to ensure the safe, economical and stable operation of the power system, the constraints of the voltage and reactive power optimization problem are set as:

0.9≤Ui≤1.050.9≤U i ≤1.05

0≤Qi≤60kvar0≤Q i ≤60kvar

将动态分组粒子群算法结果与基本粒子群算法得到的结果相对比,结果如下:Comparing the results of the dynamic grouping particle swarm optimization algorithm with the results obtained by the basic particle swarm optimization algorithm, the results are as follows:

表3 不同优化算法运行速度与优化结果Table 3 Running speed and optimization results of different optimization algorithms

由表3可知,由动态多种群粒子群算法计算得到的网损较高,但最低电压也较高,且运行时间上存在着巨大差异,也即本实施例中的方法其冗余度要远远小于基本的粒子群算法。It can be seen from Table 3 that the network loss calculated by the dynamic multi-swarm particle swarm optimization algorithm is high, but the minimum voltage is also high, and there is a huge difference in the running time, that is, the redundancy of the method in this embodiment is far greater. Much smaller than the basic particle swarm algorithm.

从上表可以看出基本的粒子群算法由于不能解决带约束条件的问题,为得到满足约束条件的结果会产生超过千万次的冗余计算,大大降低了运行速率,不能满足电压无功优化问题中及时性的要求。It can be seen from the above table that the basic particle swarm optimization algorithm cannot solve the problem with constraints, and in order to obtain the result that meets the constraints, it will generate more than ten million redundant calculations, which greatly reduces the running speed and cannot meet the requirements of voltage and reactive power optimization. Timeliness requirements in questions.

而动态多种群粒子群算法即本实施例中的方法由于其算法简单,运行速度快,易于收敛,可以在短时间内得到电压无功优化问题的结果,在工程实际当中具有广泛的应用前景。The dynamic multi-swarm particle swarm algorithm, that is, the method in this embodiment, has a wide application prospect in engineering practice because of its simple algorithm, fast running speed, easy convergence, and the result of the voltage and reactive power optimization problem can be obtained in a short time.

本发明不局限于上述实施例。凡采用等同替换形成的技术方案,均落在本发明要求的保护范围。The present invention is not limited to the above-described embodiments. All technical solutions formed by equivalent replacements fall within the scope of protection required by the present invention.

Claims (3)

1. a kind of var Optimization Method in Network Distribution based on dynamic demes particle cluster algorithm, it is characterised in that perform following steps:
Step 1:Population is initialized, generates one group of population at random;
And calculate the degree value g that the fitness value f (x) of each particle and node i in population violate constraints mim(x),
<mrow> <mi>min</mi> <mi> </mi> <mi>f</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>b</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>l</mi> </munderover> <msubsup> <mi>P</mi> <mrow> <mi>l</mi> <mi>o</mi> <mi>s</mi> <mi>s</mi> </mrow> <mi>b</mi> </msubsup> </mrow>
L is the branch road sum closed in power distribution network;For branch road b network active loss;
gi1(x)=Uimax-Ui;gi2(x)=Ui-Uimin;gi3(x)=Qimax-Qi;gi4(x)=Qi-Qimin
Uimin≤Ui≤Uimax;Qimin≤Qi≤Qimax
UiFor the voltage of the node i of power distribution network, UimaxTo run the node voltage amplitude upper limit of permission, U in power distribution networkiminFor with The node voltage amplitude lower limit that operation of power networks allows, QiFor the reactive power of the compensation of node i, QimaxFor node i setting compensation without The upper limit of work(, QiminFor the lower limit that node i setting compensation is idle, n is the number of load bus, QsetFor defined power distribution network system The upper limit of the compensating reactive power total capacity of system;
Step 2:Calculate each particle in more dynamic demes and run counter to constraints degree qm, and according to roulette algorithm to grain Son carries out division and generates some subgroups;
Optimization particle is chosen by tactful formula from the subgroup after distribution, the tactful formula is as follows,
xsubswarm(u, m)=ffind[ssort(Gmi(x),d)]
U=1,2 ..., k, k are subgroup sum;xsubswarm(u, m) represents to optimize m-th of constraints in u-th of subgroup Particle;ssort(Gmi(x), d) represent to Gmi(x) it is ranked up from small to large, Gmi(x) violated m-th for the particle in population The degree of constraints, and choose Gmi(x) preceding d element, d are setting value in, and its size is less than total number of particles in subgroup and (implemented Value of the half as d is chosen in example);ffindFunction is used for the position for finding corresponding particle, so as to select run counter to degree of restraint compared with Small preceding d particle;
Step 3:The speed for optimizing particle in step 2 is updated with position using velocity location more new formula, calculated simultaneously Go out the fitness value f (x) of particle and violation constraints m degree value g after updatingim(x),
And compare the quality of particle and particle before renewal after renewal according to good and bad judgment rule,
If particle is more excellent after renewal,Otherwise
After the quality of completeer particle, it is optimal in subgroup according to good and bad judgment rule to seek regionAnd withIt is more excellent It is bad, ifIt is more excellent, renewalForOtherwiseRemain as
Velocity location more new formula,
WithSpeed and position of the respectively particle j in the t+1 times iteration in e dimension spaces;c1、c2For accelerated factor, Take nonnegative constant;r1、r2For the random arithmetic number between [0,1];Looked for for particle j untill the t times iteration in e dimensions Position to where the optimal value of individual;For the position at the optimal place in subgroup;
Step 4:Continue to be updated the particle after updating in step 3, update R generations, if not updating R generations, return to step 2;
Step 5:Judge whether particle reaches maximum iteration c, if so, output optimal result;If not up to greatest iteration time Number c, note current optimal particle is optimal result;
Step 6:Judge whether the optimal particle does not change after by a suboptimization, it is described optimal if not changing Particle is final result;If changing, jump to step 2 and continue to optimize.
2. the var Optimization Method in Network Distribution according to claim 1 based on dynamic demes particle cluster algorithm, its feature exist In:The packet of roulette algorithm in step 2,
<mrow> <mi>f</mi> <mo>=</mo> <mn>1</mn> <mo>-</mo> <mover> <mi>q</mi> <mo>&amp;OverBar;</mo> </mover> <mo>,</mo> <msub> <mi>q</mi> <mi>m</mi> </msub> <mo>=</mo> <mo>&amp;lsqb;</mo> <msub> <mi>q</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>q</mi> <mn>2</mn> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>q</mi> <mn>5</mn> </msub> <mo>&amp;rsqb;</mo> <mo>,</mo> <msub> <mi>p</mi> <mi>m</mi> </msub> <mo>=</mo> <mfrac> <mrow> <mover> <mi>q</mi> <mo>&amp;OverBar;</mo> </mover> <mo>&amp;CenterDot;</mo> <msub> <mi>q</mi> <mi>m</mi> </msub> </mrow> <mrow> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>m</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>5</mn> </munderover> <msub> <mi>q</mi> <mi>m</mi> </msub> </mrow> </mfrac> <mo>,</mo> <mi>m</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mn>5</mn> <mo>;</mo> </mrow>
<mrow> <msub> <mi>q</mi> <mi>m</mi> </msub> <mo>=</mo> <mfrac> <mrow> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msub> <mi>G</mi> <mrow> <mi>m</mi> <mi>i</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> <mrow> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>m</mi> <mo>=</mo> <mn>1</mn> </mrow> <mn>5</mn> </munderover> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msub> <mi>G</mi> <mrow> <mi>m</mi> <mi>i</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>,</mo> <mi>m</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mn>5</mn> </mrow>
Gmi(x)={ max { gmi, 0 }, (x) m=1,2 ..., 5 };
Wherein, Gmi(x) degree of m-th of constraints, x are violated for the particle in populationjFor j-th of particle in population x, N For total number of particles in population.
3. the var Optimization Method in Network Distribution according to claim 1 based on dynamic demes particle cluster algorithm, its feature exist In:Good and bad judgment rule in step 3,
1.fobj(a)=fobj(b)=0, if f (xa) < f (xb);Particle a is more excellent;
2.fobj(a)=fobj(b)=m, if gim(xa) < gim(xb)or gim(xa)=gim(xb)&&f(xa) < f (xb);Particle A is more excellent;
Define fobj(x)=m, represent that x-th of subgroup optimizes m-th of constraints;fobj(x) x-th of subgroup optimization=0, is represented Object function, i.e.,
CN201710645678.9A 2017-08-01 2017-08-01 Power distribution network reactive power optimization method based on dynamic multi-population particle swarm algorithm Active CN107465197B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710645678.9A CN107465197B (en) 2017-08-01 2017-08-01 Power distribution network reactive power optimization method based on dynamic multi-population particle swarm algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710645678.9A CN107465197B (en) 2017-08-01 2017-08-01 Power distribution network reactive power optimization method based on dynamic multi-population particle swarm algorithm

Publications (2)

Publication Number Publication Date
CN107465197A true CN107465197A (en) 2017-12-12
CN107465197B CN107465197B (en) 2020-07-21

Family

ID=60547833

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710645678.9A Active CN107465197B (en) 2017-08-01 2017-08-01 Power distribution network reactive power optimization method based on dynamic multi-population particle swarm algorithm

Country Status (1)

Country Link
CN (1) CN107465197B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108631327A (en) * 2018-06-04 2018-10-09 景德镇陶瓷大学 One kind is based on particle swarm optimization algorithm to var Optimization Method in Network Distribution

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120076528A (en) * 2010-11-29 2012-07-09 엘에스산전 주식회사 Method for selecting an available transfer capability
CN102856917A (en) * 2012-07-31 2013-01-02 上海交通大学 Reactive power optimization method of power distribution network
CN104638637A (en) * 2014-12-08 2015-05-20 国家电网公司 Coordinative optimization control method based on AGC and AVC
CN106570579A (en) * 2016-10-31 2017-04-19 重庆邮电大学 Hydrothermal economical scheduling method based on improved quantum particle swarm algorithm

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120076528A (en) * 2010-11-29 2012-07-09 엘에스산전 주식회사 Method for selecting an available transfer capability
CN102856917A (en) * 2012-07-31 2013-01-02 上海交通大学 Reactive power optimization method of power distribution network
CN104638637A (en) * 2014-12-08 2015-05-20 国家电网公司 Coordinative optimization control method based on AGC and AVC
CN106570579A (en) * 2016-10-31 2017-04-19 重庆邮电大学 Hydrothermal economical scheduling method based on improved quantum particle swarm algorithm

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HAMZA YAPICI;NURETTIN CETINKAYA: "Reduction of power loss using reactive power optimization in a real distribution system", 《2015 INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA)》 *
吴方劼等: "基于动态多种群粒子群算法的无功优化", 《电网技术》 *
李丹: "粒子群优化算法及其应用研究", 《中国博士学位论文全文数据库 信息科技辑》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108631327A (en) * 2018-06-04 2018-10-09 景德镇陶瓷大学 One kind is based on particle swarm optimization algorithm to var Optimization Method in Network Distribution

Also Published As

Publication number Publication date
CN107465197B (en) 2020-07-21

Similar Documents

Publication Publication Date Title
CN104362623B (en) Multi-target network reestablishing method for active power distribution network
CN104682405B (en) A kind of var Optimization Method in Network Distribution based on taboo particle cluster algorithm
CN103942612A (en) Cascade reservoir optimal operation method based on adaptive particle swarm optimization algorithm
CN103326353A (en) Environmental economic power generation dispatching calculation method based on improved multi-objective particle swarm optimization algorithm
CN105512745A (en) Wind power section prediction method based on particle swarm-BP neural network
CN112865118B (en) Deep learning model generation method for power grid dynamic reactive power reserve demand calculation
CN104036320B (en) Dynamic economical dispatch method for microgrid system on the basis of improved particle swarm optimization
CN111082401B (en) Self-learning mechanism-based power distribution network fault recovery method
He et al. A novel impoundment framework for a mega reservoir system in the upper Yangtze River basin
CN105048446B (en) Meter and the online preventive control Synthetic Decision Method of multiclass safety and stability constraint
CN111277004B (en) Power distribution network source-network-load two-stage multi-target control method and system
CN106408135A (en) Power system optimal power flow method based on feedback learning cuckoo algorithm
CN109687469A (en) Active power distribution network intelligence Sofe Switch voltage control method based on chance constrained programming
CN107040879A (en) A kind of wireless sensing net node joint moving algorithm based on Genetic-fuzzy tree
CN105069517A (en) Power distribution network multi-objective fault recovery method based on hybrid algorithm
CN107465197A (en) A kind of var Optimization Method in Network Distribution based on dynamic particle cluster algorithm on multiple populations
CN107069708A (en) A kind of power grids circuits strategy for security correction method based on extreme learning machine
CN103489336B (en) A kind of method being applicable to the regulation and control of the wide area air magnitude of traffic flow
CN117808151B (en) A method for reactive power optimization of substation based on particle swarm-genetic fusion algorithm
CN104252651B (en) Coordinated planning method of liaison switch in intelligent power DG (distribution grid)
CN107681669A (en) Using the power network distribution idle work optimization method of shuffled frog leaping algorithm
CN104156582B (en) Fast algorithm of multi-dimensional space section thermal stability security domain
CN112491090B (en) Power electronic transformer port configuration optimization method considering transfer path optimization
CN116995645A (en) Electric power system safety constraint economic dispatching method based on protection mechanism reinforcement learning
CN116881838A (en) Power node importance degree dividing method for physical information fusion

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant