分解型多目标进化算法中多样性保持策略的研究

来源 :南京信息工程大学 | 被引量 : 2次 | 上传用户:hanjian8706
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中存在诸多待优化问题,这类问题待优化的目标往往都不止一个,并且各个目标之间互相冲突又互相影响,这类问题都可以被定义为多目标优化问题。为了更好地解决这类问题,一些优秀的多目标优化算法被学者们相继提出,多目标优化算法也逐渐成为智能计算领域中的一个重要课题。其中,基于种群进化的进化算法,它每一次运行都能获得多个Pareto最优解,因此常常被用于求解多目标优化问题,并且取得较好的效果。在诸多进化算法中,基于分解的多目标进化算法(MOEA/D)是其中的佼佼者。MOEA/D将分解的思想引入到了进化算法中,使多目标问题可以被分解成若干个待优化的单目标子问题进行并行优化。因此,在处理复杂的优化问题时,MOEA/D在多样性和收敛速度方面更具有优势。因而,进一步的提高MOEA/D算法的性能是具有深远意义和实际价值的。本文针对基于分解的多目标进化算法中固定邻域规模和无限制的邻域更新策略存在的不足,而导致多样性保持不够开展针对性研究。创新地提出了动态邻域规模设置策略和自适应邻域更新策略,并将这二策略分别融入MOEA/D算法框架,通过仿真实验加以验证策略的有效性。本文的主要创新点如下:1、提出了一种动态邻域规模设置策略。子代个体通过自挖掘操作,获取子代个体更新邻域能力的大小。基于此,设计了一种能够准确反映子代个体进化幅度和种群进化状态的判断机制。结合上述判断机制,针对固定邻域规模会致使种群多样性缺失的不足,提出了一种动态邻域规模设置的策略(ANS)。该策略可以根据个体的进化幅度和种群的进化状态,分别对种群和子代个体的邻域规模进行实时调整,使种群进化过程中可以更好地维持种群的多样性。最终,通过一系列对比实验来验证动态邻域规模设置策略的有效性。2、提出了一种自适应邻域更新策略。在种群进化过程中,针对MOEA/D算法中无限制邻域更新策略会致使种群多样性缺失的不足,提出了一种自适应邻域更新策略(ENU)。该策略主要分为两部分,第一部分为子代个体的自挖掘策略,子代个体通过自挖掘来获取更多对算法有用的信息。第二部分为新型邻域更新策略,该策略由4种不同邻域更新策略组成,使不同类型的子代个体可以自适应的选取对应的邻域更新策略,使种群在进化过程中,可以更好地保持种群的多样性。最终,通过一系列对比实验来对自适应邻域更新策略的有效性进行验证。
其他文献
随着定位技术、无线通讯和互联网等相关技术的飞速发展和逐渐成熟,人们已经收集了来自不同类型对象的大量移动数据。随着移动对象的数据逐渐增长,对数据的分析和理解在很多领
大口径火炮后坐阻力和炮口扰动是影响火炮射击精度的关键因素,为了减小后坐阻力峰值和炮口扰动,本文从系统总体的角度,综合利用火炮设计理论、多体系统动力学、灵敏度分析及
在实际生活中,很多问题往往是复杂性较高、目标维数较多,并且是非线性的优化问题。当这种问题不能用传统的方法获得用户满意的解时,随机搜索的进化算法,尤其是多目标进化算法
现实世界中的优化问题通常包含多个优化目标以及复杂的约束条件,有效地处理约束多目标优化问题具有较高的理论和实际应用价值。一般地,约束条件可能会导致不规则的Pareto前沿。本文的主要研究内容包含为以下两部分:第一,基于现有多目标约束处理方法在一些复杂约束条件下的缺陷,提出了一种两阶段可行性搜索的约束多目标优化算法(C-TPEA)。不同于现有算法更关注可行性,C-TPEA旨在较好地平衡收敛性,多样性和
南极磷虾(Euphausia superba),是以群集方式生活于环南大洋的单种浮游生物,生物量巨大,南极磷虾已经成为我国远洋战略资源最重要的开发对象。南极磷虾油中EPA/DHA等n-3 LCPUFA更多以磷脂的形式存在,具有更好的生物利用度和生理活性。因此探讨南极磷虾油对机体脂质代谢改善作用的营养学机制,及对其他脂溶性成分虾青素的生物利用度的影响,为其在功能食品或特殊医学用途食品领域的开发应用提
亲子论辩是亲子互动的表现形式之一,良好的亲子论辩往往会对亲子关系的和谐发展和儿童心智的健康成长产生重要影响。从语用论辩理论与论证图式相结合的角度来分析亲子论辩,是
变译,又称“非完整性翻译”、“非全译”或“翻译变体”,是相对于全译而言的。黄忠廉教授基于严复的“达旨术”思想,于本世纪初提出变译理论的概念,系统地介绍了七种变通手段及十二种变译方法。本文源文本节选自维赛克·托瑞(Vicector Torre)所著的When Mathematics Goes to the Polls(《当数学遇上选举》)一书。该书属于社科文本,而社科文本主要有三大特征:专业术语、俗
BAT智能子弹药依靠声信号来探测目标位置,由于声阵列展开后的空间体积比较庞大,为了使子弹药的体积减小,设计一种声阵列展开机构使弹药在储存时或装载到抛撒舱时声阵列处于闭
微波功率模块(Microwave Power Module-MPM)是现代国防装备和民用经济中的一类重要电子器件。行波管是MPM的核心器件,多级降压收集极作为行波管是行波管中外径最大的部件。多级降压收集极的微型化容易导致二次返流增加,多级降压收集极的微型化和高效率,对于研制高效率小型化的行波管和减小MPM尺寸、提高MPM效率具有重要意义。论文阐述了多级降压收集极的基本工作原理,并提出了多级降压收集
基于社会经济与科技水平的不断提升,家居生活也逐渐呈现出智能化的发展趋势,能够为人们提供便利性与舒适感。随着移动应用业务的发展,人们的生活与手机、pad等移动终端越来越