多目标进化算法研究及其在水库优化调度中的应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:lnld123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题(Multi-Objective Optimization Problems,MOOPs),区别于以往只包含单个目标的优化问题,求解该类问题所得到的不是单一的最优值,而是一组各目标间相互权衡取舍后的折衷解。这使得传统用于解决优化问题的技术如数学规划,梯度下降等方法很难在解决此类问题上取得较好的效果。对于多目标优化问题特别是水库多目标优化调度问题,基于群智能(Swarm Intelligence,SI)的多目标优化算法以其在没有先验信息的前提下,通过单次运算就可以得到一组折衷解的良好特性,成为了解决多目标优化问题的首选方式。但受限于其较为简单的排序筛选机制,该类方法在应对具有复杂特性的问题时很难取得较好的结果。此外,随着技术设备的不断更新,需求的不断提升,现实中的多目标优化问题规模也在不断提升,情况也日趋复杂,这使得现实问题中包含的目标数也不再局限于两个或三个,该类问题被称为高维多目标优化问题(Many Objective Optimization Problems,MaOPs)。对于高维多目标优化问题,随着目标数的急剧攀升,空间内充斥着大量相互无法支配的个体,而传统的多目标进化算法受限于其设计机制,很难在该类问题上取得较好的效果。因此,围绕多目标优化与高维多目标优化两类问题的理论研究与其在实际水库多目标优化调度问题上的应用,本文进行了相关的分析与探索,完成了具有国内外同行认可的工作,其主要包括:(1)基于群智能的多目标进化算法往往侧重于生物行为构建,缺乏有效的机制来对辅助其它核心环节的实施,从而限制了算法整体的性能的提升。鉴于此,提出了一种基于反向学习的多目标飞蛾算法,旨在提升算法在应对不同类型优化问题时的性能与适应能力。该算法通过采用反向学习机制来进行初始化,从而替代传统算法随机化的过程,使得新设计的算法可以在没有先验知识的情况下获得更适合的起始候选区域。此外,算法通过引入基于指标的策略来对外部档案集进行维护,进而有效地提升算法所获得解的质量。通过一系列的实验对比分析,结果表明该算法在部分包含不同帕累托前沿的多目标优化问题上体现出了较好应对能力与适应性。(2)传统多目标进化算法受限于其较为简单的设计机理,所采用的筛选机制往往侧重于收敛性或分布性的其中的一方面,难以很好地兼顾与平衡这两方面,因此提出了一种基于网格排序机制的多目标鲸鱼算法。该算法设计了一种基于网格机制的排序策略,该策略在构建网格坐标的基础上,通过计算个体在网格上的占优情况与其周边个体分布情况,充分利用了网格同时表征分布性与收敛性的特点,全面地对个体进行评估与筛选。此外,通过结合鲸鱼算子良好的收敛特性,有效地提升所设计多目标算法的整体性能。通过一系列的实验与相关指标从收敛性与分布性两方面进行了分析,结果表明该算法在应对不同类型的多目标优化问题时可以较好的兼顾收敛性与分布性。(3)针对传统多目标算法很难在高维多目标优化问题上取得较好效果,特别是在平衡算法收敛性与解的分布性时面临巨大挑战的现状,提出一种基于自适应聚类的高维多目标进化算法,旨在有效地应对高维多目标优化问题。本算法以参考向量为基础,提出一种自适应的个体聚类策略。该策略通过自适应的方法综合考虑个体与参考向量间夹角和距离,从而将种群聚类为多个子种群,进而降低后续计算的复杂度。此外,针对每个子种群,算法提出一种基于混合距离的筛选策略,通过该策略在高效筛选个体的同时综合考虑收敛性与分布性,从而提升算法在应对高维多目标优化问题时的性能。最后,算法与一系列当前主流的高维多目标进化算法在标准测试问题上进行了对比分析,实验结果表明该算法在应对高维多目标优化问题时具有一定的优势,并具有处理更高维多目标优化问题的潜力。(4)针对当前多目标进化算法大多侧重算法机制构建,而理论分析较为匮乏的现状,通过结合随机过程等理论,对多目标进化算法在停滞状态下的收敛性进行了分析。尽管当前对于多目标优化问题设计的算法已有很多,但针对算法的收敛性理论分析仍较少,鉴于此,本文对提出的多目标进化算法进行了收敛性分析,并在理论层面给出了证明。此外,本文还针对高维多目标进化算法的收敛性进行了初步分析,并讨论了当前存在的问题与限制,为后续的理论证明奠定了基础。(5)以实地流域为真实研究对象,构建了满足不同需求的多目标水库优化调度模型,并综合考虑模型与问题的复杂程度,利用本文提出的高维多目标进化算法针对性地进行求解。以往的水库优化调度模型大多为单目标设计或双目标设计,并将其它目标需求转换为大量复杂的约束,尽管采用上述操作方便了算法的处理,但容易造成理论与实际的差距增大,并很难应对和满足实际水库优化调度的需求。鉴于此,本文以江西泸水河流域作为真实研究对象,针对性地设计了满足综合需求的优化模型,并采用本文提出的高维多目标算法进行优化计算。通过实际流域问题的计算与分析,验证了本文所提算法在处理真实多目标优化问题时的性能与应用潜力,并为水库优化调度提供了新的思路与方法。
其他文献
弗雷德里克·李对非正统经济学的理论发展和非正统经济学学术群体的发展壮大都作出了突出贡献。弗雷德里克·李在修正后凯恩斯主义价格理论的基础上,综合非正统经济学各流派
Burr分布族是一类重要的连续型分布函数族,其具有十二种分布类型的特征,使得Burr分布族在各个领域中受到了广泛研究者的关注。其中Burr Ⅹ分布和Burr Ⅻ分布为两类研究热门的寿命分布函数。在工业生产领域中,可靠度指标以及寿命绩效指标是两类能够有效分析目标产品质量的统计指标。逐步类型删失模式是一类能够有效获取统计样本数据的方法,可以基于不完全样本数据进行有效统计估计。而实际产品寿命检测试验受时
针对大屏幕显示方式选型复杂的问题,研究小间距LED显示与DLP投影的应用特点,重点通过对比分析小间距LED显示与DLP投影的图像亮度对比度和色域、像素失控率、图像显示分辨率和
归结原则可将函数极限问题转化为数列极限问题。本文给出了较弱条件下的归结原则,讨论了归结原则在证明一类常数函数问题中的应用。
用溶液聚合法合成了四种聚氨酯、聚脲模型化合物.并用凝胶渗透色谱,应力—应变,广角X射线衍射等手段检验了在相界面或在硬段微区,不同键对聚合物分子量、力学性质和聚合物形
临床有多种疾病可因双肺多发实变而发生急性呼吸衰竭,但病情危重病理检查又无法提供明确诊断时会让临床医师感到棘手。本文报道1例高热、咳嗽、呼吸困难、双肺多发实变的危重
目的:分析石家庄市未通过听力筛查新生儿的常见耳聋基因突变检测结果,探讨耳聋基因检测的临床意义。方法:应用荧光PCR法对42 d复筛耳声发射技术(OAE)和自动听性脑干诱发电位(AABR)
2013年公司资本制度改革导致了股东与债权人利益失衡,非破产场合下股东出资责任加速到期作为加强保护债权人利益的一种方法,在理论界和审判实践中引起了广泛关注且长期处于巨大争议之中。笔者通过实证分析法梳理了近五年司法实践中的321则相关案例的争议焦点并结合理论界的各种观点以及最高人民法院最新出台的《会议纪要》中关于该问题的指导性意见对该问题进行了研究。笔者认为不可轻易支持股东出资责任在非破产场合下加速
元宪宗九年(1259)七月,大蒙古国大汗蒙哥死于征宋军中,死因众说纷纭,至今未有定论。早在此年二月,南宋方面传闻蒙哥被降将杨大渊用匕首刺杀。为探究"杨大渊刺蒙哥"传闻,本文
文章采用SWOT分析法分析了农业科研单位发展科技产业的优势、劣势、机会和威胁。在此基础上,利用策略配对方法,提出了加快兼并重组,做大做强龙头企业;培育新的经济增长点,优