昂贵多目标优化问题学习指导的分解型进化算法设计与应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:xiazaiyigeshishi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
昂贵多目标优化问题是近年来实际工程应用中的一个关注热点和研究难点。相比于多目标优化问题,这类问题通常具有复杂的机理模型,且其目标函数的每一次精确评价都需要耗费极其昂贵的时间和经济代价。随着智能计算技术的不断发展,进化算法以良好的鲁棒性、全局性等优点已经被广泛用于解决各种多目标优化问题,但是由于在其进化过程中通常需要做大量的适应值计算才能取得令人满意的结果,因而导致进化技术在昂贵多目标优化问题上的应用仍然具有很大的局限性。一种主流的方法是使用代理模型替代真实评价模型以减少昂贵函数评价次数,从而以较低成本估计进化算法中个体的适应值,指导算法的进化方向。由于代理模型本质上是一种有监督的机器学习模型,因而这类方法也被称为学习指导的进化算法。然而不幸的是,现有的大部分学习指导的进化算法仅能处理1-3个目标的优化问题,难以有效扩展到计算昂贵的高维目标优化问题上,因而还存在极大的改进和提升空间。事实上,昂贵多目标优化问题求解的关键在于多目标进化算法框架的设计、代理模型的构建以及采样解的选择。基于此,本文首先考虑充分利用分解型进化算法的性能优势,提出了一种通用的基于双参考向量集的锥形分解多目标进化算法框架。并在此基础上,突破单一代理模型的不足,设计了随机森林指导的锥形分解多目标进化算法以用于昂贵多目标优化问题的求解,并扩展至计算昂贵的高维目标优化问题上。本文的主要研究工作和创新点总结如下:(1)在基于锥形分解的多目标进化算法基础上,使用两组参考向量集互相协作的方式指导进化算法搜索,提出基于双参考向量集的锥形分解多目标进化算法框架CDEA-DR。其中两组参考向量集分别以理想点和天低点为坐标原点构建而成。在该算法中首先使用通用的锥形分解策略将多目标优化问题分解为一系列锥形子问题,然后依据K-D树辅助的全局关联机制分别将两组参考向量集中的解关联到与其最匹配的锥形子问题上。在进化的每一代每组参考向量集上均分别维护一组种群,因而对于交叉变异产生的新个体可以使用个体锥形更新机制来分别完成两组参考向量集上当前种群的更新操作。最后以SEnergy为度量标准选择出上述两组潜在种群中最合适的一组作为下一代进化的父种群。通过使用这种两组参考向量集互相协作进化的方式可以有效增加算法在处理不规则PFs时的灵活性从而使得该算法可以应对更多类型的前沿问题。(2)在上述分解型进化算法框架CDEA-DR的基础上,通过借鉴集成学习的思想,进一步提出了随机森林指导的锥形分解多目标进化算法RFCDEA-DR以用于昂贵多目标优化问题的求解。在该算法中,首先依据两组参考向量集将多目标优化问题分解为一系列单目标优化子问题,然后使用CDEA-DR算法对这些子问题进行求解。在具体的进化过程中,通过构建随机森林来预测搜索空间中各个点的适应值从而引导算法的进化趋势,同时使用一种新颖的基于双参考向量集的采样解选择标准从而挑选出有前景的采样解,并对其进行真实函数的评价以用于随机森林的更新,如此迭代直至满足最大真实评价次数。随机森林学习方法的应用使得高维目标优化问题中原本以万为数量级的适应值计算次数锐减到百次,极大的节约了使用进化算法解决这类问题时所需的时间和经济开销。此外,在采样解的选择过程中还加入了局部搜索技术以提高采样解的质量,从而增加模型的预测精度,维护整体种群的稳定性。(3)在DTLZ、WFG两类标准测试问题和两个实际工程问题上,分别对本文所提出的算法框架以及随机森林指导的锥形分解多目标进化算法进行全面的性能评估,并与当下主流的算法进行对比以验证本文算法在处理昂贵多目标优化问题上的有效性。标准测试例和实际工程问题上的实验结果表明,本文设计的分解型算法RFCDEADR能够有效克服多目标进化算法在处理昂贵高维目标优化问题时存在的局限性,并且在保持进化算法特性的同时大大降低了昂贵目标函数的评价次数。相比于当下主流的学习指导的进化算法,该算法在整体上获得了质量更优的解集,同时能够在有限次函数评估内优化出近似Pareto前沿的结果,有效降低了工程时间和经济成本,极大地扩展了分解型进化算法的应用范围,具有广阔的发展空间和应用前景。
其他文献
以硝酸银、溴化钠为主要原料,采用静态扩散-离子交换法制备纳米溴化银,考察了反应物混合方式及浓度、滴加反应时间对纳米溴化银粒径的影响。实验结果表明,所制备的纳米溴化银为面心立方结构,粒径为52.0~70.0 nm,其比表面积是普通溴化银比表面积的5.8倍,光催化降解甲基橙实验结果表明,纳米溴化银的光催化活性是普通溴化银的4.5倍,且具有与普通溴化银相近的光催化稳定性。采用丙烯酸型高吸水树脂(SAP)
随着新型社交网络的兴起,社会网络服务得到了飞速的发展,这促使人们可以更加快捷方便地进行信息传播与实时交流。但是社交网络在促进社会经济发展和人文交流的同时,也带来了
本研究探讨了寄宿制小学生孤独感、心理韧性、学习投入三者的关系,旨在为寄宿制学校的教育工作者们提供科学和有价值的学生心理资料,并且进一步为儿童孤独感理论与学习投入理论的研究进展提供充分的理论依据与数据支持,从而有针对性的推进心理健康教育工作的开展。研究通过对陕西汉中某寄宿制小学四至六年级共270名学生进行《儿童孤独量表CLS》、《心理韧性量表》、《学习投入量表》的施测,整理数据并进行统计分析处理;以
学位
TJLM公司是一家国际化的胶粘制品公司,公司的产品主要服务于:医疗、消费电子、交通以及能源等。在市场全球化的激烈竞争环境下,公司如何以更低的成本、更高的质量、更短的周期,生产出符合顾客要求并达到顾客满意的产品,关系到公司的生存与发展。六西格玛是一种先进的管理模式,可以帮助公司实现预期的成果,提高核心竞争力。我作为公司的六西格玛黑带,组建了涂布产品质量改进项目小组;对过程进行了分析,识别了顾客及过程
随着经济的快速发展,我国的城市和农村收入差距呈现扩大趋势,收入不平等的程度和两极分化的现象也日趋严重,收入不平等也是其他不平等现象的根源之一.因此,对收入不平等度量
目的:通过转录组测序技术对正常人和肺结核病人外周血白细胞进行circRNA表达分析,明确circRNAs在肺结核病人和正常人外周血白细胞中表达特征,筛选出能够用于肺结核病人早期诊
十九大报告提出,“加快建设制造强国,加快发展先进制造业”。我国制造业受到新兴经济体积极承接产业转移和发达国家再工业化的双重挤压,自身优势尤其是价格及成本优势不断减
本研究通过以北京土石山区典型土壤褐土为研究对象,在不同雨强(30 mm/h、60mm/h、90mm/h)条件下分别开展10场次连续模拟降雨试验,及以黄土高原典型土壤黄绵土为研究对象,在不同雨强(60mm/h、90mm/h)、坡度(2.5°、5°、7.5°、10°、15°、20°)和坡长(5 m、10 m)条件下开展单场次模拟降雨试验,研究了北京土石山区褐土和黄土高原黄土坡面土壤有机碳(SOC)侵蚀
石油天然气作为工业化进程中不可或缺的资源,需求量日益增加。海洋油气储量丰富,逐渐成为行业关注的重点。现阶段海洋油气开发以水下生产系统为主,由水下控制系统进行监测和
音译作为一种按照文字读音进行近似翻译的方法,在人名翻译中有着广泛的应用。人名音译接受一个源语言的人名作为输入,在保证发音基本不变的原则下,输出与该人名以目标语言表示的翻译。在许多应用中,例如实体翻译,语料库对齐,跨语言信息检索,信息提取和自动词典获取等任务中,命名实体的音译是必不可少的子任务,而人名音译是命名实体音译的重要组成部分。本文通过基于字素的藏汉人名音译模型研究,总结出资源较少语言在音译时