基于鲸鱼优化算法的区域水资源优化配置研究

田林钢, 杨丹

PDF(641 KB)
中国农村水利水电 ›› 2021 ›› (7) : 31-34,42.
水文水资源

基于鲸鱼优化算法的区域水资源优化配置研究

作者信息 +

Optimal Allocation of Regional Water Resources Based on Whale Optimization Algorithm

Author information +
稿件信息 +

摘要

为解决区域水资源短缺和利用不合理问题,近年来水资源优化配置成为研究重点之一。以河南省某县为研究区,利用鲸鱼算法收敛速度快和全局寻优能力强等特点,求解水资源优化配置模型,得到2025年和2030年的配置方案。结果表明:2025年和2030年该县的水资源量可充分满足生活需水和生态需水,只在生产用水部门存在少量缺水,缺水率在10%以内,基本满足未来用水需求,配置方案科学合理;运用的鲸鱼优化算法克服了传统优化算法收敛速度慢等问题,在求解水资源优化配置问题上表现出较好的适应性和有效性。

Abstract

In order to solve the problem of regional water resources shortage and unreasonable utilization, the optimal allocation of water resources has become one of the research focuses in recent years. Taking a county in Henan Province as the research area, the optimal allocation model of water resources is solved by using the characteristics of fast convergence speed and strong global optimization ability of whale optimization algorithm, and the allocation schemes in 2025 and 2030 are obtained. The results show that in 2025 and 2030, the water resources of the county can fully meet the domestic and ecological water demand. There is only a small amount of water shortage in the production water department, with the water shortage rate within 10%, basically meeting the future water demand, and the allocation schemes is scientific and reasonable.The whale optimization algorithm overcomes the problem of the slow convergence speed of the traditional optimization algorithm, and shows good adaptability and effectiveness in solving the problem of optimal allocation of water resources.

关键词

鲸鱼优化算法 / 多目标 / 水资源 / 优化配置

Key words

whale optimization algorithm / multi-objective / water resources / optimal allocation

基金

河南省高校科技创新团队支持计划项目(19IRTSTHN030)

引用本文

导出引用
田林钢 , 杨丹. 基于鲸鱼优化算法的区域水资源优化配置研究[J].中国农村水利水电, 2021(7): 31-34,42
Lin-gang TIAN , Dan YANG. Optimal Allocation of Regional Water Resources Based on Whale Optimization Algorithm[J].China Rural Water and Hydropower, 2021(7): 31-34,42

1 研究背景

水资源是人类赖以生存的重要资源,在人类的生产生活中发挥着重要的作用,是国家可持续发展的基础1-3。随着社会的不断进步和经济的快速发展,水资源需求与供给的矛盾日趋严重,水资源短缺与水环境恶化等问题已经成为社会发展的制约因素4-7。为解决区域水资源短缺问题,通过水资源优化配置,对区域有限的、不同形式的水资源进行科学合理分配,实现水资源可持续利用和社会可持续发展。
目前国内水资源优化配置研究受到学术界的广泛关注,研究方法正逐步趋于成熟89。沙金霞等应用粒子群算法实现了引大济湟工程受水区在不同规划水平年下的水资源优化配置10;曾萌等运用鱼群算法解决了广东省的水资源分配问题11;潘俊等以沈阳市为实例分析,使用遗传算法对水资源量进行优化配置12;刘玒玒等运用蚁群算法实现了黑河流域的水资源配置13。这些算法均在水资源优化配置中得到应用,但存在收敛速度较慢,易陷入局部最优等问题。鉴于此,本文将鲸鱼优化算法与水资源优化配置问题相结合,该算法具有收敛速度快、收敛精度高和全局寻优能力强等特点14。以河南省某县为例,以经济效益、社会效益和生态效益最优为目标,构建水资源优化配置模型,利用鲸鱼优化算法求解出该县不同规划年(2025年和2030年)的水资源优化配置方案,以期实现该区域水资源合理开发利用,使该区域的经济社会得到协调发展。

2 鲸鱼优化算法

鲸鱼被认为是世界上最大的哺乳动物,成年鲸鱼可以达到30 m长,180 t重。研究表明,鲸鱼大脑的特定区域内有着类似于人类的梭形细胞,这些细胞负责人类的判断、情感和社会行为。换言之,梭形细胞使鲸鱼区别于其他生物15。2016年,澳大利亚学者Seyedali Mirjalili和Andrew Lewis提出了一种新型群体智能优化算法——鲸鱼优化算法(Whale Optimization Algorithm,WOA)16。该算法受座头鲸捕食行为的启发,对座头鲸群体的收缩包围、螺旋式位置更新和随机捕猎机制进行模拟,其数学模型包括环绕式捕食、泡泡网捕食和搜索捕食3个阶段。

2.1 环绕式捕食

在环绕式捕食中,座头鲸能识别猎物的位置并对其进行包围。假设当前最优位置为目标猎物位置,在定义了最优位置之后,其他鲸鱼个体会朝着最优位置不断更新它们的位置。其位置更新的表达式为:
D = C · X * t - X t
X t + 1 = X * t - A · D
式中:t为当前迭代次数; A C 为系数向量; X * t为当前鲸群个体的最优位置; X t为当前鲸群个体的位置。
A C 的计算公式为:
A = 2   a · r - a
C = 2 · r
式中: a 为在迭代过程中从2线性减少到0的向量; r 为[0,1]之间的随机向量。

2.2 泡泡网捕食

根据座头鲸的泡泡网捕食行为,建立如下两种机制的数学模型。
(1)收缩包围机制:该行为是通过减小参数 a 来实现的。 A 随着 a 的减小而减小,即 A 的取值范围是[-aa]。当 A 的取值范围在[-1,1]时,鲸鱼个体的新位置可以定义在当前鲸群个体位置和最优位置之间的任意位置。
(2)螺旋式位置更新机制:首先计算鲸鱼个体和猎物(当前最优位置)之间的距离,然后在鲸鱼个体和猎物(当前最优位置)的位置之间建立一个螺旋数学模型,以模拟座头鲸的螺旋形运动。其数学模型为:
X t + 1 = D ' · e b l · c o s   2   π   l + X * t
D ' = X * t - X t
式中: D ' 为鲸鱼个体和猎物之间的距离;b为定义螺旋形状的常数;l为[-1,1]之间的随机数。
座头鲸在收缩包围猎物的同时,也沿着螺旋形路径运动。为了模拟这种行为,假设收缩包围机制和螺旋式位置更新机制的更新概率相同,均为50%。其数学模型为:
X t + 1 = X * t - A · D            p < 0.5    D ' · e b   l · c o s   2   π   l + X * t      p 0.5        
式中:p为[0,1]之间的随机数。

2.3 搜索捕食

搜索捕食是通过 A 的大小来搜索猎物的。在搜索捕食过程中,鲸鱼个体会根据彼此的位置进行随机搜索猎物。因此,设定 A 1,迫使鲸鱼个体远离猎物,搜索其他更合适的猎物。这种机制以增强算法的搜索捕食能力,使该算法能进行全局搜索。其数学模型如下:
D = C · X r a n d - X
X t + 1 = X r a n d - A · D
式中: X r a n d 为随机选取的鲸鱼个体位置。

3 实例分析

3.1 研究区概况

某县位于河南省西北部,地势西高东低,自西向东倾斜,县域面积805 km2,属暖温带大陆型季风气候,年平均降雨量575.10 mm。由于该县经济在快速发展阶段,水资源的开发利用呈快速增长趋势,导致整个区域水资源量短缺,供需矛盾突出,以及经济发展与水资源协调不够等一系列水资源问题。因此,对该区域的水资源进行合理配置,实现不同水源和用水部门之间的供需水量平衡。

3.2 供需水量预测

该县供水水源主要包括地表水(沁河水、黄河水、南水北调水以及其他地表水)、地下水和再生水,不同水平年的可供水量预测结果见表1
表1 不同水平年的供水量预测结果 (万m3)

Tab.1 Prediction results of water supply in different level years

水平年 地表水 地下水 再生水
沁河水 南水北调水 黄河水 其他地表水
2025 1 000 1 200 16 936 576 7 260 5 380
2030 2 700 1 200 16 936 1 440 4 840 7 500
该县用水部门主要包括生活用水、农业用水、工业用水、第三产业用水和生态用水。以2017年为现状基准年,采用定额法预测2025年与2030年该县各用水部门的需水量,具体结果见表2
表2 不同水平年的需水量预测结果 (万m3)

Tab.2 Prediction results of water demand in different level years

水平年 生活 农业 工业 第三产业 生态环境 总需水量
2025 3 464.58 13 204.54 13 579.40 643.08 2 417.65 33 309.26
2030 3 988.65 12 153.26 15 512.63 2 452.08 3 071.82 37 178.44

3.3 水资源优化配置模型

3.3.1 目标函数

(1)经济效益目标。以区域供水经济效益最大来表示:
f 1 x = m a x k = 1 K j = 1 J i = 1 I b i j k - c i j k x i j k   q i k   φ j k   w k
式中: b i j k为区域供水效益系数,元/m3 c i j k为区域供水费用系数,元/m3 x i j ki水源向k子区j用户供水量,万m3 q i ki水源供水次序系数; φ j kk子区j用户的用水公平系数;wkk子区权重系数。
(2)社会效益目标。以区域总缺水量最小来表示:
f 2 x = m i n k = 1 K j = 1 J D j k - i = 1 I x i j k
式中: D j kk子区j用户的需水量,万m3
(3)生态效益目标。以区域重要污染物化学需氧量(COD)排放总量最小来表示:
f 3 x = m i n k = 1 K j = 1 J 0.01   d j k p j k i = 1 I x i j k
式中: d j kk子区j用户排放的废水中重要污染物(COD)的浓度,mg/L; p j kk子区j用户污水排放系数。

3.3.2 约束条件

(1)供水能力约束。k子区i水源向所有用户的供水总量应不大于其可供水量:
j = 1 J x i j k W i k
式中: W i kk子区i水源可供水量。
(2)需水能力约束。水源向用户所分配的水量应介于用户需水量上下限之间:
L k , j i = 1 I x i j k H k , j
式中: L k , j H k , j分别为k子区j用户需水量的上限、下限。
(3)废水污染物质量浓度约束。k子区j用户排放的废水中重要污染物(COD)的浓度应在国家允许的排放指标内,且排放的重要污染物总量应不超过该区域的最大允许排放量:
d j k d 0
k = 1 K j = 1 J 0.01   d j k p j k i = 1 I x i j k D
式中:d 0表示在各行业中国家标准规定所排放的重要污染物(COD)质量浓度,mg/L;D表示区域内最大允许排放重要污染物的总量。
(4)变量非负约束。
x i j k 0

3.3.3 模型参数确定

(1)权重确定。采用层次分析法和熵权法组合赋权,确定经济、社会和生态环境3个效益目标权重,分别为0.47、0.30、0.23。
(2)供水效益系数。基于居民生活用水优先序最高的原则,结合某县及周围地区的实际情况,生活供水效益系数取0.05 万元/m3。2025年农业供水效益系数0.002 6 万元/m3,工业供水效益系数取0.018 2 万元/m3,第三产业供水效益系数取0.200 0 万元/m3;2030年农业供水效益系数0.004 5 万元/m3,工业供水效益系数取0.025 0 万元/m3,第三产业供水效益系数取0.153 8 万元/m3。由于城市生态环境与居民生活密切相关,故取生态供水效益系数等于生活供水效益系数,取0.05 万元/m3
(3)供水费用系数。费用系数参考该县水价及税费征收标准,确定生活用水费用系数2.35 元/m3、农业用水费用系数0.40 元/m3、工业用水费用系数2.90 元/m3、第三产业用水费用系数3.60 元/m3、生态用水费用系数2.35 元/m3
(4)供水次序系数。供水次序系数 q i k反映k子区i水源相比于其他水资源优先使用程度的一种度量。水源供水次序系数参考下式确定17
q i k = 1 + n m a x - n i i = 1 n 1 + n m a x - n i
式中:nii水源供水次序序号;n max为最大水源供水序号。
基于某县各供水水源的实际情况及各用水部门用水的重要程度,确定某县水源的供水次序为:其他地表水、沁河水、南水北调水、黄河水、地下水、再生水。由上式确定各水源供水次序系数分别为:0.29、0.24、0.19、0.14、0.10、0.05。
(5)用水公平系数。参考某县各用水部门的重要程度,得到各用水部门的先后次序为:生活用水、生态用水、工业用水、第三产业用水和农业用水。参照供水次序系数的计算公式,计算得到各用户的用水公平系数分别为0.33、0.27、0.20、0.13、0.07。
(6)鲸鱼优化算法参数设置。鲸鱼种群数目N=150,最大迭代次数t max=900。

3.3.4 模型求解过程

在建立以经济、社会和生态效益为目标函数的水资源优化配置模型和确定相关参数后,利用鲸鱼优化算法对模型进行求解,具体求解步骤如下:
(1)随机产生N只鲸鱼作为初始种群,初始化算法参数 a A C ,l,p和最大迭代次数t max
(2)以河南省某县为例,根据经济、社会和生态环境3个目标函数确定的权重,将多目标问题转换为单目标问题,然后计算每只鲸鱼个体的适应度值,找到当前适应度值最佳的鲸鱼个体 X *
(3)进入算法主循环过程,当p<0.5时,若 A < 1,利用公式(1)和(2)更新当前鲸鱼个体位置;若 A 1,利用公式(8)和(9)更新鲸鱼个体位置。当p≥0.5时,利用公式(5)和(6)更新鲸鱼个体位置。
(4)计算更新后每只鲸鱼个体的适应度值,找到全局最优的鲸鱼个体。
(5)判断算法是否满足终止条件,若满足,则输出最优鲸鱼个体的位置及其对应的适应度值;否则,令t=t+1,转到步骤(3)继续进行算法迭代。

3.4 结果与分析

通过结合某县的实际情况,以及水资源优化配置模型的相关参数,利用Matlab软件求解出该县不同水平年的水资源优化配置结果。具体计算结果和供需平衡关系见表3表4
表3 不同水平年的水资源优化配置结果 (万m3)

Tab.3 Results of water resources optimization in different level years

水平年 项目 生活需水 生态需水 工业需水 第三产业需水 农业需水
2025 其他地表水 0 0 0 0 576.00
沁河水 0 0 160.83 0 839.17
南水北调水 0.20 0.20 262.25 0.20 937.15
黄河水 2 961.75 1 651.29 5 201.62 642.88 6 478.45
地下水 502.63 0 3 040.85 0 3 716.52
再生水 0 766.16 4 613.84 0 0
总供水量 3 464.58 2 417.65 13 279.40 643.08 12 547.29
2030 其他地表水 0.03 0.03 618.67 0.03 821.25
沁河水 0.03 0.03 1 048.74 0.03 1 651.17
南水北调水 0.03 0.03 409.96 0.03 789.95
黄河水 3 401.79 1 194.70 4 604.33 2 351.91 5 383.28
地下水 586.78 0.03 1 926.71 0 2 326.48
再生水 0.00 1 876.99 5 623.01 0 0
总供水量 3 988.65 3 071.82 14 231.42 2 351.98 10 972.13
表4 不同水平年的供需平衡关系表

Tab.4 Balance of supply and demand in different level years

水平年 项目 生活需水 生态需水 工业需水 第三产业需水 农业需水 合计
2025 需水量/万m3 3 464.58 2 417.65 13 579.40 643.08 13 204.54 33 309.26
配水量/万m3 3 464.58 2 417.65 13 279.40 643.08 12 547.29 32 352.00
配水率/% 10.71 7.47 41.05 1.99 38.78 100
缺水量/万m3 0 0 300.00 0 657.25 957.26
缺水率/% 0 0 2.21 0 4.98 2.87
2030 需水量/万m3 3 988.65 3 071.82 15 512.63 2 452.08 12 153.26 37 178.44
配水量/万m3 3 988.65 3 071.82 14 231.42 2 351.98 10 972.13 34 616.00
配水率/% 11.52 8.87 41.11 6.79 31.70 100
缺水量/万m3 0 0 1 281.21 100.10 1 181.13 2 562.44
缺水率/% 0 0 8.26 4.08 9.72 6.89
(1)配水量分析。分析表3表4可以看出,2025年某县各用水部门按配水比例依次排序为工业、农业、生活、生态、第三产业,该顺序与2025年某县各用水部门预测需水量的结果一致。2030年各用水部门排序结果与2025年相同,符合该县地区的实际情况。从配水比例看,2030年相比于2025年,农业配水有所减少,生活、生态、工业和第三产业配水增加,该结果符合需水预测结果。
(2)缺水量分析。将某县水资源优化配置结果和需水量预测结果进行对比,可知该配置方案充分满足生活需水、生态需水,允许生产部门少量缺水,符合可持续发展原则与用户用水公平原则。该地区的缺水情况主要集中于生产部门,在生产用水部门配水中,综合考虑经济、社会和生态效益,尽量保证工业与第三产业生产用水的基本需求,允许少量缺水,但由于农业部门用水公平系数较低,相较于其他两个生产部门出现缺水情况较为严重。总体来看,在经济、社会和生态环境综合效益最大的前提下,该区域不同水平年的缺水率都控制在10%以内,表明建立的水资源优化配置模型和设置的参数是合理的。

4 结 语

本文以经济、社会和生态环境目标函数及相应的约束条件建立河南省某县的水资源优化配置模型,并运用鲸鱼优化算法对模型进行了求解。研究结果表明2025年和2030年该县的水资源量可充分满足生活需水和生态需水,只在生产用水部门存在少量缺水,缺水率在10%以内,基本满足未来用水需求,配置方案科学合理,可为该县未来的水资源规划和管理提供科学合理的依据。运用的鲸鱼优化算法克服了传统优化算法收敛速度慢等问题,在求解水资源优化配置问题上表现出较好的适应性和有效性,在水资源优化配置方面具有良好的应用前景。

参考文献

1
董维娜.生态文明建设背景下水资源可持续发展研究:评《中国水资源与可持续发展》[J].人民黄河201941(11):173.
2
艾克拜尔·艾尼娃.面向可持续发展的水资源优化配置建议研究[J].能源与节能2018(3):99-101.
3
赵喜富,茅樵,曹升乐,等.济南市“五库连通工程”水资源优化配置研究[J].中国农村水利水电2015(7):47-49,53.
4
王丽丽,王一杰.我国水权交易现状及存在问题分析[J].陕西水利2019(12):165-166.
5
王战平,田军仓.基于粒子群算法的区域水资源优化配置研究[J].中国农村水利水电2013(1):7-10.
6
闫志宏,王树谦,刘彬,等.改进飞蛾火焰算法在多目标水资源优化配置中的应用[J].中国农村水利水电2019(7):53-59,65.
7
孙法圣,杨贵羽,张博,等.基于水资源配置的流域水环境安全研究[J].中国农村水利水电2014(11):73-76.
8
陈太政,侯景伟,陈准.中国水资源优化配置定量研究进展[J].资源科学201335(1):132-139.
9
兰岚,许银山,梅亚东.水资源配置研究热点与展望[J].中国农村水利水电2012(3):73-77,82.
10
沙金霞,刘彬,谢新民,等.基于粒子群算法的水资源优化配置研究[J].水电能源科学201230(9):33-35,69.
11
曾萌,王丰,张永鹏,等.基于鱼群算法的广东省水资源优化配置研究[J].西北大学学报(自然科学版)202050(5):733-741.
12
潘俊,王灏瀚.基于遗传算法的多目标水资源优化配置:以沈阳地区为例[J].沈阳建筑大学学报(自然科学版)201632(5):945-952.
13
刘玒玒,汪妮,解建仓,等.基于蚁群算法的水资源优化配置博弈分析[J].西北农林科技大学学报(自然科学版)201442(8):205-211,220.
14
崔东文.鲸鱼优化算法在水库优化调度中的应用[J].水利水电科技进展201737(3):72-76,94.
15
HOF P R, GUCHT E V D. Structure of the cerebral cortex of the humpback whale,Megaptera novaeangliae (Cetacea,Mysticeti,Balaenopteridae)[J]. The Anatomical Record Part A Discoveries in Molecular Cellular and Evolutionary Biology2006290(1).
16
MIRJALILI S LEWIS A.The Whale Optimization Algorithm[J].Advances in Engineering Software201695:51-67.
17
曾发琛.西安市水资源供需平衡分析及优化配置研究[D].西安:长安大学,2008.
PDF(641 KB)

566

访问

0

引用

详细情况

段落导航
相关文章

/