基于分解和自适应参考点偏好的进化多目标优化方法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kirk318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究和工业工程实践中,存在着大量的多目标优化问题,此类问题需要同时优化两个或者多个彼此冲突的目标。由于各个目标间相互冲突和矛盾,因此,我们无法求得一个最优的解使得全部的目标同时满足最优,只能找到一组各个目标之间的折衷解,即Pareto最优解。传统的优化算法在处理多目标优化问题时,程序的一次运行只得到一个解,无法提供全面的多目标决策支持。近些年,进化多目标优化算法由于其高效,实用的特点,在科研与工程实践中得到广泛的应用。本文将进化多目标算法中具有代表性的基于分解的进化多目标优化算法(Multi-objective Evolutionary Algorithm Base On Decomposition, MOEA/D)应用到水库的防洪调度问题中。现实生活中,水库防洪调度具有削减洪峰,保障人民生命财产安全等重大现实意义,我们需要应用相应优化算法求得一组收敛性好,分布广泛而又均匀的Pareto最优解以便给决策者提供丰富的信息支持,同时水库防洪调度又是一个复杂的多目标,多约束的优化问题。然而,由于水库防洪调度问题的约束限制,实际调度中,并非所有Pareto最优的调度方案都满足期末调度水位的限制,可供决策者选择的调度方案集中在PF上有限的区域。为了提高求解效率同时减少决策者在决策上的负担,我们对MOEA/D算法进行改进,在算法中加入偏好信息,设计了一种基于自适应参考点选择的偏好MOEA/D算法,使得算法求解最终收敛到决策者所期望的偏好区域。本文主要工作包含以下方面:首先将水库防洪调度问题抽象后的数学模型给出,结合MOEA/D算法的特点,分析了应用其解决水库防洪调度问题的可行性。并通过处理两场典型的洪水数据的实验验证了应用MOEA/D算法处理的水库防洪调度问题的可行性与有效性。然后在总结之前实验结果的基础上结合水库防洪调度的实际特点,分析了加入决策者偏好信息的必要性,介绍了参考点对算法搜索方向的影响通过参考点和偏好方向的设定来指导算法搜索向偏好区域进行。提出了如何改进算法加入参考点信息,并通过对六场洪水的实验验证了应用调整参考点的偏好MOEA/D算法处理水库防洪调度问题符合我们实验动机,达到了我们预期的效果。
其他文献
软件重用是软件业界为解决日益严重的“软件危机”和日趋复杂的软件需求而提出的一种对策。软件重用技术随着面向对象技术和分布式对象技术的应用而得到迅猛的发展,在当前的
低层视觉特征提取、高维数据索引机制和相关反馈方法是面向大规模图像库基于内容检索的三个关键问题。真实地反映图像内容的低层特征是图像检索精确度得以提高的必备条件,有
计算机安全系统所需要的是一种具备适应性,稳健性和自治性的技术。针对其适应性和自治性,在开发一个企业级的用户身份认证体系同时,依据目录服务理论,将轻量级目录访问协议和
在线仿真器(ICE)是嵌入式微处理器开发系统的重要组成部分,是嵌入式系统开发的强大工具。本文所提出的针对ARM7 处理器的在线仿真器(ICE)是针对三星公司的ARM7 处理器系列芯
本文的主要工作反映在以下两个方面:1.基于BP网络的人脸检测系统本文设计并实现了一套人脸检测系统,并重点研究了其中用于鉴别人脸图像的BP神经网络部分.在设计中,我们一方面
地理信息系统(GIS)在资源调查、评价、管理和监测,在城市的管理、规划和市政工程、行政管理与空间决策、灾害的评估与预测、地籍管理及土地利用,在交通、农业、公安等诸多领
随着信息社会的到来,保证信息的安全可靠的传输成为一个日益紧迫和重要的问题,所以密码系统的研究与应用成为计算机科学领域的一个热点。现在的密码系统主要分为两种:对称密
本文利用HHT方法良好的时频分辨能力和它对信号的精确刻画能力,将其分别应用于汉字字体识别、语音信号基音周期的提取、信号的周期性分析和睡眠脑电图梭形波自动检测中,都获得
本文介绍采用嵌入式系统思想、应用高性能32位嵌入式微处理器实现多通道ARINC429航空总线通信的PCI总线接口板的开发过程。 首先本文对通信板卡功能需求和嵌入式系统结构
XML以其扩展性、结构性、平台独立性和自描述性等特性成为数据表示和交换的事实标准,越来越多的应用使用XML来存储、交换和发布信息。海量的XML带来了一系列的问题:如何存储