基于新型鲁棒性定义的鲁棒动态多目标进化优化方法

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:wangcong1001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中,许多优化问题存在多个相互冲突的目标,而且这些目标或约束会随着时间而动态发生改变。为解决一类具有环境变化参数的动态多目标优化问题,研究人员常采用跟踪环境变化的优化方法。即在探测到环境发生动态变化时,触发新一轮多目标进化优化过程,利用之前的环境时变历史信息预测全部或部分初始种群,采用具有更好多样性的进化策略来增加种群多样性,确保在有限时间内找到逼近当前真实Pareto前沿的最优解。这种重新触发进化机制,往往在具有复杂的目标函数评价,或者环境变化较快的一类动态多目标优化问题中,不能找到令人满意的Pareto解。针对该问题,研究人员给出了基于时间的鲁棒解定义,旨在找到一组Pareto鲁棒解,使其以一定适应度满意阈值,可以用于多个连续动态变化环境中。但是,已有的Pareto鲁棒解定义,是针对每个个体计算其鲁棒性能,没有从Pareto前沿面来整体考虑Pareto解集的鲁棒性。当相邻动态环境下的Pareto前沿存在交叉、凹凸变化,或者分布均匀性发生变化时,已有鲁棒性定义会出现评价偏差。为此,本文提出了一种新型的鲁棒性定义,并在此基础上,给出了相应的鲁棒动态多目标进化优化算法。首先,为了准确的衡量所求出Pareto解的鲁棒性能,借鉴已有的集合评价思想,将整个Pareto前沿作为一个整体进行考虑,采用Pareto前沿的超体积来描述其解的鲁棒性能。基于上述超体积鲁棒性定义,采用传统MOEA/D算法,构建了基于超体积的鲁棒动态多目标进化优化算法。通过9个标准测试函数的仿真实验,表明该算法能够找到满足未来多个连续动态环境下的Pareto鲁棒解,而且该算法能够在满足收敛性,分布性的前提下得到鲁棒性较优的Pareto解。其次,基于超体积的新型鲁棒性定义,并不能直观反映每个个体的进化对Pareto解整体性能的影响。为了将鲁棒性能带入到种群进化过程中,本章给出个体贡献度的概念,用于分析每个个体对Pareto解鲁棒性能的影响。进而,构建了基于固定时间窗的平均超体积值和生存时间两个转化模型。依靠这两个模型对Pareto解集的鲁棒性能进行刻画。另外,还给出了三种预测方法,用于估计未来动态时刻下Pareto解的目标值。8个测试函数的实验结果表明,所提算法可以得到鲁棒性能更好的解,并且证明了AR预测方法与RPOOT算法结合的效果更好。再次,基于个体贡献度的鲁棒性评价方法,虽然可以成功的利用鲁棒性能引导个体进化,但是也存在计算代价大的缺陷。于是,将多种群分割的方法引入到上述问题求解中。将种群按照目标空间位置分割为多个子种群。采用基于超体积方式来度量每个子种群的鲁棒性,进而将子种群的鲁棒性能评价,转化为约束优化模型。8个测试函数的实验结果进一步证明了基于多种群的鲁棒动态多目标进化优化方法,不仅可以得到鲁棒性能优秀的结果,还能够进一步的降低计算代价。上述的研究成果不仅丰富了动态多目标鲁棒优化算法理论,同时也求解动态多目标优化问题提供了新的研究思路。
其他文献
随着人们生活水平的提高,人们对产品质量提出了越来越高的要求,这反应在工业系统中,体现在复杂控制系统的引入,这使得系统规模变得更加复杂、智能了,这同时也会使系统承受更
随着计算机及互联网络技术的快速发展,复杂网络在现代生活中有许多实际应用,如智能电网、通信网、神经网络等等,而同步化作为复杂动态网络最重要的集群行为,广泛存在于物理、
同步建图与定位是当今在未知环境中实现定位过程中必须解决的关键问题,采用激光雷达进行二维地图的建立和定位是常用的实现手段之一。其中涉及到的主要问题为递增建图与定位,
模型预测控制(MPC)是一种直接产生于工业实践的先进控制技术,具有建模简单,且适用于时滞、受限、多变量等复杂过程的优点,一直以来都是工业界关注的热点。然而,实际工业过程的复
随着信息技术的发展和网络的普及,人类社会进入信息时代,信息安全成为当前迫切的需要。信息安全主要是由安全协议和密码算法组成,而密码算法是信息安全的基础和核心技术。由
目前对复杂动态网络的研究大多数都是针对节点线性耦合的网络,讨论非线性耦合网络的比较少,但是由于实际网络的复杂性,一个网络中两个节点的相互作用并不能仅由节点间的线性
随着全球能源危机的日益严重,风电技术的研究发展迅速,我国风电产业起步较晚,大多技术多靠国外引进,缺乏自主研发能力,提高风电技术的自主研发能力是我国风电行业的当务之急。进行风电技术的研究的方法之一就是使用软件进行仿真研究,由于LabVIEW软件具有虚拟仪器控件丰富、函数库强大、可扩展性强、编程简单等优点,为了研究双馈风力发电机的运行特性,本文在LabVIEW平台上设计了双馈风力发电机的仿真软件。本文
随着电网结构日益复杂和容量的日益增加,变电站作为电网中电能转化和配送的集结点,对自动化水平的要求越来越高。不同规格的智能电子设备在变电站系统中广泛的应用,对变电站在系
消息传递并行程序拥有简单的开发方式、实现的便捷性,以及优秀的兼容性能,是当前应用最广泛的并行程序之一。消息传递并行程序包含多个进程,这些进程并行执行,协同完成一个任