CN113379117A - 基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统 - Google Patents
基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统 Download PDFInfo
- Publication number
- CN113379117A CN113379117A CN202110630264.5A CN202110630264A CN113379117A CN 113379117 A CN113379117 A CN 113379117A CN 202110630264 A CN202110630264 A CN 202110630264A CN 113379117 A CN113379117 A CN 113379117A
- Authority
- CN
- China
- Prior art keywords
- water
- scheduling
- gate dam
- tth
- individual
- 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 41
- 230000002068 genetic effect Effects 0.000 title claims abstract description 37
- 230000014759 maintenance of location Effects 0.000 title claims abstract description 26
- 238000005259 measurement Methods 0.000 claims abstract description 5
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 289
- XKMRRTOUMJRJIA-UHFFFAOYSA-N ammonia nh3 Chemical compound N.N XKMRRTOUMJRJIA-UHFFFAOYSA-N 0.000 claims description 21
- 230000035772 mutation Effects 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 15
- 238000009826 distribution Methods 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000011144 upstream manufacturing Methods 0.000 claims description 10
- 230000007613 environmental effect Effects 0.000 claims description 9
- 239000008235 industrial water Substances 0.000 claims description 9
- 238000004891 communication Methods 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 claims description 8
- 230000008901 benefit Effects 0.000 claims description 7
- 238000004519 manufacturing process Methods 0.000 claims description 6
- 108090000623 proteins and genes Proteins 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 claims description 5
- 238000003860 storage Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 235000006040 Prunus persica var persica Nutrition 0.000 claims 1
- 240000006413 Prunus persica var. persica Species 0.000 claims 1
- 238000011161 development Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 239000004576 sand Substances 0.000 description 5
- 238000013439 planning Methods 0.000 description 4
- 241000282414 Homo sapiens Species 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000013505 freshwater Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 235000001968 nicotinic acid Nutrition 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 239000013589 supplement Substances 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
- 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- 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
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A20/00—Water conservation; Efficient water supply; Efficient water use
- Y02A20/152—Water filtration
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Bioinformatics & Computational Biology (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- General Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Genetics & Genomics (AREA)
- Evolutionary Computation (AREA)
- Water Supply & Treatment (AREA)
- Physiology (AREA)
- Primary Health Care (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Public Health (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统，能够有效提高闸坝群多目标联合调度模型求解中的寻优效率和收敛速度。闸坝群联合调度方法的特征在于，包括：步骤1.建立模型，1、确定目标函数，2、设置约束条件，并将涉及到的各相关变量均设置为非负；步骤2.从闸坝群的历史资料和实测资料中获取模型涉及的各参数的数据；步骤3.带入步骤2获取的数据，对模型采用改进的精英保留策略遗传算法进行求解；步骤4.根据步骤3对步骤1模型的求解结果进行闸坝群联合调度。
Description
技术领域
本发明属于闸坝调度技术领域，具体涉及一种基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统。
技术背景
水是人类赖以生存繁衍的物质基础，河流作为最重要的淡水资源，不仅维持着自然生态环境系统的稳定，也对人类生存环境的改善意义巨大。然而，随着全球人口的急剧增加和城市化进程的不断加速，对水资源的需求也与日俱增，由此带来的水资源短缺、水环境污染和水生态退化问题严重威胁着全球水安全。
闸坝位于河流中下游，兼备水闸和大坝的特征，修建闸坝不仅能有效抵御洪涝、干旱等自然灾害，也能实现水资源合理配置、缓解区域能源短缺、提高水资源利用效率，还能调节河流水文情势从而改善水生态环境。为充分发挥水利工程促进社会经济和生态环境协调发展的重要作用，世界上许多流域机构逐渐改善闸坝调度方式——从传统的防洪兴利调度转变成兼顾河流生态环境保护的生态调度模式，寻求人与自然的和谐发展。同时，随着流域水资源协调配置理念的提升，单个闸坝调度已不能满足流域的整体规划要求，考虑防洪、发电、生态等效益的闸坝群多目标联合调度已成为研究前沿。通过描述流域上下游闸坝之间复杂的水文、水力联系，以区域社会经济、生态、环境等效益为调度目标，构建满足多目标的闸坝群联合调度模型并求解，是实现流域可持续发展的重要途径。因此，从流域整体出发，统筹区域社会经济目标和河流生态环境目标，实施流域闸坝群多目标联合调度，已成为实现流域水资源精细化管理和可持续利用的重要举措。
20世纪90年代至今，计算机科学与人工智能技术飞跃发展，以仿生学为基础的模拟自然界中某种现象或生物群体行为而诞生的各种新型智能算法，能有效解决多目标联合调度的“维数灾”难题，为求解高维度水库调度问题提供了新的思路与方向。目前，这种带有自组织、自适应、自学习等启发式特点的智能算法，例如遗传算法、粒子群算法、蚁群算法等，在多目标联合调度中展现了良好前景。但是它们仍存在以下不足：第一，初始种群的生成随机性较大，往往具有较差的多样性和可行性，降低计算效率和收敛速度；第二，由于水库水量平衡等条件约束，在交叉与变异操作时也会生成许多不可行解，在后续运行处理过程中浪费大量计算时间。
发明内容
本发明是为了解决上述问题而进行的，目的在于提供一种基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统，能够有效提高闸坝群多目标联合调度模型求解中的寻优效率和收敛速度。
本发明为了实现上述目的，采用了以下方案：
<方法>
本发明提供一种基于改进的精英保留策略遗传算法的闸坝群联合调度方法，其特征在于，包括以下步骤：
步骤1.建立模型：
1、确定目标函数
(1)生产目标：流域用水单元总缺水率最小；
为了协调流域内各用水单元的用水需求，确保上下游、干支流用水单元取用水的均衡性，避免需水量较少地区取用水受限导致缺水严重，采用调度期流域内用水单元总缺水率最少来表示供水效益，表达式如下：
WLack，j(t)＝WD，j(t)-WR，j(t) (2)
式中，t为第t个调度时段，t＝1，2，...，T，T为调度期的总时段数；j为第j个用水单元，j＝1，2，...，m，m为流域的调度单元总数；WLack，j(t)、WD，j(t)、WR，j(t)分别为第j个用水单元第t个调度时段的缺水量、需水量、取水量；
(2)生态目标：流域关键断面生态需水量总缺水率最小；
为满足流域内河道关键断面的生态用水需求，选取调度后关键断面生态需水量总缺水率作为流域的生态目标，其表达式如下：
式中，k为第k个关键断面，k＝1，2，...，l，l为流域河道关键断面总数；ΔWE，k(t)为第k个关键断面第t个调度时段的生态缺水量；WE，k(t)、Wk(t)分别第k个关键断面第t个调度时段的河道生态需水量、河道总水量；
(3)环境目标：流域用水单元氨氮入河负荷总量最小；
以流域内各用水单元的生活退水、工业退水和农业退水中的氨氮负荷量之和作为流域的环境目标，表示为：
式中，Lj(t)为第j个用水单元第t个调度时段的氨氮入河负荷总量；
2、约束条件
对流域水资源系统进行概化，可以分为闸坝、取水、汇水等节点，也包括用水单元用水分配、退水量计算和氨氮负荷计算，其约束条件各不相同，需要分列表述：
(1)闸坝节点
①闸坝水量平衡约束
Vi(t+1)＝Vi(t)+(QI，i(t)-QR，i(t)-QO.i(t))Ti (6)
式中，i为第i个闸坝，i＝1，2，...，n，n为流域闸坝的总个数；Vi(t)、Vi(t+1)分别为第i个闸坝第t个时段初、末的蓄水量；QI，i(t)、QO.i(t)分别为第i个闸坝第t个时段的入库和出库平均流量；QR，i(t)为第i个闸坝第t个时段的平均取水流量；Tt为第t个时段的时间转换系数；
②闸坝水位或库容约束
式中，Zi(t+1)为第i个闸坝第t+1个时段初的闸坝水位，或第t个时段末的闸坝水位；
第i个闸坝第t+1个时段初闸坝水位的下限值，一般取闸坝死水位；
第i个闸坝第t+1个时段初闸坝水位的上限值，汛期时取汛限水位，非汛期时取正常蓄水位；
③闸坝泄流量约束
式中，QO，i(t)为第i个闸坝第t个时段的平均下泄流量；
分别为第i个闸坝第t个时段的平均下泄流量下限值、上限值；
④闸坝引水流量约束
式中，QR，i(t)、
分别为第i个闸坝第t个时段的平均取水流量、最大平均引水流量；
⑤边界条件约束
式中，Zi(1)为第i个闸坝调度期的初始水位；Zi(T+1)为第i个闸坝调度期末的水位；
为第i个闸坝的死水位；
(2)取水节点
式中，r为第r个取水节点，r＝1，2，...，s，s为流域取水节点的总个数；
为第r个取水节点第t个时段的上游来水量；WR，r(t)为第r个取水节点第t个时段的取水量；WY，r(t)为第r个取水节点第t个时段取水后河道的剩余水量；
为第r个取水节点第t个时段河道剩余水量的下限值；WD，r(t)为第r个取水节点第t个时段的用水单元需水量；WS，r(t)为第r个取水节点第t个时段的河道可供水量；
(3)汇水节点
式中，g为第g个汇水节点，g＝1，2，..，s，s为流域汇水节点的总个数；WH，g(t)为第g个汇水节点第t个时段的河道汇水总量；
为第g个汇水节点第t个时段的河道上游来水量；WT，g(t)为第g个汇水节点第t个时段的退水总量；WQ，g(t)为第g个汇水节点第t个时段的区间来水总量；
(4)用水单元
WR，j(t)＝WL，j(t)+WI，j(t)+WA，j(t) (15)
式中，WL，j(t)、WI，j(t)、WA，j(t)分别为第j个用水单元第t个时段的生活、工业和农业取水量，对第j个用水单元生活、工业和农业用水的优先次序进行排序，其先后顺序为生活用水、工业用水和农业用水，即先满足该用水单元的生活用水，其次满足工业用水和农业用水；
分别为第j个用水单元第t个时段生活、工业和农业的需水量；
(5)退水量计算
WT，j(t)＝a·WL，j(t)+b·WI，j(t)+c·WA，j(t) (17)
式中，WT，j(t)为第j个用水单元第t个时段的退水总量；a、b、c分别为生活用水、工业用水和农业用水的退水系数；
(6)氨氮入河负荷计算
Lj(t)＝LL，j(t)+LI，j(t)+LA，j(t) (18)
式中，LL，j(t)、LI，j(t)、LA，j(t)分别为第j个用水单元第t个调度时段生活用水、工业用水和农业用水的排污负荷总量；aa、ab、ac分别为生活用水、工业用水和农业用水的氨氮平均浓度；
(7)变量非负约束
以上各相关变量均设置为非负；
步骤2.从闸坝群的历史资料和实测资料中获取模型涉及的各参数的数据；
步骤3.带入步骤2获取的数据，对模型采用改进的精英保留策略遗传算法进行求解，其关键操作过程如下：
(1)非支配排序方法
对于种群P的每个个体p，分别计算支配个体p的个体数量np和个体p所支配的个体集合Sp；将种群中所有np＝0的个体放入集合F1，则集合的Pareto前沿等级为1，即prank＝1；对集合F1中的每个个体搜索其Sp，将Sp中的个体的np减1，若np＝0，则将此个体放入集合F2，令此集合的Pareto前沿等级为2，即prank＝2；继续对集合F2的每个个体进行分级，直到所有个体均被分级(如图1所示)；
(2)适应度共享策略：
种群分级后，为保持种群中优秀基因能有更大概率遗传到下一代，需要给每一级非支配层指定合适的虚拟适应度，在适应度共享策略中，可以根据级别的高低来设置虚拟适应度的高低；同时，为保证同一级得到分布较均匀的Pareto前沿，即保证种群多样性，则需要通过适应度共享策略对同一级个体的虚拟适应度进行重新指定，其方法步骤为：
①假设某一级非支配层的个体个数为n，其虚拟适应度值为f1；
②对属于同一级非支配层的个体Xg和Xh，计算其欧几里得距离为：
式中，V为决策变量个数，
分别为第v个决策变量的上、下界。
③计算个体Xg与小生境群体其他个体的共享函数fs为：
式中，σshare为共享半径，a为常数。
④令h＝h+1，若h≤n则转到第②步重新计算，除此以外，则可以计算个体Xg的共享度，即将包括它在内的所有个体的共享函数值累加，为：
⑤计算个体Xg的共享适应度值，为：
令g＝g+1，重复执行步骤②～⑤，得到种群中每个个体的共享适应度值；
(2)计算拥挤度
为了使得到的解在目标空间更加均匀，保证种群多样性，NSGA-II算法引入了拥挤度的概念。拥挤度是指在相同的Pareto前沿等级上，目标空间内的每个点周围个体的密度估计，也是该点与相邻两点之间的拥挤距离。以两目标优化问题为例，目标空间里面点i的拥挤距离是与它有相同的Pareto前沿等级的相邻两点在轴f′、f″上的距离和，即以两点为顶点的矩形的两边长之和(如图2所示)。在实际操作过程中，每个个体的拥挤度为个体在每一个目标函数上进行归一化处理后的拥挤距离的和。
(3)采用精英策略保留优秀的基因被遗传到子代；
精英策略可以保留优秀的基因被遗传到子代，进而提高算法的性能。在NSGA-II算法中，对父代种群进行选择遗传迭代生成子代种群，同时将二者进行合并，并进行快速非支配排序操作和拥挤度计算，根据Pareto前沿等级和拥挤度比较筛选出规模为N的种群为下一代，将优秀个体遗传下来(如图2所示)。
(4)选择、交叉和变异算子
1)选择算子；
2)交叉算子
其中，
式中，x1，i、x2，i为交叉操作前两个个体的第i个决策变量；x1，i、x2，i为交叉操作后两个个体的第i个决策变量；u为0～1范围内的随机数；η为交叉分布指数，在实际操作中，η值设置的越大则交叉生成的个体离原个体越近；
3)变异算子
实数编码的变异操作采用式(28)来表示：
其中
式中，δ1＝(xi-xi，DB)/(xi，UB-xi，DB)，δ2＝(xi，UB-xi)/(xi，UB-xi，DB)；xi和x′i分别为变异操作前后的个体；xi，UB和xi，DB分别是第i个决策变量的上边界和下边界；u为0～1范围内的随机数；η为变异分布指数；P(δ)代表多项式变异算子计算的随机数；N(0，δ)代表均值为0方差为δ的一维正态分布随机数；t为算法进化代数；T为算法最大进化代数。
(5)初始种群的生成
采用个体约束和群体约束技术优化初始种群的生成，提高其可行解的概率，并在交叉和变异操作过程中约束遗传个体的搜索空间，限制不可行解的生成，以此提高迭代和进化过程中可行解的数量；改进的精英保留策略遗传算法的基本流程如图3所示。
步骤4.根据步骤3对步骤1模型的求解结果进行闸坝群联合调度。
优选地，本发明提供的基于改进的精英保留策略遗传算法的闸坝群联合调度方法，还可以具有以下特征：在步骤3中，根据步骤2对步骤1模型的求解结果，控制闸坝群中各闸坝的运行。
<系统>
进一步，本发明还提供一种基于改进的精英保留策略遗传算法的闸坝群联合调度系统，其特征在于，包括：
模型构建模块，执行以下内容：
1、确定目标函数
(1)生产目标：流域用水单元总缺水率最小；
为了协调流域内各用水单元的用水需求，确保上下游、干支流用水单元取用水的均衡性，避免需水量较少地区取用水受限导致缺水严重，采用调度期流域内用水单元总缺水率最少来表示供水效益，表达式如下：
WLack，j(t)＝WD，j(t)-WR，j(t) (2)
式中，t为第t个调度时段，t＝1，2，...，T，T为调度期的总时段数；j为第j个用水单元，j＝1，2，..，m，m为流域的调度单元总数；WLack，j(t)、WD，j(t)、WR，j(t)分别为第j个用水单元第t个调度时段的缺水量、需水量、取水量；
(2)生态目标：流域关键断面生态需水量总缺水率最小；
为满足流域内河道关键断面的生态用水需求，选取调度后关键断面生态需水量总缺水率作为流域的生态目标，其表达式如下：
式中，k为第k个关键断面，k＝1，2，...，l，l为流域河道关键断面总数；ΔWE，k(t)为第k个关键断面第t个调度时段的生态缺水量；WE，k(t)、Wk(t)分别第k个关键断面第t个调度时段的河道生态需水量、河道总水量；
(3)环境目标：流域用水单元氨氮入河负荷总量最小；
以流域内各用水单元的生活退水、工业退水和农业退水中的氨氮负荷量之和作为流域的环境目标，表示为：
式中，Lj(t)为第j个用水单元第t个调度时段的氨氮入河负荷总量；
2、设置闸坝节点、取水节点、汇水节点、用水单元、退水量、氨氮入河负荷的约束条件，并将涉及到的各相关变量均设置为非负；
数据获取模块，从闸坝群的历史资料和实测资料中获取模型涉及的各输入参数的数据；
求解模块，带入数据获取模块获取到的输入数据，对模型的待求解参数采用改进的精英保留策略遗传算法进行求解：
(1)对于种群P的每个个体p，分别计算支配个体p的个体数量np和个体p所支配的个体集合Sp；将种群中所有np＝0的个体放入集合F1，则集合的Pareto前沿等级为1，即prank＝1；对集合F1中的每个个体搜索其Sp，将Sp中的个体的np减1，若np＝0，则将此个体放入集合F2，令此集合的Pareto前沿等级为2，即prank＝2；继续对集合F2的每个个体进行分级，直到所有个体均被分级；
(2)种群分级后，根据级别的高低来设置虚拟适应度的高低；同时，为保证同一级得到分布较均匀的Pareto前沿，对同一级个体的虚拟适应度进行重新指定，其方法步骤为：
①假设某一级非支配层的个体个数为n，其虚拟适应度值为f1；
②对属于同一级非支配层的个体Xg和Xh，计算其欧几里得距离为：
式中，V为决策变量个数，
分别为第v个决策变量的上、下界。
③计算个体Xg与小生境群体其他个体的共享函数fs为：
式中，σshare为共享半径，α为常数。
④令h＝h+1，若h≤n则转到第②步重新计算，除此以外，则可以计算个体Xg的共享度，即将包括它在内的所有个体的共享函数值累加，为：
⑤计算个体Xg的共享适应度值，为：
令g＝g+1，重复执行步骤②～⑤，得到种群中每个个体的共享适应度值；
(4)计算拥挤度
(5)采用精英策略保留优秀的基因被遗传到子代；
(4)选择、交叉和变异算子
1)选择算子；
2)交叉算子
其中，
式中，x1，i、x2，i为交叉操作前两个个体的第i个决策变量；x1，i、x2，i为交叉操作后两个个体的第i个决策变量；u为0～1范围内的随机数；η为交叉分布指数，在实际操作中，η值设置的越大则交叉生成的个体离原个体越近；
3)变异算子
实数编码的变异操作采用式(28)来表示：
其中
式中，δ1＝(xi-xi，DB)/(xi,UB-xi,DB)，δ2＝(xi，UB-xi)/(xi，UB-xi，DB)；xi和x′i分别为变异操作前后的个体；xi,UB和xi,DB分别是第i个决策变量的上边界和下边界；u为0～1范围内的随机数；η为变异分布指数；P(δ)代表多项式变异算子计算的随机数；N(0，δ)代表均值为0方差为δ的一维正态分布随机数；t为算法进化代数；T为算法最大进化代数。
(5)初始种群的生成
采用个体约束和群体约束技术优化初始种群的生成，提高其可行解的概率，并在交叉和变异操作过程中约束遗传个体的搜索空间，限制不可行解的生成，以此提高迭代和进化过程中可行解的数量；
调度决策模块，根据求解模块的求解结果，确定闸坝群联合调度方案，例如根据求解结果确定各闸坝各时段的排水量、水位等参数；
多个调度执行模块，分别与各个闸坝通信相连，根据闸坝群联合调度方案对闸坝执行相应的调度，例如根据调度方案中各闸坝各时段的泄水量、水位等参数来控制闸坝的排水速度、时间等；以及
控制部，与模型构建模块、数据获取模块、求解模块、调度决策模块、多个调度执行模块均通信相连，控制它们的运行。
优选地，本发明提供的基于改进的精英保留策略遗传算法的闸坝群联合调度方法，还可以具有以下特征：控制部根据调度决策模块确定的闸坝群联合调度方案，控制各调度执行模块使各闸坝执行相应的调度。
优选地，本发明提供的基于改进的精英保留策略遗传算法的闸坝群联合调度系统，还可以包括：多个监测模块，分别与各个闸坝通信相连，监控闸坝的运行情况和调度执行情况。
优选地，本发明提供的基于改进的精英保留策略遗传算法的闸坝群联合调度系统，还可以包括：输入显示部，与模型构建模块、数据获取模块、求解模块、调度决策模块、多个调度执行模块、多个监测模块、控制部均通信相连，让用户输入控制指令，并根据控制指令进行相应的显示。
优选地，本发明提供的基于改进的精英保留策略遗传算法的闸坝群联合调度系统，还具有如下特征：输入显示部能够对求解模块的求解结果进行显示，并能够对调度决策模块确定的闸坝群联合调度方案进行显示，而且能够对调度执行模块执行的调度信息进行显示，还能够对监测模块检测到的闸坝的运行情况和调度执行情况进行显示。
发明的作用与效果
本发明所提供的基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统，在求解水资源多目标配置模型时，为优化初始种群的生成和减小生成可行解的搜索空间，在交叉和变异算子以及初始种群和遗传个体的生成处理方面对NSGA-II算法进行改进，有效地提高了多目标优化问题的寻优效率和收敛速度以及稳定性，提高迭代和进化过程中可行解的数量，实现了算法全局搜索能力和优化效率之间的平衡，切实提高了模型求解的效率，有利于从流域整体出发统筹区域各目标，实施流域闸坝群多目标联合调度，同时考虑生产、生态和环境效益，使闸坝调度既能够满足生产需求又能够保护生态和环境，符合绿色可持续发展的要求，实现了流域水资源精细化调控和可持续利用。
附图说明
图1为本发明涉及的帕累托等级示意图；
图2为本发明涉及的精英策略示意图；
图3为本发明涉及的改进的精英保留策略遗传算法基本流程图；
图4为本发明实施例涉及的沙颍河流域水资源系统多目标配置概化图；
图5为本发明实施例涉及的沙颍河流域75％来水频率水资源多目标配置模型非劣解集示意图。
具体实施方式
以下结合附图对本发明涉及的基于改进的精英保留策略遗传算法的闸坝群联合调度方法的具体实施方案进行详细地说明。
<实施例>
(1)将本发明基于改进的精英保留策略遗传算法的闸坝群联合调度方法用于具体实例中进行计算：
构建月尺度的沙颍河流域水资源多目标配置模型，并采用改进的NSGA-Ⅱ算法求解。同时，根据沙颍河流域闸坝工程的规划建设、水资源开发利用和取用水等情况，选取周口、界首和颍上断面为流域关键控制断面，并且从流域上游到下游(颍上断面)，以水库、水闸和河道的供水范围为划分依据，将整个研究区内的用水户概化成7个用水单元。沙颍河流域水资源多目标配置系统概化图如图4所示。
根据75％来水频率下的来水过程、用水单元和关键断面需水过程、算法参数设置，采用本发明改进的精英保留策略遗传算法对沙颍河流域水资源多目标配置模型进行求解，得到规划水平年2030年75％来水频率下社会经济、生态和环境三个目标的非劣解集，其帕累托前沿如图5所示。
在75％来水频率下，用水单元总缺水率在20.55～40.07之间，生态需水量总缺水率在0.23～9.33之间，用水单元氨氮入河负荷总量在2541.04～3860.59t之间。
(2)将本发明方法与常规算法相比较
本实施例中，运用常规的NSGA-II算法与改进的精英保留策略遗传算法同时求解上述多目标模型，并比较它们的计算结果。
1)初始种群可行性和多样性的对比
运用种群可行性和多样性度量方法，分别计算两种算法生成的初始种群的可行性和多样性，生成初始种群的规模均为1000，对比结果见下表1。可知，改进的精英保留策略遗传算法生成初始种群的可行性度量值为0，表明它们满足可行性的要求；相反常规NSGA-II算法对应值不为0，说明它们满足可行性的程度较差。
表1不同算法可行性和多样性的对比
2)算法求解效果对比
改变不同方法生成的种群规模，最大进化代数均取值1000，分别比较算法的收敛情况和计算时间，对比结果如下表2。可以看出改进算法收敛率能维持在100％，相较于常规算法提高了算法收敛的稳定性。改进算法的平均计算时间也有所提高，优化了模型求解的效率。
表2不同算法计算效果的表现
以上实施例仅仅是对本发明技术方案所做的举例说明。本发明所涉及的基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统并不仅仅限定于在以上实施例中所描述的内容，而是以权利要求所限定的范围为准。本发明所属领域技术人员在该实施例的基础上所做的任何修改或补充或等效替换，都在本发明的权利要求所要求保护的范围内。
Claims (8)
1.一种基于改进的精英保留策略遗传算法的闸坝群联合调度方法，其特征在于，包括以下步骤：
步骤1.建立模型：
1、确定目标函数
(1)生产目标：流域用水单元总缺水率最小；
为了协调流域内各用水单元的用水需求，确保上下游、干支流用水单元取用水的均衡性，避免需水量较少地区取用水受限导致缺水严重，采用调度期流域内用水单元总缺水率最少来表示供水效益，表达式如下：
WLack，j(t)＝WD，j(t)-WR，j(t) (2)
式中，t为第t个调度时段，t＝1，2，...，T，T为调度期的总时段数；j为第j个用水单元，j＝1，2，...，m，m为流域的调度单元总数；WLack，j(t)、WD，j(t)、WR，j(t)分别为第j个用水单元第t个调度时段的缺水量、需水量、取水量；
(2)生态目标：流域关键断面生态需水量总缺水率最小；
为满足流域内河道关键断面的生态用水需求，选取调度后关键断面生态需水量总缺水率作为流域的生态目标，其表达式如下：
式中，k为第k个关键断面，k＝1，2，...，l，l为流域河道关键断面总数；ΔWE，k(t)为第k个关键断面第t个调度时段的生态缺水量；WE，k(t)、Wk(t)分别第k个关键断面第t个调度时段的河道生态需水量、河道总水量；
(3)环境目标：流域用水单元氨氮入河负荷总量最小；
以流域内各用水单元的生活退水、工业退水和农业退水中的氨氮负荷量之和作为流域的环境目标，表示为：
式中，Lj(t)为第j个用水单元第t个调度时段的氨氮入河负荷总量；
2、设置闸坝节点、取水节点、汇水节点、用水单元、退水量、氨氮入河负荷的约束条件，并将涉及到的各相关变量均设置为非负；
步骤2.从闸坝群的历史资料和实测资料中获取模型涉及的各参数的数据；
步骤3.带入步骤2获取的数据，对模型采用改进的精英保留策略遗传算法进行求解：
(1)对于种群P的每个个体p，分别计算支配个体p的个体数量np和个体p所支配的个体集合Sp；将种群中所有np＝0的个体放入集合F1，则集合的Pareto前沿等级为1，即prank＝1；对集合F1中的每个个体搜索其Sp，将Sp中的个体的np减1，若np＝0，则将此个体放入集合F2，令此集合的Pareto前沿等级为2，即prank＝2；继续对集合F2的每个个体进行分级，直到所有个体均被分级；
(2)种群分级后，根据级别的高低来设置虚拟适应度的高低；同时，为保证同一级得到分布较均匀的Pareto前沿，对同一级个体的虚拟适应度进行重新指定，其方法步骤为：
①假设某一级非支配层的个体个数为n，其虚拟适应度值为f1；
②对属于同一级非支配层的个体Xg和Xh，计算其欧几里得距离为：
式中，V为决策变量个数，
分别为第v个决策变量的上、下界；
③计算个体Xg与小生境群体其他个体的共享函数fs为：
式中，σshare为共享半径，a为常数；
④令h＝h+1，若h≤n则转到第②步重新计算，除此以外，则可以计算个体Xg的共享度，即将包括它在内的所有个体的共享函数值累加，为：
⑤计算个体Xg的共享适应度值，为：
令g＝g+1，重复执行步骤②～⑤，得到种群中每个个体的共享适应度值；
(2)计算拥挤度
(3)采用精英策略保留优秀的基因被遗传到子代；
(4)选择、交叉和变异算子
1)选择算子；
2)交叉算子
其中，
式中，x1，i、x2，i为交叉操作前两个个体的第i个决策变量；x1，i、x2，i为交叉操作后两个个体的第i个决策变量；u为0～1范围内的随机数；η为交叉分布指数，在实际操作中，η值设置的越大则交叉生成的个体离原个体越近；
3)变异算子
实数编码的变异操作采用式(28)来表示：
其中
式中，δ1＝(xi-xi，DB)/(xi，UB-xi，DB)，δ2＝(xi，UB-xi)/(xi，UB-xi，DB)；xi和x′i分别为变异操作前后的个体；xi，UB和xi，DB分别是第i个决策变量的上边界和下边界；u为0～1范围内的随机数；η为变异分布指数；P(δ)代表多项式变异算子计算的随机数；N(0，δ)代表均值为0方差为δ的一维正态分布随机数；t为算法进化代数；T为算法最大进化代数；
(5)初始种群的生成
采用个体约束和群体约束技术优化初始种群的生成，提高其可行解的概率，并在交叉和变异操作过程中约束遗传个体的搜索空间，限制不可行解的生成，以此提高迭代和进化过程中可行解的数量；
步骤4.根据步骤3对步骤1模型的求解结果进行闸坝群联合调度。
2.根据权利要求1所述的基于改进的精英保留策略遗传算法的闸坝群联合调度方法，其特征在于：
其中，在步骤1中，具体约束条件设置如下：
(1)闸坝节点
①闸坝水量平衡约束
Vi(t+1)＝Vi(t)+(QI，i(t)-QR，i(t)-QO.i(t))Ti (6)
式中，i为第i个闸坝，i＝1，2，...，n，n为流域闸坝的总个数；Vi(t)、Vi(t+1)分别为第i个闸坝第t个时段初、末的蓄水量；Q1，i(t)、QO.i(t)分别为第i个闸坝第t个时段的入库和出库平均流量；QR，i(t)为第i个闸坝第t个时段的平均取水流量；Tt为第t个时段的时间转换系数；
②闸坝水位或库容约束
式中，Zi(t+1)为第i个闸坝第t+1个时段初的闸坝水位，或第t个时段末的闸坝水位；
第i个闸坝第t+1个时段初闸坝水位的下限值；
第i个闸坝第t+1个时段初闸坝水位的上限值，汛期时取汛限水位，非汛期时取正常蓄水位；
③闸坝泄流量约束
式中，QO，i(t)为第i个闸坝第t个时段的平均下泄流量；
分别为第i个闸坝第t个时段的平均下泄流量下限值、上限值；
④闸坝引水流量约束
式中，QR，i(t)、
分别为第i个闸坝第t个时段的平均取水流量、最大平均引水流量；
⑤边界条件约束
式中，Zi(1)为第i个闸坝调度期的初始水位；Zi(T+1)为第i个闸坝调度期末的水位；
为第i个闸坝的死水位；
(2)取水节点
式中，r为第r个取水节点，r＝1，2，...，s，s为流域取水节点的总个数；
为第r个取水节点第t个时段的上游来水量；WR，r(t)为第r个取水节点第t个时段的取水量；WY，r(t)为第r个取水节点第t个时段取水后河道的剩余水量；
为第r个取水节点第t个时段河道剩余水量的下限值；WD，r(t)为第r个取水节点第t个时段的用水单元需水量；WS，r(t)为第r个取水节点第t个时段的河道可供水量；
(3)汇水节点
式中，g为第g个汇水节点，g＝1，2，...，s，s为流域汇水节点的总个数；WH，g(t)为第g个汇水节点第t个时段的河道汇水总量；
为第g个汇水节点第t个时段的河道上游来水量；WT，g(t)为第g个汇水节点第t个时段的退水总量；WQ，g(t)为第g个汇水节点第t个时段的区间来水总量；
(4)用水单元
WR，j(t)＝WL，j(t)+WI，j(t)+WA，j(t) (15)
式中，WL，j(t)、WI，j(t)、WA，j(t)分别为第j个用水单元第t个时段的生活、工业和农业取水量，对第j个用水单元生活、工业和农业用水的优先次序进行排序，其先后顺序为生活用水、工业用水和农业用水；
分别为第j个用水单元第t个时段生活、工业和农业的需水量；
(5)退水量计算
WT，j(t)＝a·WL，j(t)+b·WI，j(t)+c·WA，j(t) (17)
式中，WT，j(t)为第j个用水单元第t个时段的退水总量；a、b、c分别为生活用水、工业用水和农业用水的退水系数；
(6)氨氮入河负荷计算
Lj(t)＝LL，j(t)+LI，j(t)+LA，j(t) (18)
式中，LL，j(t)、LI，j(t)、LA，j(t)分别为第j个用水单元第t个调度时段生活用水、工业用水和农业用水的排污负荷总量；aa、ab、ac分别为生活用水、工业用水和农业用水的氨氮平均浓度；
(7)变量非负约束
以上各相关变量均设置为非负。
3.根据权利要求1所述的基于改进的精英保留策略遗传算法的闸坝群联合调度方法，其特征在于：
其中，在步骤3中，根据步骤2对步骤1模型的求解结果，控制闸坝群中各闸坝的运行。
4.一种基于改进的精英保留策略遗传算法的闸坝群联合调度系统，其特征在于，包括：
模型构建模块，执行以下内容：
1、确定目标函数
(1)生产目标：流域用水单元总缺水率最小；
为了协调流域内各用水单元的用水需求，确保上下游、干支流用水单元取用水的均衡性，避免需水量较少地区取用水受限导致缺水严重，采用调度期流域内用水单元总缺水率最少来表示供水效益，表达式如下：
WLack，j(t)＝WD，j(t)-WR，j(t) (2)
式中，t为第t个调度时段，t＝1，2，...，T，T为调度期的总时段数；j为第j个用水单元，j＝1，2，...，m，m为流域的调度单元总数；WLack，j(t)、WD，j(t)、WR，j(t)分别为第j个用水单元第t个调度时段的缺水量、需水量、取水量；
(2)生态目标：流域关键断面生态需水量总缺水率最小；
为满足流域内河道关键断面的生态用水需求，选取调度后关键断面生态需水量总缺水率作为流域的生态目标，其表达式如下：
式中，k为第k个关键断面，k＝1，2，...，l，l为流域河道关键断面总数；ΔWE，k(t)为第k个关键断面第t个调度时段的生态缺水量；WE，k(t)、Wk(t)分别第k个关键断面第t个调度时段的河道生态需水量、河道总水量；
(3)环境目标：流域用水单元氨氮入河负荷总量最小；
以流域内各用水单元的生活退水、工业退水和农业退水中的氨氮负荷量之和作为流域的环境目标，表示为：
式中，Lj(t)为第j个用水单元第t个调度时段的氨氮入河负荷总量；
2、设置闸坝节点、取水节点、汇水节点、用水单元、退水量、氨氮入河负荷的约束条件，并将涉及到的各相关变量均设置为非负；
数据获取模块，从闸坝群的历史资料和实测资料中获取模型涉及的各输入参数的数据；
求解模块，带入所述数据获取模块获取到的输入数据，对模型的待求解参数采用改进的精英保留策略遗传算法进行求解：
(1)对于种群P的每个个体p，分别计算支配个体p的个体数量np和个体p所支配的个体集合Sp；将种群中所有np＝0的个体放入集合F1，则集合的Pareto前沿等级为1，即prank＝1；对集合F1中的每个个体搜索其Sp，将Sp中的个体的np减1，若np＝0，则将此个体放入集合F2，令此集合的Pareto前沿等级为2，即prank＝2；继续对集合F2的每个个体进行分级，直到所有个体均被分级；
(2)种群分级后，根据级别的高低来设置虚拟适应度的高低；同时，为保证同一级得到分布较均匀的Pareto前沿，对同一级个体的虚拟适应度进行重新指定，其方法步骤为：
①假设某一级非支配层的个体个数为n，其虚拟适应度值为f1；
②对属于同一级非支配层的个体Xg和Xh，计算其欧几里得距离为：
式中，V为决策变量个数，
分别为第v个决策变量的上、下界；
③计算个体Xg与小生境群体其他个体的共享函数fs为：
式中，σshare为共享半径，a为常数；
④令h＝h+1，若h≤n则转到第②步重新计算，除此以外，则可以计算个体Xg的共享度，即将包括它在内的所有个体的共享函数值累加，为：
⑤计算个体Xg的共享适应度值，为：
令g＝g+1，重复执行步骤②～⑤，得到种群中每个个体的共享适应度值；
(4)计算拥挤度
(5)采用精英策略保留优秀的基因被遗传到子代；
(4)选择、交叉和变异算子
1)选择算子；
2)交叉算子
其中，
式中，x1，i、x2，i为交叉操作前两个个体的第i个决策变量；x1，i、x2，i为交叉操作后两个个体的第i个决策变量；u为0～1范围内的随机数；η为交叉分布指数，在实际操作中，η值设置的越大则交叉生成的个体离原个体越近；
3)变异算子
实数编码的变异操作采用式(28)来表示：
其中
式中，δ1＝(xi-xi，DB)/(xi，UB-xi，DB)，δ2＝(xi，UB-xi)/(xi，UB-xi，DB)；xi和x′i分别为变异操作前后的个体；xi，UB和xi，DB分别是第i个决策变量的上边界和下边界；u为0～1范围内的随机数；η为变异分布指数；P(δ)代表多项式变异算子计算的随机数；N(0，δ)代表均值为0方差为δ的一维正态分布随机数；t为算法进化代数；T为算法最大进化代数；
(5)初始种群的生成
采用个体约束和群体约束技术优化初始种群的生成，提高其可行解的概率，并在交叉和变异操作过程中约束遗传个体的搜索空间，限制不可行解的生成，以此提高迭代和进化过程中可行解的数量；
调度决策模块，根据求解模块的求解结果，确定闸坝群联合调度方案；
多个调度执行模块，分别与各个所述闸坝通信相连，根据所述闸坝群联合调度方案对所述闸坝执行相应的调度；以及
控制部，与所述模型构建模块、所述数据获取模块、所述求解模块、所述调度决策模块、所述多个调度执行模块均通信相连，控制它们的运行。
5.根据权利要求4所述的基于改进的精英保留策略遗传算法的闸坝群联合调度系统，其特征在于：
其中，所述控制部根据所述调度决策模块确定的闸坝群联合调度方案，控制各所述调度执行模块使各闸坝执行相应的调度。
6.根据权利要求4所述的基于改进的精英保留策略遗传算法的闸坝群联合调度系统，其特征在于，还包括：
多个监测模块，分别与各个所述闸坝通信相连，监控所述闸坝的运行情况和调度执行情况。
7.根据权利要求6所述的基于改进的精英保留策略遗传算法的闸坝群联合调度系统，其特征在于，还包括：
输入显示部，与所述模型构建模块、所述数据获取模块、所述求解模块、所述调度决策模块、所述多个调度执行模块、所述多个监测模块、所述控制部均通信相连，让用户输入控制指令，并根据控制指令进行相应的显示。
8.根据权利要求7所述的基于改进的精英保留策略遗传算法的闸坝群联合调度系统，其特征在于：
其中，所述输入显示部能够对所述求解模块的求解结果进行显示，并能够对所述调度决策模块确定的所述闸坝群联合调度方案进行显示，而且能够对所述调度执行模块执行的调度信息进行显示，还能够对所述监测模块检测到的所述闸坝的运行情况和调度执行情况进行显示。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110630264.5A CN113379117B (zh) | 2021-06-07 | 2021-06-07 | 基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110630264.5A CN113379117B (zh) | 2021-06-07 | 2021-06-07 | 基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113379117A true CN113379117A (zh) | 2021-09-10 |
| CN113379117B CN113379117B (zh) | 2022-08-30 |
Family
ID=77576014
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110630264.5A Active CN113379117B (zh) | 2021-06-07 | 2021-06-07 | 基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113379117B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115828734A (zh) * | 2022-11-06 | 2023-03-21 | 江苏天成科技集团有限公司 | 一种基于改进nsga2算法的低碳饲料配方方法 |
| CN117111449A (zh) * | 2023-10-19 | 2023-11-24 | 哈尔滨工程大学 | 一种大坝缺陷检测rov抵近航行推力分配系统及方法 |
| CN118052364A (zh) * | 2024-02-27 | 2024-05-17 | 中国电建集团西北勘测设计研究院有限公司 | 基于在线数据驱动进化优化的闸坝防洪系统多目标优化调度方法及系统 |
| WO2024119336A1 (zh) * | 2022-12-05 | 2024-06-13 | 中国科学院深圳先进技术研究院 | 多目标联合调度方法、装置、电子设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108805434A (zh) * | 2018-05-25 | 2018-11-13 | 河海大学 | 一种基于改进nsga-ⅲ的梯级水电站多目标优化调度方法 |
| CN109948847A (zh) * | 2019-03-18 | 2019-06-28 | 河海大学 | 一种应用于水库群调度的多目标进化算法 |
| CN111598447A (zh) * | 2020-05-15 | 2020-08-28 | 浙江大学 | 一种基于hmaqga的水库群联合优化调度方法 |
-
2021
- 2021-06-07 CN CN202110630264.5A patent/CN113379117B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108805434A (zh) * | 2018-05-25 | 2018-11-13 | 河海大学 | 一种基于改进nsga-ⅲ的梯级水电站多目标优化调度方法 |
| CN109948847A (zh) * | 2019-03-18 | 2019-06-28 | 河海大学 | 一种应用于水库群调度的多目标进化算法 |
| CN111598447A (zh) * | 2020-05-15 | 2020-08-28 | 浙江大学 | 一种基于hmaqga的水库群联合优化调度方法 |
Non-Patent Citations (5)
| Title |
|---|
| XIAOFENG HUANG等: "Chaotic Particle Swarm Optimization Algorithm with Niche and its Application in Cascade Hydropower Reservoirs Operation", 《2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE》 * |
| 丁胜祥等: "基于Pareto强度进化算法的供水库群多目标优化调度", 《水科学进展》 * |
| 张杰等: "基于改进遗传算法的水库群水质水量优化调度研究", 《中国农村水利水电》 * |
| 戴凌全等: "基于NSGA-Ⅱ方法的三峡水库汛末蓄水期多目标生态调度研究", 《水利水电技术》 * |
| 杨光等: "PA-DDS算法在水库多目标优化调度中的应用", 《水利学报》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115828734A (zh) * | 2022-11-06 | 2023-03-21 | 江苏天成科技集团有限公司 | 一种基于改进nsga2算法的低碳饲料配方方法 |
| CN115828734B (zh) * | 2022-11-06 | 2023-11-28 | 江苏天成科技集团有限公司 | 一种基于改进nsga2算法的低碳饲料配方方法 |
| WO2024119336A1 (zh) * | 2022-12-05 | 2024-06-13 | 中国科学院深圳先进技术研究院 | 多目标联合调度方法、装置、电子设备及存储介质 |
| CN117111449A (zh) * | 2023-10-19 | 2023-11-24 | 哈尔滨工程大学 | 一种大坝缺陷检测rov抵近航行推力分配系统及方法 |
| CN117111449B (zh) * | 2023-10-19 | 2024-01-09 | 哈尔滨工程大学 | 一种大坝缺陷检测rov抵近航行推力分配系统及方法 |
| CN118052364A (zh) * | 2024-02-27 | 2024-05-17 | 中国电建集团西北勘测设计研究院有限公司 | 基于在线数据驱动进化优化的闸坝防洪系统多目标优化调度方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113379117B (zh) | 2022-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113379117B (zh) | 基于改进的精英保留策略遗传算法的闸坝群联合调度方法及系统 | |
| CN105809279B (zh) | 一种基于多目标量子混合蛙跳算法的水资源优化调度方法 | |
| CN106951985B (zh) | 一种基于改进人工蜂群算法的梯级水库多目标优化调度方法 | |
| CN107506909B (zh) | 鱼类栖息地保护的梯级水库水电站群调度控制系统及方法 | |
| Chang et al. | Optimization of water resources utilization by PSO-GA | |
| CN112633578B (zh) | 一种引调水工程影响下梯级水库群优化调度方法 | |
| CN103088784B (zh) | 一种梯级水库汛限水位实时动态控制方法 | |
| CN105243458A (zh) | 一种基于多目标混合蛙跳差分算法的水库调度方法 | |
| CN107527119A (zh) | 基于改进的多目标量子遗传算法的水资源优化调度方法 | |
| Hatamkhani et al. | Multi-objective optimization of hydropower and agricultural development at river basin scale | |
| Yu et al. | Multi-objective optimal operation of cascade hydropower plants considering ecological flow under different ecological conditions | |
| CN111967666B (zh) | 一种江河湖水系综合协同调度系统及其调度方法 | |
| CN109948235B (zh) | 水资源调度与精准化配置方法 | |
| Fang et al. | Multi-objective optimized scheduling model for hydropower reservoir based on improved particle swarm optimization algorithm | |
| Wang et al. | Economic load dispatch of renewable energy-based power systems with high penetration of large-scale hydropower station based on multi-agent glowworm swarm optimization | |
| Chen et al. | An improved NSGA-III algorithm for reservoir flood control operation | |
| Li et al. | Study of optimal allocation of water resources in Dujiangyan irrigation district of China based on an improved genetic algorithm | |
| CN106779198A (zh) | 一种道路拥堵情况分析方法 | |
| Li et al. | Hierarchical multi-reservoir optimization modeling for real-world complexity with application to the Three Gorges system | |
| CN108074004A (zh) | 一种基于网格法的地理信息系统短期负荷预测方法 | |
| Zhang et al. | Long-term and mid-term ecological operation of cascade hydropower plants considering ecological water demands in arid region | |
| Yang et al. | Method for quantitatively assessing the impact of an inter-basin water transfer project on ecological environment-power generation in a water supply region | |
| Ai et al. | Optimization of ecological reservoir operation rules for a northern river in China: Balancing ecological and socio-economic water use | |
| Duckstein et al. | Multicriterion analysis of hydropower operation | |
| Song et al. | Optimal water allocation scheme in integrated water-ecosystem-economy system |
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 |