CN113705861A - 基于遗传算法的电力市场环境下水电站运行优化方法 - Google Patents
基于遗传算法的电力市场环境下水电站运行优化方法 Download PDFInfo
- Publication number
- CN113705861A CN113705861A CN202110901672.XA CN202110901672A CN113705861A CN 113705861 A CN113705861 A CN 113705861A CN 202110901672 A CN202110901672 A CN 202110901672A CN 113705861 A CN113705861 A CN 113705861A
- Authority
- CN
- China
- Prior art keywords
- output
- fitness
- probability
- formula
- genetic algorithm
- 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 43
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000005457 optimization Methods 0.000 title claims abstract description 21
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 94
- 230000008901 benefit Effects 0.000 claims abstract description 15
- 230000035772 mutation Effects 0.000 claims description 25
- 108090000623 proteins and genes Proteins 0.000 claims description 21
- 238000013178 mathematical model Methods 0.000 claims description 16
- 210000000349 chromosome Anatomy 0.000 claims description 15
- 238000010248 power generation Methods 0.000 claims description 15
- 229910002056 binary alloy Inorganic materials 0.000 claims description 12
- 230000006978 adaptation Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000002759 chromosomal effect Effects 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000011144 upstream manufacturing Methods 0.000 claims description 3
- 230000005611 electricity Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
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
-
- 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)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Evolutionary Biology (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Primary Health Care (AREA)
- Computing Systems (AREA)
- Public Health (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Water Supply & Treatment (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
本发明涉及一种基于遗传算法的电力市场环境下水电站运行优化方法,主要包括构建目标函数、设置约束条件、采用遗传算法对目标函数求解获得最大收益前提下使总耗水量最小的开机方案。本发明采用遗传算法,以电量收益与调频市场收益之和最高为目标函数,得到各个时段的出力值,再根据该出力大小确定参与工作机组数量与其各自所承担负荷使得耗水量最小,可实现降本增收,增加水电站的效益。
Description
技术领域
本发明属于电力工程技术领域,具体涉及一种基于遗传算法的电力市场环境下水电站运行优化方法。
背景技术
在电力现货市场中,尽管电能和调频属于不同市场,但它们均由发电机组或参与需求侧响应的用电负荷提供,其中部分提供者可为多个市场提供服务。水电站的运行方式具有灵活性和多样性的特征,通过正确选择水电站的运行方式,科学组织和管理机组工作方式,尽量减小或消除各类风险,以实现充分、合理、有效地利用水资源。对于水电站侧而言,如何更加灵活地协调各台机组的出力,在提供电能和辅助调频服务的竞争中获得更大优势,赢得更多利润,是目前亟待解决的问题。
电能与辅助服务市场的紧密耦合性是电力现货市场的重要特征之一,具体表现在替代性和依赖性上。替代性是指发电机组所提供的电能和调频辅助服务之和,不能超过其装机容量;依赖性是指发电机组不同的发电出力水平上,所能提供的最大调频辅助服务容量不同。目前对于电能和辅助服务的研究多数聚焦于市场侧,鲜少从厂站侧出发。本发明站在厂站侧的角度,将水库运行优化调度、电能与调频辅助市场的问题结合起来,使厂站在电力市场环境下获得更大的经济效益。
在垄断经营模式和卖方市场条件下,水电站优化调度模型的目标函数经常被描述为“发电量最大”、“无益弃水量最小”或“发电耗水率最小”,其目的就是要使有限的水量尽可能转化成更多的电量,在耗水量最小的同时发电量最大。
在电力市场模式下,由于分时电价和多个市场参与等因素,发电量最大并不一定效益最高,电价(对于调频市场而言为每辅助服务里程的补偿价格)是电力市场的核心要素,传统模式下以发电量最大为目标函数的数学模型已不再适应电力市场运行交易规则新模式。因此水电厂的优化调度运行目标相应改变为发电效益最大化。
发明内容
本发明的目的在于针对现有技术中存在的不足,提出了一种基于遗传算法的电力市场环境下水电站运行优化方法。本发明以电量收益与调频市场收益之和最高为目标函数,采用遗传算法对目标函数求解获得最大收益,得到各个时段的出力值,根据该出力大小确定参与工作机组数量与其各自所承担负荷使得耗水量最小,实现降本增收,增加水电站的效益。
为了实现上述目的,本发明采用了以下技术方案:
一种基于遗传算法的电力市场环境下水电站运行优化方法,主要包括构建目标函数、设置约束条件、采用遗传算法对目标函数求解获得最大收益前提下使总耗水量最小的开机方案。
进一步,所述的构建目标函数具体为以效益最大为目标,建立单一水电站水库优化调度数学模型,包括收益最大目标函数和耗水量最小目标函数,即:
式Ⅰ中:S为全厂发电总收益;Ni、Nreg,i分别为i时段的有功出力和调频服务里程;Ci、Creg,i分别为i时段的发电功率报价和i时段的辅助调频服务市场出清价;T为调度内时段数;Mt为i时段内小时数,若T=96,则Mt=0.25h;
式Ⅱ中:Q为全厂总耗水量;Qk(Nk,H)为机组k在出力Nk与水头H时的耗水量;n为机组台数。
进一步,所述的约束条件包括水量平衡约束、库水位约束、发电流量约束、出力平衡约束、出力约束、水头约束和非负约束。
进一步,所述的水量平衡约束为:
Vt=Vt-1+(It-Rt)Δt Ⅲ
式Ⅲ中:Vt、Vt-1分别为计算时段Δt末、初的库容;It、Rt分别为计算时段的入、出库流量;Δt计算时段;
所述的库水位约束为:
所述的发电流量约束为:
所述的出力平衡约束为:
式Ⅵ中:Nt为t时段内的全厂总负荷;Nt,k为t时段内第k台机组的出力;
所述的出力约束为:
Nt,kmin≤Nt,k≤Nt,kmax Ⅶ
式Ⅶ中:Nt,kmin、Nt,kmax分别为t时段内第k台机组的出力最大出力和最小出力;
所述的水头约束为:
式Ⅷ中:Hmin、Hmax分别为电站的最低、最高允许水头;Hup、Hdown分别为分别为上、下游水位;
所述的非负约束为:以上所提变量均为大于零的正数。
进一步,所述的采用遗传算法对目标函数求解为采用遗传算法单一水电站水库优化调度数学模型进行求解,即:假设水电站在辅助服务市场上中标,经遗传算法得到各个时段的全厂最大收益总和S以及其对应的全厂总出力Nsmax,将Nsmax带入式Ⅱ,得到当前出力Nsmax条件下机组工作台数和各台机组所承担的负荷,该机组组合为最大收益前提下使总耗水量最小的开机方案;此时有如下四种情况:
情况1:如果需要投入的n台机组均在最优工作区内,则得到总出力为Nsmax时各台机组的出力值;
情况2:如果有一台或多台机组在短时运行区内运行,则设置该机组运行时间小于若干小时,再进行负荷分配;如果若干小时后Nsmax改变,则将当前出力Nsmax代入式Ⅱ,重新计算工作机组台数和其各自所承担负荷;若Nsmax未改变,则退出调频服务市场,按日前计划曲线分配个工作机组负荷;
情况3:如果有一台或多台机组在震动区内运行,则放弃参与调频市场,按日前计划曲线分配各工作机组的出力;
情况4:如果需要投入的n台机组接近满发,不满足调频裕度,则考察第n+1台机组的组合。在该情况下,首先考虑第n台机组在最优工作区,第n+1台机组在短时运行区,比较n台机组与n+1台机组的耗水量,若耗水量Qn+1<Qn,则开机方案为n+1台机组;若耗水量Qn+1>Qn,则将n+1台机组的耗水量全部换算成电量收益S有功,与n台机组投入辅助市场时的综合收益S辅助比较。若S有功<S辅助,则按第n台机组在最优工作区,第n+1台机组在短时运行区的方案参与调频市场,参与时间不超过情况2所定的若干小时;若S有功>S辅助,则退出调频服务市场,按n台机组投入与日前计划曲线分配各工作机组负荷。
进一步,所述的单一水电站水库优化调度数学模型中收益最大目标函数求解包括;
染色体编码:将全厂总出力作为决策变量,采用二进制进行编码;
初始化:开始遗传操作之前要先生成初始种群,以小时为时段,随机生成规模为M的一系列可行解;
适应度函数:每条染色体编码初始化后都要进行适应度,然后存放到数组里;
选择:根据适应度函数和个体对环境的适应情况,有针对性的进行选择和繁殖;采用轮盘赌法,即个体的适应度值与其被选中的概率是成正比的,通过概率来选取优良个体;
交叉:采用自适应的交叉概率,以单点交叉的方式,通过适应度值进行计算,确定交叉概率的大小,随机确定交叉的位置;
变异:采用自适应均匀变异,按照一定概率随机地改变染色体的基因值,在交叉操作以后,子代基因按照小概率进行变异。
进一步,采用遗传算法对收益最大目标函数求解具体包括:
根据计划出力曲线随机生成几组符合约束条件的出力曲线,用于生成初始种群,然后代入式(1)计算初始种群的概率P,选择几条P较大的曲线分别进行式(2)-式(4)的复制、交叉和变异遗传操作;
式(1)中,S、Smin分别表示当前收益和最小收益;
复制采用轮盘赌法,得到曲线qn1;
式(2)中,Ei为个体适应度,∑Ei为群体累加适应度,pi为个体被选中的概率,pi与Ei为正比例关系。
采用单点交叉的方式,通过目前适应度值进行计算,确定交叉概率的大小,并且随机确定交叉的位置,得到曲线qn11;
在交叉操作以后,采用自适应均匀变异操作随机生成中标时段的基因片段,将子代基因按照小概率进行变异,得到曲线qn11 ·;
在复制、交叉和变异等操作进行完之后,判断曲线qn11 ·对应的收益Sn11 ·是否大于曲线qn11对应的收益Sn11,若成立则生成下一代族群,若不成立则返回变异操作。在下一代族群中判断该条曲线是否大于迭代次数n,若大于则输出该曲线作为最终结果,反之则返回生成初始种群,重新开始计算。
进一步,所述的单一水电站水库优化调度数学模型中耗水量最小目标函数求解包括;
工作机组台数确定:对于给定负荷,使机组的负荷接近最优出力,使水电厂运行的总效率最高;用最优出力作为计算最优工作机组台数的依据;
染色体编码:将每个机组的出力转化成二进制进行编码,每个二进制编码作为一个基因,而参与出力的n台机组出力组合就是n个二进制数组成的编码,即一个染色体;
初始化:把最大收益情况下全厂总出力Nsmax按照机组数目分成相应份数分配给各工作机组,要求每份出力介于所分配机组的最小出力与额定出力之间;
适应度函数:每条染色体编码初始化后都要进行适应度,然后存放到数组里;
选择:根据适应度函数和个体对环境的适应情况,有针对性的进行选择和繁殖;采用轮盘赌法,即个体的适应度值与其被选中的概率是成正比的,通过概率来选取优良个体;
交叉:采用自适应的交叉概率,以单点交叉的方式,通过适应度值进行计算,确定交叉概率的大小,随机确定交叉的位置;
变异:采用自适应均匀变异,按照一定概率随机地改变染色体的基因值,在交叉操作以后,子代基因按照小概率进行变异。
本发明技术方案具有以下有益效果:
在电价与多市场参与的电力市场环境下,发电量最大并不意味着发电效益最大,传统方法中以发电量最大为目标函数的水库优化调度策略已不再适用,采用遗传算法,首先以电量收益与调频市场收益之和最高为目标函数,得到各个时段的出力值,再根据该出力大小确定参与工作机组数量与其各自所承担负荷使得耗水量最小,可实现降本增收,增加水电站的效益。
附图说明
图1是本发明的简要流程图。
图2是实施例1中遗传算法流程图。
图3是实施例1中的电厂在日负荷计划下调频辅助服务市场的收益曲线图。
图4是实施例1中的电厂的24小时耗水量曲线图。
图5是实施例1中的电厂的24小时的出力情况曲线图。
具体实施方式
下面结合附图对本发明作进一步说明。
本发明的目的是以电量收益与调频市场收益之和最高为目标函数,采用遗传算法对目标函数求解获得最大收益,得到各个时段的出力值,根据该出力大小确定参与工作机组数量与其各自所承担负荷使得耗水量最小,实现降本增收,增加水电站的效益。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
实施例1:
一种基于遗传算法的电力市场环境下水电站运行优化方法,主要包括构建目标函数、设置约束条件、采用遗传算法对目标函数求解获得最大收益前提下使总耗水量最小的开机方案。
所述的构建目标函数具体为以效益最大为目标,建立单一水电站水库优化调度数学模型,包括收益最大目标函数和耗水量最小目标函数,即:
式Ⅰ中:S为全厂发电总收益;Ni、Nreg,i分别为i时段的有功出力和调频服务里程;Ci、Creg,i分别为i时段的发电功率报价和i时段的辅助调频服务市场出清价;T为调度内时段数;Mt为i时段内小时数,若T=96,则Mt=0.25h;
式Ⅱ中:Q为全厂总耗水量;Qk(Nk,H)为机组k在出力Nk与水头H时的耗水量;n为机组台数。
所述的约束条件包括水量平衡约束、库水位约束、发电流量约束、出力平衡约束、出力约束、水头约束和非负约束。
所述的水量平衡约束为:
Vt=Vt-1+(It-Rt)Δt Ⅲ
式Ⅲ中:Vt、Vt-1分别为计算时段Δt末、初的库容;It、Rt分别为计算时段的入、出库流量;Δt计算时段;
所述的库水位约束为:
所述的发电流量约束为:
所述的出力平衡约束为:
式Ⅵ中:Nt为t时段内的全厂总负荷;Nt,k为t时段内第k台机组的出力;
所述的出力约束为:
Nt,kmin≤Nt,k≤Nt,kmax Ⅶ
式Ⅶ中:Nt,kmin、Nt,kmax分别为t时段内第k台机组的出力最大出力和最小出力;
所述的水头约束为:
式Ⅷ中:Hmin、Hmax分别为电站的最低、最高允许水头;Hup、Hdown分别为分别为上、下游水位;
所述的非负约束为:以上所提变量均为大于零的正数。
所述的采用遗传算法对目标函数求解为采用遗传算法对单一水电站水库优化调度数学模型进行求解,即:假设水电站在辅助服务市场上中标,经遗传算法得到各个时段的全厂最大收益总和S以及其对应的全厂总出力Nsmax,将Nsmax带入式Ⅱ,得到当前出力Nsmax条件下机组工作台数和各台机组所承担的负荷,该机组组合为最大收益前提下使总耗水量最小的开机方案;此时有如下四种情况:
情况1:如果需要投入的n台机组均在最优工作区内,则得到总出力为Nsmax时各台机组的出力值;
情况2:如果有一台或多台机组在短时运行区内运行,则设置该机组运行时间小于若干小时,再进行负荷分配;如果若干小时后Nsmax改变,则将当前出力Nsmax代入式Ⅱ,重新计算工作机组台数和其各自所承担负荷;若Nsmax未改变,则退出调频服务市场,按日前计划曲线分配个工作机组负荷;
情况3:如果有一台或多台机组在震动区内运行,则放弃参与调频市场,按日前计划曲线分配各工作机组的出力。
情况4:如果需要投入的n台机组接近满发,不满足调频裕度,则考察第n+1台机组的组合。在该情况下,首先考虑第n台机组在最优工作区,第n+1台机组在短时运行区,比较n台机组与n+1台机组的耗水量,若耗水量Qn+1<Qn,则开机方案为n+1台机组;若耗水量Qn+1>Qn,则将n+1台机组的耗水量全部换算成电量收益S有功,与n台机组投入辅助市场时的综合收益S辅助比较。若S有功<S辅助,则按第n台机组在最优工作区,第n+1台机组在短时运行区的方案参与调频市场,参与时间不超过情况2所定的若干小时;若S有功>S辅助,则退出调频服务市场,按n台机组投入与日前计划曲线分配各工作机组负荷。
所述的单一水电站水库优化调度数学模型中收益最大目标函数求解包括;
染色体编码:将全厂总出力作为决策变量,采用二进制进行编码;
初始化:开始遗传操作之前要先生成初始种群,以小时为时段,随机生成规模为M的一系列可行解;
适应度函数:每条染色体编码初始化后都要进行适应度,然后存放到数组里;
选择:根据适应度函数和个体对环境的适应情况,有针对性的进行选择和繁殖;采用轮盘赌法,即个体的适应度值与其被选中的概率是成正比的,通过概率来选取优良个体;
交叉:采用自适应的交叉概率,以单点交叉的方式,通过适应度值进行计算,确定交叉概率的大小,随机确定交叉的位置;
变异:采用自适应均匀变异,按照一定概率随机地改变染色体的基因值,在交叉操作以后,子代基因按照小概率进行变异。
采用遗传算法对收益最大目标函数求解具体包括:
根据计划出力曲线随机生成几组符合约束条件的出力曲线,用于生成初始种群,然后代入式(1)计算初始种群的概率P,选择几条P较大的曲线分别进行式(2)-式(4)的复制、交叉和变异遗传操作;
式(1)中,S、Smin分别表示当前收益和最小收益;
复制采用轮盘赌法,得到曲线qn1;
式(2)中,Ei为个体适应度,∑Ei为群体累加适应度,pi为个体被选中的概率,pi与Ei为正比例关系。
采用单点交叉的方式,通过目前适应度值进行计算,确定交叉概率的大小,并且随机确定交叉的位置,得到曲线qn11;
在交叉操作以后,采用自适应均匀变异操作随机生成中标时段的基因片段,将子代基因按照小概率进行变异,得到曲线qn11 ·;
在复制、交叉和变异等操作进行完之后,判断曲线qn11 ·对应的收益Sn11 ·是否大于曲线qn11对应的收益Sn11,若成立则生成下一代族群,若不成立则返回变异操作。在下一代族群中判断该条曲线是否大于迭代次数n,若大于则输出该曲线作为最终结果,反之则返回生成初始种群,重新开始计算。
所述的单一水电站水库优化调度数学模型中耗水量最小目标函数求解包括;
工作机组台数确定:对于给定负荷,使机组的负荷接近最优出力,使水电厂运行的总效率最高;用最优出力作为计算最优工作机组台数的依据;
染色体编码:将每个机组的出力转化成二进制进行编码,每个二进制编码作为一个基因,而参与出力的n台机组出力组合就是n个二进制数组成的编码,即一个染色体;
初始化:把最大收益情况下全厂总出力Nsmax按照机组数目分成相应份数分配给各工作机组,要求每份出力介于所分配机组的最小出力与额定出力之间;
适应度函数:每条染色体编码初始化后都要进行适应度,然后存放到数组里;
选择:根据适应度函数和个体对环境的适应情况,有针对性的进行选择和繁殖;采用轮盘赌法,即个体的适应度值与其被选中的概率是成正比的,通过概率来选取优良个体;
交叉:采用自适应的交叉概率,以单点交叉的方式,通过适应度值进行计算,确定交叉概率的大小,随机确定交叉的位置;
变异:采用自适应均匀变异,按照一定概率随机地改变染色体的基因值,在交叉操作以后,子代基因按照小概率进行变异;
本实施例中水力发电厂配备7台额定容量为700MW的水轮发电机组,根据前一日调度下发的日负荷计划将24个小时分为96个时段(即96点),每个时段设置一个全厂总出力,根据水头、机组稳定性运行区域和调频裕度等实际情况约束,每台机组的出力不大于当日调度下发的单机最大出力;输入数据:96点时段、各时段的全厂总出力、水头和耗水量;
输入数据后经优化算法可得如图3所示的电厂在日负荷计划下调频辅助服务市场的收益,可以看出,随着遗传算法迭代次数的增多,电厂在辅助服务市场上的收益越多;
输入数据后经优化算法可可得出如图4所示的电厂的24小时耗水量,可以看出,与计划值对比,由于参与调频辅助市场,耗水量曲线呈波动状态;
输入数据后经优化算法可可得出如图5所示的电厂的24小时的出力情况,可以看出,由于参与调频辅助市场,根据水轮NHQ特性曲线,全厂总出力曲线与耗水量曲线波动趋势基本相同;
从图3、图4和图5中可以看出,在保证了计划出力的同时控制了耗水量,有效使电厂参与辅助服务市场,实现了兼顾计划和市场的最大化收益。
以上实施例仅为本发明的示例性实施例,不用于限制本发明,本发明的保护范围由权利要求书限定。本领域人员可以在本发明的实质和保护范围内,对本发明做出各种修改或等同替换,这种修改或等同替换也应视为落在本发明的保护范围内。
Claims (8)
1.一种基于遗传算法的电力市场环境下水电站运行优化方法,其特征在于:主要包括构建目标函数、设置约束条件、采用遗传算法对目标函数求解获得最大收益前提下使总耗水量最小的开机方案。
3.根据权利要求2所述的基于遗传算法的电力市场环境下水电站运行优化方法,其特征在于:所述的约束条件包括水量平衡约束、库水位约束、发电流量约束、出力平衡约束、出力约束、水头约束和非负约束。
4.根据权利要求3所述的基于遗传算法的电力市场环境下水电站运行优化方法,其特征在于:所述的水量平衡约束为:
Vt=Vt-1+(It-Rt)Δt Ⅲ
式Ⅲ中:Vt、Vt-1分别为计算时段Δt末、初的库容;It、Rt分别为计算时段的入、出库流量;Δt计算时段;
所述的库水位约束为:
所述的发电流量约束为:
所述的出力平衡约束为:
式Ⅵ中:Nt为t时段内的全厂总负荷;Nt,k为t时段内第k台机组的出力;
所述的出力约束为:
Nt,kmin≤Nt,k≤Nt,kmax Ⅶ
式Ⅶ中:Nt,kmin、Nt,kmax分别为t时段内第k台机组的出力最大出力和最小出力;
所述的水头约束为:
式Ⅷ中:Hmin、Hmax分别为电站的最低、最高允许水头;Hup、Hdown分别为分别为上、下游水位;
所述的非负约束为:以上所提变量均为大于零的正数。
5.根据权利要求3所述的基于遗传算法的电力市场环境下水电站运行优化方法,其特征在于:所述的采用遗传算法对目标函数求解为采用遗传算法对单一水电站水库优化调度数学模型进行求解,即:假设水电站在辅助服务市场上中标,经遗传算法得到各个时段的全厂最大收益总和S以及其对应的全厂总出力Nsmax,将Nsmax带入式Ⅱ,得到当前出力Nsmax条件下机组工作台数和各台机组所承担的负荷,该机组组合为最大收益前提下使总耗水量最小的开机方案;此时有如下四种情况:
情况1:如果需要投入的n台机组均在最优工作区内,则得到总出力为Nsmax时各台机组的出力值;
情况2:如果有一台或多台机组在短时运行区内运行,则设置该机组运行时间小于若干小时,再进行负荷分配;如果若干小时后Nsmax改变,则将当前出力Nsmax代入式Ⅱ,重新计算工作机组台数和其各自所承担负荷;若Nsmax未改变,则退出调频服务市场,按日前计划曲线分配个工作机组负荷;
情况3:如果有一台或多台机组在震动区内运行,则放弃参与调频市场,按日前计划曲线分配各工作机组的出力;
情况4:如果需要投入的n台机组接近满发,不满足调频裕度,则考察第n+1台机组的组合;在该情况下,首先考虑第n台机组在最优工作区,第n+1台机组在短时运行区,比较n台机组与n+1台机组的耗水量,若耗水量Qn+1<Qn,则开机方案为n+1台机组;若耗水量Qn+1>Qn,则将n+1台机组的耗水量全部换算成电量收益S有功,与n台机组投入辅助市场时的综合收益S辅助比较;若S有功<S辅助,则按第n台机组在最优工作区,第n+1台机组在短时运行区的方案参与调频市场,参与时间不超过情况2所定的若干小时;若S有功>S辅助,则退出调频服务市场,按n台机组投入与日前计划曲线分配各工作机组负荷。
6.根据权利要求5所述的基于遗传算法的电力市场环境下水电站运行优化方法,其特征在于:所述的单一水电站水库优化调度数学模型中收益最大目标函数求解包括;
染色体编码:将全厂总出力作为决策变量,采用二进制进行编码;
初始化:开始遗传操作之前要先生成初始种群,以小时为时段,随机生成规模为M的一系列可行解;
适应度函数:每条染色体编码初始化后都要进行适应度,然后存放到数组里;
选择:根据适应度函数和个体对环境的适应情况,有针对性的进行选择和繁殖;采用轮盘赌法,即个体的适应度值与其被选中的概率是成正比的,通过概率来选取优良个体;
交叉:采用自适应的交叉概率,以单点交叉的方式,通过适应度值进行计算,确定交叉概率的大小,随机确定交叉的位置;
变异:采用自适应均匀变异,按照一定概率随机地改变染色体的基因值,在交叉操作以后,子代基因按照小概率进行变异。
7.根据权利要求6所述的基于遗传算法的电力市场环境下水电站运行优化方法,其特征在于:采用遗传算法对收益最大目标函数求解具体包括:
根据计划出力曲线随机生成几组符合约束条件的出力曲线,用于生成初始种群,然后代入式(1)计算初始种群的概率P,选择几条P较大的曲线分别进行式(2)-式(4)的复制、交叉和变异遗传操作;
式(1)中,S、Smin分别表示当前收益和最小收益;
复制采用轮盘赌法,得到曲线qn1;
式(2)中,Ei为个体适应度,∑Ei为群体累加适应度,pi为个体被选中的概率,pi与Ei为正比例关系;
采用单点交叉的方式,通过目前适应度值进行计算,确定交叉概率的大小,并且随机确定交叉的位置,得到曲线qn11;
在交叉操作以后,采用自适应均匀变异操作随机生成中标时段的基因片段,将子代基因按照小概率进行变异,得到曲线qn11 ·;
在复制、交叉和变异等操作进行完之后,判断曲线qn11 ·对应的收益Sn11 ·是否大于曲线qn11对应的收益Sn11,若成立则生成下一代族群,若不成立则返回变异操作;在下一代族群中判断该条曲线是否大于迭代次数n,若大于则输出该曲线作为最终结果,反之则返回生成初始种群,重新开始计算。
8.根据权利要求5所述的基于遗传算法的电力市场环境下水电站运行优化方法,其特征在于:所述的单一水电站水库优化调度数学模型中耗水量最小目标函数求解包括;
工作机组台数确定:对于给定负荷,使机组的负荷接近最优出力,使水电厂运行的总效率最高;用最优出力作为计算最优工作机组台数的依据;
染色体编码:将每个机组的出力转化成二进制进行编码,每个二进制编码作为一个基因,而参与出力的n台机组出力组合就是n个二进制数组成的编码,即一个染色体;
初始化:把最大收益情况下全厂总出力Nsmax按照机组数目分成相应份数分配给各工作机组,要求每份出力介于所分配机组的最小出力与额定出力之间;
适应度函数:每条染色体编码初始化后都要进行适应度,然后存放到数组里;
选择:根据适应度函数和个体对环境的适应情况,有针对性的进行选择和繁殖;采用轮盘赌法,即个体的适应度值与其被选中的概率是成正比的,通过概率来选取优良个体;
交叉:采用自适应的交叉概率,以单点交叉的方式,通过适应度值进行计算,确定交叉概率的大小,随机确定交叉的位置;
变异:采用自适应均匀变异,按照一定概率随机地改变染色体的基因值,在交叉操作以后,子代基因按照小概率进行变异。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110901672.XA CN113705861A (zh) | 2021-08-06 | 2021-08-06 | 基于遗传算法的电力市场环境下水电站运行优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110901672.XA CN113705861A (zh) | 2021-08-06 | 2021-08-06 | 基于遗传算法的电力市场环境下水电站运行优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113705861A true CN113705861A (zh) | 2021-11-26 |
Family
ID=78651724
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110901672.XA Pending CN113705861A (zh) | 2021-08-06 | 2021-08-06 | 基于遗传算法的电力市场环境下水电站运行优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113705861A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114505862A (zh) * | 2022-03-04 | 2022-05-17 | 上海大学 | 一种建筑3d打印移动机械臂站位规划方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130308570A1 (en) * | 2012-05-17 | 2013-11-21 | Beijing University Of Posts And Telecommunications | Method for joint optimization of schedule and resource allocation based on the genetic algorithm |
CN103745023A (zh) * | 2013-11-22 | 2014-04-23 | 华中科技大学 | 水电站发电出力方案制作与最优负荷分配耦合建模方法 |
CN109359830A (zh) * | 2018-09-27 | 2019-02-19 | 昆明电力交易中心有限责任公司 | 一种水电站电力交易计划电量分解方法 |
CN109902855A (zh) * | 2019-01-14 | 2019-06-18 | 昆明电力交易中心有限责任公司 | 一种市场环境下的梯级关键水电站多目标优化及电量分配方法 |
CN111047114A (zh) * | 2019-12-28 | 2020-04-21 | 中国南方电网有限责任公司 | 抽水蓄能机组在日前电力现货市场的双层竞价优化方法 |
CN112633578A (zh) * | 2020-12-24 | 2021-04-09 | 国电电力发展股份有限公司和禹水电开发公司 | 一种引调水工程影响下梯级水库群优化调度方法 |
-
2021
- 2021-08-06 CN CN202110901672.XA patent/CN113705861A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130308570A1 (en) * | 2012-05-17 | 2013-11-21 | Beijing University Of Posts And Telecommunications | Method for joint optimization of schedule and resource allocation based on the genetic algorithm |
CN103745023A (zh) * | 2013-11-22 | 2014-04-23 | 华中科技大学 | 水电站发电出力方案制作与最优负荷分配耦合建模方法 |
CN109359830A (zh) * | 2018-09-27 | 2019-02-19 | 昆明电力交易中心有限责任公司 | 一种水电站电力交易计划电量分解方法 |
CN109902855A (zh) * | 2019-01-14 | 2019-06-18 | 昆明电力交易中心有限责任公司 | 一种市场环境下的梯级关键水电站多目标优化及电量分配方法 |
CN111047114A (zh) * | 2019-12-28 | 2020-04-21 | 中国南方电网有限责任公司 | 抽水蓄能机组在日前电力现货市场的双层竞价优化方法 |
CN112633578A (zh) * | 2020-12-24 | 2021-04-09 | 国电电力发展股份有限公司和禹水电开发公司 | 一种引调水工程影响下梯级水库群优化调度方法 |
Non-Patent Citations (4)
Title |
---|
ZHONG-KAI FENG等: ""Optimization of hydropower reservoirs operation balancing generation benefit and ecological requirement with parallel multi-objective genetic algorithm"", 《ENERGY》, vol. 153, 18 April 2018 (2018-04-18), pages 706 - 718 * |
刘喜峰等: "基于遗传算法的梯级水库多目标联合调度仿真", 计算机仿真, vol. 37, no. 07, 31 July 2020 (2020-07-31), pages 432 - 435 * |
肖云鹏等: ""包含独立储能的现货电能量与调频辅助服务市场出清协调机制"", 《中国电机工程学报》, vol. 40, 31 August 2020 (2020-08-31), pages 167 - 180 * |
黄涛等: "电力市场环境下梯级水电站短期优化调度研究", 水力发电学报, vol. 28, no. 03, 30 June 2009 (2009-06-30), pages 16 - 21 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114505862A (zh) * | 2022-03-04 | 2022-05-17 | 上海大学 | 一种建筑3d打印移动机械臂站位规划方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107301470B (zh) | 一种配电网扩展规划与光储选址定容的双层优化方法 | |
JP6736112B2 (ja) | 超大規模の水力発電所群の短期間実用化スケジューリング方法 | |
CN107895221B (zh) | 市场环境下梯级水电站中长期调度与检修计划优化方法 | |
CN110378058B (zh) | 一种综合考虑可靠性与经济性的电热耦合微网最优响应模型的建立方法 | |
CN113780776B (zh) | 基于需求侧的电力系统碳运行调度方法、装置及设备 | |
CN112465181A (zh) | 一种支持源-网-荷-储多元泛在协调的两阶段优化调度方法 | |
CN108964124B (zh) | 增量配电网中计及电价响应的分布式电源并网优化配置方法 | |
CN112039056A (zh) | 一种新能源两阶段优化调度方法 | |
Jordehi | Two-stage stochastic programming for risk-aware scheduling of energy hubs participating in day-ahead and real-time electricity markets | |
CN113112062B (zh) | 一种考虑新能源消纳的区域能源聚合商博弈方法 | |
CN115147245B (zh) | 一种工业负荷参与调峰辅助服务的虚拟电厂优化调度方法 | |
CN114971899A (zh) | 新能源参与下的日前、日内和实时市场电能交易优化方法 | |
CN112529249A (zh) | 一种计及绿证交易的虚拟电厂优化调度及交易管理方法 | |
CN114943417A (zh) | 基于模型预测控制的多目标能源组合优化调度方法及系统 | |
CN116739158A (zh) | 一种基于强化学习的自适应优化储能方法 | |
CN116418001A (zh) | 应对新能源不确定性的水库群多能互补调度方法与系统 | |
CN115526550A (zh) | 适应新能源电力与常规火电同台竞争的现货市场组织方法 | |
CN115423260A (zh) | 一种电力市场及政策服务新能源利用的量化分析方法 | |
CN114971372A (zh) | 基于需求响应的微能网多时空尺度优化调度方法 | |
CN112598175A (zh) | 一种流域型虚拟电厂调度方法 | |
CN105552941B (zh) | 一种分布式电源调峰容量优化方法 | |
Cau et al. | Multiple distributed energy storage scheduling using constructive evolutionary programming | |
CN113962419A (zh) | 基于改进多目标布谷鸟搜索算法的热电联产机组负荷优化分配方法 | |
CN113705861A (zh) | 基于遗传算法的电力市场环境下水电站运行优化方法 | |
CN114491997B (zh) | 考虑需求响应及电动汽车的虚拟电厂运行优化方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |