CN106096757A - 基于改进量子遗传算法的微网储能选址定容优化方法 - Google Patents
基于改进量子遗传算法的微网储能选址定容优化方法 Download PDFInfo
- Publication number
- CN106096757A CN106096757A CN201610378940.3A CN201610378940A CN106096757A CN 106096757 A CN106096757 A CN 106096757A CN 201610378940 A CN201610378940 A CN 201610378940A CN 106096757 A CN106096757 A CN 106096757A
- Authority
- CN
- China
- Prior art keywords
- energy storage
- constant volume
- value
- formula
- quantum
- 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.)
- Pending
Links
- 238000004146 energy storage Methods 0.000 title claims abstract description 129
- 230000002068 genetic effect Effects 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000005457 optimization Methods 0.000 title claims abstract description 19
- 238000009472 formulation Methods 0.000 claims abstract description 13
- 239000000203 mixture Substances 0.000 claims abstract description 13
- 238000002922 simulated annealing Methods 0.000 claims abstract description 12
- 230000006872 improvement Effects 0.000 claims abstract description 10
- 239000002096 quantum dot Substances 0.000 claims description 22
- 210000000349 chromosome Anatomy 0.000 claims description 8
- 239000000243 solution Substances 0.000 claims description 8
- 230000005611 electricity Effects 0.000 claims description 6
- 238000005259 measurement Methods 0.000 claims description 6
- 238000001816 cooling Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 230000007547 defect Effects 0.000 claims description 4
- 230000035772 mutation Effects 0.000 claims description 4
- XOFYZVNMUHMLCC-ZPOLXVRWSA-N prednisone Chemical compound O=C1C=C[C@]2(C)[C@H]3C(=O)C[C@](C)([C@@](CC4)(O)C(=O)CO)[C@@H]4[C@@H]3CCC2=C1 XOFYZVNMUHMLCC-ZPOLXVRWSA-N 0.000 claims description 4
- 230000006978 adaptation Effects 0.000 claims description 3
- 238000000137 annealing Methods 0.000 claims description 3
- 235000019994 cava Nutrition 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 238000013461 design Methods 0.000 claims description 3
- 238000001046 rapid expansion of supercritical solution Methods 0.000 claims description 3
- 238000002347 injection Methods 0.000 claims description 2
- 239000007924 injection Substances 0.000 claims description 2
- 230000006870 function Effects 0.000 description 11
- 230000008901 benefit Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005553 drilling Methods 0.000 description 2
- 208000011597 CGF1 Diseases 0.000 description 1
- WHXSMMKQMYFTQS-UHFFFAOYSA-N Lithium Chemical compound [Li] WHXSMMKQMYFTQS-UHFFFAOYSA-N 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011234 economic evaluation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 229910052744 lithium Inorganic materials 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004039 social cognition Effects 0.000 description 1
- 230000033772 system development Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Biology (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Bioinformatics & Computational Biology (AREA)
- Marketing (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Quality & Reliability (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
一种基于改进量子遗传算法的微网储能选址定容优化方法,包括:建立储能选址定容优化模型,包括储能选址定容优化模型的目标函数公式和约束公式;对量子遗传算法进行改进;使用改进后的量子遗传算法对储能选址定容优化模型求解。本发明建立了储能选址定容模型,以储能全寿命周期成本、削峰填谷收益以及网损收益为目标,约束考虑了潮流、储能充放电以及储能充放电能量平衡;修正了量子遗传算法,使用量子旋转门旋转角度的动态调整策略提高了搜索效率,使用模拟退火法进行选择操作和佳点集进行交叉操作避免陷入局部最优;采用34节点微网进行验证,表明本发明所提出的算法可行,且有效提高了量子遗传算法的收敛效率和跳出局部最优的能力。
Description
技术领域
本发明涉及一种微网储能选址定容优化方法。特别是涉及一种能够在微网中寻找到经济性最佳的储能位置和容量的基于改进量子遗传算法的微网储能选址定容优化方法。
背景技术
分布式电源以微网的形式接入大电网运行是发挥分布式供能系统效能的最有效方式,也是未来电力系统发展的趋势之一。但由于分布式电源具有间歇性、波动性等特点,微网也存在电压、电能质量、对主网冲击等问题[2]。储能能够很好的解决分布式电源带来的不利影响。储能接入位置与容量的不同对微网优化效果的影响很大,因此本发明对其接入位置与容量的选择展开研究。
由于储能价格昂贵、规划期较长,从长远的观点看,规划期内的更新成本、运维成本有时会大于它的初建成本,而且初建成本的高低对未来更新和运维成本的高低会产生很大的影响,因此有必要从储能的全寿命周期成本(life cycle cost,LCC)角度对其进行规划。目前全寿命周期理论在电力系统中主要应用于电网规划[3]和变电站设备改造[4]等。
储能选址定容优化是非线性规划问题。目前常用的人工智能现代化优化方法有粒子群算法、差分算法、遗传算法等,但以上算法都存在收敛速度较慢、容易陷入局部最优等问题。量子遗传算法(Quantum Genetic algorithm)是一种新兴的概率进化算法,它结合量子计算的一些概念和理论,利用量子位编码染色体,量子门更新染色体执行进化操作,很好的解决了遗传算法存在的多样性差异和选择压力大的问题,具有收敛快、搜索范围广等优点,因此本发明选用改进量子遗传算法对微网中储能位置与容量优化模型进行求解。
发明内容
本发明所要解决的技术问题是,提供一种可以更好的收敛速度和全局寻优能力寻找到最优的储能位置和容量,降低储能全寿命周期成本的基于改进量子遗传算法的微网储能选址定容优化方法。
本发明所采用的技术方案是:一种基于改进量子遗传算法的微网储能选址定容优化方法,包括如下步骤:
1)建立储能选址定容优化模型,包括储能选址定容优化模型的目标函数公式和约束公式,所述的储能选址定容优化模型的目标函数公式包括:
(1)建立储能全寿命周期成本净现值公式:
Cj=Cj,Cap+Cj,Rep+Cj,OM+Cj,Sal (2)
式中,f1为储能规划期n年的净现值;FD为贴现率;C,j为储能在第j年的现金流,包括第j年的初建成本C,j,Cap、更新成本C,j,Rep、运行维护成本C,j,OM和残值C,j,Sal;
所述的初建成本:
式中,CESS为储能初建成本单价,单位为元/kWh;为储能系统容量;
所述的更新成本:
式中,RESS为储能更新成本单价,单位为元/kWh,k为规划期n年内,寿命为LESS年的储能设备共经历更新的次,表示为:
k=n/LESS (5)
所述的运行维护成本:
式中,OMESS为运行维护成本单价,单位为元/kWh;
所述的残值:
(2)建立储能削峰填谷收益公式:
式中,EESS[j,i,m]为第j年第i天第m个小时的储能能量值,C(m)为第m个小时的电能单价;
(3)建立网损减小收益公式
式中,△ELOSS[j,i,m]为第j年第i天第m个小时的网损值。
考虑储能全寿命周期成本、削峰填谷收益和网损减小值情况后,储能选址定容优化模型的目标函数为:
minF=min(f1-f2-f3) (10)
所述的储能选址定容优化模型的约束公式包含潮流平衡约束、支路潮流约束、电压约束、储能充放电约束、以及储能荷电状态约束;
2)对量子遗传算法进行改进,包括:
(1)量子比特编码
量子比特表示如下:
式中,为量子比特,α、β为复数,满足:
|α|2+|β|2=1 (17)
式中,|α|2表示量子比特状态为0的概率,|β|2表示量子比特状态为1的概率;
量子态向量形式:
(2)动态旋转门:
式中,k1和k2∈(0.001π,0.05π),fmax为种群中最大适应度值,faverage为当代种群的平均适应度值,f为进行量子更新的个体的适应度值。该式表示,在进行量子更新个体的适应度值低于平均适应度值,表示该个体不是优良个体,对其旋转角要采用较大的值,反之,要根据适应度值取相应的旋转角。
(3)使用模拟退火进行选择操作;
(4)坍塌测量:
通过编码染色体进行测量得到长度为m的二进制字符串p=[x1 x2 … xm],其中,x1 x2 … xm为0~1之间的实数,测量过程如下:
随机产生一个0~1之间的实数r,若则x1=1;若则x1=0;
3)使用改进后的量子遗传算法对储能选址定容优化模型求解,包括:
(1)设定原始数据:包括分布式电源和负荷的原始功率数据,储能容量单价、贴现率和寿命值,以及遗传算法遗传代数、变异概率、种群数目和模拟退火的初始温度、终止温度以及每个温度下迭代次数;
(2)种群初始化:将储能的位置和容量以及充放电功率进行量子编码,得到初始种群,将种群各个体的量子比特编码都初始化为
(3)量子坍塌:对种群进行坍塌测量,得到一组确定的二进制染色体;
(4)目标值计算:将所有个体带入储能选址定容优化模型的潮流平衡约束公式,得到电压和网损值,将储能容量、单价、充放电功率和网损值带入储能选址定容优化模型的目标函数公式,计算得到目标值;
(5)评价每个种群的适应度。
(6)动态旋转门更新:对种群根据更新每个个体的量子位;
(7)进行模拟退火选择操作;
(8)进行佳点集交叉变异操作:
(9)判断是否达到最大代数,如果达到,则计算结束,否则将第(8)步的结果代入第(3)步,重复第(3)~第(9)步。
本发明的基于改进量子遗传算法的微网储能选址定容优化方法,建立了储能选址定容模型,以储能全寿命周期成本、削峰填谷收益以及网损收益为目标,约束考虑了潮流、储能充放电以及储能充放电能量平衡;修正了量子遗传算法,使用量子旋转门旋转角度的动态调整策略提高了搜索效率,使用模拟退火法进行选择操作和佳点集进行交叉操作避免陷入局部最优;采用34节点微网进行验证,表明本发明所提出的算法可行,且有效提高了量子遗传算法的收敛效率和跳出局部最优的能力。本发明可以更好的收敛速度和全局寻优能力寻找到最优的储能位置和容量,降低储能全寿命周期成本。
附图说明
图1是本发明最佳实施方式的微网结构示意图;
图2是DG功率波动曲线图;
图3是两种算法目标值迭代过程对比图。
具体实施方式
下面结合实施例和附图对本发明的基于改进量子遗传算法的微网储能选址定容优化方法做出详细说明。
本发明的基于改进量子遗传算法的微网储能选址定容优化方法,包括如下步骤:
1)建立储能选址定容优化模型,一般储能系统规划期较长,必须考虑其时间价值,因此本发明使用储能全寿命周期成本(LCC)净现值作为目标函数。净现值计算首先要得到储能每年总成本,之后使用贴现率进行折算,进而得到储能规划期内总净现值。
所述储能选址定容优化模型,包括储能选址定容优化模型的目标函数公式和约束公式,所述的储能选址定容优化模型的目标函数公式包括:
(1)建立储能全寿命周期成本净现值公式:
Cj=Cj,Cap+Cj,Rep+Cj,OM+Cj,Sal (2)
式中,f1为储能规划期n年的净现值;FD为贴现率;C,j为储能在第j年的现金流,包括第j年的初建成本C,j,Cap、更新成本C,j,Rep、运行维护成本C,j,OM和残值C,j,Sal;
所述的初建成本:
式中,CESS为储能初建成本单价,单位为元/kWh;为储能系统容量;
所述的更新成本:
式中,RESS为储能更新成本单价,单位为元/kWh,k为规划期n年内,寿命为LESS年的储能设备共经历更新的次,表示为:
k=n/LESS (5)
本发明寿命使用雨流计数法计算。所有设备更新所需费用,由于辅助设施已经建好,更新费用一般小于初次建设费用。
所述的运行维护成本:
对某一种具体设备来说,每年的运行维护费用为一定值。
式中,OMESS为运行维护成本单价,单位为元/kWh;
所述的残值:
在系统经济评估寿命周期结束时,某些设备可能仍有残余寿命,相应的也会有残余价值,此即残值。残值必定产生于经济评估寿命的最后一年,可以等效为“负成本”。
(2)建立储能削峰填谷收益公式:
电网存在峰谷电价,当储能充放电功率起到削峰填谷效益时,获得收益:
式中,EESS[j,i,m]为第j年第i天第m个小时的储能能量值,C(m)为第m个小时的电能单价;
(3)建立网损减小收益公式
微网中加入储能后,由于起到削峰填谷的作用,会降低微网中的网损值,获得收益:
式中,△ELOSS[j,i,m]为第j年第i天第m个小时的网损值。
考虑储能全寿命周期成本(LCC)、削峰填谷收益和网损减小值情况后,储能选址定容优化模型的目标函数为:
minF=min(f1-f2-f3) (10)
所述的储能选址定容优化模型的约束公式包含潮流平衡约束公式、支路潮流约束公式、电压约束公式以及储能荷电状态约束公式,具体如下:
潮流平衡约束公式:
PDG+PHG+PBESS=PL (11)
QDG+QHG+QBESS=QL (12)
PDG、PHG、PBESS、PL分别为分布式电源、高压电网、储能、负荷有功功率,QDG、QHG、QBESS、QL分别为分布式电源、高压电网、储能、负荷无功功率。
支路潮流约束公式:
Sijmin≤Sij≤Sijmax (13)
Sijmax、Sijmin分别为线路ij视在功率上下限,Sij为注入支路ij的实际视在功率
电压约束公式:
Vmax、Vmin分别为节点电压的上下限,Vjr为节点j的实际电压,Nnode为微网节点总数。
储能荷电状态约束公式:
SOCmin≤SOCr(i)≤SOCmax (15)
SOCmax、SOCmin分别为节点电压的上下限,SOCr为实际储能荷电状态。。
2)对量子遗传算法进行改进;
(1)量子比特编码
量子比特表示如下:
式中,为量子比特,α、β为复数,满足:
|α|2+|β|2=1 (17)
式中,|α|2表示量子比特状态为0的概率,|β|2表示量子比特状态为1的概率。
量子态向量形式:
(2)动态旋转门,即动态旋转门公式:
式中,k1,k2∈(0.001π,0.05π),fmax为种群中最大适应度值,faverage为当代种群的平均适应度值,f为进行量子更新的个体的适应度值。该式表示,在进行量子更新个体的适应度值低于平均适应度值,表示该个体不是优良个体,对其旋转角要采用较大的值,反之,要根据适应度值取相应的旋转角。
(3)使用模拟退火进行选择操作
第1步:种群初始化,根据目标函数设定初始温度,并设置每个温度下的迭代次数L;
第2步:设定温度控制参数初值tL=1,tL∈1,2,3…,L;
第3步:设当前解为f(i),根据邻域函数产生新解为f(j),计算f(j)增量ΔE=f(j)-f(i);
第4步:若ΔE<0,则接受新解,ΔE≥0,在0~1之间随机产生一个值p,e-ΔE/ktL>p,其中,e为自然数,k为玻尔兹曼常数,则接受新解,e-ΔE/ktL≤p,保留当前解;
第5步:tL=tL+1,若tL未达到温度控制参数L,则返回第3步,若达到温度控制参数L,则进入第6步;
第6步:若未达到冷却状态,则对当前温度实施降温,返回第2步,若己达到冷却状态,则输出当前最优解,算法结束。
(4)坍塌测量:
通过编码染色体进行测量得到长度为m的二进制字符串p=[x1 x2 … xm],其中,x1 x2 … xm为0~1之间的实数,测量过程如下:
随机产生一个0~1之间的实数r,若则x1=1;若则x1=0。
3)使用改进后的量子遗传算法对储能选址定容优化模型求解。
量子遗传算法是在遗传算法的基础上引入量子计算的概念和理论。由于应用了量子位编码表示染色体信息,这就使得一条染色体能够表达多个叠加的态。这种概率优化方法可以缩小种群规模,增加种群多样性,应用量子的纠缠设计的使得种群中更加容易产生和发展出优秀的个体。然而量子遗传算法由于种群中的所有个体都是朝着父代最优个体的方向进化,很容易陷入局部最优,全局搜索能力较差。本发明提出的改进量子遗传算法(Improved Quantum Genetic Algorithm,IQGA)引入量子旋转门旋转角度的动态调整策略提高搜索效率,使用佳点集进行交叉操作和模拟退火法进行选择操作避免陷入局部最优。
使用改进后的量子遗传算法对储能选址定容优化模型求解,包括:
(1)设定原始数据:包括分布式电源和负荷的原始功率数据,储能容量单价、贴现率和寿命值,以及遗传算法遗传代数、变异概率、种群数目和模拟退火的初始温度、终止温度以及每个温度下迭代次数;
(2)种群初始化:将储能的位置和容量以及充放电功率进行量子编码,得到初始种群,为使一个染色体取得所有可能值相等,将种群各个体的量子比特编码都初始化为
(3)量子坍塌:对种群进行坍塌测量,得到一组确定的二进制染色体;
(4)目标值计算:将所有个体带入储能选址定容优化模型的潮流平衡约束公式,得到电压和网损值,将储能容量、单价、充放电功率和网损值带入储能选址定容优化模型的目标函数公式,计算得到目标值;
(5)评价每个种群的适应度。
(6)动态旋转门更新:对种群根据更新每个个体的量子位;
(7)进行模拟退火选择操作,
(8)进行佳点集交叉变异操作,
(9)判断是否达到最大代数,如果达到,则计算结束,否则将第(8)步的结果代入第(3)步,重复第(3)~第(9)步。
下面给出最佳实施方式
本实施例是采用如图1所示微网结构进行的。
1、给出基础数据
该区域的峰谷分时电价:高峰1.1648元/kWh,时间:9~21点;低谷0.3778元/kWh,时间:0~7点,23~24点;平时0.7603元/kWh,时间:7~9点,21~23点。在节点5、12、33接入200kW光伏,节点15、25接入200kW风电。
储能SOC上限设为100%,下限为40%。规划期为20年。本发明储能类型使用锂电池,其单位容量初建成本和更新成本均为3000元,每年单位容量运维成本为50元。贴现率设为3%。分布式电源的功率波动曲线如图2所示。
算法种群设为100,最大遗传代数为100,模拟退火算法初始温度设为200,结束温度为0.01,降温速率为0.9,交叉概率为0.5,变异概率为0.1。
线路数据如表1。
表1 线路数据
2、为证明本发明方法的有效性,提出三种方案,并分别进行对比:
方案1:以储能LCC、削峰填谷和网损收益为目标,使用改进量子遗传算法,对微网储能选址定容模型进行求解。
方案2:方案1中的目标值改为储能初始投资成本、削峰填谷和网损收益。
方案3:方案1中的算法改为量子遗传算法。
将所述基础数据代入到本发明基于改进量子遗传算法的微网储能选址定容优化方法的步骤3),使用改进后的量子遗传算法对储能选址定容优化模型进行求解,得到3种方案优化结果及对比如表2所示:
表2 各方案优化结果
由表2可知,方案1和方案2相比较,储能接入的位置和容量均不同。方案2两个节点的容量均明显小于方案1的容量,但其目标储能LCC值f1大于方案1,削峰填谷和网损减少收益略少于方案1。储能LCC值具体对比值见表3:
表3 方案1和2的储能LCC值
以初始投资成本最低为目标的方案1,虽然初始投资要小于以储能LCC最小为目标的方案2,储能初建成本较低,但由于寿命小,增加了其更新成本,从而使得LCC总值较高。
方案1的储能初建成本为158和216.3万元,初建成本占总成本的36%,方案2的储能初建成本为146.5和192.3万元,初建成本只占总成本的29%,得出结论如下:
1)以初建成本为目标的方案2,更新和运维成本占到了很大的比重,不是全寿命周期费用最优的方案。
2)前期投资成本的高低会对后期的运营阶段的成本产生很大的影响,方案1高的初建成本可能会降低未来更新和运维成本,从而使得规划方案的整个寿命周期内的费用降低
总结可知仅依靠初建成本进行决策的方案选择方法具有明显的局限性,仅考虑初建成本,不考虑其规划期内的更新和运维成本,导致其虽初建成本较低,优化的储能总LCC值偏大。
由表2可知,方案1和3相比较,储能接入位置接近,但其容量较高。原因是量子粒子群算法本身容易陷入局部最优的缺陷,图3为两种算法目标值遗传迭代过程:
由图3可以看出,相比较与量子遗传算法(QGA),改进量子遗传算法(IQGA)初始收敛速度更快,到39代已取得最优解,而QGA于53代时即陷入局部最优,这是因为QGA的自我认知过程单一,一旦与社会认知相匹配,便不再迭代;而IQGA由于利用动态旋转门,加快了收敛速度,并且基于模拟退火选择和佳点集交叉选点的方式让其能逐步趋近更可靠的全局最优解。
通过以上分析,IQGA与QGA相比有以下几个优点:
1)具有更好的摆脱局部最优,实现全局寻优的能力,优化得到更好的结果。
2)在相同的算法设置条件下,具有更好的收敛能力和更快的收敛速度,以更少的代数寻找到了更优的解。
Claims (3)
1.一种基于改进量子遗传算法的微网储能选址定容优化方法,其特征在于,包括如下步骤:
1)建立储能选址定容优化模型,包括储能选址定容优化模型的目标函数公式和约束公式,所述的储能选址定容优化模型的目标函数公式包括:
(1)建立储能全寿命周期成本净现值公式:
Cj=Cj,Cap+Cj,Rep+Cj,OM+Cj,Sal (2)
式中,f1为储能规划期n年的净现值;FD为贴现率;C,j为储能在第j年的现金流,包括第j年的初建成本C,j,Cap、更新成本C,j,Rep、运行维护成本C,j,OM和残值C,j,Sal;
所述的初建成本:
式中,CESS为储能初建成本单价,单位为元/kWh;为储能系统容量;
所述的更新成本:
式中,RESS为储能更新成本单价,单位为元/kWh,k为规划期n年内,寿命为LESS年的储能设备共经历更新的次,表示为:
k=n/LESS (5)
所述的运行维护成本:
式中,OMESS为运行维护成本单价,单位为元/kWh;
所述的残值:
(2)建立储能削峰填谷收益公式:
式中,EESS[j,i,m]为第j年第i天第m个小时的储能能量值,C(m)为第m个小时的电能单价;
(3)建立网损减小收益公式
式中,ΔELOSS[j,i,m]为第j年第i天第m个小时的网损值。
考虑储能全寿命周期成本、削峰填谷收益和网损减小值情况后,储能选址定容优化模型的目标函数为:
minF=min(f1-f2-f3) (10)
所述的储能选址定容优化模型的约束公式包含潮流平衡约束、支路潮流约束、电压约束、储能充放电约束、以及储能荷电状态约束;
2)对量子遗传算法进行改进,包括:
(1)量子比特编码
量子比特表示如下:
式中,为量子比特,α、β为复数,满足:
|α|2+|β|2=1 (17)
式中,|α|2表示量子比特状态为0的概率,|β|2表示量子比特状态为1的概率;
量子态向量形式:
(2)动态旋转门:
式中,k1和k2∈(0.001π,0.05π),fmax为种群中最大适应度值,faverage为当代种群的平均适应度值,f为进行量子更新的个体的适应度值。该式表示,在进行量子更新个体的适应度值低于平均适应度值,表示该个体不是优良个体,对其旋转角要采用较大的值,反之,要根据适应度值取相应的旋转角。
(3)使用模拟退火进行选择操作;
(4)坍塌测量:
通过编码染色体进行测量得到长度为m的二进制字符串p=[x1 x2 … xm],其中,x1 x2… xm为0~1之间的实数,测量过程如下:
随机产生一个0~1之间的实数r,若i=1,2…,m,则x1=1;若则x1=0;
3)使用改进后的量子遗传算法对储能选址定容优化模型求解,包括:
(1)设定原始数据:包括分布式电源和负荷的原始功率数据,储能容量单价、贴现率和寿命值,以及遗传算法遗传代数、变异概率、种群数目和模拟退火的初始温度、终止温度以及每个温度下迭代次数;
(2)种群初始化:将储能的位置和容量以及充放电功率进行量子编码,得到初始种群,将种群各个体的量子比特编码都初始化为
(3)量子坍塌:对种群进行坍塌测量,得到一组确定的二进制染色体;
(4)目标值计算:将所有个体带入储能选址定容优化模型的潮流平衡约束公式,得到电压和网损值,将储能容量、单价、充放电功率和网损值带入储能选址定容优化模型的目标函数公式,计算得到目标值;
(5)评价每个种群的适应度。
(6)动态旋转门更新:对种群根据更新每个个体的量子位;
(7)进行模拟退火选择操作;
(8)进行佳点集交叉变异操作:
(9)判断是否达到最大代数,如果达到,则计算结束,否则将第(8)步的结果代入第(3)步,重复第(3)~第(9)步。
2.根据权利要求1所述的基于改进量子遗传算法的微网储能选址定容优化方法,其特征在于,步骤1)所述的储能选址定容优化模型的约束公式如下:
潮流平衡约束公式:
PDG+PHG+PBESS=PL (11)
QDG+QHG+QBESS=QL (12)
PDG、PHG、PBESS、PL分别对应为分布式电源、高压电网、储能、负荷有功功率,QDG、QHG、QBESS、QL分别对应为分布式电源、高压电网、储能、负荷无功功率。
支路潮流约束公式:
Sijmin≤Sij≤Sijmax (13)
Sijmax、Sijmin分别为线路ij视在功率上下限,Sij为注入支路ij的实际视在功率
电压约束公式:
Vmax、Vmin分别为节点电压的上下限,Vjr为节点j的实际电压,Nnode为微网节点总数。
储能荷电状态约束公式:
SOCmin≤SOCr(i)≤SOCmax (15)
SOCmax、SOCmin分别为节点电压的上下限,SOCr为实际储能荷电状态。
3.根据权利要求1所述的基于改进量子遗传算法的微网储能选址定容优化方法,其特征在于,步骤2)中第(2)步所述的使用模拟退火进行选择操作包括:
第1步:种群初始化,根据目标函数设定初始温度,并设置每个温度下的迭代次数L;
第2步:设定温度控制参数初值tL=1,tL∈1,2,3…,L;
第3步:设当前解为f(i),根据邻域函数产生新解为f(j),计算f(j)增量ΔE=f(j)-f(i);
第4步:若ΔE<0,则接受新解,ΔE≥0,在0~1之间随机产生一个值p,e-ΔE/ktL>p,其中,e为自然数,k为玻尔兹曼常数,则接受新解,e-ΔE/ktL≤p,保留当前解;
第5步:tL=tL+1,若tL未达到温度控制参数L,则返回第3步,若达到温度控制参数L,则进入第6步;
第6步:若未达到冷却状态,则对当前温度实施降温,返回第2步,若己达到冷却状态,则输出当前最优解,算法结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610378940.3A CN106096757A (zh) | 2016-05-31 | 2016-05-31 | 基于改进量子遗传算法的微网储能选址定容优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610378940.3A CN106096757A (zh) | 2016-05-31 | 2016-05-31 | 基于改进量子遗传算法的微网储能选址定容优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106096757A true CN106096757A (zh) | 2016-11-09 |
Family
ID=57230479
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610378940.3A Pending CN106096757A (zh) | 2016-05-31 | 2016-05-31 | 基于改进量子遗传算法的微网储能选址定容优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106096757A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106919041A (zh) * | 2017-01-23 | 2017-07-04 | 长春工业大学 | 一种基于改进的量子遗传算法的扇形磨片排序方法 |
CN108416539A (zh) * | 2018-04-24 | 2018-08-17 | 西交利物浦大学 | 基于输电介数的配电网公共储能选址规划方法 |
CN108418233A (zh) * | 2018-04-10 | 2018-08-17 | 东南大学 | 含高渗透率dg的配电网中储能电池最优配置方法 |
CN109193729A (zh) * | 2018-11-12 | 2019-01-11 | 浙江大学 | 一种配网自动化系统中储能系统的选址方法 |
CN109685251A (zh) * | 2018-11-29 | 2019-04-26 | 一汽-大众汽车有限公司 | 一种电动设施充电站选址优化方法、装置及存储介质 |
CN109830990A (zh) * | 2019-01-08 | 2019-05-31 | 南京工程学院 | 一种基于输电阻塞含风光接入的储能优化配置方法 |
CN109861256A (zh) * | 2019-01-20 | 2019-06-07 | 天津大学 | 一种计及全寿命周期成本的配电网储能优化配置方法 |
CN110034571A (zh) * | 2019-03-21 | 2019-07-19 | 国网浙江省电力有限公司经济技术研究院 | 一种考虑可再生能源出力的分布式储能选址定容方法 |
CN110348631A (zh) * | 2019-07-09 | 2019-10-18 | 武汉四创自动控制技术有限责任公司 | 一种区域性电力负荷预测方法及系统 |
CN110705758A (zh) * | 2019-09-11 | 2020-01-17 | 哈尔滨工程大学 | 一种面向水下网络的网元优化布局方法 |
CN110826798A (zh) * | 2019-11-04 | 2020-02-21 | 福州大学 | 一种储能系统定容选址方法 |
CN110867852A (zh) * | 2019-11-25 | 2020-03-06 | 广州供电局有限公司 | 计及全寿命周期成本的微电网储能优化配置方法及装置 |
CN111009914A (zh) * | 2019-11-20 | 2020-04-14 | 广西电网有限责任公司 | 一种面向主动配电网的储能装置选址定容方法 |
CN111144655A (zh) * | 2019-12-27 | 2020-05-12 | 国网河北省电力有限公司经济技术研究院 | 一种分布式电源选址定容与配电网网架联合优化方法 |
CN111641220A (zh) * | 2020-05-25 | 2020-09-08 | 国家电网有限公司 | 一种基于改进模拟退火算法的电网侧储能系统容量配置方法 |
-
2016
- 2016-05-31 CN CN201610378940.3A patent/CN106096757A/zh active Pending
Non-Patent Citations (3)
Title |
---|
王飞: "改进的量子遗传算法在网络拥塞控制中的应用", 《现代电子技术》 * |
肖峻 等: "配电网络公共储能位置与容量的优化方法", 《电力系统自动化》 * |
薛盼为: "基于模拟退火-量子遗传算法的机器人路径规划研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106919041A (zh) * | 2017-01-23 | 2017-07-04 | 长春工业大学 | 一种基于改进的量子遗传算法的扇形磨片排序方法 |
CN108418233B (zh) * | 2018-04-10 | 2021-04-30 | 东南大学 | 含高渗透率dg的配电网中储能电池最优配置方法 |
CN108418233A (zh) * | 2018-04-10 | 2018-08-17 | 东南大学 | 含高渗透率dg的配电网中储能电池最优配置方法 |
CN108416539A (zh) * | 2018-04-24 | 2018-08-17 | 西交利物浦大学 | 基于输电介数的配电网公共储能选址规划方法 |
CN109193729A (zh) * | 2018-11-12 | 2019-01-11 | 浙江大学 | 一种配网自动化系统中储能系统的选址方法 |
CN109685251A (zh) * | 2018-11-29 | 2019-04-26 | 一汽-大众汽车有限公司 | 一种电动设施充电站选址优化方法、装置及存储介质 |
CN109830990A (zh) * | 2019-01-08 | 2019-05-31 | 南京工程学院 | 一种基于输电阻塞含风光接入的储能优化配置方法 |
CN109830990B (zh) * | 2019-01-08 | 2022-09-20 | 南京工程学院 | 一种基于输电阻塞含风光接入的储能优化配置方法 |
CN109861256A (zh) * | 2019-01-20 | 2019-06-07 | 天津大学 | 一种计及全寿命周期成本的配电网储能优化配置方法 |
CN110034571A (zh) * | 2019-03-21 | 2019-07-19 | 国网浙江省电力有限公司经济技术研究院 | 一种考虑可再生能源出力的分布式储能选址定容方法 |
CN110348631A (zh) * | 2019-07-09 | 2019-10-18 | 武汉四创自动控制技术有限责任公司 | 一种区域性电力负荷预测方法及系统 |
CN110705758A (zh) * | 2019-09-11 | 2020-01-17 | 哈尔滨工程大学 | 一种面向水下网络的网元优化布局方法 |
CN110705758B (zh) * | 2019-09-11 | 2023-03-21 | 哈尔滨工程大学 | 一种面向水下网络的网元优化布局方法 |
CN110826798A (zh) * | 2019-11-04 | 2020-02-21 | 福州大学 | 一种储能系统定容选址方法 |
CN110826798B (zh) * | 2019-11-04 | 2022-06-03 | 福州大学 | 一种储能系统定容选址方法 |
CN111009914A (zh) * | 2019-11-20 | 2020-04-14 | 广西电网有限责任公司 | 一种面向主动配电网的储能装置选址定容方法 |
CN110867852A (zh) * | 2019-11-25 | 2020-03-06 | 广州供电局有限公司 | 计及全寿命周期成本的微电网储能优化配置方法及装置 |
CN111144655A (zh) * | 2019-12-27 | 2020-05-12 | 国网河北省电力有限公司经济技术研究院 | 一种分布式电源选址定容与配电网网架联合优化方法 |
CN111641220A (zh) * | 2020-05-25 | 2020-09-08 | 国家电网有限公司 | 一种基于改进模拟退火算法的电网侧储能系统容量配置方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106096757A (zh) | 基于改进量子遗传算法的微网储能选址定容优化方法 | |
He et al. | The quantitative techno-economic comparisons and multi-objective capacity optimization of wind-photovoltaic hybrid power system considering different energy storage technologies | |
CN106972523B (zh) | 有源配电网内储能电站的优化选址定容方法 | |
Mahdavi et al. | Reconfiguration of electric power distribution systems: Comprehensive review and classification | |
CN110619454B (zh) | 一种基于改进遗传算法和prim算法的配电网规划方法 | |
CN104993522B (zh) | 一种基于mpc的主动配电网多时间尺度协调优化调度方法 | |
CN105337315B (zh) | 一种风光蓄互补独立微电网高维多目标优化配置方法 | |
CN105449675A (zh) | 优化分布式能源接入点和接入比例的电力网络重构方法 | |
CN108009745A (zh) | 工业园区内多元用户协同能量管理方法 | |
CN114243791A (zh) | 风光氢蓄系统的多目标优化配置方法、系统及存储介质 | |
CN110365058A (zh) | 基于模拟退火粒子群算法的孤立微电网运行优化方法 | |
CN116169698A (zh) | 一种新能源平稳消纳的分布式储能优化配置方法及系统 | |
Ebell et al. | Reinforcement learning control algorithm for a pv-battery-system providing frequency containment reserve power | |
CN111724064A (zh) | 一种基于改进免疫算法的含储能配电网规划方法 | |
CN105574681A (zh) | 一种多时间尺度社区能源局域网能量调度方法 | |
CN104092209A (zh) | 基于实时反馈的互动型微电网能量控制处理方法 | |
CN113592195B (zh) | 基于机器学习的两阶段水库发电优化调度方法及装置 | |
CN115618723A (zh) | 一种考虑燃煤机组及加油站退出的制氢网络运行方法 | |
CN109447233A (zh) | 电动汽车充放电调度方法及系统 | |
CN113346501B (zh) | 基于头脑风暴算法的配电网电压优化方法及其系统 | |
CN115619132A (zh) | 一种氢能源车的碳导向能源互联网规划方法 | |
CN114169117A (zh) | 一种基于改进粒子群算法的输电网扩展规划方法 | |
Samajpati | Distributed generation allocation for power loss minimization and voltage improvement of radial distribution systems using genetic algorithm | |
Li et al. | A MST-based and new GA supported distribution network planning | |
CN111860617A (zh) | 一种配电网综合优化运行方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161109 |