CN105958482A - 基于佳点集量子粒子群算法的微网优化方法 - Google Patents
基于佳点集量子粒子群算法的微网优化方法 Download PDFInfo
- Publication number
- CN105958482A CN105958482A CN201610382257.7A CN201610382257A CN105958482A CN 105958482 A CN105958482 A CN 105958482A CN 201610382257 A CN201610382257 A CN 201610382257A CN 105958482 A CN105958482 A CN 105958482A
- Authority
- CN
- China
- Prior art keywords
- energy storage
- formula
- micro
- optimization
- microgrid
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 81
- 239000002245 particle Substances 0.000 title claims abstract description 75
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004422 calculation algorithm Methods 0.000 title abstract description 14
- 238000004146 energy storage Methods 0.000 claims abstract description 87
- 239000003344 environmental pollutant Substances 0.000 claims abstract description 14
- 231100000719 pollutant Toxicity 0.000 claims abstract description 14
- 238000004364 calculation method Methods 0.000 claims abstract description 9
- 238000009472 formulation Methods 0.000 claims description 30
- 239000000203 mixture Substances 0.000 claims description 30
- 239000007789 gas Substances 0.000 claims description 29
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 claims description 24
- 239000002096 quantum dot Substances 0.000 claims description 21
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 claims description 19
- 229910002092 carbon dioxide Inorganic materials 0.000 claims description 17
- 239000003345 natural gas Substances 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 11
- 230000035772 mutation Effects 0.000 claims description 11
- 238000003860 storage Methods 0.000 claims description 5
- 238000004088 simulation Methods 0.000 claims description 4
- 230000003044 adaptive effect Effects 0.000 claims description 3
- 239000001569 carbon dioxide Substances 0.000 claims description 3
- 238000005520 cutting process Methods 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 claims description 3
- 239000012634 fragment Substances 0.000 claims description 3
- 239000000446 fuel Substances 0.000 claims description 3
- 230000002068 genetic effect Effects 0.000 claims description 3
- 238000001046 rapid expansion of supercritical solution Methods 0.000 claims description 2
- 238000010304 firing Methods 0.000 claims 1
- 238000004064 recycling Methods 0.000 claims 1
- 238000001914 filtration Methods 0.000 abstract description 2
- 238000010183 spectrum analysis Methods 0.000 abstract description 2
- 238000007726 management method Methods 0.000 description 5
- 238000002485 combustion reaction Methods 0.000 description 4
- MWUXSHHQAYIFBG-UHFFFAOYSA-N nitrogen oxide Inorganic materials O=[N] MWUXSHHQAYIFBG-UHFFFAOYSA-N 0.000 description 3
- 230000001172 regenerating effect Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000010248 power generation Methods 0.000 description 2
- 230000002028 premature Effects 0.000 description 2
- 102000010029 Homer Scaffolding Proteins Human genes 0.000 description 1
- 108010077223 Homer Scaffolding Proteins Proteins 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011234 economic evaluation Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/38—Arrangements for parallely feeding a single network by two or more generators, converters or transformers
- H02J3/381—Dispersed generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/06—Power analysis or power optimisation
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/38—Arrangements for parallely feeding a single network by two or more generators, converters or transformers
- H02J3/388—Islanding, i.e. disconnection of local power supply from the network
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
- Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
-
- Y—GENERAL 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Geometry (AREA)
- Power Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Development Economics (AREA)
- Biomedical Technology (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Primary Health Care (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Molecular Biology (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
Abstract
一种基于佳点集量子粒子群算法的微网优化方法,包括:建立微网多目标优化模型,包括微网多目标优化的目标函数公式和约束条件公式;使用佳点集改进量子粒子群算法;使用佳点集量子粒子群算法对微网多目标优化模型求解。本发明根据最大负荷确定微型燃气轮机的容量,再优化间歇式分布式电源以及储能系统的容量。求解过程中采用佳点集量子粒子群算法,保证了优化结果同时具有良好的选择性和指导性。内置的基于滤波的调度策略能充分发挥微型燃气轮机和储能系统的特性,不但拥有频谱分析法的优势,还具有更好的实时性,能够计算得到微网中分布式电源、储能和微型燃气轮机的位置与容量,实现孤立微网中经济性和污染物排放的整体优化。
Description
技术领域
本发明涉及一种微网规划方法。特别是涉及一种用于含分布式电源、储能和微型燃气轮机孤立微网的基于佳点集量子粒子群算法的微网优化方法。
背景技术
微网是指由分布式电源、负荷、储能装置、控制系统等组成的一个小型配电系统,可分为并网型和孤立型。孤立型微网只能依靠本地的可再生能源或其他分布式发电单元,辅以相应的储能单元来对本地负荷进行供电。由于孤立型微网不能从外界获取电能,对于孤立微网的规划设计主要是选择合适的优化目标,设计合理的能量调度策略,来实现不可控分布式电源(包括光伏、风机等),可控分布式电源(包括微型燃气轮机、柴油发电机等)和储能设备的功率、容量的最优配置[2]。优化目标的选择和能量调度策略决定了微网的容量需求,是微网规划设计中的两个核心问题。
在优化目标选择上,可分为单目标优化和多目标优化。单目标优化中最常见的优化指标为经济角度的微网年供能成本最低或年现金流最小,以美国国家可再生能源实验室(National Renewable Energy Laboratory,NERL)开发的混合发电系统优化设计软件HOMER和美国电力可靠性技术协会(Consortium for Electric Reliability TechnologySolutions,CERTS)资助开发的DER-CAM软件为代表。由于单一优化目标难以全面优化微网的各方面特性,许多学者提出了多目标优化规划方法,以经济性为核心,兼顾环保性、供电可靠性、可再生能源利用率等方面进行优化。多目标优化方法有粒子群算法、差分算法、遗传算法等,但以上算法都存在收敛速度较慢、容易陷入局部最优等问题。量子粒子群算法(QPSO)是受量子力学的启发,将量子进化算法(QEA)融合到粒子群优化(PSO)算法中,该算法的模型认为粒子具有量子行为,并以DELTA势阱为基础。QPSO虽然对PSO进行了改进,但其依赖于对初始参数的选择,容易陷入局部最优,导致早熟收敛。
发明内容
本发明所要解决的技术问题是,提供一种基于佳点集量子粒子群算法的微网优化方法,能够计算得到微网中分布式电源、储能和微型燃气轮机的位置与容量,实现孤立微网中经济性和污染物排放的整体优化。
本发明所采用的技术方案是:一种基于佳点集量子粒子群算法的微网优化方法,包括如下步骤:
1)建立微网多目标优化模型,包括微网多目标优化的目标函数公式和约束条件公式,其中,所述的微网多目标优化的目标函数公式包括:
(1)经济性目标公式:
min Cs=∑Ci (1)
Ci,j=Ci,j,Cap+Ci,j,Rep+Ci,j,OM+Ci,j,Sal (3)
式中,Cs为微网系统全寿命周期n年的净现值,Ci为微网第i个元件的净现值,Ci,j为第i个元件在第j年的现金流,所述的元件包括风力发电机、光伏、储能和微型燃气轮机;Ci,j,Cap为初建成本,Ci,j,Rep为更新成本,Ci,j,OM为运行维护成本,Ci,j,Sal为残值;
(2)污染物排放目标公式:
式中,VCO2为年CO2排放体积,VGas为年天然气耗量,σ为天然气排放系数,即单位体积的天然气燃烧产生的二氧化碳量;
所述的微网多目标优化的约束条件公式,包括:
(3)孤立微网运行的等式约束有:电功率平衡约束公式,
PLoad=∑PPV,i+∑PWT,i+∑PMT,i+PES (10)
和储能充放电量平衡约束公式
Echarge=Edischarge (11)
储能充放电量平衡约束公式是指在一个评估时间段内,储能充放电量要保证相等以便储能的循环利用;
式中PLoad、∑PPV,i、∑PWT,i、∑PMT,i、PES分别对应为微网中总负荷功率、总光伏功率、总风机功率、总微型燃气轮机功率以及储能功率;
(4)不等式约束公式,包括有:分布式电源约束公式、储能设备的配置数目约束公式、储能的寿命约束公式和储能的荷电状态约束公式,其中,
所述分布式电源约束公式:
0<NDG<NDG,max (12)
所述储能设备的配置数目约束公式:
0<NES<NES,max (13)
所述的储能寿命约束公式:
LBat>LLimit (14)
所述的储能的荷电状态约束公式:
Smin<S<Smax (15)
式中,NDG,max和NES,max为对给定容量的分布式电源和储能所预设的最大配置数目,NDG和NES分别为对给定容量的分布式电源和储能所预设的实际数目,LLimit和LBat分别为预期的储能运行寿命实际值和最小值,S为储能的荷电状态,Smin和Smax分别为储能的荷电状态的最小和最大值。
2)使用佳点集改进量子粒子群算法,包括:
(1)更新量子位幅角增量
更新后的量子位幅角增量公式如下:
θij(t+1)=θij(t)+Δθij(t+1) (18)
Δθij(t+1)=wΔθij(t)+c1r1(Δθ1)+c2r2(Δθg) (19)
其中:c1和c2分别为个体和全局的学习因子,r1和r2为区间[0,1]内的随机数,w为混沌时间序列数映射到[0.1,0.9]区间上的数值,θij为量子比特的相位,Δθ1为当前个体与个体之间的角度差,Δθg为当前个体与全局最优之间的角度差,Δθ1与Δθg的公式如下
式中,θilj为当前代数最优量子比特的相位,θgj为全局最优量子比特的相位。
(2)佳点集交叉操作
选取两个粒子θi和θj作为父代,设θi=θi1,θi2,…,θis,θj=θj1,θj2,…,θjs,θi和θj共同确定了一个有界闭区间
ak、bk分别为父代两个粒子最小和最大值组合,s为父代粒子个数D是R上的超长方体,即
式中,U([a,b])为子代个体的距离空间,父代个体通过佳点集交叉产生子代个体,子代个体通过切割父代个体确定的超长方体获得新的基因片段,然后重组产生;
(3)变异操作
使用量子非门实现变异操作,过程如下:
令变异概率为pm,每个粒子在0~1之间设定一个随机数Nmdi,若Nmdi<pm,则用量子非门兑换两个概率幅,该粒子的自身最优位置和转向角仍保持不变,Nmdi≥pm,则不进行变异操作;
3)使用佳点集量子粒子群算法对微网多目标优化模型求解,包括:
(1)初始化佳点集量子粒子群算法的有关参数,包括种群规模、变量个数、迭代次数、解空间范围;
(2)对量子位幅角进行初始化,生成光伏容量、风力发电机容量、储能容量和微型燃气轮机容量的值;
(3)将每个粒子带入微网多目标优化模型的目标函数,计算得到微网全寿命周期成本和污染物排放量状态变量值;
(4)对每个粒子的初始位置进行评价,计算出每个粒子位置的适应值,若粒子目前的位置优于自身记忆的最优位置,则用目前位置替换;若目前全局最优位置优于到目前为止所搜索到的最优位置,则用全局最优位置替换;
(5)根据步骤2)第(2)步中更新后的量子位幅角增量公式更新粒子位置;
(6)对粒子进行交叉变异操作;
(7)判断是否达到最大代数,如果达到,则计算结束,否则将第(6)步进行交叉变异操作得到的粒子重新进行第(3)~第(7)步的操作。
本发明的基于佳点集量子粒子群算法的微网优化方法,建立了经济性最优和污染物排放最少为优化目标的多目标优化模型。该模型根据最大负荷确定微型燃气轮机的容量,再优化间歇式分布式电源以及储能系统的容量。求解过程中采用佳点集量子粒子群算法,保证了优化结果同时具有良好的选择性和指导性。内置的基于滤波的调度策略能充分发挥微型燃气轮机和储能系统的特性,不但拥有频谱分析法的优势,还具有更好的实时性。本发明能够计算得到微网中分布式电源、储能和微型燃气轮机的位置与容量,实现孤立微网中经济性和污染物排放的整体优化。
具体实施方式
下面结合实施例对本发明的基于佳点集量子粒子群算法的微网优化方法做出详细说明。
本发明的基于佳点集量子粒子群算法的微网优化方法,其特征在于,如下步骤:
1)建立微网多目标优化模型,包括微网多目标优化的目标函数公式和约束条件公式,其中,所述的微网多目标优化的目标函数公式包括:
(1)经济性目标公式:
min Cs=∑Ci (1)
Ci,j=Ci,j,Cap+Ci,j,Rep+Ci,j,OM+Ci,j,Sal (3)
式中,Cs为微网系统全寿命周期n年的净现值,Ci为微网第i个元件的净现值,Ci,j为第i个元件在第j年的现金流,所述的元件包括风力发电机、光伏、储能和微型燃气轮机;Ci,j,Cap为初建成本,Ci,j,Rep为更新成本,Ci,j,OM为运行维护成本,Ci,j,Sal为残值;所述的初建成本Ci,j,Cap、更新成本Ci,j,Rep、运行维护成本Ci,j,OM和残值Ci,j,Sal构成元件的现金流,其中,
初建成本Ci,j,Cap:
式中,CESS为储能初建成本单价,单位为元/kWh;为储能系统容量;
更新成本Ci,j,Rep:
式中,RESS为储能更新成本单价,单位为元/kWh,k为规划期n年内,寿命为LESS年的储能设备共经历更新的次,表示为:
k=n/LESS (6)
运行维护成本Ci,j,OM:
式中,OMESS为运行维护成本单价,单位为元/kWh;
残值Ci,j,Sal:
所述的微型燃气轮机的运行维护成本是指燃料费用,由微型燃气轮机的出力、单位kWh出力的天然气耗量和天然气价格计算得到。
由于微网的使用年份较长,以年供能成本(将初次建设成本和更新成本均分到设备寿命期的每年内)为经济性优化目标无法反映资金的时间价值。因此以微网全寿命周期成本现值最小为优化目标更全面。
(2)污染物排放目标公式:
对于采用微型燃气轮机的微网系统,污染物主要为CO2、SO2,氮氧化物等,由于各种污染物的排放量均与天然气耗量成正比,因此可仅选择CO2排放量最小为优化目标
式中,VCO2为年CO2排放体积,VGas为年天然气耗量,σ为天然气排放系数,即单位体积的天然气燃烧产生的二氧化碳量;
需要指出,污染物排放量与天然气耗量成正比,进而与微型燃气轮机出力成正比。而在微网电负荷一定的情况下,微型燃气轮机出力越少,则可再生能源发电量越高,可再生能源利用率(可再生能源年发电总量与年负荷总量之比)越高。污染物排放和可再生能源利用率二者直接相关。因此以污染物排放为优化目标,相当于同时优化了可再生能源利用率。
所述的微网多目标优化的约束条件公式,包括:
(3)孤立微网运行的等式约束有:电功率平衡约束公式,
PLoad=∑PPV,i+∑PWT,i+∑PMT,i+PES (10)
和储能充放电量平衡约束公式
Echarge=Edischarge (11)
储能充放电量平衡约束公式是指在一个评估时间段内,储能充放电量要保证相等以便储能的循环利用;
式中PLoad、∑PPV,i、∑PWT,i、∑PMT,i、PES分别对应为微网中总负荷功率、总光伏功率、总风机功率、总微型燃气轮机功率以及储能功率。
(4)不等式约束公式,包括有:分布式电源约束公式、储能设备的配置数目约束公式、储能的寿命约束公式和储能的荷电状态约束公式,其中,
所述分布式电源约束公式:
0<NDG<NDG,max (12)
所述储能设备的配置数目约束公式:
0<NES<NES,max (13)
所述的储能寿命约束公式:
LBat>LLimit (14)
所述的储能的荷电状态约束公式:
Smin<S<Smax (15)
式中,NDG,max和NES,max为对给定容量的分布式电源和储能所预设的最大配置数目,LLimit为预期的储能运行寿命最小值,S为储能的荷电状态式中,NDG,max和NES,max为对给定容量的分布式电源和储能所预设的最大配置数目,NDG和NES分别为对给定容量的分布式电源和储能所预设的实际数目,LLimit和LBat分别为预期的储能运行寿命实际值和最小值,S为储能的荷电状态,Smin和Smax分别为储能的荷电状态的最小和最大值。
当风机、光伏配置数目量使得总有功功率超过负荷功率时,由于微型燃气轮机只能放电,储能长期处于充电状态,造成电功率平衡约束公式和储能充放电量平衡约束公式不能同时满足,而第(4)步储能寿命约束公式中的储能寿命是仿真计算的结果,难以预先控制,对于这两种情况,将在求解过程中进行惩罚,定义指示变量P(X),当式电功率平衡约束公式、储能充放电量平衡约束公式和储能寿命约束公式同时成立时,P(X)=1;否则P(X)=0,需要接受惩罚,考虑惩罚后的目标函数为:
储能设备的配置数目约束公式(7)和储能设备的配置数目约束公式(8)是优化变量设置的边界条件,储能的荷电状态约束公式(10)是仿真计算的边界条件,一定能够满足。
2)使用佳点集改进量子粒子群算法,IQPSO运用佳点集构造初始化量子位置的初始角度,提高量子初始位置的遍历性;在算法中引入佳点集交叉操作和变异算子增加了种群的多样性,避免早熟收敛。具体包括:
(1)更新量子位幅角增量
更新后的量子位幅角增量公式如下:
θij(t+1)=θij(t)+Δθij(t+1) (18)
Δθij(t+1)=wΔθij(t)+c1r1(Δθ1)+c2r2(Δθg) (19)
其中:c1和c2分别为个体和全局的学习因子(或称加速因子),r1和r2为区间[0,1]内的随机数,w为混沌时间序列数映射到[0.1,0.9]区间上的数值,θij为量子比特的相位,Δθ1为当前个体与个体之间的角度差,Δθg为当前个体与全局最优之间的角度差,Δθ1与Δθg的公式如下
式中,θilj为当前代数最优量子比特的相位,θgj为全局最优量子比特的相位。
(2)佳点集交叉操作
粒子群中如果一个粒子当前的位置,该粒子的当前最优值和粒子群的当前最优值三者一致,该粒子会因为它以前的速度和惯性因子不为零而远离最佳位置导致算法不能收敛;如果以前的速度非常接近零,粒子一旦赶上了粒子群的当前最佳粒子,种群多样性就慢慢丧失,所有的粒子将会集聚到相同位置并停止移动,粒子群优化出现停滞状态,却仍没有搜索到满意解。本发明引入佳点集交叉操作以避免搜索陷入局部最优。
选取两个粒子θi和θj作为父代,设θi=θi1,θi2,…,θis,θj=θj1,θj2,…,θjs,θi和θj共同确定了一个有界闭区间
ak、bk分别为父代两个粒子最小和最大值组合,s为父代粒子个数D是R上的超长方体;D是R上的超长方体,即
式中,U([a,b])为子代个体的距离空间。父代个体通过佳点集交叉产生子代个体,子代个体通过切割父代个体确定的超长方体获得新的基因片段,然后重组产生;
(3)变异操作
使用量子非门实现变异操作,过程如下:
令变异概率为pm,每个粒子在0~1之间设定一个随机数Nmdi,若Nmdi<pm,则用量子非门兑换两个概率幅,该粒子的自身最优位置和转向角仍保持不变,Nmdi≥pm,则不进行变异操作;
3)使用佳点集量子粒子群算法对微网多目标优化模型求解,包括:
(1)初始化佳点集量子粒子群算法的有关参数,包括种群规模、变量个数、迭代次数、解空间范围;
(2)应用佳点集理论对量子位幅角进行初始化,生成光伏容量、风力发电机容量、储能容量和微型燃气轮机容量的值;
(3)将每个粒子带入微网多目标优化模型的目标函数,计算得到微网全寿命周期成本和污染物排放量状态变量值;
(4)对每个粒子的初始位置进行评价,计算出每个粒子位置的适应值,若粒子目前的位置优于自身记忆的最优位置,则用目前位置替换;若目前全局最优位置优于到目前为止所搜索到的最优位置,则用全局最优位置替换;
(5)根据步骤2)第(2)步中更新后的量子位幅角增量公式更新粒子位置;
(6)对粒子进行交叉变异操作;
(7)判断是否达到最大代数,如果达到,则计算结束,否则将第(6)步进行交叉变异操作得到的粒子重新进行第(3)~第(7)步的操作。
下面给出最佳实施方式
根据中新天津生态城某微网的风、光资源状况和负荷数据来进行微网的规划设计。
微网系统最大负荷为150kW,为保证孤立微网的供电可靠性,配置150kW微型燃气轮机。单台风机的额定功率为3kW,单个光伏电池组的额定功率为2.5kW。采用佳点集量子粒子群算法求解微网中最优的光伏、风机个数组合以及储能容量。
设置种群大小为100,繁衍代数为100,净现值计算时间尺度为20年,贴现率为6%,储能最小寿命为5年。其余参数见表1~表3。
表1储能寿命计算参数
表2经济评价参数
表3微型燃气轮机及气体排放参数
表2中,储能的寿命受实际使用时的充放电深度和频繁程度影响,微型燃气轮机的运维成本为燃料费用,受使用时的出力情况影响,所以这两个参数值不能预先得到,有待具体的仿真计算确定。
随着微网成本现值提高,二氧化碳排放将减少。这是因为可再生能源发电有助于减少微型燃气轮机出力,从而减少二氧化碳排放,但其发电成本过高,直接影响了微网系统的经济性。
采用方差最大化法,计算得到微网成本现值的目标权重为53.3%,二氧化碳排放的目标权重为46.7%。在无任何主观倾向性的情况下,这一权重组合是综合该微网的所有PARETO最优解,所得推荐权重组合。采用该权重组合,计算得到的综合属性值,是评价微网不同方案优劣的最终指标。
表4佳点集量子粒子群算法优化典型解
其中,解1为经济性最优的解,解2为二氧化碳排放最少的解。解3为综合属性值最大的解。
对比三个解,解1的二氧化碳排放比最小排放高27%。解2的成本比最小成本高本31%。解3的二氧化碳排放比最小排放高22%,比最小成本高5%,能权衡各方面因素,综合属性值最高。因此,解3为本发明的推荐方案。
解3的微网成本现值构成见表5:
表5解3微网成本现值构成
由于解3中,储能寿命为接近7年,因此在净现值计算周期20年内需要更新2次,分别在第7、14年。风机寿命为15年,需在第15年更新1次。光伏和微型燃气轮机的寿命均为20年,不需要更新。
Claims (4)
1.一种基于佳点集量子粒子群算法的微网优化方法,其特征在于,如下步骤:
1)建立微网多目标优化模型,包括微网多目标优化的目标函数公式和约束条件公式,其中,所述的微网多目标优化的目标函数公式包括:
(1)经济性目标公式:
min Cs=∑Ci (1)
Ci,j=Ci,j,Cap+Ci,j,Rep+Ci,j,OM+Ci,j,Sal (3)
式中,Cs为微网系统全寿命周期n年的净现值,Ci为微网第i个元件的净现值,Ci,j为第i个元件在第j年的现金流,所述的元件包括风力发电机、光伏、储能和微型燃气轮机;Ci,j,Cap为初建成本,Ci,j,Rep为更新成本,Ci,j,OM为运行维护成本,Ci,j,Sal为残值;
(2)污染物排放目标公式:
式中,VCO2为年CO2排放体积,VGas为年天然气耗量,σ为天然气排放系数,即单位体积的天然气燃烧产生的二氧化碳量;
所述的微网多目标优化的约束条件公式,包括:
(3)孤立微网运行的等式约束有:电功率平衡约束公式,
PLoad=∑PPV,i+∑PWT,i+∑PMT,i+PES (10)
和储能充放电量平衡约束公式
Echarge=Edischarge (11)
储能充放电量平衡约束公式是指在一个评估时间段内,储能充放电量要保证相等以便储能的循环利用;
式中PLoad、∑PPV,i、∑PWT,i、∑PMT,i、PES分别对应为微网中总负荷功率、总光伏功率、总风机功率、总微型燃气轮机功率以及储能功率;
(4)不等式约束公式,包括有:分布式电源约束公式、储能设备的配置数目约束公式、储能的寿命约束公式和储能的荷电状态约束公式,其中,
所述分布式电源约束公式:
0<NDG<NDG,max (12)
所述储能设备的配置数目约束公式:
0<NES<NES,max (13)
所述的储能寿命约束公式:
LBat>LLimit (14)
所述的储能的荷电状态约束公式:
Smin<S<Smax (15)
式中,NDG,max和NES,max为对给定容量的分布式电源和储能所预设的最大配置数目,NDG和NES分别为对给定容量的分布式电源和储能所预设的实际数目,LLimit和LBat分别为预期的储能运行寿命实际值和最小值,S为储能的荷电状态,Smin和Smax分别为储能的荷电状态的最小和最大值。
2)使用佳点集改进量子粒子群算法,包括:
(1)更新量子位幅角增量
更新后的量子位幅角增量公式如下:
θij(t+1)=θij(t)+△θij(t+1) (18)
△θij(t+1)=w△θij(t)+c1r1(△θ1)+c2r2(△θg) (19)
其中:c1和c2分别为个体和全局的学习因子,r1和r2为区间[0,1]内的随机数,w为混沌时间序列数映射到[0.1,0.9]区间上的数值,θij为量子比特的相位,Δθ1为当前个体与个体之间的角度差,Δθg为当前个体与全局最优之间的角度差,Δθ1与Δθg的公式如下
式中,θilj为当前代数最优量子比特的相位,θgj为全局最优量子比特的相位。
(2)佳点集交叉操作
选取两个粒子θi和θj作为父代,设θi=θi1,θi2,…,θis,θj=θj1,θj2,…,θjs,θi和θj共同确定了一个有界闭区间
ak、bk分别为父代两个粒子最小和最大值组合,s为父代粒子个数D是R上的超长方体,即
式中,U([a,b])为子代个体的距离空间,父代个体通过佳点集交叉产生子代个体,子代个体通过切割父代个体确定的超长方体获得新的基因片段,然后重组产生;
(3)变异操作
使用量子非门实现变异操作,过程如下:
令变异概率为pm,每个粒子在0~1之间设定一个随机数Nmdi,若Nmdi<pm,则用量子非门兑换两个概率幅,该粒子的自身最优位置和转向角仍保持不变,Nmdi≥pm,则不进行变异操作;
3)使用佳点集量子粒子群算法对微网多目标优化模型求解,包括:
(1)初始化佳点集量子粒子群算法的有关参数,包括种群规模、变量个数、迭代次数、解空间范围;
(2)对量子位幅角进行初始化,生成光伏容量、风力发电机容量、储能容量和微型燃气轮机容量的值;
(3)将每个粒子带入微网多目标优化模型的目标函数,计算得到微网全寿命周期成本和污染物排放量状态变量值;
(4)对每个粒子的初始位置进行评价,计算出每个粒子位置的适应值,若粒子目前的位置优于自身记忆的最优位置,则用目前位置替换;若目前全局最优位置优于到目前为止所搜索到的最优位置,则用全局最优位置替换;
(5)根据步骤2)第(2)步中更新后的量子位幅角增量公式更新粒子位置;
(6)对粒子进行交叉变异操作;
(7)判断是否达到最大代数,如果达到,则计算结束,否则将第(6)步进行交叉变异操作得到的粒子重新进行第(3)~第(7)步的操作。
2.根据权利要求1所述的基于佳点集量子粒子群算法的微网优化方法,其特征在于,步骤1)第(1)步中所述的初建成本Ci,j,Cap、更新成本Ci,j,Rep、运行维护成本Ci,j,OM和残值Ci,j,Sal构成元件的现金流,其中,
初建成本Ci,j,Cap:
式中,CESS为储能初建成本单价,单位为元/kWh;为储能系统容量;
更新成本Ci,j,Rep:
式中,RESS为储能更新成本单价,单位为元/kWh,k为规划期n年内,寿命为LESS年的储能设备共经历更新的次,表示为:
k=n/LESS (6)
运行维护成本Ci,j,OM:
式中,OMESS为运行维护成本单价,单位为元/kWh;
残值Ci,j,Sal:
。
3.根据权利要求1所述的基于佳点集量子粒子群算法的微网优化方法,其特征在于,步骤1)第(1)步中所述的微型燃气轮机的运行维护成本是指燃料费用,由微型燃气轮机的出力、单位kWh出力的天然气耗量和天然气价格计算得到。
4.根据权利要求1所述的基于佳点集量子粒子群算法的微网优化方法,其特征在于,步骤1)第(3)步中当风机、光伏配置数目量使得总有功功率超过负荷功率时,由于微型燃气轮机只能放电,储能长期处于充电状态,造成电功率平衡约束公式和储能充放电量平衡约束公式不能同时满足,而第(4)步储能寿命约束公式中的储能寿命是仿真计算的结果,难以预先控制,对于这两种情况,将在求解过程中进行惩罚,定义指示变量P(X),当式电功率平衡约束公式、储能充放电量平衡约束公式和储能寿命约束公式同时成立时,P(X)=1;否则P(X)=0,需要接受惩罚,考虑惩罚后的目标函数为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610382257.7A CN105958482A (zh) | 2016-05-31 | 2016-05-31 | 基于佳点集量子粒子群算法的微网优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610382257.7A CN105958482A (zh) | 2016-05-31 | 2016-05-31 | 基于佳点集量子粒子群算法的微网优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105958482A true CN105958482A (zh) | 2016-09-21 |
Family
ID=56908424
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610382257.7A Pending CN105958482A (zh) | 2016-05-31 | 2016-05-31 | 基于佳点集量子粒子群算法的微网优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105958482A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109274136A (zh) * | 2018-10-24 | 2019-01-25 | 南京邮电大学 | 一种基于量子粒子群算法的光伏系统无功优化方法 |
CN109375588A (zh) * | 2018-02-12 | 2019-02-22 | 浙江大学 | 一种考虑广义需求响应的工厂多能互补优化调度方法 |
CN109523065A (zh) * | 2018-10-29 | 2019-03-26 | 西安理工大学 | 一种基于改进量子粒子群算法的微能源网优化调度方法 |
CN110297977A (zh) * | 2019-06-28 | 2019-10-01 | 合肥慧济世医疗科技有限公司 | 一种面向众筹平台的个性化推荐单目标进化方法 |
CN110751082A (zh) * | 2019-10-17 | 2020-02-04 | 烟台艾易新能源有限公司 | 一种智能家庭娱乐系统手势指令识别方法 |
CN112117772A (zh) * | 2020-09-21 | 2020-12-22 | 南京工程学院 | 一种新能源接入下计及输电阻塞的储能快速优化配置方法 |
CN112651105A (zh) * | 2020-11-30 | 2021-04-13 | 北京华能新锐控制技术有限公司 | 一种基于博弈论的微网容量配置优化方法 |
CN112883630A (zh) * | 2021-03-31 | 2021-06-01 | 南京工程学院 | 用于风电消纳的多微网系统日前优化经济调度方法 |
CN113285449A (zh) * | 2021-05-26 | 2021-08-20 | 刘蕴樟 | 一种计及多微电网联合调度优化的智能经济调度方法 |
CN117239741A (zh) * | 2023-11-14 | 2023-12-15 | 国网辽宁省电力有限公司丹东供电公司 | 一种自适应微电网电力调度方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103078340A (zh) * | 2012-12-24 | 2013-05-01 | 天津大学 | 用于优化微网联络线功率的混合储能容量优化方法 |
CN103942922A (zh) * | 2014-03-17 | 2014-07-23 | 湖南五舟检测科技有限公司 | 一种基于演化神经网络的尾矿安全监测方法 |
-
2016
- 2016-05-31 CN CN201610382257.7A patent/CN105958482A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103078340A (zh) * | 2012-12-24 | 2013-05-01 | 天津大学 | 用于优化微网联络线功率的混合储能容量优化方法 |
CN103942922A (zh) * | 2014-03-17 | 2014-07-23 | 湖南五舟检测科技有限公司 | 一种基于演化神经网络的尾矿安全监测方法 |
Non-Patent Citations (3)
Title |
---|
梁海深: "微网规划设计方法", 《CNKI中国优秀硕士学位论文全文库》 * |
陈义雄 等: "基于佳点集构造的改进量子粒子群优化算法", 《中南大学学报(自然科学版)》 * |
龙文 等: "聚类佳点集交叉的约束优化混合进化算法", 《计算机研究与发展》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109375588A (zh) * | 2018-02-12 | 2019-02-22 | 浙江大学 | 一种考虑广义需求响应的工厂多能互补优化调度方法 |
CN109375588B (zh) * | 2018-02-12 | 2021-01-01 | 浙江大学 | 一种考虑广义需求响应的工厂多能互补优化调度方法 |
CN109274136A (zh) * | 2018-10-24 | 2019-01-25 | 南京邮电大学 | 一种基于量子粒子群算法的光伏系统无功优化方法 |
CN109523065B (zh) * | 2018-10-29 | 2021-09-10 | 西安理工大学 | 一种基于改进量子粒子群算法的微能源网优化调度方法 |
CN109523065A (zh) * | 2018-10-29 | 2019-03-26 | 西安理工大学 | 一种基于改进量子粒子群算法的微能源网优化调度方法 |
CN110297977A (zh) * | 2019-06-28 | 2019-10-01 | 合肥慧济世医疗科技有限公司 | 一种面向众筹平台的个性化推荐单目标进化方法 |
CN110297977B (zh) * | 2019-06-28 | 2023-05-12 | 合肥慧济世医疗科技有限公司 | 一种面向众筹平台的个性化推荐单目标进化方法 |
CN110751082A (zh) * | 2019-10-17 | 2020-02-04 | 烟台艾易新能源有限公司 | 一种智能家庭娱乐系统手势指令识别方法 |
CN110751082B (zh) * | 2019-10-17 | 2023-12-12 | 烟台艾易新能源有限公司 | 一种智能家庭娱乐系统手势指令识别方法 |
CN112117772A (zh) * | 2020-09-21 | 2020-12-22 | 南京工程学院 | 一种新能源接入下计及输电阻塞的储能快速优化配置方法 |
CN112651105B (zh) * | 2020-11-30 | 2023-09-12 | 北京华能新锐控制技术有限公司 | 一种基于博弈论的微网容量配置优化方法 |
CN112651105A (zh) * | 2020-11-30 | 2021-04-13 | 北京华能新锐控制技术有限公司 | 一种基于博弈论的微网容量配置优化方法 |
CN112883630A (zh) * | 2021-03-31 | 2021-06-01 | 南京工程学院 | 用于风电消纳的多微网系统日前优化经济调度方法 |
CN112883630B (zh) * | 2021-03-31 | 2023-10-31 | 南京工程学院 | 用于风电消纳的多微网系统日前优化经济调度方法 |
CN113285449A (zh) * | 2021-05-26 | 2021-08-20 | 刘蕴樟 | 一种计及多微电网联合调度优化的智能经济调度方法 |
CN117239741A (zh) * | 2023-11-14 | 2023-12-15 | 国网辽宁省电力有限公司丹东供电公司 | 一种自适应微电网电力调度方法及系统 |
CN117239741B (zh) * | 2023-11-14 | 2024-01-23 | 国网辽宁省电力有限公司丹东供电公司 | 一种自适应微电网电力调度方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105958482A (zh) | 基于佳点集量子粒子群算法的微网优化方法 | |
Lu et al. | Multi-objective optimal load dispatch of microgrid with stochastic access of electric vehicles | |
CN104362677B (zh) | 一种主动配电网优化配置结构及其配置方法 | |
Chen et al. | Optimal sizing and sitting of EVCS in the distribution system using metaheuristics: A case study | |
Jannati et al. | Optimal energy management of the smart parking lot under demand response program in the presence of the electrolyser and fuel cell as hydrogen storage system | |
Sadeghi et al. | Designing, optimizing and comparing distributed generation technologies as a substitute system for reducing life cycle costs, CO2 emissions, and power losses in residential buildings | |
CN102986109B (zh) | 电力控制方法、程序以及电力控制装置 | |
Sharafi et al. | A dynamic MOPSO algorithm for multiobjective optimal design of hybrid renewable energy systems | |
CN106655248B (zh) | 一种并网型微电网电源容量配置方法 | |
CN103914734B (zh) | 基于改进型蚁群算法的微网容量优化布址方法 | |
CN105868844A (zh) | 一种含电动汽车混合储能系统的微网多目标运行调度方法 | |
CN103986194B (zh) | 一种独立型微网优化配置方法和装置 | |
CN106786977B (zh) | 一种电动汽车充电站的充电调度方法 | |
Wen et al. | Optimal and stochastic performance of an energy hub-based microgrid consisting of a solar-powered compressed-air energy storage system and cooling storage system by modified grasshopper optimization algorithm | |
CN114519543B (zh) | 一种乡村多能源系统边缘自治运行方法及系统 | |
CN110188915A (zh) | 基于场景集的虚拟电厂中储能系统优化配置方法及系统 | |
CN110138006A (zh) | 考虑含有新能源电动汽车的多微电网协调优化调度方法 | |
CN104578160B (zh) | 一种微网能量控制方法 | |
Mei et al. | Multi-objective optimal scheduling of microgrid with electric vehicles | |
Lin et al. | Shunt capacitor allocation by considering electric vehicle charging stations and distributed generators based on optimization algorithm | |
Cortés-Caicedo et al. | Optimization of BESS placement, technology selection, and operation in microgrids for minimizing energy losses and CO2 emissions: A hybrid approach | |
CN104092209A (zh) | 基于实时反馈的互动型微电网能量控制处理方法 | |
Chen et al. | Deep reinforcement learning based research on low‐carbon scheduling with distribution network schedulable resources | |
Alzahrani et al. | Equilibrium Optimizer for Community Microgrid Energy Scheduling | |
CN113937811A (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 |
Application publication date: 20160921 |
|
WD01 | Invention patent application deemed withdrawn after publication |