基于改进差分进化算法的潮流发电机组微观选址-王丛佼.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《基于改进差分进化算法的潮流发电机组微观选址-王丛佼.pdf》由会员分享,可在线阅读,更多相关《基于改进差分进化算法的潮流发电机组微观选址-王丛佼.pdf(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2016年 8 月第31卷第15期电 工 技 术 学 报TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETYVol. 31 No. 15Aug. 2016国家自然科学基金(61573240)、国家体育总局科研项目(2015HT056)和上海市教委科研创新重点项目(12ZZ158)资助。收稿日期 2015-04-28 改稿日期 2015-09-02基于改进差分进化算法的潮流发电机组微观选址王丛佼1,2王锡淮1陈国初2陈建民3陈 晶1(1. 上海海事大学物流工程学院 上海 2013062. 上海电机学院电气学院 上海 2002403. 中国石油大学石油工程学
2、院海工系 青岛 266580)摘要 针对潮流能发电机组布局依赖经验法、缺乏自主优化而导致微观选址难度大的问题,提出了一种基于差分进化算法并结合流场仿真模型的微观选址优化方法。通过对流场的有限元仿真,获取选址区域在原始状态下的流速分布;在充分考虑地形、潮汐和尾流效应等因素的前提下,以仿真结果为依据,以潮流发电机组群输出功率最大为优化目标,以机组间距及水深限制为约束,建立微观选址优化的数学模型;采用差分进化算法进行模型求解,同时为更利于最优解的搜索,提出了对其变异算子及参数设置的改进策略。以龟山水道为例进行微观选址优化计算,验证了所提模型的准确性与算法的高效性。关键词:潮流发电 微观选址 差分进化
3、算法 自适应 潮流仿真中图分类号:TM612Tidal Current Turbines Micrositing Based on ImprovedDifferential Evolution AlgorithmWang Congjiao1,2Wang Xihuai1Chen Guochu2Chen Jianmin3Chen Jing1(1. Logistics Engineering College Shanghai Maritime University Shanghai 201306 China2. Department of Electrical Engineering Shangha
4、i Dianji University Shanghai 200240 China3. School of Petroleum Engineering China University of Petroleum Qingdao 266580 China)Abstract A micrositing method based on differential evolution algorithm combined with flow fieldsimulation model is proposedfor solving the problems that tidal generator lay
5、out depends on experience withoutoptimization technology. This method firstly employsthe finite element simulation to obtain the original flow velocitydistribution. Then a mathematical model based on the simulation results is built in full consideration oftopography,tide,and wake effect. The objecti
6、ve function is the maximization of the whole tidal turbinespoweroutputand the free variables are the turbinescoordinates which are subject to the minimum distance conditionsand the depth conditions. In order to solve this model,an improved differential evolution algorithmis proposed,in whichthe adap
7、tive mutation operator and parameters increase the global search ability. The micrositing of tidalturbines is performed on the Guishan waterway. Then the optimized results demonstrate the accurateness of theproposed model and the effectiveness of the solving algorithm.Keywords:Tidal power,micrositin
8、g,differential evolution algorithm,adaptive,tide simulation电 工 技 术 学 报 2016年8月0 引言近年来为应对常规化石能源面临枯竭及环境污染问题,开发可再生的清洁能源受到世界各国的高度重视。纵观各类清洁能源,潮流能能量密度大(远大于风能和太阳能)、可预测性高、不占用土地和不受气候影响等特点,实为可利用价值极高、潜力巨大的可开发能源1。我国海域辽阔,潮流能资源居世界前列,发展潮流能利用技术具有先天优势2。利用潮流能发电可解决海岛区域无电或缺电难题3,4,同时对推动智能电网建设、提高我国能源安全及改善能源结构具有深远意义。规模化、产
9、业化运行是潮流发电的现实趋势,随之带来的如何排布发电机组以提高能源利用率及发电经济性的微观选址问题5,成为国内外都亟待解决的关键环节之一。在实际流场中,发电机组的出力大小主要受具体地形条件、流速分布及上、下游机组间的尾流效应6等因素影响。其中尾流不仅会降低下游机组的出力,其产生的强大湍流还会影响发电机的使用寿命,因此微观选址不仅要求每个机组所在位置的潮流能密度尽可能高,而且需考虑如何保持相邻机组之间的距离从而使尾流的总体损耗最小。然而,目前工程中多采用的等间距“田”字形布放的经验法7不能充分考虑到上述因素,导致潮流能得不到合理、充分的利用,使发电效益受损。相比风力发电的研究8-11,针对潮流发
10、电的微观选址问题的研究还在起步阶段。文献12-14基于水槽试验和数值模拟对机组的排布间距与形式进行了研究分析,但由于缺乏成熟、统一的计算软件与方法,所得结论存在一定差异,实用价值还尚未可知。文献15则借鉴风电场优化技术给出了适用于潮流发电机的尾流模型,建立了以产能为目标的机组布局优化模型,进而利用粒子群算法进行求解,并在算法中引入自适应罚系数来处理约束。该方法具有一定实用意义,但文中只基于规则矩形水道和理论流速公式进行计算,其流场模型过于理想,忽视了复杂地形海况对约束条件和流速分布的影响。针对上述局限,本文选取符合装机要求的实际水道进行高精度的流场仿真,以充分考虑地理的不规则性及流速分布的非均
11、衡性,由此建立更符合实际情况的微观选址优化的数学模型。由于模型精确性的提高,计算工作量也随之增大,从而需要高效的求解算法。差分进化算法(Differential Evolution,DE)作为一种新兴的优化计算技术,在电力系统相关领域已得到越来越多的应用16-21。独特的差分变异算子和贪婪选择机制使其具有强大的搜索能力,自提出以来在所有国际进化计算竞赛中都取得了极具竞争力的排名,这是其他任何一种单一的智能优化算法所不能比肩的22。然而经典DE算法存在种群多样性与收敛速度的矛盾及对参数敏感的不足,为此本文拟对其进行改进以进一步提高微观选址优化效果,实现水域潜能的最大发挥。同时,本文设计了符合流场
12、特性的流体网格坐标系,给出了该坐标系下的变量表达形式及约束处理机制,进一步帮助算法提高求解效率。1 潮流发电的流场建模潮流发电机组的出力与其所在位置的潮流流速密切相关,获取流速分布是进行机组微观选址优化的必要前提。对流速的准确掌握可有效提高选址的合理性与经济性。本文在确定微观选址的区域范围之后,通过计算流体动力学(Computational Fluid Dynamics,CFD)技术23对该流场建模以得到所选区域的潮流流速分布,并进行实潮验证,控制误差在可允许范围内,从而为发电机组微观选址的最优化设计提供精确、可靠的潮流数据。1.1 流场区划我国潮流能资源丰富,根据对130 个主要水道的统计,
13、理论平均功率可达13 948 MW2。其中舟山群岛的龟山水道储能巨大,其流向稳定,流速大(最大可达4 m辕 s)且能量密度高,水深、海床及通航条件均可满足装机的基本要求,因而具有可观的开发价值。本文选取该水道作为机组的选址区域。1.2 流速分布本文基于CFD技术对上述流场区域进行潮流数值模拟。水动力模型采用正交性较好的四边形单元格,水动力推算引擎采用基于 ADI 的三维水动力差分模型。同时鉴于潮流仿真原理及模型的复杂性,本文从地理规模上分3 个层次(东海大区域舟山群岛龟山水道)进行逐级的模拟计算,并根据国家海洋局的历史实测数据进行实潮验证,将通过验证的大区域中计算的模型参数,作为小区域的激励边
14、界,以使所得流速分布结果更为准确。龟山水道流场网格(规模为 318 伊 102)建模如图1a所示,水深分布如图1b所示。由于潮流根据潮汐运动而呈规律性变化,通常以一个朔望月(平均为29. 53 d)为周期1进行计算。在一个周期内,为满足模型精确性,以10 min为一计算步长,即每隔10 min计算一次该流场模型内每一个网格节点的流速矢量,001第31卷第15期 王丛佼等 基于改进差分进化算法的潮流发电机组微观选址则最终输出为一个朔望月内每个计算步长下流场流速的矢量分布。如图2a、图2b 所示,分别为某涨急和落急时刻(未放置机组时)的流速计算结果,可用于微观选址最优化计算的输入参数。图1 龟山水
15、道网格模型与水深分布Fig. 1 The mesh model and water depth distribution ofGuishan waterway图2 龟山水道流速分布Fig. 2 The velocity distribution of the maximum speed2 微观选址优化的数学模型2.1 发电机组的功率模型在一个周期内单台机组i的平均功率Pavei为Pavei越t1t0Pi(t,x,y,h)dtt1原 t0(1)式中,t0、t1分别为一个朔望月的起、止时间点;Pi(t,x,y,h)为机组i在三维坐标(x,y,h)位置、实际入流速度为Vi(t,x,y,h)时的发电功
16、率。对于Pi(t,x,y,h)与Vi(t,x,y,h)之间的关系,本文基于潮流发电机组的运行特性,参考风力机功率曲线,将其近似描述为一个分段线性函数Pi(t,x,y,h)越0 Vi(t,x,y,h)约 Vcutin0. 5ACpV3i(t,x,y,h) Vcutin Vi(t,x,y,h)约 VratedP0Vrated Vi(t,x,y,h) Vcutout0 Vi(t,x,y,h)跃 Vcutout(2)式中,A为水轮机桨叶的扫掠面积;为海水密度,一般取1 025 kg辕 m3;Cp为功率系数;Vcutin、Vcutout和 Vrated分别为潮流发电机组的切入流速、切出流速和额定流速;P
17、0为额定功率;Vi(t,x,y,h)为第 i 台机组的入流速度,该速度不仅与机组所处的地理位置(即初始状态下的潮流流速分布)有关,还受到与其他机组的相对位置引起的尾流效应影响5。到目前为止,针对潮流能发电机组,还没有确切的尾流模型方程。文献15则将风力发电最常用的Jensen模型和Larsen模型应用于潮流发电中,并对两个尾流模型的测试数据与仿真所得数据之间的误差进行分析,进而发现 Jensen 模型的速度值偏差仅在0. 01 m辕 s级别左右,能够较为实际地反映出潮流的尾流变化。应用于潮流发电的Jensen模型方程为Vi,j(t,x,y,h)越Vj(t,x,y,h)1 原(1 原 1 原 C
18、槡T)D2 X 垣 D2(3)式中,Vi,j(t,x,y,h)为潮流经过机组j逐渐衰减而到达机组i时的速度(假设机组j在机组i上游);Vj(t,x,y,h)为机组j的入流速度;CT为机组的推力系数;为尾流衰减系数;X为两台机组在来流方向上投影的距离。在实际流场中,任意潮流发电机均可能受到周围多台机组不同程度的尾流影响,假设动能损失与尾流101电 工 技 术 学 报 2016年8月损失守恒,则机组i的入流速度Vi(t,x,y,h)为Vi(t,x,y,h)越 VCFD(t,x,y,h)原Nj 越 1,jijVj(t,x,y,h)原 Vi,j(t,x,y,h)槡2(4)式中,VCFD(t,x,y,h
19、)为由1. 2 节所获取的在未布置发电机组的情况下对应于坐标位置(x,y,h)的潮流速度;j为影响因子,与两台机组的相对位置有关13。2.2 目标函数与约束条件微观选址优化的目标是在保证机组可靠运行的前提下,确定各台发电机的具体位置,尽可能减小机组之间的潮流能损失,实现整体输出功率的最大化。鉴于DE算法用于求解全局最小化问题,则本文的目标函数为F 越1Ni 越 1Pavei(5)即所有N台机组总平均功率的倒数。该优化问题的基本约束条件为:1)边界约束,即所有潮流发电机的位置都必须在所划定的水流场范围内。2)水深约束,即hi原 ho跃 0 (6)式中,hi为第i台机组桩脚所处深度;ho为海域水深
20、下限,ho越 R 垣 hleg,hleg为机组桩脚至机轴的高度,R为水轮机叶片半径。3)间距约束,即任意两台潮流发电机之间的距离都不能小于安全运行距离(xi原 xj)2垣(yi原 yj)2垣(hi原 hj)槡2原 do跃 0(7)式中,do为两机组间最小可行距离,即安全运行距离。一般情况下,设定do越 3D,D为转子叶片直径。3 基于改进差分进化算法的模型求解由数学模型可知,潮流发电机组的微观选址优化是一个多变量、多约束的非线性优化问题,传统的数学方法往往无能为力。本文提出了一种基于动态有义集合的改进差分进化算法(dn-based Improved DifferentialEvolution,
21、dn-IDE)应用于该问题的求解。同时,在求解过程中结合CFD设计了一种便于算法实现、节省计算量又兼顾流场特性的网格坐标系来表示机组位置变量,并给出了不同的约束处理方案。3.1 DE算法及其改进基本DE算法的整体架构与遗传算法相似,通过变异、交叉、选择等操作产生新种群,经过迭代进化实现对全局最优解的搜索。其中变异操作是整个 DE算法的核心,其基于不同个体间的差异对目标个体进行扰动来生成变异个体。目前,常用的变异算子有DE辕 rand辕 k和DE辕 best辕 k辕两类,具体形式可见文献22。其中DE辕 rand辕 k由于基向量选择的随机性而有利于保持种群多样性,具有更好的求解稳定性,但易造成由
22、于盲目带来的冗余计算量,一定程度减缓了算法的收敛速度;而类似 DE辕 best辕 k 算子,利用当前最优解指导群体搜索方向而使个体表现出极强的趋同性,加快向当前最优的靠拢,但易因种群多样性的大幅丢失而导致算法早熟,面对复杂高维多峰问题时,达不到所需要的求解精度。可见,一个适宜的变异算子需要兼顾种群多样性与收敛速度,平衡算法的探测能力与开采能力。为此,本文设计了一种新的动态变异算子,其思想是:将种群中个体根据适应度函数值进行排序,对于求解最小化问题,适应度函数值越小的个体排名越前,则定义排名前dn(dn 1,2,NP)的个体组成有义集合(significant set),从中随机选取一个有义解(
23、significant solution)作为基向量来引导群体搜索方向,并且dn随迭代次数自适应调整,使有义集合具有动态规模。该变异算子的具体形式为Vi,G越 Xdn sigset,G垣 F(Xr1,G原 Xr2,G) (8)式中,G为当前进化代数;Xr1,G、Xr2,G为从种群中随机选取的不同于目标个体 Xi,G的差分个体;F 为搜索步长;Xdn sigset,G为从动态有义集合中随机选取的引导搜索的个体。dn的自适应策略为dn 越 ceilNP4cosGGmax 垣 1 (9)式中,NP为种群规模;Gmax为最大进化代数;ceil(y)为大于y的最小整数。由上式可见,随着进化代数的增加,d
24、n在NP辕2,1区间内呈非线性递减,则在进化初期,可供选取的有义解范围相对较大,且dn 的下降速率较慢,能够充分利用群体内的优秀信息共享,使个体得到更多有效搜索方向的引导,增大找到全局最优解的概率;而在进化后期,dn下降速率相对较快,有义解的选择更趋于当前最优解,从而引导个体趋于最优区域附近执行精细搜索,提高算法精度的同时加快收敛。dn-IDE算法的交叉操作同基本DE算法,由目标个体Xi,G与变异个体Vi,G的每一维进行离散交叉而产生试验个体Ui,G越u1,i,G,u2,i,G,uD,i,G。201第31卷第15期 王丛佼等 基于改进差分进化算法的潮流发电机组微观选址uj,i,G越vj,i,G
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 改进 进化 算法 潮流 发电 机组 微观 选址 王丛佼
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内