CN105488593A - 一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法 - Google Patents
一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法 Download PDFInfo
- Publication number
- CN105488593A CN105488593A CN201510889473.6A CN201510889473A CN105488593A CN 105488593 A CN105488593 A CN 105488593A CN 201510889473 A CN201510889473 A CN 201510889473A CN 105488593 A CN105488593 A CN 105488593A
- Authority
- CN
- China
- Prior art keywords
- population
- distributed power
- capacity
- power source
- fitness
- 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
- 230000002068 genetic effect Effects 0.000 title claims abstract description 29
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000010248 power generation Methods 0.000 title abstract description 6
- 238000013178 mathematical model Methods 0.000 claims abstract description 8
- 230000005611 electricity Effects 0.000 claims description 21
- 239000000243 solution Substances 0.000 claims description 16
- 238000010353 genetic engineering Methods 0.000 claims description 9
- 230000035772 mutation Effects 0.000 claims description 9
- 230000004075 alteration Effects 0.000 claims description 5
- 238000009434 installation Methods 0.000 claims description 5
- 230000008859 change Effects 0.000 claims description 3
- 238000002347 injection Methods 0.000 claims description 3
- 239000007924 injection Substances 0.000 claims description 3
- 238000010276 construction Methods 0.000 abstract description 3
- 238000012216 screening Methods 0.000 abstract 1
- 238000011160 research Methods 0.000 description 7
- 238000011156 evaluation Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 238000004146 energy storage Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241000230452 Cyclothone braueri Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 238000012546 transfer Methods 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
-
- 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
-
- 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)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Biophysics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Water Supply & Treatment (AREA)
- Public Health (AREA)
- Evolutionary Biology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Primary Health Care (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明公开了一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法,包括:步骤1,依据电网拓扑结构和分布式电源发电数据,建立数学模型,并依据接入点的容量和位置初始化种群,直至获得符合约束条件的初始种群,将初始种群作为第一代种群进行遗传操作;步骤2,对种群进行遗传操作;步骤3,若最后一代种群中的最优个体满足约束条件,则该个体为最优解,若最后一代种群中的最优个体不满足约束条件,将约束条件改为不等式约束,并设置允许误差,对满足不等式约束的个体进行筛选,得到近似最优解。本发明能够获得最佳接入点位置和相应容量,提高了分布式电源发电的利用率,降低了电网的损耗和建设成本。
Description
技术领域
本发明涉及分布式电源发电技术领域,具体涉及一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法。
背景技术
随着新能源应用的提出,新能源已经成为了研究的热点。其中,分布式能源***由于其直接面向用户,按用户的需求就地生产并供应能量,可实现高效的能量供应,已经成为新能源中的一个热门的研究课题。
分布式电源发电是利用可再生能源进行发电,按能源类型分布式电源可分为风力发电、光伏发电、潮汐发电等。此外,还具有环境友好和定容选址灵活等优点,可以更加有效的接近***的负载,为传统大电网中存在的线路成本高、传输效率低等诸多问题提供有效的解决方案。然而,分布式电源发电作为大电网中的分布式电源改变了传统电网的整体结构,以及电网的潮流和电压的分布,这些改变对电网的网络传输损耗产生重要的影响,因此必须研究分布式电源在电网中的容量及选址问题。
关于分布式电源的接入问题在国内已经有了初步的研究,主要可以分为三个研究方向。第一,从目标函数出发,考虑相关因素作为目标函数的自变量,比如网络损耗、成本等。第二,从约束条件出发,考虑目标函数的求解所满足的前提条件。第三,从求解算法出发,考虑算法的准确性、收敛性等因素设计合理的解决方案。
邱晓燕、夏莉丽、李兴源在标题为“智能电网建设中分布式电源的规划”(电网技术,2010,(34),7-10)中,考虑在分布式电源容量、数量、和位置不确定的情况下,以网损和成本为目标函数,以功率平衡、电压和DG容量为约束条件,采用遗传算法求解低压配电网中分布式电源的选址与定容的最优方案。
杨艺云、张阁、高立克等在标题“一种低压配电网中分布式电源的优化选址与定容方法”的专利文献(申请公布号:CN104810861A)中公开了一种低压配电网中分布式电源的优化选址与定容方法,采用以网络损耗、电压稳定度、分布式电源并网总成本为目标函数,考虑负载平衡度约束、电压约束、DG容量约束、并联电容器约束、无功功率约束作为约束条件,采用遗传算法对帝国竞争算法中的优势个体与弱势个体进行优化,求取低压配电网中分布式电源的选址与定容的最优方案。
王峰渊、张浩、杨安民等在标题为“一种分布式电源选址定容的优化方法”的专利(申请公布号:CN103034912A)中公开了一种分布式电源选址定容的优化方法,以电网可靠性、电压稳定性和经济性为目标函数,以电压平衡、DG容量为约束条件,采用粒子群算法求取低压配电网中分布式电源的选址与定容的最优方案。
钱君霞、马洲俊、张惠刚等在标题为“一种含分布式电源及储能的微电网优化规划方法及***”的专利(申请公布号:CN103903073A)中公开了一种含分布式电源及储能的微电网优化规划方法及***,是以微电网***的规划为目的,包含了分布式电源的接入问题,同时考虑了储能,网络拓扑等其他***因素。
上述的研究,主要研究的定容通常指的是分布式电源的分配容量已知情况下的最优选址问题,然而,在工程实践中,常常涉及到工程总容量固定,如何在总容量固定情况下的优化分配策略和对应的优化选址。为此,需要研究在分布式电源容量一定时,需要对分布式电源容量进行合理规划组合,将规划好的组合接入合理的节点,实现分布式电源发电的最佳接入,以降低***的实施和运行成本。
发明内容
本发明提供了一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法,在分布式电源容量一定时,建立以成本和网络损耗为优化目标的数学模型,同时考虑了实际运营周期对成本和网络损耗的影响,合理设置成本和网络损耗的权重因子,采用改进的遗传算法对其进行最优规划,实现分布式电源发电的最佳接入。
一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法,包括:
步骤1,依据电网拓扑结构和分布式电源发电数据,建立数学模型,并依据接入点的容量和位置初始化种群,直至获得符合约束条件的初始种群,将初始种群作为第一代种群进行遗传操作;
步骤2,根据目标函数计算当代种群的适应度,保留其中的若干最优个体;
针对当代种群,采用自适应遗传算子进行选择、交叉和变异,得到子代种群;
根据目标函数计算子代种群的适应度,将最差的若干个体替换为父代所保留的最优个体;(最优个体和最差个体的个体数相同,维持各代种群的个体数目相同)
若满足终止条件,则进入步骤3,否则重复本步骤;
步骤3,若最后一代种群中的最优个体满足约束条件,则该个体为最优解,若最后一代种群中的最优个体不满足约束条件,将约束条件改为不等式约束,并设置允许误差,对满足不等式约束的个体(最后一代种群的个体)进行筛选,得到近似最优解(即最接近最优解)。
步骤1中初始化种群时,随机函数随机产生一个种群,判断种群中所有个体是否都符合约束条件,若不符合,随机函数产生新的个体,直至产生的新个体符合约束条件,用该符合约束条件的个体替换种群中不符合约束条件的个体,直至种群中所有个体都满足约束条件,得到初始种群。
作为优选,步骤1中的数学模型如下:
minf(x)=ω1f1(x)+ω2f2(x)
f2(x)=TτPloss(x)
式中:f(x)为目标函数;f1(x)为成本;f2(x)为网络损耗;ω1为成本的权重因子;ω2为网络损耗的权重因子;c1i为单位容量的安装成本;c2i为单位容量的设备成本;nDG为分布式电源单元数目;PDG为接入容量;xi为线路逻辑判断;Ci为线路成本;T为最大负荷年利用小时数;τ为单位电价;Ploss(x)为网络损耗。
本发明中以成本和网络损耗作为目标函数的自变量,成本包括单位容量的安装成本、单位容量的设备成本和线路成本,成本中的单位容量的安装成本、单位容量的设备成本仅与接入点的容量相关,线路成本仅与分布式电源容量是否接入相关,网络损耗(潮流损耗)由牛顿-拉夫逊法计算获得。
本发明以分布式电源容量为常量时的等式约束作为约束条件,步骤1和步骤3中的约束条件相同,约束条件如下:
Umin≤U≤Umax;
式中,Ui为电网中第i节点的电压;Uj为电网中第j节点的电压;Gij为电网中第i节点与第j节点间的线路电导;δij为电网中第i节点与第j节点的电压相位差;Bij为电网中第i节点与第j节点间的线路电纳;和分别为注入第i节点的有功功率与无功功率;N为相邻的节点数目;K代表分布式电源发电总量;Umin与Umax为节点电压的最小值与最大值。
作为优选,步骤1中初始化种群时,对每个个体进行二进制编码。二进制编码中包含接入点的容量信息和位置信息。接入点的容量采用若干位二进制编码,若干位二进制编码的顺序表示位置信息。
初始化种群时,判断每个个体是否符合约束条件,对每个个体进行十进制转换再相加求和,若个体求和为分布式电源容量,则进行遗传操作,否则由随机函数生成后重复判断,直到符合约束条件为止。
作为优选,步骤2中的终止条件为达到最大遗传代数和/或连续出现不变的适应度。终止条件的最大遗传代数和连续不变的适应度的次数是可人为调节。
本发明中的目标函数是以成本和网络损耗作为参考,寻求目标函数的最小值,适应度的评价函数是:目标函数的倒数乘以相应系数(根据需要进行选择)作为评价标准。
步骤2中进行遗传操作时,选择算子采用精英保留算子,交叉算子利用可变交叉概率,对适应度高的个体进行保留,对适应度低的进行淘汰。变异算子利用可变变异概率,对适应度高的个体进行保留,对适应度低的进行淘汰。
作为优选,步骤2中采用自适应遗传算子进行交叉时,交叉率公式如下:
式中:fmax为最高适应度值;favg为每代种群适应度平均值;f′为2个要交叉个体中的较大适应度值;交叉概率Pc1=0.9,Pc2=0.4。
作为优选,步骤2中采用自适应遗传算子进行变异时,变异率公式如下:
式中:fmax为最高适应度值;favg为每代种群适应度平均值;f为要变异个体的适应度值;变异概率Pm1=0.1,Pm2=0.001。
步骤3中,判断最后一代种群中的最优个体是否满足约束条件,若满足约束条件,则该个体为满足约束的最优解,否则设置允许误差的大小,对满足不等式约束的个体(选自最后一代种群中的个体)进行筛选,调节允许误差大小,允许误差越小,得到的个体越趋向于最优解。
将约束条件中的等式约束转换为不等式约束,利用允许误差作为调节,减小允许误差,在不等式约束条件下使种群趋向于最优解,允许误差越小意味着越接近全局最优解。
本发明基于遗传算法的定容分布式电源发电最优选址及容量分配方法,在分布式电源容量一定时,对接入点容量和接入点位置进行编码,采用自适应遗传算子,最终解码获得最佳接入点位置和相应容量,提高了分布式电源发电的利用率,降低了电网的损耗和建设成本。
附图说明
图1为本发明基于遗传算法的定容分布式电源发电最优选址及容量分配方法的流程图。
具体实施方式
下面结合附图,对本发明基于遗传算法的定容分布式电源发电最优选址及容量分配方法做详细描述,但本发明的实施方式不限于此。
如图1所示,一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法,包括:
步骤1,依据电网拓扑结构和分布式电源发电数据,建立数学模型,并依据接入点的容量和位置初始化种群,直至获得符合约束条件的初始种群,将初始种群作为第一代种群进行遗传操作。
基于文件格式所描述的12个节点的电力***,由于第一节点为平衡节点,因此不宜作为分布式电源接入点,对剩余的11个节点建立分布式电源发电组合规划的数学模型如下:
minf(x)=ω1f1(x)+ω2f2(x)
f2(x)=TτPloss(x)
式中:f(x)为目标函数;f1(x)为成本;f2(x)为网络损耗;ω1为成本的权重因子;ω2为网络损耗的权重因子;从长期角度出发,ω1=0.3,ω2=0.7。
c1i为单位容量的安装成本;c2i为单位容量的设备成本;当接入容量小于0.02MW时,c1i和c2i都取300元/MW;当接入容量大于0.02MW且小于0.04MW时,c1i和c2i都取200元/MW;否则,取100元/MW。
PDG为接入容量;nDG为分布式电源单元数目;xi为线路逻辑判断;当线路i被选中时,xi=1,否则xi=0;Ci为线路成本;本实施例中若xi=1,则Ci=50元;T为最大负荷年利用小时数,取6000h;τ为单位电价;取0.5元/MW;Ploss(x)为网络损耗。
本实施例中只考虑了成本和网络损耗,由于其单位不一致,因此需要将网络损耗归一化,转换为相应的成本再进行计算。
上述目标函数的约束条件(等式约束)为
Umin≤U≤Umax
式中,Ui为电网中第i节点的电压;Uj为电网中第j节点的电压;Gij为电网中第i节点与第j节点间的线路电导;δij为电网中第i节点与第j节点的电压相位差;Bij为电网中第i节点与第j节点间的线路电纳;和分别为注入第i节点的有功功率与无功功率;N为相邻的节点数目;K代表分布式电源发电总量;Umin与Umax为节点电压的最小值与最大值。
本实施例中K为可调的,取0.05,单位为MW。
排除平衡节点后,对剩余11个节点进行二进制编码,每个节点的接入容量采用4位码长,最终得到44位码长的二进制编码。初始种群的大小取60。
对初始种群进行判断,若符合约束,则作为第一代进行遗传操作,否则重复产生种群,直到符合约束为止。
由随机函数产生一个个体数为60的种群,对种群中的每个个体进行判断,若满足目标函数的约束条件,则作为第一代种群进行遗传操作,否则随机函数重新产生个体,直到满足目标函数的约束条件,并用该满足目标函数约束条件的个体替换不满足等式约束的个体,保证种群中的每个个体都满足等式约束。
步骤2,根据目标函数计算当代种群的适应度,保留其中的若干最优个体。
对父代种群进行适应度评价,把每个个体的适应度存储在Fitvalue中,同时通过排序筛选出最佳的5个适应度所对应的个体,存储在best5population中。
针对当代种群,采用自适应遗传算子进行选择、交叉和变异,得到子代种群。
对父代种群进行遗传操作,用轮盘赌法从种群中选取2个个体进行自适应交叉和自适应变异。其中,采用改进的自适应交叉算子,对于低于适应度平均值的个体,采用较高交叉率,使该个体淘汰;对于高于适应度平均值的个体,采用较低交叉率,使该个体保留到下一代。
交叉率公式如下:
式中:fmax为最高适应度值;favg为每代种群适应度平均值;f′为2个要交叉个体中的较大适应度值;交叉概率Pc1=0.9,Pc2=0.4。
采用改进的自适应变异算子,对于低于适应度平均值的个体,采用较高变异率,使该个体淘汰;对于高于适应度平均值的个体,采用较低变异率,使该个体保留到下一代。变异率公式如下:
式中:fmax为最高适应度值;favg为每代种群适应度平均值;f为要变异个体的适应度值;变异概率Pm1=0.1,Pm2=0.001。
根据目标函数计算子代种群的适应度,将最差的若干个体替换为父代所保留的最优个体。
对子代种群进行适应度评价,把每个个体的适应度存储在Fitvalue中,同时通过排序筛选出最差的5个适应度所对应的个体,存储在worst5population中,并且将父代种群的最佳的5个适应度所对应的个体best5population替换子代种群中最差的5个适应度所对应的个体worstpopulation。
若满足终止条件,则进入步骤3,否则重复本步骤。
若仅以遗传代数作为终止条件,则可能出现最优解在早于遗传代数之前就已出现,而导致浪费时间的情况。本实施例中将最大遗传代数和最优个体适应度值保持连续不变相结合作为遗传操作的终止条件,其中最大遗传代数取50,最优个体适应度值连续不变的代数取5(即连续5代最优个体适应度值保持不变)。
步骤3,若最后一代种群中的最优个体满足约束条件,则该个体为最优解,若最后一代种群中的最优个体不满足约束条件,将约束条件改为不等式约束,并设置允许误差,对满足不等式约束的个体进行筛选,得到近似最优解。
对最后一代种群中的最优个体进行约束评判,发现不满足约束。因此,设置允许误差为10,得到满足不等式约束的近似最优解为{0000,0000,1100,1100,0100,0000,0001,1001,0010,1010,0000},意味着当分布式电源容量为50KW时,第4节点接入容量为12KW,第5节点接入容量为12KW,第6节点接入容量为4KW,第8节点接入容量为1KW,第9节点接入容量为9KW,第10节点接入容量为2KW,第11节点接入容量为10KW为近似最优解。
此外,作为对比,将分布式电源容量50KW直接接入任一点,此处选择节点5,计算网络损耗为580W,成本为456.342元,目标函数为457.56元;而本实施例中计算网络损耗为524W,成本为359元,目标函数为370.004元。采用本发明提供的方法,网络损耗降低了9.66%,成本降低了21.33%,综合两目标后的成本降低了19.14%。
本发明中以成本和网络损耗作为目标函数的自变量,也可以依据需要选择其他具有类似目标函数的自变量,即目标函数的自变量并不局限于成本和网络损耗,本发明中的目标函数的约束条件,也可以依据需要进行选择。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (7)
1.一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法,其特征在于,包括:
步骤1,依据电网拓扑结构和分布式电源发电数据,建立数学模型,并依据接入点的容量和位置初始化种群,直至获得符合约束条件的初始种群,将初始种群作为第一代种群进行遗传操作;
步骤2,根据目标函数计算当代种群的适应度,保留其中的若干最优个体;
针对当代种群,采用自适应遗传算子进行选择、交叉和变异,得到子代种群;
根据目标函数计算子代种群的适应度,将最差的若干个体替换为父代所保留的最优个体;
若满足终止条件,则进入步骤3,否则重复本步骤;
步骤3,若最后一代种群中的最优个体满足约束条件,则该个体为最优解,若最后一代种群中的最优个体不满足约束条件,将约束条件改为不等式约束,并设置允许误差,对满足不等式约束的个体进行筛选,得到近似最优解。
2.如权利要求1所述的基于遗传算法的定容分布式电源发电最优选址及容量分配方法,其特征在于,步骤1中的数学模型如下:
minf(x)=ω1f1(x)+ω2f2(x)
f2(x)=TτPloss(x)
式中:f(x)为目标函数;f1(x)为成本;f2(x)为网络损耗;ω1为成本的权重因子;ω2为网络损耗的权重因子;c1i为单位容量的安装成本;c2i为单位容量的设备成本;nDG为分布式电源单元数目;PDG为接入容量;xi为线路逻辑判断;Ci为线路成本;T为最大负荷年利用小时数;τ为单位电价;Ploss(x)为网络损耗。
3.如权利要求2所述的基于遗传算法的定容分布式电源发电最优选址及容量分配方法,其特征在于,约束条件如下:
Umin≤U≤Umax;
式中,Ui为电网中第i节点的电压;Uj为电网中第j节点的电压;Gij为电网中第i节点与第j节点间的线路电导;δij为电网中第i节点与第j节点的电压相位差;Bij为电网中第i节点与第j节点间的线路电纳;和分别为注入第i节点的有功功率与无功功率;N为相邻的节点数目;K代表分布式电源发电总量;Umin与Umax为节点电压的最小值与最大值。
4.如权利要求1所述的基于遗传算法的定容分布式电源发电最优选址及容量分配方法,其特征在于,步骤2中的终止条件为达到最大遗传代数和/或连续出现不变的适应度。
5.如权利要求1所述的基于遗传算法的定容分布式电源发电最优选址及容量分配方法,其特征在于,步骤1中初始化种群时,对每个个体进行二进制编码。
6.如权利要求1所述的基于遗传算法的定容分布式电源发电最优选址及容量分配方法,其特征在于,步骤2中采用自适应遗传算子进行交叉时,交叉率公式如下:
式中:fmax为最高适应度值;favg为每代种群适应度平均值;f′为2个要交叉个体中的较大适应度值;交叉概率Pc1=0.9,Pc2=0.4。
7.如权利要求1所述的基于遗传算法的定容分布式电源发电最优选址及容量分配方法,其特征在于,步骤2中采用自适应遗传算子进行变异时,变异率公式如下:
式中:fmax为最高适应度值;favg为每代种群适应度平均值;f为要变异个体的适应度值;变异概率Pm1=0.1,Pm2=0.001。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510889473.6A CN105488593A (zh) | 2015-12-07 | 2015-12-07 | 一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510889473.6A CN105488593A (zh) | 2015-12-07 | 2015-12-07 | 一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105488593A true CN105488593A (zh) | 2016-04-13 |
Family
ID=55675562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510889473.6A Pending CN105488593A (zh) | 2015-12-07 | 2015-12-07 | 一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105488593A (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106875068A (zh) * | 2017-03-03 | 2017-06-20 | 风脉能源(武汉)股份有限公司 | 一种风力发电机排布选型的优化方法和*** |
CN107248754A (zh) * | 2017-07-03 | 2017-10-13 | 国家电网公司 | 一种分布式电源的选址定容方法 |
CN107694094A (zh) * | 2017-10-10 | 2018-02-16 | 电子科技大学 | 一种桥牌牌局样本生成方法 |
CN108416392A (zh) * | 2018-03-16 | 2018-08-17 | 电子科技大学成都研究院 | 基于som神经网络的建筑物聚类方法 |
CN108734349A (zh) * | 2018-05-15 | 2018-11-02 | 国网山东省电力公司菏泽供电公司 | 基于改进遗传算法的分布式电源选址定容优化方法及*** |
CN109066692A (zh) * | 2018-09-14 | 2018-12-21 | 吉林大学 | 一种分布式能源接入的电力网络潮流优化方法 |
CN109409616A (zh) * | 2018-11-22 | 2019-03-01 | 南方电网科学研究院有限责任公司 | 一种分布式电源选址定容方法及相关产品 |
CN110334856A (zh) * | 2019-06-18 | 2019-10-15 | 国网浙江省电力有限公司湖州供电公司 | 一种基于碳交易机制的风光储容量规划方法 |
CN110390360A (zh) * | 2019-07-23 | 2019-10-29 | 天津大学 | 基于遗传算法的矩形块排样顺序确定方法和装置 |
CN110806737A (zh) * | 2019-11-26 | 2020-02-18 | 北京工业大学 | 一种基于最小能耗及最小时间的生产线设备数量优化方法 |
CN110932297A (zh) * | 2019-12-25 | 2020-03-27 | 安徽建筑大学 | 基于无中心粒子群算法的分布式储能装置调度方法及装置 |
CN110955971A (zh) * | 2019-11-27 | 2020-04-03 | 南京工程学院 | 基于改进遗传算法的电力弹簧优化配置方法 |
CN111027769A (zh) * | 2019-12-10 | 2020-04-17 | 中国电建集团福建省电力勘测设计院有限公司 | 基于遗传-模拟退火混合算法的分布式电源选址定容优化方法 |
CN111985598A (zh) * | 2020-07-28 | 2020-11-24 | 国网山东省电力公司禹城市供电公司 | 一种分布式电源的配置方法 |
CN112036654A (zh) * | 2020-09-07 | 2020-12-04 | 南通大学 | 基于协同进化的光伏电站与电动汽车充电网络规划方法 |
CN112085291A (zh) * | 2020-09-18 | 2020-12-15 | 杭州市电力设计院有限公司余杭分公司 | 一种用于配电网规划优化的遗传算法、***及装置 |
CN117094521A (zh) * | 2023-08-31 | 2023-11-21 | 重庆跃达新能源有限公司 | 一种光伏电站智能选址方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103034912A (zh) * | 2012-12-20 | 2013-04-10 | 诸暨市供电局 | 一种分布式电源选址定容的优化方法 |
CN103903073A (zh) * | 2014-04-23 | 2014-07-02 | 河海大学 | 一种含分布式电源及储能的微电网优化规划方法及*** |
CN104810861A (zh) * | 2015-04-23 | 2015-07-29 | 广西电网有限责任公司电力科学研究院 | 一种低压配电网中分布式电源的优化选址与定容方法 |
-
2015
- 2015-12-07 CN CN201510889473.6A patent/CN105488593A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103034912A (zh) * | 2012-12-20 | 2013-04-10 | 诸暨市供电局 | 一种分布式电源选址定容的优化方法 |
CN103903073A (zh) * | 2014-04-23 | 2014-07-02 | 河海大学 | 一种含分布式电源及储能的微电网优化规划方法及*** |
CN104810861A (zh) * | 2015-04-23 | 2015-07-29 | 广西电网有限责任公司电力科学研究院 | 一种低压配电网中分布式电源的优化选址与定容方法 |
Non-Patent Citations (3)
Title |
---|
M.H. MORADI ET.AL: ""A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems"", 《INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS》 * |
周巧俏 等: ""基于改进自适应算法的分布式电源的选址和定容"", 《陕西电力》 * |
邱晓燕 等: ""智能电网建设中分布式电源的规划"", 《电网技术》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106875068B (zh) * | 2017-03-03 | 2019-12-10 | 风脉能源(武汉)股份有限公司 | 一种风力发电机排布选型的优化方法和*** |
CN106875068A (zh) * | 2017-03-03 | 2017-06-20 | 风脉能源(武汉)股份有限公司 | 一种风力发电机排布选型的优化方法和*** |
CN107248754A (zh) * | 2017-07-03 | 2017-10-13 | 国家电网公司 | 一种分布式电源的选址定容方法 |
CN107694094A (zh) * | 2017-10-10 | 2018-02-16 | 电子科技大学 | 一种桥牌牌局样本生成方法 |
CN108416392A (zh) * | 2018-03-16 | 2018-08-17 | 电子科技大学成都研究院 | 基于som神经网络的建筑物聚类方法 |
CN108734349B (zh) * | 2018-05-15 | 2020-11-17 | 国网山东省电力公司菏泽供电公司 | 基于改进遗传算法的分布式电源选址定容优化方法及*** |
CN108734349A (zh) * | 2018-05-15 | 2018-11-02 | 国网山东省电力公司菏泽供电公司 | 基于改进遗传算法的分布式电源选址定容优化方法及*** |
CN109066692A (zh) * | 2018-09-14 | 2018-12-21 | 吉林大学 | 一种分布式能源接入的电力网络潮流优化方法 |
CN109409616A (zh) * | 2018-11-22 | 2019-03-01 | 南方电网科学研究院有限责任公司 | 一种分布式电源选址定容方法及相关产品 |
CN110334856A (zh) * | 2019-06-18 | 2019-10-15 | 国网浙江省电力有限公司湖州供电公司 | 一种基于碳交易机制的风光储容量规划方法 |
CN110390360A (zh) * | 2019-07-23 | 2019-10-29 | 天津大学 | 基于遗传算法的矩形块排样顺序确定方法和装置 |
CN110806737A (zh) * | 2019-11-26 | 2020-02-18 | 北京工业大学 | 一种基于最小能耗及最小时间的生产线设备数量优化方法 |
CN110955971A (zh) * | 2019-11-27 | 2020-04-03 | 南京工程学院 | 基于改进遗传算法的电力弹簧优化配置方法 |
CN110955971B (zh) * | 2019-11-27 | 2023-09-22 | 南京工程学院 | 基于改进遗传算法的电力弹簧优化配置方法 |
CN111027769A (zh) * | 2019-12-10 | 2020-04-17 | 中国电建集团福建省电力勘测设计院有限公司 | 基于遗传-模拟退火混合算法的分布式电源选址定容优化方法 |
CN110932297A (zh) * | 2019-12-25 | 2020-03-27 | 安徽建筑大学 | 基于无中心粒子群算法的分布式储能装置调度方法及装置 |
CN111985598A (zh) * | 2020-07-28 | 2020-11-24 | 国网山东省电力公司禹城市供电公司 | 一种分布式电源的配置方法 |
CN112036654A (zh) * | 2020-09-07 | 2020-12-04 | 南通大学 | 基于协同进化的光伏电站与电动汽车充电网络规划方法 |
CN112085291A (zh) * | 2020-09-18 | 2020-12-15 | 杭州市电力设计院有限公司余杭分公司 | 一种用于配电网规划优化的遗传算法、***及装置 |
CN117094521A (zh) * | 2023-08-31 | 2023-11-21 | 重庆跃达新能源有限公司 | 一种光伏电站智能选址方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105488593A (zh) | 一种基于遗传算法的定容分布式电源发电最优选址及容量分配方法 | |
CN107688879B (zh) | 一种考虑源荷匹配度的主动配电网分布式电源规划方法 | |
CN108988316B (zh) | 一种交直流混合配电***网架结构优化配置方法 | |
CN105321003B (zh) | 一种含vsc-hvdc的交直流***多目标潮流优化方法 | |
CN105449675B (zh) | 优化分布式能源接入点和接入比例的电力网络重构方法 | |
Radu et al. | A multi-objective genetic algorithm approach to optimal allocation of multi-type FACTS devices for power systems security | |
CN109995075A (zh) | 一种含分布式电源的主动配电网动态重构方法 | |
CN103310065A (zh) | 计及分布式发电和储能单元的智能配网重构方法 | |
CN107437824A (zh) | 一种基于遗传算法的地区分布式电源准入容量的计算方法 | |
CN106651628B (zh) | 基于图论的区域冷热电综合能源优化配置方法及装置 | |
CN103280821A (zh) | 智能配电***多时段动态无功优化方法 | |
CN105279615A (zh) | 一种基于双层规划的主动配电网网架规划方法 | |
CN112561273B (zh) | 一种基于改进pso的主动配电网可再生dg规划方法 | |
CN102945296A (zh) | 一种需求响应视角下的配电网不确定性重构建模方法 | |
CN104866919A (zh) | 基于改进nsga-ii的含风电场电网多目标规划方法 | |
CN106786543A (zh) | 一种考虑最大供电能力约束的配电网络优化降损重构方法 | |
CN113393172A (zh) | 一种考虑配电网多设备时序运行的“源网储”规划方法 | |
CN109038545B (zh) | 一种基于差分进化入侵杂草算法的配电网重构方法 | |
CN111490542B (zh) | 一种多端柔性多状态开关的选址定容方法 | |
CN106532710A (zh) | 计及电压稳定约束的微电网潮流优化方法 | |
CN112381262B (zh) | 考虑负荷电压特性及新能源强不确定性的微电网规划方法 | |
CN109978408A (zh) | 综合能源***规划运行联合优化方法、装置、设备及介质 | |
CN114928057A (zh) | 一种适用于新能源多端柔直***的多目标潮流优化方法 | |
CN115841187A (zh) | 柔性配电网运行策略的优化方法、装置、设备及存储介质 | |
CN110611305B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160413 |
|
RJ01 | Rejection of invention patent application after publication |