CN106777521A - 基于双链量子遗传算法的发电机组涉网参数优化方法 - Google Patents

基于双链量子遗传算法的发电机组涉网参数优化方法 Download PDF

Info

Publication number
CN106777521A
CN106777521A CN201611046368.7A CN201611046368A CN106777521A CN 106777521 A CN106777521 A CN 106777521A CN 201611046368 A CN201611046368 A CN 201611046368A CN 106777521 A CN106777521 A CN 106777521A
Authority
CN
China
Prior art keywords
generating set
quantum
chromosome
network parameters
transient
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
CN201611046368.7A
Other languages
English (en)
Other versions
CN106777521B (zh
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
Jiangsu Fangtian Power Technology Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Jiangsu Electric Power Co Ltd
Jiangsu Fangtian Power Technology 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, Jiangsu Fangtian Power Technology Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201611046368.7A priority Critical patent/CN106777521B/zh
Publication of CN106777521A publication Critical patent/CN106777521A/zh
Application granted granted Critical
Publication of CN106777521B publication Critical patent/CN106777521B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models
    • G06N3/126Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • 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
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Biophysics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Computation (AREA)
  • Computational Linguistics (AREA)
  • Genetics & Genomics (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Physiology (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Complex Calculations (AREA)

Abstract

本发明公开了一种基于双链量子遗传算法的发电机组涉网参数优化方法,选取电网系统中发电机组需要优化的涉网参数;计算发电机组需要优化的涉网参数的约束条件和暂态稳定性最优的总目标函数;确定发电机组涉网参数的适应度函数;初始化双链量子种群;利用变异概率判断当前染色体是否变异,如果变异则进行量子位非门变异;将当前染色体的每个量子位的概率幅向解空间转换,并将转换得到的值代入暂态稳定计算程序确定暂态稳定性最优的总目标函数值,并进行适应度评价从而确定个体适应度,存储全局最优解;计算量子旋转角前进步长并更新量子门,得到下一代染色体;本发明优化发电机组的涉网参数,提高系统的暂态稳定性,实现机网协调。

Description

基于双链量子遗传算法的发电机组涉网参数优化方法
技术领域
本发明属于控制技术领域,具体涉及一种基于双链量子遗传算法的发电机组涉网参数优化方法。
背景技术
目前,分区电网与大电网间发生联络故障解列而使分区电网进入孤岛运行的系统暂态稳定性较差,各种有孤岛运行风险的小电网或者有发生故障进入暂态运行风险的电网中,导致系统的暂态稳定性差,机网协调弄能力差。机网协调是指电厂的安全自动装置、机组保护定值、调速系统、一次调频、励磁系统、PSS的控制参数等涉及电网安全的设备和参数能适应电网运行方式的变化,从而导致整个电网的安全稳定性不能得到保障。
发电机组的涉网参数一般被分为励磁系统、调速系统、AGC和AVC等四类。对于发电机各种参数的研究目前已经趋于成熟,但是对机组涉网参数的研究,尤其是对参数优化以实现机网协调并提高电网系统性能的研究尚未推广。
发明内容
本发明所要解决的技术问题是针对上述现有技术的不足提供一种基于双链量子遗传算法的发电机组涉网参数优化方法,本基于双链量子遗传算法的发电机组涉网参数优化方法通过优化发电机组的涉网参数,提高系统的暂态稳定性,实现机网协调。
为实现上述技术目的,本发明采取的技术方案为:
一种基于双链量子遗传算法的发电机组涉网参数优化方法,包括以下步骤:
步骤1:选取电网系统中发电机组需要优化的涉网参数;
步骤2:计算发电机组需要优化的涉网参数的约束条件;
步骤3:计算电网系统暂态稳定性最优的总目标函数;
步骤4:根据暂态稳定性最优的总目标函数确定发电机组涉网参数的适应度函数;
步骤5:初始化双链量子种群:种群数、染色体量子位数、最大迭代次数和变异概率,首先设置迭代次数为零;
步骤6:利用变异概率判断当前染色体是否变异,如果没有变异,直接执行步骤7,如果变异则进行量子位非门变异;
步骤7:将当前染色体的每个量子位的概率幅向解空间转换,从二进制转入实数,并将转换得到的值代入暂态稳定计算程序确定暂态稳定性最优的总目标函数值,并进行适应度评价从而确定个体适应度,存储全局最优解;
步骤8:计算量子旋转角前进步长并更新量子门,得到下一代染色体;
步骤9:判断当前迭代次数是否小于最大迭代次数,若是,跳转到步骤6执行,否则,输出全局最优解,结束本方法。
作为本发明进一步改进的技术方案,所述的发电机组涉网参数体系中需要进行优化的参数包括励磁系统调节增益KV和调速器转速偏差放大倍数KJ。
作为本发明进一步改进的技术方案,所述的步骤2,计算发电机组涉网参数体系中需要进行优化的参数的约束条件,约束条件为:
其中Pgen、Qgen为发电机组发出有功与发出无功,Pmin、Pmax分别为发电机组有功出力的上下限,Qmin、Qmax分别为发电机组无功出力的上下限;KV为励磁系统调节器增益,KVmin、KVmax分别为励磁调节增益的上下限,KVmax=2KVnorm,KVmin=0.5KVnorm;KJ为调速器调节系统转速偏差放大倍数,KJmin、KJmax分别为调速器转速偏差放大倍数的上下限,KJmax=2KJnorm,KJmin=0.5KJnorm,KVnorm为额定的励磁调节增益,KJnorm为额定的调速器转速偏差放大倍数。
作为本发明进一步改进的技术方案,所述的步骤3包括以下步骤:
(1)分别计算电网系统中低频暂态稳定的目标函数、高频暂态稳定的目标函数和暂态失稳的目标函数,具体公式如下:
F1=max(fmin+Vmin-tst)
F2=min(fmax+Vmax+tst)
F3=max(tunst)
其中F1为低频暂态稳定的目标函数值,F2为高频暂态稳定的目标函数值,F3为暂态失稳的目标函数值,fmin为暂态过程中的频率最低点,Vmin为暂态过程中的电压最低点,fmax为暂态过程中的频率最高点,Vmax为暂态过程中的电压最高点,其中fmin、Vmin、fmax和Vmax均取标幺值;tst为暂态波动时间,tunst为失稳时间;
(2)暂态稳定性最优的总目标函数分为低频时暂态稳定性最优的总目标函数和高频时暂态稳定性最优的总目标函数;
其中低频时暂态稳定性最优的总目标函数,具体公式如下:
F4=aF1+bF3
其中高频时暂态稳定性最优的总目标函数,具体公式如下:
F5=aF2+bF3
其中F4为低频时暂态稳定性最优的总目标函数,F5为高频时暂态稳定性最优的总目标函数,a+b=1,a与b分别为稳定因子与失稳因子。
作为本发明进一步改进的技术方案,所述的发电机组涉网参数的适应度函数与暂态稳定性最优的总目标函数一致。
作为本发明进一步改进的技术方案,所述的步骤6包括:
(1)计算每次迭代后形成的新规模种群的平均适应度为其中fi为适应度函数值,m为每次迭代后形成的新规模种群数,m=1、2、3…m;
(2)将适应度函数值大于favg的适应度值求平均得到favg',并定义△f=|favg-favg'|,根据△f的值判断变异概率从而判断当前染色体是否变异;
(3)当发生变异时,随机选择若干量子位施加量子非门变换,互换参与变换的量子位两个概率幅。
作为本发明进一步改进的技术方案,所述的步骤7中的将当前染色体的每个量子位的概率幅向解空间转换包括:
(1)采用量子比特的概率幅作为编码,进行种群初始化,编码方式为:
其中pi表示染色体的种群个体,tij=2π×rnd,rnd为(0,1)间的随机数,i=1,2,…,m,j=1,2,…,n。m为种群数;n为染色体的量子位数,表示发电机组需要优化的涉网参数的个数,其中每条染色体包含两条并列的基因链,每一条基因链代表一组发电机组涉网参数优化解;
(2)将当前染色体的每个量子位的概率幅向解空间转换,转换公式为:
记种群中第i代染色体pi上第j个量子位表示为xi为发电机组需要优化的涉网参数在约束条件下的最小取值,yi为发电机组需要优化的涉网参数在约束条件下的最大取值,为由量子态|0>的概率幅转换为参数约束条件内的解,为由量子态|1>的概率幅转换为参数约束条件内的解。
作为本发明进一步改进的技术方案,所述的步骤8中的计算量子旋转角前进步长并更新量子门包括:
(1)获取量子旋转门转角步长:
其中:θij为第i代染色体中的第j个量子位的旋转角,sgn函数为取符号函数,θ0与θ1分别表示目前为止搜索到的全局最优解对应的量子位概率幅幅角与当前解的量子位概率幅幅角,为总目标函数值在点处的梯度;其中分别为
表示第i代染色体中的第j个量子位,当为i+1代时即为第i代染色体的父代染色体,第i代染色体为其子代染色体。
(2)进行量子门旋转,公式为:
其中分别为染色体第i代和第i+1代的第j个量子位,为迭代差一代的父子代;量子旋转门R表示为:
(3)利用量子门旋转对染色体中的每个量子位完成变换,按照转角函数确定转角大小和方向,生成新的染色体。
本发明提高分区电网与大电网间发生联络故障解列而使分区电网进入孤岛运行的系统暂态稳定性,由此也可以引申应用于各种有孤岛运行风险的小电网或者有发生故障进入暂态运行风险的电网中,通过优化发电机组的涉网参数,提高系统的暂态稳定性,实现机网协调;双链量子遗传算法是一种高效且有记忆功能的优化算法,利用量子概率幅编码构造约束解空间内的随机值;利用量子旋转门更新概率幅相位使染色体产生代际优化,在种群规模内寻找最优解;利用量子位非门变异模拟种群的基因变异,增加种群多样性以防止其早熟。在寻优过程中,每条染色体上均含有两条基因链,可以分别独立寻找最优解,提高了传统遗传算法的速度与效率,能够快速有效地对模型进行优化求解。本发明提出了评估电力系统暂态稳定性的函数,并建立了针对系统暂态稳定性的优化模型,能够高效快速地对发电机组涉网参数进行优化,提高电力系统故障后的暂态稳定性,同时实现机网协调的目标。
附图说明
图1是分区电网暂态稳定频率变化情况仿真图。
图2是分区电网暂态失稳频率变化情况仿真图。
图3是暂态过程中发电机组最优参数与初始参数的频率变化情况对比示意图。
图4是基于DCQGA算法的发电机组涉网参数优化流程图。
具体实施方式
下面根据图1至图4对本发明的具体实施方式作出进一步说明:
本发明针对背景技术的缺陷,在双链量子遗传算法的基础上提出了一种基于双链量子遗传算法的发电机组涉网参数优化方法,下面对其做出具体说明,包括以下步骤:
步骤1:选取电网系统中发电机组需要优化的涉网参数;
首先,对不同的发电机组涉网参数进行比较与选择,建立影响机网协调的发电机组可调涉网参数体系,分为励磁系统、调速系统、AGC、AVC四类参数,从中选择需要进行优化的参数,本实施例主要选取励磁系统调节增益KV和调速器转速偏差放大倍数KJ作为优化参数,即为模型中的自变量。
步骤2:计算发电机组需要优化的涉网参数的约束条件;
(1)励磁系统调节器增益约束
KVmin≤KV≤KVmax
其中KV为励磁系统调节器增益,KVmin、KVmax分别为励磁调节增益的上下限,KVmax=2KVnorm,KVmin=0.5KVnorm;KVnorm为额定的励磁调节增益;
(2)调速器调节系统转速偏差放大倍数约束
KJmin≤KJ≤KJmax
其中KJ为调速器调节系统转速偏差放大倍数,KJmin、KJmax分别为调速器转速偏差放大倍数的上下限,KJmax=2KJnorm,KJmin=0.5KJnorm,KJnorm为额定的调速器转速偏差放大倍数;
(3)另外在电网系统与发电机组中还存在着许多变量约束条件,主要以优化采用的发电机组涉网参数变化所影响的变量作为变量约束考虑范围,以发电机组输出有功和无功为例:
其中Pgen、Qgen为发电机组发出有功与发出无功,Pmin、Pmax分别为发电机组有功出力的上下限,Qmin、Qmax分别为发电机组无功出力的上下限。
步骤3:计算电网系统暂态稳定性最优的总目标函数;
一般情况下,当发生故障后,电网即进入暂态过程,瞬间必将面临功率不平衡的问题,需要通过后续的发电机组调节动作进行功率再平衡。如果电网内功率缺额在发电机组发电容量裕度的范围之内(△W<mrg(Wgen))且发电机组能够做出正确而迅速的调节动作,则其能够保持暂态稳定;反之,如果电网功率缺额超过了发电机组的发电量裕度范围(△W>mrg(Wgen)),那么其必将失去暂态稳定。因此分别对两种暂态情况选取暂态稳定性判断因素;
(1)暂态稳定状态:
当故障后电网系统产生低频问题时,发电机组需要进行增发调节。选择暂态过程中的频率最低点fmin、电压最低点Vmin与暂态波动时间tst作为判断因素,低频暂态稳定性最优的目标函数值为:
F1=max(fmin+Vmin-tst)
其中该优化目标函数的意义为要求暂态过程中的频率最低值fmin、电压最低值Vmin最大,即频率与电压的下降程度最小(其中fmin与Vmin均取标幺值);要求重新达到稳定状态的时间tst最短,即发生暂态波动的时间最短;
当故障后电网产生高频问题,则发电机组需要进行减发调节。选择暂态过程中的频率最高点fmax、电压最高点Vmax和暂态波动时间tst作为判断因素,高频暂态稳定性最优的目标函数值为:
F2=min(fmax+Vmax+tst)
其中该优化目标函数的意义为要求暂态过程中的频率最高值fmin、电压最高值Vmin最小,即频率与电压的上升程度最小(其中fmin与Vmin均取标幺值);要求重新达到稳定状态的时间tst最短,即发生暂态波动的时间最短;
(2)暂态失稳状态
根据暂态失稳定义,在发生暂态失稳时将无法通过调节发电机组出力使系统达到稳定,最终发电机组将失步并使整个系统暂态失稳。选取电网系统内最大一台发电机以该系统内另一台发电机为参考机的功角差△δ作为观察对象,△δ>180°的时刻作为失稳时间tunst的取值,则暂态稳定性最优的目标函数制定为:
F3=max(tunst)
其中该优化目标函数的意义为要求失稳时间tunst尽量大,为电网系统的安控措施动作与人工干预争取时间。
(3)总目标函数的确定
在实际的电网系统中,发生故障之后能否保持暂态稳定不是一成不变的,在不同的运行场景中都将有可能发生改变。将暂态稳定和暂态失稳两种情况合并考虑,得到总目标函数:
其中低频时暂态稳定性最优的总目标函数,具体公式如下:
其中高频时暂态稳定性最优的总目标函数,具体公式如下:
频率与电压值均取标幺值,时间单位为秒,F4为低频时暂态稳定性最优的总目标函数,F5为高频时暂态稳定性最优的总目标函数,a+b=1,a与b分别为稳定因子与失稳因子。
考虑不同负荷场景下电网暂态过程的不同表现,可以得到a与b的值,之后再选取较为典型的暂态稳定与暂态失稳对应实例对F1与F2进行计算,最终可以计算出暂态稳定最优的总目标函数F。一般来说,如果在电网的各种运行场景中分区孤网都能够保证暂态稳定,那么a取1,b取0;如果在电网的各种运行场景中分区孤网都发生了暂态失稳,那么a取0,b取1;出于对暂态稳定的保守考虑,可以取b为较大值,在考虑过程中更加倾向于可能发生的暂态失稳优化。
取分区电网的例子,其与大电网通过联络线相连,但存在极小概率发生各联络线因故障断开使分区电网进入孤岛运行的风险。经过调查与仿真,发现在不同的负荷运行场景下分区电网的负荷功率与发电机组发出有功之间始终存在正功率缺额,故障发生后分区孤网系统均将出现瞬间低频现象。其中负荷较高的几种运行场景中,发生故障后分区孤网系统不能维持暂态稳定,某场景中频率变化情况见图2;而负荷较低的几种运行场景中,发生故障后分区孤网系统能够保持暂态稳定,某场景中频率变化情况见图1。在调查的场景中,暂态稳定情况与暂态失稳情况各占一半,所以在形成目标函数时选择a=b=0.5,取a=b=0.5即可形成具体的目标函数,也形成了完整的优化模型。
步骤4:根据暂态稳定性最优的总目标函数确定发电机组涉网参数的适应度函数;将暂态稳定性最优的总目标函数作为发电机组涉网参数的适应度函数。
步骤5:初始化双链量子种群:种群数、染色体量子位数、最大迭代次数和变异概率,首先设置迭代次数为零。
步骤6:利用变异概率判断当前染色体是否变异,如果没有变异,直接执行步骤7,如果变异则进行量子位非门变异;具体包括以下步骤:
(1)计算每次迭代后形成的新规模种群的平均适应度为其中fi为适应度函数值,m为每次迭代后形成的新规模种群数,m=1、2、3…m;
(2)将适应度函数值大于favg的适应度值求平均得到favg',并定义△f=|favg-favg'|,根据△f的值判断变异概率从而判断当前染色体是否变异,如果△f<0.01则说明种群趋于早熟,多样性遭到了破坏。所以在进行遗传迭代寻优时需要考虑增加种群的多样性,引入量子位非门变异,在运行算法的时候,对于每一代染色体均施以一定的变异概率;
(3)当发生变异时,随机选择若干量子位施加量子非门变换,使参与变换的量子位两个概率幅互换,这样可以使两条基因链同时得到变异。这种变异实际上是对量子位概率幅幅角的正向旋转,其模拟了基因变异的现象,能够有效降低种群早熟的风险;
步骤7:将当前染色体的每个量子位的概率幅向解空间转换,从二进制转入实数,并将转换得到的值代入暂态稳定计算程序确定暂态稳定性最优的总目标函数值,并进行适应度评价从而确定个体适应度,存储全局最优解;具体包括以下步骤:
(1)采用量子比特的概率幅作为编码,进行种群初始化,编码方式为:
其中pi表示染色体的种群个体,tij=2π×rnd,rnd为(0,1)间的随机数,i=1,2,…,m,j=1,2,…,n。m为种群数;n为染色体的量子位数,表示发电机组需要优化的涉网参数的个数,其中每条染色体包含两条并列的基因链,每一条基因链代表一组发电机组涉网参数优化解;
(2)将当前染色体的每个量子位的概率幅向解空间转换,转换公式为:
记种群中第i代染色体pi上第j个量子位表示为xi为发电机组需要优化的涉网参数在约束条件下的最小取值,yi为发电机组需要优化的涉网参数在约束条件下的最大取值,为由量子态|0>的概率幅转换为参数约束条件内的解,为由量子态|1>的概率幅转换为参数约束条件内的解。在寻优过程中,每条染色体上均含有两条基因链,可以分别独立寻找最优解,提高了传统遗传算法的速度与效率,能够快速有效地对模型进行优化求解。
(3)将上述转换得到的值代入暂态稳定计算程序确定与其相对应的频率、电压和时间,并将其进行计算获得暂态稳定性最优的总目标函数值,并进行适应度评价从而确定个体适应度,存储全局最优解;
步骤8:计算量子旋转角前进步长并更新量子门,得到下一代染色体;具体包括以下步骤:
(1)获取量子旋转门转角步长:
其中:θij为第i代染色体中的第j个量子位的旋转角,sgn函数为取符号函数,θ0与θ1分别表示目前为止搜索到的全局最优解对应的量子位概率幅幅角与当前解的量子位概率幅幅角,为总目标函数值在点处的梯度;其中分别为
表示第i代染色体中的第j个量子位,当为i+1代时即为第i代染色体的父代染色体,第i代染色体为其子代染色体;
通过转角步长函数将能够确定转角的大小与方向。利用这样的方法,能够将目标函数在搜索点处的变化趋势加入转角步长的计算中,当变化率较大时则减小转角步长,变化率较小时增大转角步长,相对智能且高效地灵活改变步长,使搜索速度加快的同时也不会错过最优解;
(2)进行量子门旋转,公式为:
其中分别为染色体第i代和第i+1代的第j个量子位,为迭代差一代的父子代;量子旋转门R表示为:
(3)利用量子门旋转对染色体中的每个量子位完成变换,按照转角函数确定转角大小和方向,生成新的染色体。
步骤9:判断当前迭代次数是否小于最大迭代次数,若是,跳转到步骤6执行,否则,输出全局最优解,结束本方法。
将全局最优解对应的发电机组涉网参数与原发电机组涉网参数在某相同负荷运行场景中仿真,得到二者的频率变化比对曲线见图3,可以明显发现低频现象中电网系统的频率最低点有所抬升、暂态波动时间有明显减小,优化之后系统的暂态稳定性得到了提高,也验证了这一发明的正确性与可行性。
一种基于双链量子遗传算法对发电机组涉网参数的优化方法流程如图4所示:
(1)获取线路、负荷节点和发电机组具体信息,输入系统的原始数据;
(2)初始化种群,设置迭代次数为零;
(3)对目前的染色体施加一定的变异概率,如果需要变异则进行量子位非门变异;
(4)将目前染色体中的个体数据向解空间解码,从二进制转入实数,并判断各项数据是否满足函数的各约束条件,如果满足则将各参数代入暂态稳定计算程序,进行相关计算;
(5)对上一步计算得到的暂态稳定性最优目标函数值进行适应度评价,并记录当前的最佳值;
(6)计算量子旋转角前进步长并更新量子门,得到下一代染色体;
(7)判断迭代结束条件,如果迭代次数已达到预设的种群规模,则输出迭代过程中记录的最优结果,否则迭代次数加1,并返回步骤(3)继续迭代。
本发明利用量子概率幅编码构造约束解空间内的随机值;利用量子旋转门更新概率幅相位使染色体产生代际优化,在种群规模内寻找最优解;利用量子位非门变异模拟种群的基因变异,增加种群多样性以防止其早熟。在寻优过程中,每条染色体上均含有两条基因链,可以分别独立寻找最优解,提高了传统遗传算法的速度与效率,能够快速有效地对模型进行优化求解。本发明提出了评估电力系统暂态稳定性的函数,并建立了针对系统暂态稳定性的优化模型,能够高效快速地对发电机组涉网参数进行优化,提高电力系统故障后的暂态稳定性,同时实现机网协调的目标。
本发明的保护范围包括但不限于以上实施方式,本发明的保护范围以权利要求书为准,任何对本技术做出的本领域的技术人员容易想到的替换、变形、改进均落入本发明的保护范围。

Claims (8)

1.一种基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于,包括以下步骤:
步骤1:选取电网系统中发电机组需要优化的涉网参数;
步骤2:计算发电机组需要优化的涉网参数的约束条件;
步骤3:计算电网系统暂态稳定性最优的总目标函数;
步骤4:根据暂态稳定性最优的总目标函数确定发电机组涉网参数的适应度函数;
步骤5:初始化双链量子种群:种群数、染色体量子位数、最大迭代次数和变异概率,首先设置迭代次数为零;
步骤6:利用变异概率判断当前染色体是否变异,如果没有变异,直接执行步骤7,如果变异则进行量子位非门变异;
步骤7:将当前染色体的每个量子位的概率幅向解空间转换,从二进制转入实数,并将转换得到的值代入暂态稳定计算程序确定暂态稳定性最优的总目标函数值,并进行适应度评价从而确定个体适应度,存储全局最优解;
步骤8:计算量子旋转角前进步长并更新量子门,得到下一代染色体;
步骤9:判断当前迭代次数是否小于最大迭代次数,若是,跳转到步骤6执行,否则,输出全局最优解,结束本方法。
2.根据权利要求1所述的基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于:所述的发电机组涉网参数体系中需要进行优化的参数包括励磁系统调节增益KV和调速器转速偏差放大倍数KJ。
3.根据权利要求2所述的基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于:所述的步骤2,计算发电机组涉网参数体系中需要进行优化的参数的约束条件,约束条件为:
P m i n &le; P g e n &le; P m a x Q m i n &le; Q g e n &le; Q m a x KV min &le; K V &le; KV m a x KJ min &le; K J &le; KJ m a x
其中Pgen、Qgen为发电机组发出有功与发出无功,Pmin、Pmax分别为发电机组有功出力的上下限,Qmin、Qmax分别为发电机组无功出力的上下限;KV为励磁系统调节器增益,KVmin、KVmax分别为励磁调节增益的上下限,KVmax=2KVnorm,KVmin=0.5KVnorm;KJ为调速器调节系统转速偏差放大倍数,KJmin、KJmax分别为调速器转速偏差放大倍数的上下限,
KJmax=2KJnorm,KJmin=0.5KJnorm,KVnorm为额定的励磁调节增益,KJnorm为额定的调速器转速偏差放大倍数。
4.根据权利要求1所述的基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于:所述的步骤3包括以下步骤:
(1)分别计算电网系统中低频暂态稳定的目标函数、高频暂态稳定的目标函数和暂态失稳的目标函数,具体公式如下:
F1=max(fmin+Vmin-tst)
F2=min(fmax+Vmax+tst)
F3=max(tunst)
其中F1为低频暂态稳定的目标函数值,F2为高频暂态稳定的目标函数值,F3为暂态失稳的目标函数值,fmin为暂态过程中的频率最低点,Vmin为暂态过程中的电压最低点,fmax为暂态过程中的频率最高点,Vmax为暂态过程中的电压最高点,其中fmin、Vmin、fmax和Vmax均取标幺值;tst为暂态波动时间,tunst为失稳时间;
(2)暂态稳定性最优的总目标函数分为低频时暂态稳定性最优的总目标函数和高频时暂态稳定性最优的总目标函数;
其中低频时暂态稳定性最优的总目标函数,具体公式如下:
F4=aF1+bF3
其中高频时暂态稳定性最优的总目标函数,具体公式如下:
F5=aF2+bF3
其中F4为低频时暂态稳定性最优的总目标函数,F5为高频时暂态稳定性最优的总目标函数,a+b=1,a与b分别为稳定因子与失稳因子。
5.根据权利要求4所述的基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于:所述的发电机组涉网参数的适应度函数与暂态稳定性最优的总目标函数一致。
6.根据权利要求1所述的基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于:所述的步骤6包括:
(1)计算每次迭代后形成的新规模种群的平均适应度为
其中fi为适应度函数值,m为每次迭代后形成的新规模种群数,m=1、2、3…m;
(2)将适应度函数值大于favg的适应度值求平均得到favg',并定义△f=|favg-favg'|,根据△f的值判断变异概率从而判断当前染色体是否变异;
(3)当发生变异时,随机选择若干量子位施加量子非门变换,互换参与变换的量子位两个概率幅。
7.根据权利要求1所述的基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于:所述的步骤7中的将当前染色体的每个量子位的概率幅向解空间转换包括:
(1)采用量子比特的概率幅作为编码,进行种群初始化,编码方式为:
p i = | cos ( t i 1 ) sin ( t i 1 ) | cos ( t i 2 ) sin ( t i 2 ) | ... | cos ( t i n ) sin ( t i n ) |
其中pi表示染色体的种群个体,tij=2π×rnd,rnd为(0,1)间的随机数,i=1,2,…,m,j=1,2,…,n。m为种群数;n为染色体的量子位数,表示发电机组需要优化的涉网参数的个数,其中每条染色体包含两条并列的基因链,每一条基因链代表一组发电机组涉网参数优化解;
(2)将当前染色体的每个量子位的概率幅向解空间转换,转换公式为:
K j &alpha; i = 1 2 &lsqb; y i ( 1 + &alpha; j i ) + x i ( 1 - &alpha; j i ) &rsqb; K j &beta; i = 1 2 &lsqb; y i ( 1 + &beta; j i ) + x i ( 1 - &beta; j i ) &rsqb;
记种群中第i代染色体pi上第j个量子位表示为xi为发电机组需要优化的涉网参数在约束条件下的最小取值,yi为发电机组需要优化的涉网参数在约束条件下的最大取值,为由量子态|0>的概率幅转换为参数约束条件内的解,为由量子态|1>的概率幅转换为参数约束条件内的解。
8.根据权利要求1所述的基于双链量子遗传算法的发电机组涉网参数优化方法,其特征在于:所述的步骤8中的计算量子旋转角前进步长并更新量子门包括:
(1)获取量子旋转门转角步长:
&Delta;&theta; i j = - sgn ( A ) &times; &Delta;&theta; 0 &times; exp ( - | &dtri; f ( X j i ) | - &dtri; f j min &dtri; f j max - &dtri; f j min )
其中:θij为第i代染色体中的第j个量子位的旋转角,sgn函数为取符号函数,
θ0与θ1分别表示目前为止搜索到的全局最优解对应的量子位概率幅幅角与当前解的量子位概率幅幅角,为总目标函数值在点处的梯度;其中分别为
&dtri; f j m a x = m a x { | f ( X j 2 ) - f ( X j 1 ) | , ... , | f ( X j m ) - f ( X j m - 1 ) | }
&dtri; f j m i n = m i n { | f ( X j 2 ) - f ( X j 1 ) | , ... , | f ( X j m ) - f ( X j m - 1 ) | }
表示第i代染色体中的第j个量子位,当为i+1代时即为第i代染色体的父代染色体,第i代染色体为其子代染色体;
(2)进行量子门旋转,公式为:
&alpha; j i + 1 &beta; j i + 1 = R &alpha; j i &beta; j i
其中分别为染色体第i代和第i+1代的第j个量子位,为迭代差一代的父子代;量子旋转门R表示为:
R = cos&theta; i j - sin&theta; i j sin&theta; i j cos&theta; i j
(3)利用量子门旋转对染色体中的每个量子位完成变换,按照转角函数确定转角大小和方向,生成新的染色体。
CN201611046368.7A 2016-11-11 2016-11-11 基于双链量子遗传算法的发电机组涉网参数优化方法 Active CN106777521B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611046368.7A CN106777521B (zh) 2016-11-11 2016-11-11 基于双链量子遗传算法的发电机组涉网参数优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611046368.7A CN106777521B (zh) 2016-11-11 2016-11-11 基于双链量子遗传算法的发电机组涉网参数优化方法

Publications (2)

Publication Number Publication Date
CN106777521A true CN106777521A (zh) 2017-05-31
CN106777521B CN106777521B (zh) 2022-11-15

Family

ID=58974167

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611046368.7A Active CN106777521B (zh) 2016-11-11 2016-11-11 基于双链量子遗传算法的发电机组涉网参数优化方法

Country Status (1)

Country Link
CN (1) CN106777521B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320027A (zh) * 2017-12-29 2018-07-24 国网河南省电力公司信息通信公司 一种基于量子计算的大数据处理方法
CN111125833A (zh) * 2019-12-16 2020-05-08 北京航空航天大学 一种用于结构优化设计的双链量子遗传算法
CN111817792A (zh) * 2019-04-10 2020-10-23 全球能源互联网研究院有限公司 一种与电力保护业务适配的量子远程传态系统
CN113051148A (zh) * 2019-12-26 2021-06-29 南京邮电大学 一种基于双基因链遗传算法的组合测试用例生成方法
CN117277434A (zh) * 2023-09-15 2023-12-22 深圳市新枝科技有限公司 发电机组优化控制方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103345556A (zh) * 2013-07-08 2013-10-09 北京航空航天大学 基于自调节双链量子遗传算法的焊接悬臂梁优化设计方法
US20130272711A1 (en) * 2012-04-13 2013-10-17 Nec Laboratories America, Inc. Light-Tree Provisioning for Multicast Traffic in Flexible Optical WDM Networks
WO2014056363A1 (zh) * 2012-10-09 2014-04-17 中兴通讯股份有限公司 通信网络中基于遗传算法的上行功率控制方法及装置
CN105069760A (zh) * 2015-08-28 2015-11-18 哈尔滨工程大学 一种基于f型双链量子遗传算法的小波阈值图像去噪方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130272711A1 (en) * 2012-04-13 2013-10-17 Nec Laboratories America, Inc. Light-Tree Provisioning for Multicast Traffic in Flexible Optical WDM Networks
WO2014056363A1 (zh) * 2012-10-09 2014-04-17 中兴通讯股份有限公司 通信网络中基于遗传算法的上行功率控制方法及装置
CN103345556A (zh) * 2013-07-08 2013-10-09 北京航空航天大学 基于自调节双链量子遗传算法的焊接悬臂梁优化设计方法
CN105069760A (zh) * 2015-08-28 2015-11-18 哈尔滨工程大学 一种基于f型双链量子遗传算法的小波阈值图像去噪方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320027A (zh) * 2017-12-29 2018-07-24 国网河南省电力公司信息通信公司 一种基于量子计算的大数据处理方法
CN111817792A (zh) * 2019-04-10 2020-10-23 全球能源互联网研究院有限公司 一种与电力保护业务适配的量子远程传态系统
CN111125833A (zh) * 2019-12-16 2020-05-08 北京航空航天大学 一种用于结构优化设计的双链量子遗传算法
CN113051148A (zh) * 2019-12-26 2021-06-29 南京邮电大学 一种基于双基因链遗传算法的组合测试用例生成方法
CN113051148B (zh) * 2019-12-26 2023-09-26 南京邮电大学 一种基于双基因链遗传算法的组合测试用例生成方法
CN117277434A (zh) * 2023-09-15 2023-12-22 深圳市新枝科技有限公司 发电机组优化控制方法

Also Published As

Publication number Publication date
CN106777521B (zh) 2022-11-15

Similar Documents

Publication Publication Date Title
Abazari et al. Coordination strategies of distributed energy resources including FESS, DEG, FC and WTG in load frequency control (LFC) scheme of hybrid isolated micro-grid
Liang et al. Dynamic economic/emission dispatch including PEVs for peak shaving and valley filling
CN106777521A (zh) 基于双链量子遗传算法的发电机组涉网参数优化方法
Hasanien et al. A Taguchi approach for optimum design of proportional-integral controllers in cascaded control scheme
CN104036334B (zh) 一种耦合调峰和通航需求的梯级水电站多目标优化调度混合搜索方法
CN107979092A (zh) 一种考虑分布式电源与软开关接入的配电网动态重构方法
CN104037765B (zh) 基于改进遗传算法选取有源配电网供电恢复方案的方法
CN104537178B (zh) 一种基于Matlab和Netlogo的电力系统联合仿真建模方法
CN105186500B (zh) 一种基于重加权加速Lagrangian的配电网能量分散协调优化方法
CN103746374A (zh) 含多微网配电网的合环控制方法
CN108777496B (zh) 一种一洞多机的引水式水电站短期负荷分配方法
CN106505633A (zh) 一种风光接入容量确定方法及装置
CN103904664B (zh) 一种基于有效静态安全域的agc机组实时调度方法
Regad et al. Fractional order PID control of hybrid power system with renewable generation using genetic algorithm
CN104638637A (zh) 基于agc与avc的协调优化控制方法
Xi et al. A novel automatic generation control method based on the ecological population cooperative control for the islanded smart grid
CN103515964A (zh) 无功补偿控制方法和无功补偿控制装置
CN112531735A (zh) 基于机器学习的自动发电控制系统的功率分配方法及装置
CN103825306A (zh) 发电机调度控制方法
CN107370190B (zh) 一种求解电力系统机组组合模型的组合方法
CN104143826A (zh) 基于改进微分进化算法的含风电场电力系统无功补偿方法
Joshi Automatic generation control of power using genetic algorithm
CN114239252B (zh) 电力系统运行方式生成方法、系统、计算机及存储介质
CN110932336B (zh) 一种基于模型预测控制的低压配电台区电压控制方法及系统
Yang et al. A novel economic dispatch method in active distribution grids with correlated uncertain power injections

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