基于决策偏好的交互式多目标演化算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:sunyanjun03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有相互冲突目标的多目标优化问题广泛存在于多个研究领域和工程实践领域中。基于分解的演化算法MOEA/D利用分而治之的思想,将一个复杂的多目标优化问题分解为多个单目标优化问题后同时处理,其计算复杂度较低,是解决多目标优化问题的主流算法。但是随着目标数目的增长,为了更好的逼近全局Pareto Front(PF),算法所需的种群规模需以指数的速度增长,计算资源消耗增大。偏好多目标演化算法引入了决策者的偏好信息来缩小算法的搜索范围,只需求得部分PF,不仅能缓解求解高维问题时面临的种群规模限制问题,还能提供更容易被决策者采纳的偏好解。因此,基于分解的偏好多目标演化算法受到越来越多研究者的青睐。但是现有基于分解的偏好算法在分解方法上存在一定的缺陷,且不支持决策者与算法的交互。在求解水库防洪调度等这类复杂的实际问题时,使用现有种群生成方法的算法收敛速度较慢。本文从对分解方法的改进和对复杂实际问题的适用两方面展开工作,具体如下:(1)针对现有基于偏好点的分解方法存在的问题,提出了基于决策偏好的交互式多目标演化算法i-MOEA/D。首先从理论上分析了沿单位向量方向投影的分解方法在求解PF复杂的问题时,会造成偏好区域偏离偏好点的问题,研究了一种能够修正偏好区域位置的最近邻点加权的分解方法。其次结合允许决策者更改偏好点的交互式思想,在每次交互的后三分之二阶段修正偏好区域的位置,形成了面向交互的改进分解策略,嵌入MOEA/D算法框架,提出了i-MOEA/D算法。最后,在PF复杂的测试问题上与使用现有分解方法的算法进行对比,验证了改进分解策略的有效性,并分别在低维和高维的测试问题上,与其他三种具有代表性的偏好算法进行对比,验证了i-MOEA/D算法的优越性。(2)针对水库的防洪调度问题,提出了数据驱动的交互式水库防洪调度算法DD-MOEA/D。首先从理论上分析了常用的随机初始化方法和种群更新方法导致算法收敛缓慢和响应偏好点变化速度慢的问题。其次结合水库防洪调度问题的特性,基于相似洪水的调度方案和偏好点信息,研究了一种数据驱动的种群生成方法。在i-MOEA/D算法的基础上,使用数据驱动的种群初始化方法生成初始种群,并在每次发生交互后自适应地引入数据驱动生成种群的信息,提出了DD-MOEA/D算法。最后分别在陕西安康水库6场洪水的防洪调度问题上,与i-MOEA/D算法进行对比,结果表明DD-MOEA/D算法能更快地响应交互,收敛到新的偏好区域,并验证了其有效性和稳定性。
其他文献
海外新闻是我们了解全球发展状况的一个重要平台,新闻能够带给我们一部分的知识储备和经验。商业新闻是新闻中的一个分支,商业新闻有助于我们了解世界经济动态,探讨社会发展方向。而我国的新闻翻译研究起步较晚,新闻翻译近年来虽受重视,但未形成系统的翻译理论框架,大部分的研究都不够成熟,商业新闻翻译的研究更是少之又少。在参与导师的新闻翻译项目研究中,笔者选取《美国有线电视新闻网》科技商业专栏和经济专栏的新闻文本
随着互联网流量的不断增长,高清视频、虚拟化、云计算和大数据等新兴网络应用产生的网络资源需求,光纤骨干网需要扩大其传输能力,并同时具备高可靠性、高灵活性、高可扩展性和高成本效益。为了扩大光纤骨干网的传输能力,许多创新技术如弹性光网络(Elastic Optical Networks,EONs)和空分复用(Space Division Multiplexing,SDM)光网络已经被广泛研究。支持创新网
注意缺陷多动障碍(Attention Deficit Hyperactivity Disorder,ADHD),俗称多动症,是一种常见的情绪和行为障碍之一。本论文的实务对象为注意缺陷伴ODD儿童在学习、社会适应等方面存在的问题。本研究基于心理社会治疗模式,运用个案工作介入方法帮助注意缺陷伴ODD儿童,改善注意不集中障碍、不服从管教、学习行为差等问题,最终为社会工作介入该类儿童提供理论和实务参考价值
僵尸网络危害着现有的网络安全,对企业和个人数据安全产生重大威胁。Fast-flux技术和Domain-flux技术的出现大大提高了僵尸网络的健壮性。僵尸网络域名也变得更加难以检测,现有检测方法存在诸多不足,所以研究对使用了 Domain-flux和Fast-flux技术的僵尸网络的检测方法迫在眉睫。现有针对Fast-flux域名和Domain-flux域名的检测方法可分为主动检测和被动检测、综合检
目的探讨全脊柱内镜(Delta系统)治疗单节段腰椎管狭窄症的安全性与有效性。方法收集2017年12月至2019年6月于赤峰市医院脊柱外科收治的行手术治疗的单节段腰椎管狭窄症患者进行探讨分析,根据手术方式不同,将手术患者分为实验组(采用全脊柱内镜Delta系统)和对照组(采用腰椎后路椎板切除减压、椎弓根钉内固定术),共60例。实验组30例,男性占53.33%,女性占46.67%;年龄45~65岁,平
学科服务是高校图书馆具有挑战性的一项服务。一方面,学科服务需要精准化,即了解精准的用户需求、采取精准的服务策略、提供精准的服务内容;另一方面,学科服务需要规模化,即不断地提高服务效率。用户画像有着较为精准的用户刻画能力,它通过将真实的用户进行虚拟化表征,在市场营销、产品设计、个性化服务等诸多领域取得了良好的应用效果,探索其在更多领域的应用成为近年来学术界的研究热点。本文将用户画像引入图书馆学科服务
结建式人防工程是开发利用地下空间的重要形式,我国现行法律却未对其所有权归属加以明确。发生纠纷诉至法院,各相关利益主体都主张权利,而法官在全国没有统一法律规定的情况下,往往基于个人的理解审理案件,容易引发同案不同判问题,致使结建式人防工程的矛盾纠纷加深。我国物权法、人防法等相关的法律未明确结建式人防工程建筑物所有权造成政府人防部门、房地产开发商、业主等不同所有权主体之间的矛盾和纠纷。本文立足于我国的
研究背景:微创胸部外科技术在近年来得到越来越多的推广和普及,其中全胸腔镜下肺叶切除已成为胸外科微创手术治疗早期非小细胞肺癌的主要手术方式,术后疼痛程度、恢复速度、
研究环境规制对地区产业转型升级影响的文献较多,但这些文献大多难以克服因测度误差和反向因果关系而引起的内生性问题。本文借助“两控区”政策准自然实验,选取1994-2010年中国282个地级市面板数据,运用倍差法,考察环境规制对地区产业转型升级的影响及作用机制。首先,本文通过梳理相关文献,详细考察了环境规制及产业转型升级的研究动态。其次,理论分析环境规制对地区产业转型升级的影响及作用机制,在此基础上提
2019年,山东省人民政府和中国人民对外友好协会共同举办了“山东国际友城合作发展大会”。笔者负责“济南国际友城商品展”活动泰国团的陪同翻译工作,笔者在释意理论的指导下,就此次陪同翻译工作撰写实习报告,旨在探讨和分析陪同翻译实践中遇到的语言问题和非语言问题以及解决措施。本文第一章是任务描述,描述了本次陪同翻译实践的任务背景、任务要求和任务内容;第二章是陪同翻译过程描述,主要包括任务准备阶段、任务开展