基于邻域重构策略的分解多目标进化算法研究及应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:yinxuchao1123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高维目标优化问题广泛存在于科学研究和工程实践中,有着重要的研究价值及应用前景。随着目标维度的增加,传统的多目标优化算法的性能会急剧下降。基于分解的多目标进化算法MOEA/D减轻了非支配解的排序压力,该算法凭借优秀的搜索能力、出色的收敛性获得国内外专家学者广泛关注。然而,该算法在更新过程中,每个子问题都从邻域中选取父代进行交叉变异,邻域结构在整个进化过程中维持不变,在一定程度上限制了父代选择的范围,在搜索后期会出现种群退化、收敛速度放缓等问题。为解决以上问题,本文在MOEA/D算法基础上,提出了邻域重构策略改善父代解集质量,提升种群收敛速度,同时有效缓解种群退化现象。邻域重构策略改变原始框架下的父代选择方式,从子问题邻域和精英解组成的新邻域集合中选择父代。在不改变邻域规模情况下,改善了父代解集质量,同时提升了解集的多样性,加快了种群收敛速度。在2至10维DTLZ1-4系列测试问题上对算法进行性能测试,实验结果表明,本算法有效解决种群退化的问题,使得种群更快逼近Pareto前沿面,有效提升了算法的收敛速度,平衡了算法收敛性和多样性。本文针对多目标柔性车间调度问题,建立了最大完工时间、机器总负载、工件延期及总能耗最小化的多目标数学模型,运用所提出的MOEA/D-RNS算法进行求解,并与经典的NSGA-II等多目标进化算法进行仿真实验对比分析,基于占优关系的NSGA-II算法在求解过程中会出现收敛性差、种群选择压力不足的问题,而算法MOEA/D-RNS则有效改善算法早熟的问题,能较好维持种群多样性。
其他文献
近几年的研究发现,人们生活中经常使用的浏览器成为了受攻击者关注的攻击重灾区。通过浏览器广泛采用的即时编译机制,攻击者可以利用JS代码中的隐式常量,在代码缓存中构建出可被利用的gadget,通过代码复用技术达成攻击目的。为此本文提出了一种基于寄存器随机化和NOP指令插入的联合防御策略来防御隐式常量攻击。本文具体研究内容如下:(1)分析隐式常量攻击的形成原理,利用条件和攻击面。在即时编译器生成动态代码
我国南北纬度跨度大,地形复杂,同一季节不同区域气候不均,因此近年来季节型度假区悄然兴起。季节型度假区往往伴随着旅居现象,人们到气候宜人的地区躲避酷暑或者寒冬,在一定
近年来,IUU捕捞一直是国际社会关注的问题,《IPOA-IUU国际行动计划》等一系列针对IUU捕捞的国际文书,为打击IUU捕捞提供了强有力的规定。各RFMO也意识到在其公约海域内从事IUU捕捞活动的危害性,制定了IUU捕捞渔船清单养护管理措施。由于各RFMO成立的时间、背景、管辖的海域、渔业等不同,IUU捕捞渔船清单养护管理措施的内容也存在差异。随着科技的进步和RFMO管理能力的加强,各RFMO对
金属硅化物是一类种类丰富的金属间化合物,在这类化合物中由于金属与硅之间存在复杂的相变化和化学计量学,使其具有不同于其金属组成的特殊晶体结构和电子结构,因此,越来越多
传统的润滑油注入的滑移多孔表面作为典型的仿生多功能表面之一,存在着润滑油的挥发、流失导致表面滑移特性丧失,污染其他材料表面等问题。同时低表面能含氟材料的注入导致表
近年来,随着工业化和城镇化快速发展,我国资源环境形势日益严峻。尽管我国生态环境保护与建设力度逐年加大,但总体而言,资源约束压力持续增大,环境污染仍在加重,生态系统退化
在磁性材料中,磁畴壁、磁化涡旋、磁性斯格明子等拓扑磁结构具有独特的力、电、磁、热多场耦合特性,使得其在未来新型自旋电子器件中有着广泛的应用前景。本文针对拓扑磁结构
信用衍生产品是旨在转移,防控信用风险的合同。合同的双方通过信用衍生工具来防控实体企业所承担的信用风险承担。在信用衍生产品交易合同中,买方通过支付给卖方一定的费用将信用风险转移给卖方。在国外的信用衍生品市场中,信用衍生产品不断创新,在上世纪90年代初,信用违约互换开始发行,逐渐成为必不可少的预防和控制信用风险工具。是国际上运用最为广泛的信用衍生产品,可以帮助投资者实现信用风险的有效规避、转移。国外的
互联网的高速发展,以及“互联网+教育”等新型教育方式的形成,不仅影响着信息传播和接收的速度与方式,也改变了当代图书馆用户对信息公开的实时需求。除此之外,图书馆信息公开不仅能保障用户的知情权,还可以对图书馆业务进行透明化监管。高校图书馆信息公开改革在此背景下应运而生,而改革应该基于用户对其服务各方面的满意度和影响因素。因此,本文以调研国内外高校图书馆信息公开的相关文献为理论研究,选择河南省高校图书馆
目的:观察健脾调肝方治疗肝胃不和型功能性消化不良的临床疗效和复发情况。方法:选取2018年9月至2019年9月期间就诊于石家庄市中医院脾胃科门诊符合纳入标准的肝胃不和型功能性消化不良患者70例。利用随机数字表的方法,将患者分为治疗组和对照组,每组各35例。治疗组给予健脾调肝方口服,对照组给予奥美拉唑肠溶片口服。两组治疗疗程均为4周。分别于治疗前后记录两组患者的中医证候积分、功能性消化不良生存质量量