CN104866919B - 基于改进nsga-ii的含风电场电网多目标规划方法 - Google Patents
基于改进nsga-ii的含风电场电网多目标规划方法 Download PDFInfo
- Publication number
- CN104866919B CN104866919B CN201510262470.XA CN201510262470A CN104866919B CN 104866919 B CN104866919 B CN 104866919B CN 201510262470 A CN201510262470 A CN 201510262470A CN 104866919 B CN104866919 B CN 104866919B
- Authority
- CN
- China
- Prior art keywords
- nsga
- power plant
- planning
- individuals
- operator
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 75
- 238000009826 distribution Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 14
- 230000035772 mutation Effects 0.000 claims description 13
- 210000000349 chromosome Anatomy 0.000 claims description 11
- 238000005206 flow analysis Methods 0.000 claims description 10
- 238000012216 screening Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000005070 sampling Methods 0.000 claims description 5
- 238000005457 optimization Methods 0.000 abstract description 30
- 230000003014 reinforcing effect Effects 0.000 abstract 1
- 230000002068 genetic effect Effects 0.000 description 17
- 230000008569 process Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 3
- 230000006798 recombination Effects 0.000 description 3
- 238000005215 recombination Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 210000002569 neuron Anatomy 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Classifications
-
- 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
- Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
- Y02B10/00—Integration of renewable energy sources in buildings
- Y02B10/30—Wind power
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明公开了一种改进NSGA‑II的含风电场电网多目标规划方法,所述含风电场电网多目标规划方法包括以下步骤:构建风电场的出力模型;计算风电机组在公共连接点处引起的闪变值;构建线路的总长度最短、风电场公共接入点处的闪变值最小的目标函数;通过基于NDX算子的NSGA‑II算法、出力模型以及目标函数实现对含风电场电网多目标的规划。本发明不仅克服了传统的多目标优化的主观性以及一次优化只能得到一个解的缺点,并且相对于常规NSGA‑II算法在加强全局搜索能力,提高收敛性等方面具有很大的优越性。
Description
技术领域
本发明涉及含风电场的电网规划领域,尤其涉及一种基于改进带精英策略的快速非支配排序遗传算法(NSGA-II)[1]的含风电场电网多目标规划方法。
背景技术
由于风电装机容量逐年增大,以及风速的随机性和风电机组的运行特性,风电场并网必然会引起一系列的电能质量问题,而电网希望风电机组并网有良好的电能质量品质,因此含风机的电网规划考虑风机并网点的电能质量是有必要的。
目前已有不少含风电场的电网规划的研究,也取得了很大的成果。文献[2]以保证电网经济性最优为前提研究了含风电场的电网规划,采用基于概率的方法有效地考虑了风电的随机性以及负荷的不确定性。文献[3]以投资经济性和可靠性为主要优化目标,并给出了一种随机模拟、神经元网络和NSGA-II相结合的混合智能算法,建立用于处理风电场与电网联合规划的多目标规划模型。这些研究大都关注于风电的不确定性对电网规划的影响,并未涉及到风电并网所引起的电能质量问题。文献[4]对含风电场的电网规划考虑了电能质量约束,采用传统的遗传算法优化规划方案。
发明人在实现本发明的过程中,发现对于含风电场的多目标电网规划,现有的多目标规划方法存在以下缺点和不足:
(1)传统算法一般只得到一个解,但含风电场的多目标电网规划问题往往会存在一个互不支配的解集需要使用者根据条件的不同进行抉择;
(2)传统算法将多目标优化问题转化为单目标优化问题后,往往不能有效地协调含风电场电网规划中各个目标的优化程度;
(3)由于传统算法中各个目标函数的权值是人为规定的,具有较大的主观性,因此,在含风电场的电网规划中,传统优化算法不利于决策者根据实际情况作出合理的决策。
(4)多目标遗传算法是解决多目标优化问题的一种进化算法,其中NSGA-II算法能够克服传统多目标优化算法的缺点,最终得到多个“满意解”的集合,即Pareto最优解集[5],适用于含风电场的多目标电网规划。但是为了保证得到最优的含风电场的电网规划优化方案,该算法需要在如何加强全局搜索能力,提高收敛性等方面进行改进[6]。
发明内容
本发明提供了一种基于改进NSGA-II的含风电场电网多目标规划方法,本发明通过机会约束规划方法构建以线路总长度、公共连接点处闪变值为目标的风电场多目标电网规划模型,并用改进NSGA-II算法实现风机接入电能质量的多目标电网规划,使优化出的规划方案更科学、更合理,详见下文描述:
一种改进NSGA-II的含风电场电网多目标规划方法,所述含风电场电网多目标规划方法包括以下步骤:
构建风电场的出力模型;
计算风电机组在公共连接点处引起的闪变值;
构建线路的总长度最短、风电场公共接入点处的闪变值最小的目标函数;
通过基于NDX算子的NSGA-II算法、出力模型以及目标函数实现对含风电场电网多目标的规划。
其中,所述通过基于NDX算子的NSGA-II算法、出力模型以及目标函数实现对含风电场电网多目标的规划的步骤具体为:
通过直流潮流计算以及约束条件进行概率潮流分析;
基于非劣解等级和拥挤距离,采用轮赛制选择算子对个体进行筛选;
通过NDX算子和多项式变异算子对选择之后的个体进行交叉变异,最终利用快速非支配排序由第一层的个体组成Pareto最优解集。
所述通过直流潮流计算以及约束条件进行概率潮流分析具体为:
如果节点a-b之间的有功潮流在线路输送容量限制之内的抽样分布情况大于α,则认为节点a-b之间的线路无过负荷,否则就是有过负荷;α表示线路无过负荷的概率。
在通过直流潮流计算以及约束条件进行概率潮流分析的步骤之前,所述含风电场电网多目标规划方法还包括:
以节点之间的扩建线路条数为控制变量,进行染色体的编码;通过节点之间的原有线路条数、扩建线路条数进行染色体解码,获取节点架设线路条数。
以节点之间最大可扩建回路数为控制变量的上限,随机生成初始种群。
在所述基于非劣解等级和拥挤距离,采用轮赛制选择算子对个体进行筛选的步骤之前,所述含风电场电网多目标规划方法还包括:
对线路无过负荷的个体利用快速非支配排序方法进行快速分层,获得非劣解的等级,并计算个体的拥挤距离。
本发明提供的技术方案的有益效果是:本发明提出将NDX算子引入NSGA-II算法中,并且将此改进的NSGA-II算法应用到考虑风机接入电能质量的多目标电网规划中,给决策者提供尽可能多的具有代表性的非劣解,有利于其做出更合理的决策。结果表明,本发明不仅克服了传统的多目标优化的主观性以及一次优化只能得到一个解的缺点,并且相对于常规NSGA-II算法在加强全局搜索能力,提高收敛性等方面具有很大的优越性;优化后所得的规划方案不仅保证了线路投资的经济性,也降低了公共连接点处电能质量的影响,优化的结果更为合理。
附图说明
图1为多目标规划优化过程的流程图;
图2为局部拥挤距离示意图;
图3为IEEE6节点原始***图;
图4为不同NSGA-II算法的Pareto解的分布示意图;
图5为基于NDX算子NSGA-II算法的收敛变化的示意图;
图6为常规NSGA-II算法的收敛变化的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面对本发明实施方式作进一步地详细描述。
本发明将正态分布交叉(NDX)算子引入到常规的NSGA-II算法,利用NDX算子的空间开发能力,使搜索空间更为广阔,提高了算法的全局搜索性能以及收敛性,从而获得高质量且分布均匀的Pareto最优解。
一、基于NDX算子的NSGA-II算法
(1)NSGA-II算法的特点
多目标遗传算法的核心就是协调各目标函数之间的关系,找出使各目标函数能尽量达到比较大(或比较小)的最优解集。Goldberg[7]提出了基于Pareto最优解的概念计算个体适应度的方法,借助非劣解的等级和相应的选择算子使种群在优化过程中朝Pareto最优解的方向进化。在此基础上诞生的NSGA算法,是基于非支配排序原理对种群中的个体进行分类,可以得到分布均匀的非劣最优解。但是该算法的缺点是计算复杂度偏高、进化过程中非劣解被淘汰和共享参数需根据经验设定等。因此Deb[8]给出的NSGA-II算法,引入快速非支配排序法和精英策略,定义拥挤度取代适应值共享,降低了算法的计算复杂性,提高了计算效率。
(2)交叉算子
1)SBX算子;
模拟二进制交叉SBX(simulated binary crossover,SBX)算子在进化过程中,个体产生方式如式(1):
s1/2,i=(y1,i+y2,i)/2±β·(y1,i-y2,i)/2 (1)
其中,s1/2,i为子代个体上对应的第i个控制变量值,y1,i和y2,i为两个父代个体上对应的第i个控制变量值,β为随机变量,i为第i个控制变量;
在计算子代个体上的每一个控制变量时,β需要重新取值,其取值方式如式(2):
式中,u是在区间(0,l)上的均匀分布的一个随机数;η是交叉参数,为一常数。
2)NDX算子。
含有正态分布的进化策略中子代个体的产生方式如式(3):
x′=x+σ·N(0,1) (3)
其中,x代表父代个体,x′代表下一代子个体,σ则代表进化算子的搜索步长,N(0,1)为由正态分布得出的一个随机变量。
将正态分布引入到遗传算法的交叉操作中,用A|N(0,1)|取代式(1)中的β。参数A表示的是搜索步长与(y1,i-y2,i)/2之间的比率系数。假设在进化过程中对目标解空间的开发和探索的概率分别为F1和F2,则可得
令F1=0.5,F2=0.5,求出A=1.481,其中t表示积分变量。
SBX算子仅仅搜索到父代周围较小范围的空间,而NDX算子搜索范围更广。为进一步增强NDX算子的搜索性能,引入进化策略的离散重组操作,从而得到最终的正态分布交叉(NDX)算子,如式(5),
式中,c1/2,i为子代个体上对应的第i个控制变量值。
对式(5)分析可知,引入进化策略的离散重组操作后,每个父代个体针对每一个控制变量都会有两种等概率的取值,则对于含有n个控制变量的每个父代个体来说,就会有2n种取值。因此引入进化策略的离散重组操作有助于增强NDX算子的空间搜索能力。
(3)改进的NSGA-II算法
常规的NSGA-II算法采用SBX算子,虽然子代个体能够继承父代个体中的优秀基因,子代个体得到不断的优化,但是其自身对于全局目标解空间的搜索性能以及探索能力比较差,无法保证优化收敛到全局最优。
本发明将基于NDX算子的改进NSGA-II算法应用于含风电场的多目标电网规划,利用机会约束规划方法构建了以线路总长度以及公共连接点处闪变值为目标的风电场多目标电网规划模型,经算例测试表明,改进的NSGA-II算法较常规算法更具优越性,获得的优化规划方案既保证了电网规划的经济性,又大幅度地降低了风机所在公共连接点处的闪变值。
实施例1
101:构建风电场的出力模型;
102:计算风电机组在公共连接点处引起的闪变值;
103:构建线路的总长度最短、风电场公共接入点处的闪变值最小的目标函数;
104:通过基于NDX算子的NSGA-II算法、出力模型以及目标函数实现对含风电场电网多目标的规划。
其中,步骤104中的通过基于NDX算子的NSGA-II算法、出力模型以及目标函数实现对含风电场电网多目标的规划的步骤具体为:
通过直流潮流计算以及约束条件进行概率潮流分析;
基于非劣解等级和拥挤距离,采用轮赛制选择算子对个体进行筛选;
通过NDX算子和多项式变异算子对选择之后的个体进行交叉变异,最终利用快速非支配排序由第一层的个体组成Pareto最优解集。
其中,通过直流潮流计算以及约束条件进行概率潮流分析具体为:
如果节点a-b之间的有功潮流在线路输送容量限制之内的抽样分布情况大于α,则认为节点a-b之间的线路无过负荷,否则就是有过负荷;α表示线路无过负荷的概率。
其中,在通过直流潮流计算以及约束条件进行概率潮流分析的步骤之前,所述含风电场电网多目标规划方法还包括:
以节点之间的扩建线路条数为控制变量,进行染色体的编码;通过节点之间的原有线路条数、扩建线路条数进行染色体解码,获取节点架设线路条数。
以节点之间最大可扩建回路数为控制变量的上限,随机生成初始种群。
其中,在所述基于非劣解等级和拥挤距离,采用轮赛制选择算子对个体进行筛选的步骤之前,所述含风电场电网多目标规划方法还包括:
对线路无过负荷的个体利用快速非支配排序方法进行快速分层,获得非劣解的等级,并计算个体的拥挤距离。
实施例2
本发明所设计的基于NDX算子的改进NSGA-II算法多目标优化的流程如图1所示,下面结合附图对该基于改进NSGA-II的含风电场电网多目标规划方法进行详细描述,并结合试验来说明本方法的可行性,详见下文描述:
201:构建风电场的出力模型;
风速采用威布尔分布,其函数如式(6)描述:
式中,v表示风速,c和k分别为威布尔分布的尺度参数和形状参数,可通过式(7)求解得到:
式中,Γ表示伽马函数,μ、σ分别为各风速时段的期望和标准差,可以通过风速的统计数据获得。
风机的输出功率如式(8):
式中,vci为切入风速;vco为切出风速;vrate为额定风速;Prate为风机额定输出功率。
202:计算风电机组在公共连接点处引起的闪变值PstΣ;
对于多台风机连接在公共连接点的情况,按公式(9)来计算多台风机的闪变值PstΣ:
式中,Sk为风机公共连接点的短路容量;Sn,j为单台风机的额定视在功率;Nwt为连接到公共连接点处的风机数目;为单台风机在公共连接点处的闪变系数;为公共连接点处电网等效阻抗的阻抗角;va为年平均风速。
203:构建线路的总长度最短、风电场公共接入点处的闪变值最小的目标函数;
本发明在对含风电场的电网规划时考虑了电能质量,以线路的总长度最短和风电场公共接入点处的闪变值最小为目标函数,如式(10):
式中:f1为线路架设总长度;f2为公共连接点处的闪变值;N为电网节点数;Lab为节点a和节点b之间一条支路的长度;nab为节点a和节点b之间的支路数。
204:多目标规划优化过程。
本发明所设计的基于NDX算子NSGA-II算法多目标规划优化的过程如下:
1)编码与解码;
以节点a和节点b之间扩建线路条数Δxab为控制变量,采用十进制整数编码方式,可得染色体的编码为:{Δx12,…Δxab…,ΔxN-1,N},a<b,a∈N,b∈N,N为节点数,染色体的长度为N(N-1)/2。
染色体解码是指将节点之间原有线路条数{x12,…xab…,xN-1,N}和染色体的数值(扩建的线路条数){Δx12,…Δxab…,ΔxN-1,N}相加,最终得到节点架设线路条数,
{X12,…Xab…,XN-1,N}={Δx12,…Δxab…,ΔxN-1,N}+{x12,…xab…,xN-1,N}。
2)初始群体的产生;
以节点a和节点b之间最大可扩建回路数Δxab max为控制变量的上限,Δxab取0到Δxab max之间的任意整数,根据最优解集的收敛情况(满意度达到平稳)设定种群的个体数量为600,随机生成初始种群,其中每个个体(种群中的所有个体,包括父代和子代),即每条染色体,对应一种规划方案(最开始是随机生成的,之后是进行经过筛选和交叉变异之后新的个体,以此循环)。
3)利用蒙特卡罗模拟对风电场以及负荷水平进行抽样,根据风电场的出力模型得到风机的出力,并通过直流潮流计算以及约束条件对规划方案进行概率潮流分析;
其中,约束条件为:lab∈Ωline,式中:Pr为概率事件;Plab为节点a-b之间的输送功率,其可以通过直流概率潮流计算获得;为节点a-b之间的输送功率极限;lab为节点a-b之间的所有线路;Ωline为所有支路的集合。
如果节点a-b之间的有功潮流在线路输送容量限制之内的抽样分布情况大于α,则认为节点a-b之间的线路无过负荷,否则就是有过负荷。
4)个体适应度的产生;
在NSGA-II算法中个体适应度包含有非劣解的等级和个体的拥挤距离。经过潮流分析和约束判断以后,对线路无过负荷的个体利用快速非支配排序方法进行快速分层,获得非劣解的等级,并计算个体的拥挤距离。图2中f1、f2为优化问题的两个目标,目标空间第m点的拥挤距离md等于同一等级相邻的点m-1和m+1在f1轴和f2轴距离的和,如式(11):
md=|f1(m+1)-f1(m-1)|+|f2(m+1)-f2(m-1)| (11)
5)选择运算;
经过个体适应度的计算,群体中的每个个体m都得到两个属性:非劣解等级mrank和拥挤距离md。基于这两个属性,采用轮赛制选择算子对个体进行筛选,即随机选择两个个体m1和m2,则它们的非劣解等级为m1rank和m2rank,拥挤距离为m1d和m2d,当m1rank<m2rank时或者当m1rank=m2rank且m1d>m2d时,m1个体优于m2个体。
上式的意义为:如果两个个体的非劣解等级不同,取等级较低的个体(分级排序时,先被分离出来的个体);如果两个个体在同一等级,取拥挤距离较大的个体。
6)交叉和变异算子;
交叉和变异相互配合可使遗传算法具有良好的局部和全局搜索性能。本发明采用NDX算子和多项式变异算子对选择之后的个体进行交叉变异,NDX算子利用正态分布以及进化过程中离散重组操作的引入对整数编码的父代个体进行交叉操作,使得遗传算法搜索到的空间更为广阔;多项式变异算子是基于多项式分布的变异操作,即通过多项式分布的父代个体上的控制变量进行变异操作。通过对父代个体Pt进行交叉变异形成子代Qt。
7)精英策略。
精英策略即保留父代中的优良个体直接进入子代,它是遗传算法以概率1收敛的必要条件。采用的方法是:将父代Pt与交叉变异产生的子代Qt全部个体合成为统一的种群Rt=Pt∪Qt,然后对种群Rt进行快速非支配排序并计算每一个体的拥挤距离,根据轮赛制选择算子(与步骤5)中的选择算子一样,本发明实施例在此不做赘述)筛选出新的父代种群Pt+1。如此反复直到种群代数迭代完成,再利用快速非支配排序由第一层(如图2中的黑色圆点处于第一层)的个体组成Pareto最优解集。
8)最优折衷解。
在Pareto前沿中选出具有最大满意度的解作为最优折衷解。对于优化出的Pareto解集,每个Pareto解各目标函数对应的满意度用模糊隶属度函数he来表示,如式(12),
式中:fe为目标函数,e=1,2,...,Nobj,其中Nobj为目标函数的数目;fe min和fe max分别为解集中第e个目标函数的最小值和最大值。
再依据(13)式求出各Pareto解的满意度h,选取满意度最大的解作为最优折衷解。
利用基于改进NSGA-II算法的电网优化方案分别与传统遗传算法和常规NSGA-II算法的优化方案进行对比分析,详见下文描述:
以图3所示的IEEE6节点电力***为例进行计算分析。电力***年负荷预测值为760MW,原有6条线路,41条待选线路,母线1、3、6连接有电源,具体参数可以参照文献[7]。为满足仿真需要,假设在母线1、6接入发电机组,母线3处接入100台单机容量为2MW的大规模风电机组,风速值为vci=4,平均风速μ=8m/s,风速的标准差σ=22.6m/s。
(a)NSGA-II算法和传统遗传算法的优化对比。
表1传统遗传算法的优化结果
表2不同NSGA-II算法优化的规划方案
表1是采用传统遗传算法的优化结果,表2采用常规NSGA-II算法和基于NDX算子的NSGA-II算法的优化结果。可以看出,基于NSGA-II算法的Pareto最优解集中的线路总长度和公共连接点处的闪变值均小于等于传统遗传算法得到的结果,即能找到比传统遗传算法更优的或者相同的方案。这是因为传统遗传算法通过人为设置权系数将两个目标函数转化成一个单目标函数,不能有效调节两个目标函数的优化程度,且一组权值只能优化出一个解。而NSGA-II算法不需要权值的设定,一次运行就能得到多个互不支配的非劣解,决策者可以根据条件的不同进行抉择或者计算最优折衷解作为最终选择,既权衡了电网规划经济性和电能质量,又避免了主观性,提高了决策效率。
(b)改进NSGA-II算法和常规NSGA-II算法的优化对比
表3不同NSGA-II算法下的规划结果对比
为了比较两种基于不同交叉算子的NSGA-II算法的规划优化性能,图4示出了线路长度900kM以内的Pareto解集的分布,从表2和图4来看,基于NDX算子的NSGA-II算法的优化,由于搜索空间更为广阔,使得Pareto最优解分布更均匀,而且解的质量要更高,线路总长度和闪变值小于等于常规NSGA-II算法的结果。另外,图5和图6还示出了Pareto解集的最优折衷解的满意度随进化代数的变化情况,当进化达到一定代数时,最优折衷解的满意度将趋于不变,说明遗传演化收敛。不难看出,基于NDX算子的NSGA-II算法在100代左右时达到收敛,而常规NSGA-II算法需要500代才能收敛,说明改进NSGA-II算法的收敛速度快、收敛性能好。从表3给出的最终优化方案也反映出采用本方法得到的规划方案的满意度要高于常规NSGA-II算法的规划方案(1.613>1.598),不仅保证了线路投资的经济性,也降低了公共连接点处电能质量的影响,优化的结果更为合理,同时也验证了在含风电场电网规划中考虑电能质量的合理性。
参考文献
[1]冯士刚,艾芊.带精英策略的快速非支配排序遗传算法在多目标无功优化中的应用[J].电工技术学报,2007,12(22):146-151.
[2]于晗,钟志勇,黄杰波,张建华.考虑负荷和风电出力不确定性的输电***机会约束规划[J].电力***自动化,2009,33(2):20-24.
[3]王茜,张粒子.采用NSGA-II混合智能算法的风电场多目标电网规划[J].中国电机工程学报,2011,31(19):17-24.
[4]张新松,袁越,陈哲,惠东,杨凯.考虑电能质量约束的含风电场电网规划[J].电网技术,2012,36(6):195-199.
[5]Deb K,Pratap A,Agarwal S,et al.A fast and elitist multi-objectivegenetic algorithm:NSGA-II.IEEE Trans on Evolutionary Computation[J].2002,6(2):182-197.
[6]陈婕,熊盛武,林婉如.NSGA-II算法的改进策略研究[J].计算机工程与应用,2011,47(19):42-45.
[7]Deb K,Goldberg D E.Proc.Third Int.Conf.on Genetic Algorithms[C].Morgan Kaufmann,1989
[8]Srinivas N,Kalyanmoy Deb.Multi-objective optimization using non-dominated sorting in genetic algorithms[J].Evolutionary Computation,1994,2(3):221-248.
本发明实施例对各器件的型号除做特殊说明的以外,其他器件的型号不做限制,只要能完成上述功能的器件均可。
本领域技术人员可以理解附图只是一个优选实施例的示意图,上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种改进NSGA-II的含风电场电网多目标规划方法,其特征在于,所述含风电场电网多目标规划方法包括以下步骤:
构建风电场的出力模型;
计算风电机组在公共连接点处引起的闪变值;
构建线路的总长度最短、风电场公共接入点处的闪变值最小的目标函数;
通过基于NDX算子的NSGA-II算法、出力模型以及目标函数实现对含风电场电网多目标的规划;
其中,所述通过基于NDX算子的NSGA-II算法、出力模型以及目标函数实现对含风电场电网多目标的规划的步骤具体为:
通过直流潮流计算以及约束条件进行概率潮流分析;
基于非劣解等级和拥挤距离,采用轮赛制选择算子对个体进行筛选;
通过NDX算子和多项式变异算子对选择之后的个体进行交叉变异,最终利用快速非支配排序由第一层的个体组成Pareto最优解集;
其中,所述通过直流潮流计算以及约束条件进行概率潮流分析具体为:
如果节点a-b之间的有功潮流在线路输送容量限制之内的抽样分布情况大于α,则认为节点a-b之间的线路无过负荷,否则就是有过负荷;α表示线路无过负荷的概率;
其中,
在通过直流潮流计算以及约束条件进行概率潮流分析的步骤之前,所述含风电场电网多目标规划方法还包括:
以节点之间的扩建线路条数为控制变量,进行染色体的编码;通过节点之间的原有线路条数、扩建线路条数进行染色体解码,获取节点架设线路条数;
以节点之间最大可扩建回路数为控制变量的上限,随机生成初始种群;
其中,在所述基于非劣解等级和拥挤距离,采用轮赛制选择算子对个体进行筛选的步骤之前,所述含风电场电网多目标规划方法还包括:
对线路无过负荷的个体利用快速非支配排序方法进行快速分层,获得非劣解的等级,并计算个体的拥挤距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510262470.XA CN104866919B (zh) | 2015-05-20 | 2015-05-20 | 基于改进nsga-ii的含风电场电网多目标规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510262470.XA CN104866919B (zh) | 2015-05-20 | 2015-05-20 | 基于改进nsga-ii的含风电场电网多目标规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104866919A CN104866919A (zh) | 2015-08-26 |
CN104866919B true CN104866919B (zh) | 2018-09-28 |
Family
ID=53912739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510262470.XA Expired - Fee Related CN104866919B (zh) | 2015-05-20 | 2015-05-20 | 基于改进nsga-ii的含风电场电网多目标规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104866919B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105321003B (zh) * | 2015-12-04 | 2019-08-06 | 东北电力大学 | 一种含vsc-hvdc的交直流***多目标潮流优化方法 |
CN105703369B (zh) * | 2016-02-04 | 2020-06-09 | 马瑞 | 一种多能耦合输配网最优能量流建模及求解方法 |
CN106487005B (zh) * | 2016-11-14 | 2019-01-18 | 国网浙江省电力公司经济技术研究院 | 一种考虑输配电价的电网规划方法 |
CN106529733A (zh) * | 2016-11-22 | 2017-03-22 | 浙江工业大学 | 基于Gamma Test和NSGA‑II的分布式光伏出力预测输入变量降维方法 |
CN107681654B (zh) * | 2017-09-06 | 2022-07-26 | 国网福建省电力有限公司经济技术研究院 | 考虑新能源消纳和环境效益的多目标电网规划方法和装置 |
CN108629446A (zh) * | 2018-04-13 | 2018-10-09 | 昆明理工大学 | 考虑含分布式电源配电网可靠性的充电站选址定容方法 |
CN108650030B (zh) * | 2018-05-07 | 2021-05-11 | 上海电力学院 | 水下无线传感器网络的水面多个汇聚结点部署方法 |
CN110543151B (zh) * | 2019-08-12 | 2021-04-09 | 科大智能物联技术有限公司 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN111339713B (zh) * | 2020-03-13 | 2023-09-26 | 上海电气风电集团股份有限公司 | 风电场的优化设计方法、***、电子设备和存储介质 |
CN111639870B (zh) * | 2020-06-04 | 2023-07-18 | 国网山东省电力公司潍坊供电公司 | 考虑源荷不确定性的输电网多目标柔性规划方法及*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103219743A (zh) * | 2013-03-25 | 2013-07-24 | 山东大学 | 基于风电功率波动概率特性的主导节点选择方法 |
CN103580020A (zh) * | 2013-03-07 | 2014-02-12 | 长沙理工大学 | 一种基于NSGA-II和Look-ahead的含风电场电力***多目标动态优化调度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102983573B (zh) * | 2012-11-09 | 2014-10-15 | 天津大学 | 基于安全域的安全约束经济调度方法 |
-
2015
- 2015-05-20 CN CN201510262470.XA patent/CN104866919B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103580020A (zh) * | 2013-03-07 | 2014-02-12 | 长沙理工大学 | 一种基于NSGA-II和Look-ahead的含风电场电力***多目标动态优化调度方法 |
CN103219743A (zh) * | 2013-03-25 | 2013-07-24 | 山东大学 | 基于风电功率波动概率特性的主导节点选择方法 |
Non-Patent Citations (2)
Title |
---|
基于NSGA-II的含风电场电力***多目标调度计划研究;罗斌;《万方数据企业知识服务平台》;20131008;全文 * |
采用NSGA-II混合智能算法的风电场多目标电网规划;王茜等;《中国电机工程学报》;20110705;第31卷(第19期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104866919A (zh) | 2015-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104866919B (zh) | 基于改进nsga-ii的含风电场电网多目标规划方法 | |
Niknam et al. | Scenario-based multiobjective distribution feeder reconfiguration considering wind power using adaptive modified particle swarm optimisation | |
CN109995075B (zh) | 一种含分布式电源的主动配电网动态重构方法 | |
Ganguly et al. | Distributed generation allocation on radial distribution networks under uncertainties of load and generation using genetic algorithm | |
Manafi et al. | Optimal placement of distributed generations in radial distribution systems using various PSO and DE algorithms | |
CN108306303B (zh) | 一种考虑负荷增长和新能源出力随机的电压稳定评估方法 | |
Song et al. | Advanced engineered-conditioning genetic approach to power economic dispatch | |
CN109038545B (zh) | 一种基于差分进化入侵杂草算法的配电网重构方法 | |
CN112784484A (zh) | 一种区域综合能源***多目标优化方法及优化*** | |
Soltani et al. | Stochastic multiobjective distribution systems phase balancing considering distributed energy resources | |
CN112994099B (zh) | 一种高比例分布式光伏并网消纳能力分析方法 | |
Singh et al. | Genetic algorithm for solving the economic load dispatch | |
CN113378100B (zh) | 考虑碳排放的配电网源网荷储协同优化调度模型和方法 | |
Chen et al. | A social beetle swarm algorithm based on grey target decision-making for a multiobjective distribution network reconfiguration considering partition of time intervals | |
CN112561273A (zh) | 一种基于改进pso的主动配电网可再生dg规划方法 | |
CN115439000A (zh) | 考虑风光荷功率不确定性和相关性的配电网区块划分方法 | |
CN108734349B (zh) | 基于改进遗传算法的分布式电源选址定容优化方法及*** | |
Rahiminejad et al. | Shuffled frog leaping algorithm optimization for AC--DC optimal power flow dispatch | |
Lotfi et al. | Simultaneous placement of capacitor and DG in distribution networks using particle swarm optimization algorithm | |
CN111082470A (zh) | 含低风速分散式风电的配电网多目标动态鲁棒重构方法 | |
Dongmei et al. | Reactive power optimization by genetic algorithm integrated with reduced gradient method | |
CN110137969B (zh) | 一种基于协同进化求解电力***多目标最优潮流的方法 | |
Le Roux et al. | Distribution network reconfiguration using genetic algorithm and load flow | |
Penangsang et al. | Optimal design of photovoltaic–battery systems using interval type-2 fuzzy adaptive genetic algorithm | |
CN114204613A (zh) | 一种海上风电场接入电力***的无功补偿方法和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180928 Termination date: 20210520 |
|
CF01 | Termination of patent right due to non-payment of annual fee |