CN111915164A - Fine scheduling control method and system for full ecological elements of cascade reservoir group - Google Patents
Fine scheduling control method and system for full ecological elements of cascade reservoir group Download PDFInfo
- Publication number
- CN111915164A CN111915164A CN202010682898.0A CN202010682898A CN111915164A CN 111915164 A CN111915164 A CN 111915164A CN 202010682898 A CN202010682898 A CN 202010682898A CN 111915164 A CN111915164 A CN 111915164A
- Authority
- CN
- China
- Prior art keywords
- population
- individual
- individuals
- positions
- updating
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 50
- 238000004364 calculation method Methods 0.000 claims abstract description 11
- 230000008569 process Effects 0.000 claims abstract description 7
- 238000005457 optimization Methods 0.000 abstract description 4
- 230000002028 premature Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 8
- 230000033228 biological regulation Effects 0.000 description 6
- 230000007613 environmental effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000010276 construction Methods 0.000 description 4
- 238000010248 power generation Methods 0.000 description 4
- 230000007547 defect Effects 0.000 description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 241000544061 Cuculus canorus Species 0.000 description 1
- 229910000831 Steel Inorganic materials 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 230000008021 deposition Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003628 erosive effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 229910052742 iron Inorganic materials 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000013049 sediment Substances 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 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/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/06315—Needs-based resource requirements planning or analysis
-
- 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
- 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
- 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
- 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)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Life Sciences & Earth Sciences (AREA)
- Tourism & Hospitality (AREA)
- Biophysics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Development Economics (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Primary Health Care (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出一种梯级水库群全生态要素精细调度控制方法与系统,本发明在水库水位值约束下随机初始化种群,得到包含多个个体的初始种群;计算当前种群中个体适应度值,并更新种群全局最优位置和个体历史最优位置;引入个体历史最优位置和精英个体集合中的随机个体位置增加种群多样性,有效避免个体“早熟收敛”;引入精细化搜索策略,有效提升了种群收敛精度;通过迭代计算对种群中所有个体位置进行更新直至达到种群最大迭代次数;输出当前种群全局最优位置作为梯级水电站最终调度过程。本发明与经典智能优化方法相比鲁棒性高,能够有效减少整个梯级水库生态缺水,从而达到保护流域生态的目的;同时,本发明原理简单,求解精度高。
The present invention proposes a fine scheduling control method and system for all ecological elements of a cascade reservoir group. The present invention randomly initializes the population under the constraint of the water level value of the reservoir to obtain an initial population containing multiple individuals; calculates the fitness value of the individuals in the current population, and updates it The global optimal position of the population and the optimal historical position of the individual; the introduction of the historical optimal position of the individual and the random individual position in the elite individual set increases the diversity of the population and effectively avoids the "premature convergence" of the individual; the introduction of a refined search strategy effectively improves the population Convergence accuracy; update the positions of all individuals in the population through iterative calculation until the maximum number of iterations of the population is reached; output the global optimal position of the current population as the final scheduling process of cascade hydropower stations. Compared with the classical intelligent optimization method, the invention has high robustness and can effectively reduce the ecological water shortage of the entire cascade reservoir, thereby achieving the purpose of protecting the ecology of the river basin; meanwhile, the invention has simple principle and high solution precision.
Description
技术领域technical field
本发明属于梯级水库群生态调度领域,更具体地,涉及一种梯级水库群全生态要素精细调度控制方法与系统。The invention belongs to the field of ecological regulation of cascade reservoir groups, and more particularly relates to a control method and system for fine regulation of all ecological elements of cascade reservoir groups.
背景技术Background technique
许多已运行的大型梯级水电站群运行结果表明:水电站群的建成与运营在带来巨大社会效益和经济效益的同时,也在改变天然径流水文情势,对流域生态系统健康带来了严重威胁。The operation results of many large-scale cascade hydropower stations in operation show that the construction and operation of hydropower stations not only bring huge social and economic benefits, but also change the hydrological regime of natural runoff, which poses a serious threat to the health of the basin ecosystem.
1973-2019年国内曾先后举办八次全国环境保护会议,国家从统筹环境保护的战略方针到解决环境破坏问题做出了一系列重大决策。近年来,围绕着打好蓝天、碧水、净土三大保卫战,《关于推进实施钢铁行业超低排放的意见》、《长江保护修复攻坚战行动计划》、《“无废城市”建设试点工作方案》等一系列政策推出,开创了全国生态环保新局面。水库修建的主要目的就是对水流进行调节起到拦洪蓄水的作用,但是同时会带来水库泥沙淤积、水温升高、水质变差以及下游河床严重冲刷等不良影响。为改善水库建设和运行对周围生态环境所带来的负面影响,水库管理者开始在水库带来经济效益的同时考虑对环境的影响,但现有文献资料很难给出统一的生态流量过程。为此,国内相关专家对水库的生态调度展开深入研究,主要从改善水库传统运行方式或者逐渐恢复流域周边生态系统的架构和功能来达到环境保护的目的。但传统优化方法(例如线性规划、动态规划等)在求解梯级水库生态调度时存在的“维数灾”等缺陷。From 1973 to 2019, eight national environmental protection conferences were held in China, and the country made a series of major decisions from coordinating the strategic policy of environmental protection to solving the problem of environmental damage. In recent years, focusing on the three major defense battles of blue sky, clear water and pure land, "Opinions on Promoting the Implementation of Ultra-Low Emissions in the Iron and Steel Industry", "The Action Plan for the Protection and Restoration of the Yangtze River", and "The Pilot Work Plan for the Construction of a "Waste-Free City" A series of policies have been introduced, creating a new situation in the country's ecological and environmental protection. The main purpose of reservoir construction is to regulate the flow of water and play the role of flood retention and water storage, but at the same time it will bring adverse effects such as sediment deposition in the reservoir, rising water temperature, poor water quality and serious erosion of the downstream riverbed. In order to improve the negative impact of reservoir construction and operation on the surrounding ecological environment, reservoir managers have begun to consider the impact on the environment while bringing economic benefits to the reservoir, but it is difficult to provide a unified ecological flow process in the existing literature. To this end, relevant domestic experts have conducted in-depth research on the ecological regulation of reservoirs, mainly by improving the traditional operation mode of the reservoir or gradually restoring the structure and function of the ecosystem around the basin to achieve the purpose of environmental protection. However, traditional optimization methods (such as linear programming, dynamic programming, etc.) have defects such as "dimension disaster" when solving the ecological dispatch of cascade reservoirs.
发明内容SUMMARY OF THE INVENTION
针对现有技术的缺陷或需求,本发明旨在提供一种梯级水库群全生态要素精细调度控制方法与系统,由此解决传统优化方法(例如线性规划、动态规划等)在求解梯级水库生态调度时存在的“维数灾”等缺陷。In view of the defects or needs of the prior art, the present invention aims to provide a fine scheduling control method and system for all ecological elements of a cascade reservoir group, thereby solving the problem of traditional optimization methods (such as linear programming, dynamic programming, etc.) in solving the ecological scheduling of cascade reservoirs. The defects such as the "dimension disaster" that existed at the time.
为实现上述目的,作为本发明的一个方面,提供了一种梯级水库群全生态要素精细调度控制方法,包括以下步骤:In order to achieve the above purpose, as an aspect of the present invention, a method for finely dispatching and controlling the whole ecological elements of a cascade reservoir group is provided, comprising the following steps:
(1)将水库群中所有水电站不同时刻的水位值作为个体,设置最大迭代次数为当迭代次数k=1时,在水库水位值约束下随机初始化种群,得到包含多个个体的初始种群,将初始种群作为当前种群;(1) Take the water level values of all hydropower stations in the reservoir group at different times as individuals, and set the maximum number of iterations as When the number of iterations k=1, the population is randomly initialized under the constraint of the water level of the reservoir, and an initial population containing multiple individuals is obtained, and the initial population is used as the current population;
(2)计算当前种群中每个个体的适应度,将当前种群中每个个体的位置作为历史最优位置,并更新所有个体的历史最优位置和当前种群中全局最优位置;(2) Calculate the fitness of each individual in the current population, take the position of each individual in the current population as the historical optimal position, and update the historical optimal position of all individuals and the global optimal position in the current population;
(3)基于步骤(2)更新种群所有个体位置后得到的临时种群,选取适应度更好的前G个个体建立精英个体集合;对所有临时种群个体,引入个体历史最优位置和精英个体集合中的随机个体位置增加种群多样性得到多样性种群;再通过精细化搜索策略更新多样性种群个体位置,形成下一代种群;(3) Based on the temporary population obtained after updating all the individual positions of the population in step (2), select the first G individuals with better fitness to establish an elite individual set; for all temporary population individuals, introduce the individual historical optimal position and the elite individual set The random individual positions in the group increase the diversity of the population to obtain a diverse population; and then update the individual positions of the diverse population through a refined search strategy to form the next generation of populations;
(4)令k=k+1,若则将下一代种群作为当前种群,重复执行步骤(2)和步骤(3);否则停止计算,并将当前种群的全局最优个体作为最佳调度过程输出。(4) Let k=k+1, if Then take the next generation population as the current population, and repeat steps (2) and (3); otherwise, stop the calculation, and output the global optimal individual of the current population as the optimal scheduling process.
进一步地,第k代第i个个体位置表示为: Further, the position of the i-th individual in the k-th generation is expressed as:
其中,N表示电站数目,T表示时段数目,且满足1≤i≤m,m表示种群规模; 为[0,1]区间均匀分布的随机数,为第n个水电站在第t个时段的水位上限,为第n个水电站在第t个时段的水位下限。Among them, N represents the number of power stations, T represents the number of time periods, and satisfies 1≤i≤m, and m represents the population size; is a random number uniformly distributed in the interval [0,1], is the upper limit of the water level of the nth hydropower station in the tth period, is the lower limit of the water level of the nth hydropower station in the tth period.
进一步地,步骤(2)中采用惩罚函数法计算当前种群中每个个体的适应度,个体的适应度为: Further, in step (2), the penalty function method is used to calculate the fitness of each individual in the current population, and the individual fitness for:
其中,yn,t为第n个电站第t个时段缺水量,Δt为第t个时段的小时数;ab是第b个不等式约束的惩罚系数;θb是第b个不等式约束的违背值,χ为总的不等式约束数目;βl是第l个等式约束的惩罚系数;φl是第l个等式约束的违背值,η为总的等式约束数目。Among them, y n,t is the water shortage of the n-th power station in the t-th period, Δ t is the number of hours in the t-th period; a b is the penalty coefficient of the b-th inequality constraint; θ b is the b-th inequality constraint The violation value of χ is the total number of inequality constraints; β l is the penalty coefficient of the l-th equality constraint; φ l is the violation value of the l-th equality constraint, and η is the total number of equality constraints.
进一步地,步骤(2)中更新所有个体的历史最优位置和当前种群中全局最优位置包括:Further, in step (2), updating the historical optimal position of all individuals and the global optimal position in the current population includes:
由更新所有个体的历史最优位置,由更新当前种群中全局最优位置;Depend on Update the historical optimal positions of all individuals, given by Update the global optimal position in the current population;
其中:表示第k-1代第i个个体的历史最优位置,表示的适应度,表示第k代第i个个体的适应度,gBestk表示第k代种群的全局最优位置。in: represents the historical optimal position of the i-th individual in the k-1 generation, express fitness, Represents the fitness of the i-th individual in the k-th generation, and gBest k represents the global optimal position of the k-th generation population.
进一步地,步骤(3)中,Further, in step (3),
由得到多样性种群;Depend on obtain diverse populations;
其中,为种群中第k代第i个变异个体第j维的位置;为种群中第k代第r1个个体第j维的历史最优位置,r1为种群中随机选择的个体下标;为[0,1]区间均匀分布的随机数;为精英集合中第k代第r2个个体第j维的位置,r2为精英集合中随机选择的个体下标。in, is the position of the j-th dimension of the i-th variant individual of the k-th generation in the population; is the historical optimal position of the jth dimension of the k-th generation r 1 individual in the population, and r 1 is the randomly selected individual subscript in the population; is a random number uniformly distributed in the interval [0,1]; is the position of the jth dimension of the k-th generation r 2 individual in the elite set, and r 2 is the index of the randomly selected individual in the elite set.
进一步地,步骤(3)中,Further, in step (3),
由更新多样性种群个体位置,形成下一代种群;Depend on Update the individual positions of diverse populations to form the next generation of populations;
其中, δ为中间变量,Gauss(0,1)为正态分布的随机数,为[0,1]区间均匀分布的随机数,为种群中第k代第i个精细化搜索个体第j维的位置;为种群最大迭代次数;为精英集合中第k代第r3个个体第j维的位置,r3为精英集合中随机选择的个体下标。in, δ is an intermediate variable, Gauss(0,1) is a normally distributed random number, is a random number uniformly distributed in the interval [0,1], Search for the position of the j-th dimension of the individual for the i-th refinement of the k-th generation in the population; is the maximum number of iterations of the population; is the position of the jth dimension of the k - th generation r3 individual in the elite set, and r3 is the index of the randomly selected individual in the elite set.
作为本发明的另一个方面,提供了一种梯级水库群全生态要素精细调度控制系统,包括:As another aspect of the present invention, a fine scheduling control system for all ecological elements of a cascade reservoir group is provided, including:
初始化模块,用于将水库群中所有水电站不同时刻的水位值作为个体,设置最大迭代次数为当迭代次数k=1时,在水库水位值约束下随机初始化种群,得到包含多个个体的初始种群,将初始种群作为当前种群;The initialization module is used to take the water level values of all hydropower stations in the reservoir group at different times as individuals, and set the maximum number of iterations as When the number of iterations k=1, the population is randomly initialized under the constraint of the water level of the reservoir, and an initial population containing multiple individuals is obtained, and the initial population is used as the current population;
适应度计算模块,用于计算当前种群中每个个体的适应度,将当前种群中每个个体的位置作为历史最优位置,并更新所有个体的历史最优位置和当前种群中全局最优位置;The fitness calculation module is used to calculate the fitness of each individual in the current population, take the position of each individual in the current population as the historical optimal position, and update the historical optimal position of all individuals and the global optimal position in the current population ;
位置更新模块,用于基于所述适应度计算模块更新种群所有个体位置后得到的临时种群,选取适应度更好的前G个个体建立精英个体集合;对所有临时种群个体,引入个体历史最优位置和精英个体集合中的随机个体位置增加种群多样性得到多样性种群;再通过精细化搜索策略更新多样性种群个体位置,形成下一代种群;The position update module is used to update the temporary population obtained by updating the positions of all individuals in the population based on the fitness calculation module, and select the first G individuals with better fitness to establish an elite individual set; for all temporary population individuals, introduce the optimal individual history The random individual positions in the position and the elite individual set increase the diversity of the population to obtain a diverse population; then update the individual positions of the diverse population through a refined search strategy to form the next generation of populations;
输出模块,用于则将下一代种群作为当前种群,反复执行适应度计算模块至位置更新模块的操作,直至满足预设迭代停止条件,并将当前种群的全局最优个体作为最佳调度过程输出。The output module is used to take the next generation population as the current population, and repeatedly perform the operations from the fitness calculation module to the position update module until the preset iteration stop condition is met, and output the global optimal individual of the current population as the optimal scheduling process .
总体而言,通过本发明所构思的以上技术方案与现有技术相比,能够取得下列有益效果:In general, compared with the prior art, the above technical solutions conceived by the present invention can achieve the following beneficial effects:
本发明在水库水位值约束下随机初始化种群,得到包含多个个体的初始种群;计算当前种群中个体适应度值,并更新种群全局最优位置和个体历史最优位置;引入个体历史最优位置和精英个体集合中的随机个体位置增加种群多样性,有效避免个体“早熟收敛”;引入精细化搜索策略,有效提升了种群收敛精度,能够很好完成探索到开发的过渡。综上,本发明与经典智能优化方法相比鲁棒性高,能够有效减少整个梯级水库生态缺水,从而达到保护流域生态的目的。同时,本发明方法求解梯级水库生态调度问题,原理简单,求解精度高。The invention randomly initializes the population under the constraint of the water level value of the reservoir, and obtains the initial population including a plurality of individuals; calculates the individual fitness value in the current population, and updates the global optimal position of the population and the individual historical optimal position; introduces the individual historical optimal position And the random individual position in the elite individual set increases the diversity of the population and effectively avoids the "premature convergence" of individuals; the introduction of a refined search strategy effectively improves the accuracy of population convergence, and can well complete the transition from exploration to development. In conclusion, the present invention has high robustness compared with the classical intelligent optimization method, and can effectively reduce the ecological water shortage of the entire cascade reservoir, thereby achieving the purpose of protecting the ecology of the watershed. At the same time, the method of the invention solves the ecological regulation problem of cascade reservoirs, with simple principle and high solution precision.
附图说明Description of drawings
图1是本发明实施例提供的一种梯级梯级水库群全生态要素精细调度控制方法的流程示意图;1 is a schematic flowchart of a method for finely scheduling and controlling all ecological elements of a cascade reservoir group according to an embodiment of the present invention;
图2(a)是本发明实施例提供的一种最小生态需求75%来水频率下采用本发明方法的箱型图示意图;Figure 2(a) is a schematic diagram of a box diagram using the method of the present invention under a water supply frequency of 75% of the minimum ecological demand provided by the embodiment of the present invention;
图2(b)是本发明实施例提供的一种最小生态需求80%来水频率下采用本发明方法的箱型图示意图;Figure 2(b) is a schematic diagram of a box diagram using the method of the present invention under a water supply frequency of 80% of the minimum ecological demand provided by the embodiment of the present invention;
图2(c)是本发明实施例提供的一种最小生态需求85%来水频率下采用本发明方法的箱型图示意图;Figure 2(c) is a schematic diagram of a box diagram using the method of the present invention under a water supply frequency of 85% of the minimum ecological demand provided by the embodiment of the present invention;
图2(d)是本发明实施例提供的一种最小生态需求90%来水频率下采用本发明方法的箱型图示意图。Fig. 2(d) is a schematic diagram of a box diagram of the method of the present invention under a water supply frequency of 90% of the minimum ecological demand provided by the embodiment of the present invention.
具体实施方式Detailed ways
为了使本发明的目的和方法更加清晰直观,在以下结合附图和实例对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,而不是限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。In order to make the object and method of the present invention more clear and intuitive, the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.
本发明提出一种梯级水库群全生态要素精细调度控制方法与系统,着力运用群组学习算法的极值搜索策略增加种群多样性、精细化搜索策略提升种群收敛精度,从而有效减少了流域梯级系统生态缺水量,为梯级水库生态调度提供了科学依据。The invention proposes a fine scheduling control method and system for all ecological elements of a cascade reservoir group, which focuses on using the extreme value search strategy of the group learning algorithm to increase the diversity of the population, and the refined search strategy to improve the convergence accuracy of the population, thereby effectively reducing the cascade system of the watershed. The ecological water shortage provides a scientific basis for the ecological regulation of cascade reservoirs.
本发明以流域整个梯级水库系统总缺水量最小作为目标函数,其数学形式为:The present invention takes the minimum total water shortage of the entire cascade reservoir system in the basin as the objective function, and its mathematical form is:
式中:N为梯级水库数目;T为调度总时段数目;F为整个梯级水库总缺水量;为第n个电站第t个时段的最大生态流量需求;为第n个电站第t个时段最小生态流量需求;On,t为第n个电站第t个时段总出库流量;yn,t为第n个电站第t个时段缺水量,Δt为第t个时段小时数。In the formula: N is the number of cascade reservoirs; T is the total number of scheduling periods; F is the total water shortage of the entire cascade reservoir; is the maximum ecological flow demand of the nth power station in the tth period; is the minimum ecological flow demand of the n-th power station in the t-th period; On, t is the total outbound flow of the n-th power station in the t-th period; y n,t is the water shortage of the n-th power station in the t-th period, Δ t is the number of hours in the t-th period.
需要满足的约束条件如下:The constraints that need to be satisfied are as follows:
(1)水量平衡约束:其中,Vn,t为第n个水电站在第t个时段的库容;qn,t为第n个水电站在第t个时段的区间流量;In,t为第n个水电站在第t个时段的入库流量;On,t为第n个水电站在第t个时段的出库流量;Qn,t为第n个水电站在第t个时段的发电流量;Sn,t为第n个水电站在第t个时段的弃水流量;Un为直接连接在第n个水电站的上游电站数目。(1) Water balance constraints: Among them, V n,t is the storage capacity of the n-th hydropower station in the t-th period; q n,t is the interval flow of the n-th hydropower station in the t-th period; I n,t is the n-th hydropower station in the t-th period The inflow flow of the period; On ,t is the outflow flow of the nth hydropower station in the tth period; Qn ,t is the power generation flow of the nth hydropower station in the tth period; Sn ,t is the nth period The abandoned water flow of each hydropower station in the t-th period; U n is the number of upstream power stations directly connected to the n-th hydropower station.
(2)始末水库水位约束:其中,为第n个水电站在初始水位;为第n个水电站的期末水位。(2) Reservoir water level constraints at the beginning and end: in, is the initial water level of the nth hydropower station; is the water level at the end of the nth hydropower station.
(3)发电流量约束:其中,为第n个水电站在第t个时段的发电流量下限;为第n个水电站在第t个时段的发电流量上限;(3) Power generation flow constraints: in, is the lower limit of the power generation flow of the nth hydropower station in the tth period; is the upper limit of the power generation flow of the nth hydropower station in the tth period;
(4)水头平衡约束:其中,Hn,t为第n个水电站在第t个时段的水头;Zn,t为第n个水电站在第t个时段的坝前水位;dn,t第n个水电站在第t个时段下游水位。(4) Head balance constraint: Among them, H n,t is the water head of the n-th hydropower station in the t-th period; Z n,t is the water level in front of the dam of the n-th hydropower station in the t-th period; d n,t The n-th hydropower station is in the t-th period The downstream water level of the time period.
(5)水电站出力约束:其中,为第n个水电站在第t个时段的出力上限;为第n个水电站在第t个时段的出力下限。(5) Output constraints of hydropower stations: in, is the output upper limit of the nth hydropower station in the tth period; is the lower output limit of the nth hydropower station in the tth period.
图1为本发明实施例提供的一种梯级水库群全生态要素精细调度控制方法的流程示意图,具体步骤包括:FIG. 1 is a schematic flowchart of a method for finely scheduling and controlling all ecological elements of a cascade reservoir group according to an embodiment of the present invention, and the specific steps include:
(1)选择参与计算的电站,并将每个电站不同时刻水位值作为自变量进行串联编码,其中,种群中任意一个个体代表梯级水库在整个调度时段的水位值。令迭代次数k=1并在搜索空间中随机生成初始种群,则第k代第i个个体位置表示为:其中,N表示电站数目;T表示时段数目;且满足1≤i≤m,m表示种群规模。在初始种群中,第k代第n个电站第t个时段水位值生成方式为为[0,1]区间均匀分布的随机数。第n个水电站在第t个时段的水位下限;第n个水电站在第t个时段的水位上限。(1) Select the power stations participating in the calculation, and use the water level value of each power station at different times as an independent variable for serial coding, where any individual in the population represents the water level value of the cascade reservoir during the entire dispatch period. Let the number of iterations k = 1 and randomly generate the initial population in the search space, then the position of the i-th individual in the k-th generation is expressed as: Among them, N represents the number of power stations; T represents the number of time periods; and 1≤i≤m is satisfied, and m represents the population size. In the initial population, the water level value of the n-th power station in the k-th generation in the t-th period Generated as It is a random number uniformly distributed in the interval [0,1]. The lower limit of the water level of the nth hydropower station in the tth period; The upper limit of the water level of the nth hydropower station in the tth period.
(2)使用惩罚函数法计算种群中所有个体适应度,则第k代第i个个体的适应度计算公式为:式中,Δt为第t个时段的小时数。ab是第b个不等式约束的惩罚系数;θb是第b个不等式约束的违背值,χ为总的不等式约束数目;βl是第l个等式约束的惩罚系数;φl是第l个等式约束的违背值,η为总的等式约束数目。(2) Use the penalty function method to calculate the fitness of all individuals in the population, then the i-th individual of the k-th generation fitness The calculation formula is: In the formula, Δt is the number of hours in the t -th period. a b is the penalty coefficient of the b-th inequality constraint; θ b is the violation value of the b-th inequality constraint, χ is the total number of inequality constraints; β l is the penalty coefficient of the l-th equality constraint; φ l is the l-th inequality constraint The violation value of each equality constraint, η is the total number of equality constraints.
(3)更新所有个体的历史最优位置与种群的全局最优位置,(3) Update the historical optimal position of all individuals and the global optimal position of the population,
式中:表示第k-1代第i个个体的历史最优位置;表示的适应度;表示第k代第i个个体适应度,gBestk表示第k代种群的全局最优位置;where: Represents the historical optimal position of the i-th individual in the k-1 generation; express fitness; represents the fitness of the i-th individual in the k-th generation, and gBest k represents the global optimal position of the k-th generation population;
(4)更新种群中的精英个体集合,精英个体集合为种群中前G个具有更好适应度的个体,之后使用群组学习算法的极值搜索策略增加种群多样性,有效避免个体“早熟收敛”:(4) Update the set of elite individuals in the population. The set of elite individuals is the first G individuals with better fitness in the population, and then use the extreme value search strategy of the group learning algorithm to increase the diversity of the population and effectively avoid the “premature convergence of individuals”. ":
式中:为种群中第k代第i个变异个体第j维的位置;为种群中第k代第r1个个体第j维的位置,r1为种群中随机选择的个体下标;为[0,1]区间均匀分布的随机数;为精英集合中第k代第r2个个体第j维的位置,r2为精英集合中随机选择的个体下标。where: is the position of the j-th dimension of the i-th variant individual of the k-th generation in the population; is the position of the jth dimension of the k-th generation r 1 individual in the population, and r 1 is the index of the randomly selected individual in the population; is a random number uniformly distributed in the interval [0,1]; is the position of the jth dimension of the k-th generation r 2 individual in the elite set, and r 2 is the index of the randomly selected individual in the elite set.
(5)使用群组学习算法的精细化搜索策略提升种群收敛精度:(5) Use the refined search strategy of the group learning algorithm to improve the population convergence accuracy:
式中:δ为中间变量;Gauss(0,1)为正态分布的随机数;为[0,1]区间均匀分布的随机数,为种群中第k代第i个精细化搜索个体第j维的位置;为种群最大迭代次数;为精英集合中第k代第r3个个体第j维的位置,r3为精英集合中随机选择的个体下标。In the formula: δ is the intermediate variable; Gauss(0,1) is the random number of normal distribution; is a random number uniformly distributed in the interval [0,1], Search for the position of the j-th dimension of the individual for the i-th refinement of the k-th generation in the population; is the maximum number of iterations of the population; is the position of the jth dimension of the k - th generation r3 individual in the elite set, and r3 is the index of the randomly selected individual in the elite set.
(6)令k=k+1。若则返回步骤(2);否则停止计算,并将当前种群的全局最优个体gBestk作为最佳调度过程输出。(6) Let k=k+1. like Then return to step (2); otherwise, stop the calculation, and output the global optimal individual gBest k of the current population as the optimal scheduling process.
下面结合附图和实施例对本发明作进一步的描述。The present invention will be further described below with reference to the accompanying drawings and embodiments.
以乌江干流上的洪家渡、东风、索凤营、乌江渡及构皮滩五座电站为本发明实施对象,相应参数设置为m=30、各约束破坏惩罚系数均设定为10000。Taking the five power stations of Hongjiadu, Dongfeng, Suofengying, Wujiangdu and Goupitan on the main stream of Wujiang as the implementation objects of the present invention, the corresponding parameters are set as m=30, The penalty coefficient of each constraint destruction is set to 10000.
为验证本发明高效性,将遗传算法(Genetic algorithm,GA)、差分进化算法(Differential Evolution,DE)、布谷鸟算法(Cuckoo Search Algorithm,CS)作为对比方法,所有方法独立运行10次。选择最小生态流量需求和S四种来水频率(75%、80%、85%、90%)作为实施工况,表1列出了最小生态流量需求下四种方法在四种来水频率下的统计结果;表1的统计结果中包含最优值、中位数、平均值、最差值、标准差。由表1可知,在所有情况下,相对于所有统计指标,本发明方法算法都优于其他方法。例如,当每个水库来水的频率设定为90%时,本发明方法可以使最优值相对GA,DE和CS分别提高约89%,58%和84%。证明了本发明方法能够有效减少梯级生态系统生态缺水量。由此可知,本发明方法是一种梯级水库生态调度新颖求解方法,能够为梯级水库调度运行提供科学依据。In order to verify the high efficiency of the present invention, Genetic Algorithm (GA), Differential Evolution (DE) and Cuckoo Search Algorithm (CS) were used as comparison methods, and all methods were run independently for 10 times. Select the minimum ecological flow demand and the four water inflow frequencies (75%, 80%, 85%, 90%) as the implementation conditions. Table 1 lists the four methods under the minimum ecological flow demand under the four water inflow frequencies. The statistical results of Table 1 include the optimal value, median, average value, worst value, and standard deviation. It can be seen from Table 1 that in all cases, with respect to all statistical indicators, the algorithm of the method of the present invention is superior to other methods. For example, when the frequency of incoming water from each reservoir is set to 90%, the method of the present invention can increase the optimal value by about 89%, 58% and 84%, respectively, relative to GA, DE and CS. It is proved that the method of the invention can effectively reduce the ecological water shortage of the cascade ecosystem. It can be seen from this that the method of the present invention is a novel solution method for cascade reservoir ecological dispatch, and can provide scientific basis for cascade reservoir dispatch operation.
表1 (单位:亿立方米)Table 1 (Unit: billion cubic meters)
图2(a)-图2(d)给出了最小生态需求下不同来水频率下的箱型图。由图2(a)-图2(d)可知,随着来水减少,梯级水电系统缺水量也在增加,通过本发明方法获得的目标函数值较其他方法要更集中且更小,说明了本发明方法是求解梯级水库生态调度的一种有效求解工具。Fig. 2(a)-Fig. 2(d) show the box plots of different inflow frequencies under the minimum ecological demand. It can be seen from Fig. 2(a)-Fig. 2(d) that as the incoming water decreases, the water shortage of the cascade hydropower system is also increasing, and the objective function value obtained by the method of the present invention is more concentrated and smaller than other methods. It is concluded that the method of the present invention is an effective solution tool for solving the ecological regulation of cascade reservoirs.
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。Those skilled in the art can easily understand that the above are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements and improvements made within the spirit and principles of the present invention, etc., All should be included within the protection scope of the present invention.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010682898.0A CN111915164B (en) | 2020-07-15 | 2020-07-15 | A method and system for fine scheduling control of all ecological elements in cascade reservoirs |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010682898.0A CN111915164B (en) | 2020-07-15 | 2020-07-15 | A method and system for fine scheduling control of all ecological elements in cascade reservoirs |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111915164A true CN111915164A (en) | 2020-11-10 |
CN111915164B CN111915164B (en) | 2022-05-31 |
Family
ID=73280248
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010682898.0A Active CN111915164B (en) | 2020-07-15 | 2020-07-15 | A method and system for fine scheduling control of all ecological elements in cascade reservoirs |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111915164B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN119168300A (en) * | 2024-09-05 | 2024-12-20 | 华中科技大学 | A method and device for ecological regulation of cascade reservoirs based on chaos enhanced HHO |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105956714A (en) * | 2016-05-21 | 2016-09-21 | 华能澜沧江水电股份有限公司 | Novel group searching method for optimal scheduling of cascade reservoir groups |
CN106203689A (en) * | 2016-07-04 | 2016-12-07 | 大连理工大学 | A kind of Hydropower Stations cooperation Multiobjective Optimal Operation method |
CN108710970A (en) * | 2018-05-07 | 2018-10-26 | 华中科技大学 | A kind of parallel dimension reduction method of Multiobjective Scheduling of huge Hydro Power Systems with Cascaded Reservoirs |
CN109523059A (en) * | 2018-10-19 | 2019-03-26 | 华中科技大学 | A kind of step hydroelectric station reservoir ecological dispatching intelligent optimization method and system |
CN110222938A (en) * | 2019-05-10 | 2019-09-10 | 华中科技大学 | A kind of Hydropower Stations head relation cooperative optimization method and system |
CN110363343A (en) * | 2019-07-11 | 2019-10-22 | 水利部交通运输部国家能源局南京水利科学研究院 | A Hybrid Adaptive Intelligent Optimal Scheduling Method and System for Hydropower Station Groups |
CN110598919A (en) * | 2019-08-28 | 2019-12-20 | 华中科技大学 | Method and system for dynamically regulating and controlling cascade hydropower stations |
CN110751365A (en) * | 2019-09-11 | 2020-02-04 | 华中科技大学 | Multi-target balanced scheduling method and system for cascade reservoir group |
CN110766210A (en) * | 2019-10-12 | 2020-02-07 | 华中科技大学 | A short-term optimal scheduling method and system for cascade reservoir groups |
-
2020
- 2020-07-15 CN CN202010682898.0A patent/CN111915164B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105956714A (en) * | 2016-05-21 | 2016-09-21 | 华能澜沧江水电股份有限公司 | Novel group searching method for optimal scheduling of cascade reservoir groups |
CN106203689A (en) * | 2016-07-04 | 2016-12-07 | 大连理工大学 | A kind of Hydropower Stations cooperation Multiobjective Optimal Operation method |
CN108710970A (en) * | 2018-05-07 | 2018-10-26 | 华中科技大学 | A kind of parallel dimension reduction method of Multiobjective Scheduling of huge Hydro Power Systems with Cascaded Reservoirs |
CN109523059A (en) * | 2018-10-19 | 2019-03-26 | 华中科技大学 | A kind of step hydroelectric station reservoir ecological dispatching intelligent optimization method and system |
CN110222938A (en) * | 2019-05-10 | 2019-09-10 | 华中科技大学 | A kind of Hydropower Stations head relation cooperative optimization method and system |
CN110363343A (en) * | 2019-07-11 | 2019-10-22 | 水利部交通运输部国家能源局南京水利科学研究院 | A Hybrid Adaptive Intelligent Optimal Scheduling Method and System for Hydropower Station Groups |
CN110598919A (en) * | 2019-08-28 | 2019-12-20 | 华中科技大学 | Method and system for dynamically regulating and controlling cascade hydropower stations |
CN110751365A (en) * | 2019-09-11 | 2020-02-04 | 华中科技大学 | Multi-target balanced scheduling method and system for cascade reservoir group |
CN110766210A (en) * | 2019-10-12 | 2020-02-07 | 华中科技大学 | A short-term optimal scheduling method and system for cascade reservoir groups |
Non-Patent Citations (1)
Title |
---|
ZHONG-KAI FENG: ""Ecological operation of cascade hydropower reservoirs by elite-guide gravitational search algorithm with Lévy flight local search and mutation"", 《JOURNAL OF HYDROLOGY》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN119168300A (en) * | 2024-09-05 | 2024-12-20 | 华中科技大学 | A method and device for ecological regulation of cascade reservoirs based on chaos enhanced HHO |
CN119168300B (en) * | 2024-09-05 | 2025-04-25 | 华中科技大学 | A method and device for ecological regulation of cascade reservoirs based on chaos enhanced HHO |
Also Published As
Publication number | Publication date |
---|---|
CN111915164B (en) | 2022-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110222938B (en) | Short-term peak-load regulation scheduling collaborative optimization method and system for cascade hydropower station group | |
CN109636043B (en) | A method and system for self-adaptive optimization of power generation scheduling in cascade hydropower systems | |
CN109523059B (en) | An intelligent optimization method and system for ecological dispatching of cascade hydropower station reservoirs | |
CN105956714B (en) | A new group search method for optimal scheduling of cascade reservoir groups | |
CN106682810B (en) | Long-term operation method of cross-basin cascade hydropower stations under dynamic commissioning of giant hydropower stations | |
CN105869070A (en) | Cooperation optimization scheduling method for transbasin step hydropower station group benefit equalization | |
WO2019006733A1 (en) | Long-term joint peak regulation dispatching method for trans-provincial interconnected hydropower station cluster | |
CN104166887B (en) | Orthogonal discrete differential dynamic programming method for cascade hydropower station group joint optimization scheduling | |
US11295245B2 (en) | Method and system for ecological operation of total phosphorus export of cascade hydropower station | |
CN112132471B (en) | Cascade hydropower station dispatching method and system based on simulated annealing particle swarm algorithm | |
CN105719091A (en) | Parallel multi-objective optimized scheduling method for cascaded hydropower station group | |
CN107609683B (en) | Firefly algorithm-based cascade reservoir group scheduling optimization method | |
CN108710970B (en) | A Parallel Dimensionality Reduction Method for Multi-objective Scheduling of Giant Cascade Hydropower Systems | |
CN107153975A (en) | A kind of many controllable fators step hydropower station compensation benefit methodologies based on Game with Coalitions | |
CN111079086A (en) | Multi-element joint distribution-based multiple risk assessment method for water resource system | |
CN104182806A (en) | Optimal operation method of hydropower station group on the basis of orthogonal dimensionality reduction search algorithm | |
CN112766565B (en) | Fractional step-by-step optimization method for flood control optimization scheduling of cascade reservoir groups | |
CN111915160B (en) | Large-scale reservoir group power generation dispatching flexible optimization method and system | |
CN116418001A (en) | Reservoir group multi-energy complementary dispatching method and system to deal with uncertainty of new energy sources | |
CN110598919A (en) | Method and system for dynamically regulating and controlling cascade hydropower stations | |
CN108564231B (en) | A surrogate optimization dimensionality reduction method for joint dispatch of large-scale hydropower stations and reservoir groups | |
CN111476477A (en) | Medium- and long-term optimal dispatching method for cascade hydropower stations based on power generation benefit objectives | |
CN110766210B (en) | A short-term optimal scheduling method and system for cascade reservoir groups | |
CN111915164B (en) | A method and system for fine scheduling control of all ecological elements in cascade reservoirs | |
Zhang et al. | Research on the Impact of Environmental Regulations on China's Regional Water Resources Efficiency: Insights from DEA and Fixed Effects Regression Models. |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |