基于NSGA-III改进的动态多目标优化算法及其应用

来源 :东北大学 | 被引量 : 6次 | 上传用户:JK0803_zhouli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程应用和科学研究中,存在大量复杂的动态多目标优化问题(DMOPs)。相对于静态多目标优化问题(SMOPs),利用进化算法(EAs)处理DMOPs更加困难,需要EAs尽可能实现算法的收敛速度和种群的多样性两方面的最优平衡,即要求算法及时准确地跟踪问题变化的Pareto前沿在目标空间内的运动轨迹。近年来,利用算法在进化过程中获得的历史信息,以指导新环境下算法对问题的求解吸引了越来越多研究者的关注。然而,历史信息的重用和选取策略,多集中于根据不同解集内个体之间的距离构建时间序列。该类方法随机性较大且引入大量的计算复杂度,影响了算法的预测效果和通用性。此外,为进一步提高算法的动态适应能力,需要研究者设计策略增加种群在进化过程中的多样性,以提高新环境下种群的收敛速度。为设计出一套通用有效的动态多目标优化方法,本文设计了基于参考点的Pareto前沿预测策略,该策略结构简单、操作方便,经验证该策略预测效果良好,能够显著提高算法的动态适应能力;同时,本文设计了基于参考点的自适应非均匀变异策略和环境变化探测函数,进一步提高了算法响应动态的能力。基于上述问题,本文开展了动态多目标优化算法的研究工作,同时,为验证本文所提算法在实际应用中的有效性和优越性,基于该算法进行了选矿生产全流程运行指标动态优化问题的应用实验研究,主要工作如下:(1)对动态多目标优化问题进行了分析描述。分别对动态多目标优化问题的数学描述、分类等进行了细致地分析。通过比较动态多目标优化问题、静态多目标优化问题及动态单目标优化问题,分析了处理动态多目标优化问题的难点及存在的问题;(2)提出一种基于NSGA-Ⅲ改进的动态多目标优化算法。为提高算法响应动态变化的能力,本文设计了基于参考点的环境变化探测函数、Pareto前沿预测策略及自适应非均匀变异策略。种群进化过程中,通过计算环境探测函数的函数值与预设阈值之间差距的大小,判断问题环境是否发生变化;一旦检测到问题环境发生变化,算法利用基于参考点的Pareto前沿预测策略从存储的历史信息中提取时间序列,通过线性回归模型预测新环境下问题的Pareto最优前沿种群,并将其作为新环境下的初始种群。同时,为进一步提高算法的动态适应能力,算法在进化过程中利用自适应非均匀变异策略在个体分布较少区域产生变异个体,以提高算法的对搜索空间的勘探范围;(3)利用动态多目标优化标准测试问题及性能评价指标对算法性能进行了全面详细地测试。本文选取两类动态多目标优化标准测试问题(类型Ⅰ、类型Ⅱ)对算法性能进行了测试。同时,为分析本文所提算法的优越性,选取DNSGA-Ⅱ-A算法及三种性能评价指标系统全面地对算法的性能进行了对比分析。两种算法的反向代距离IGD指标表明,相对于DNSGA-Ⅱ-A,本文所提RDMOEA算法收敛速度更快,基于参考点的自适应非均匀变异策略和Pareto前沿预测策略能够显著提高算法的综合性能;超体积比HVR结果表明,RDMOEA算法能够有效处理变化强度较大、频率较高的动态多目标优化问题,动态适应能力优越;算法的误差指标表明,引入基于参考点的Pareto前沿预测策略后,算法的收敛速度明显提高,能够快速收敛至问题的真实前沿附近。综上所述,本文所提RDMOEA算法对大部分动态多目标优化问题能够保持稳定、良好的综合性能,其动态适应能力优越;(4)进行了选矿运行指标动态多目标优化问题的应用实验研究。首先,对选矿过程运行指标动态多目标优化问题及其难点进行了简要描述,建立了选矿过程运行指标动态多目标优化问题模型。为进行运行指标动态优化应用研究,基于设备能力及设备运行时间选取六种实际生产工况作为本文实验研究的工况环境,完善了实验研究模型。利用本文所提的RDMOEA算法对上述运行指标动态优化问题模型进行了求解,设计了运行指标动态优化决策问题环境变化探测函数,并选取KnEA、GrEA两种算法进行对比试验。结果表明,在实验设计的六种工况环境中,问题的目标函数、约束条件等均发生变化的条件下,本文所提算法能够快速的决策出当前环境下的综合精矿产量、综合精矿品位、品位均值及方差的Pareto解集,相对于两种对比算法,本文所提算法所获种群收敛程度更高、所获解集综合性能更优。三种算法解集的集合覆盖率表明,本文所提算法性能较其他两种算法更优,验证了 RDMOEA算法在处理选矿运行指标动态优化问题上的优越性,进一步说明了本文所提算法在实际应用中的可行性和有效性。
其他文献
[目的]研究微滴灌生物菌肥对新疆地区棉花生长的影响。[方法]利用微滴灌技术施加不同种类(枯草芽孢杆菌G、沼泽红假单胞茵R、胶质芽孢杆菌K、复合菌肥c)不同稀释倍数(0、25%、50%
[目的]探讨内镜下微创治疗食管异物的护理。[方法]回顾性分析40例食管异物内镜下微创治疗的护理方法。[结果]40例食管异物病人经内镜微创治疗和专业的护理均痊愈出院。[结论]
腰腿痛是临床上十分常见的病症,病因比较复杂。为了临床工作的需要,我们采用局部解剖的方法,观察了十具男性成人尸体,二十侧腰部软组织的解剖学特征;收集了五十块髋骨,观察
期刊
<正> 第三腰椎横突综合症(以下简称L3综合症)系指由于第三腰椎横突末端所附着的软组织损伤而引起的以腰部疼痛及活动障碍为主的症侯群。本病虽属常见病,但由于疼痛部位较深,患
目的观察拉米夫定阻断HBsAg、HBeAg双阳性孕妇母婴传播的效果。方法将110例HBsAg、HBeAg双阳性孕妇及其婴儿,随机分为研究组和对照组。研究组70例,自孕28周起口服拉米夫定100mg
网络信息安全是数字图书馆建设和研究的过程中所必然要面对的问题,如何解决这个问题,如何使数字图书馆的网络信息安全得到最有力的加强,从而使它的功能得到最大的发挥,这就需
肿瘤新生抗原是指由肿瘤细胞的基因组突变产生的新生表位免疫原,是一类肿瘤特异性抗原。肿瘤新生抗原比肿瘤相关抗原免疫原性高,没有产生自身免疫应答的风险,是一类极具吸引
单片机自上世纪七十年代问世以来,以其精简的指令系统、强大的功能、轻巧的体积、优越的开发环境等优点迅速成为现代生产生活的重要部分。在智能家电领域,单片机多被作为微型
经济结构调整是区域经济可持续发展的重要保证,产业布局调整则是经济结构调整的重要方面.依据重庆市情、劳动地域分工、建设长江上游经济中心要求和重庆实施西部大开发战略基
3月27日山东德州市平原县的桃树开花、抽生嫩梢,在桃树上发现了小绿叶蝉。桃小绿叶蝉,别称叶跳虫,为害桃、杏、李、碧桃、红叶李、樱花、葡萄、杨、柳、月季等树木。以成虫和