多目标差分进化算法研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:codeandme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大多数工程设计和科学研究等领域中普遍存在的优化决策问题均可以归纳为多目标优化问题(MOPs),这些各个优化目标间往往是相互联系但又彼此制约的,一个目标性能的优化会造成其他其余目标性能的劣化,即多个目标很难同时达到最优。因此针对MOPs的研究成为了进化计算中的一个富有重大意义和挑战性的课题。DE算法作为目前比较有效的进化算法之一,十分适合于MOPs的求解。目前针对多目标差分进化(MODE)算法的研究处在发展阶段,因此本文旨在研究MODE算法。全文的主要工作包括以下几个方面。首先针对MOPs的研究背景和意义予以全面的介绍;然后给出了它的数学模型和一些相关核心概念的定义说明;接着,介绍了MODE算法并回顾与总结了它的研究进展;最后,指出了目前MODE算法存在不足之处和难点问题。针对MODE算法在MOPs求解的过程中存在收敛性和分布均匀性欠佳等不足,提出了一种基于多策略排序变异的多目标差分进化算法(MODE-MSRM)。通过对差分进化过程中不同变异模式的研究,充分利用各自优点并将其与基于排序变异算子相结合,提出了一种自适应的多策略排序变异的DE算子,使得算法的探索和开发性能得到提高。为了更有效地维持Pareto最优解集的分布均匀性,引入一种基于熵的拥挤距离计算方法。实验结果说明MODE-MSRM算法相对于近期相关文献中的算法在求解MOPs时具有更好的收敛性和分布性。为了进一步促使算法能产生收敛性好且分布均匀的Pareto最优解集,基于MODE-MSRM算法,提出了一种基于外部归档和球面修剪机制的多目标差分进化算法(MODE-ASP)。该算法通过融入一种控制参数自适应的方法来提高算法的鲁棒性。此外,采用外部归档集合对进化过程中所能寻找到的非支配解予以保存。另外,在外部归档集合的维护过程中,使用球面修剪机制来代替基于熵的拥挤距离计算方法,以此使外部归档集合中的解具有较好的多样性和分布均匀性。实验结果表明,本章所提出的算法相对于相关文献中的算法具有一定的优势。在实际求解MOPs过程中,决策者通常只对部分区域内的解感兴趣,因此如何在进化过程中融入决策者偏好可提高算法搜索效率,为此提出了一种基于全局物理规划的偏好多目标差分进化算法(MODE-GPP)。该算法在前面MODE-ASP算法基础上,引入全局物理规划策略,运用更简洁有效的语言来表达决策者偏好,从而引导种群朝着决策者感兴趣的区域进化,以获得决策者比较满意的解。实验结果表明所提算法是比较有效的。
其他文献
近年来我国宏观经济金融环境发生改变,以货币供应量为中间目标的数量型货币政策已渐渐失效,货币政策正在向以利率为中间目标的价格型调控方式转型。然而,该转型仍然任重道远
在电磁轨道炮发射过程中,枢轨相对运动产生的摩擦磨损会引起接触表面材料的缺失,造成枢轨间的接触压力不足,从而导致接触表面起弧现象甚至发生转捩。并且,随着电磁轨道炮技术
在CPI栈理论的处理器性能解析模型中,稳态吞吐率模型和访存并发度模型需要基于滑动指令窗口的分析方法。现阶段无论是基于单指令还是整窗口的滑动策略都是以重排序缓存(Reorder Buffer,ROB)的大小作为指令窗口的大小来进行的。然而根据本文的实验观测,ROB在绝大多数时间都处于较低水平的充满状态。因此,以ROB大小作为指令窗口大小本质上是一种近似,这会对后续的稳态吞吐率模型和访存并发度模型精度
近年来,互联网金融发展迅速,给人们的生活带来了更加方便和快捷的影响,它不仅对线下金融业务做了补充,也成为了线上金融业务的创新渠道。众筹模式作为互联网金融的一种,筹资
自改革开放后,我国经济整体上保持长期的高速增长,但同时也为此付出了沉重的代价。产业结构失衡、资源匮乏及生态污染等经济增长质量问题不断浮现。在我国经济新常态下,经济增长速度需要由原先的高速转变为中高速,将原有的速度型增长模式转化为质量型增长模式,从要素、投资驱动发展转向创新驱动发展,经济增长过程应注重增长质量和可持续发展问题。本文首先对国内外关于经济增长质量理论、评价指标体系及研究方法的相关文献进行
股票指数的预测是一个受多因素影响,指数动态波动的非线性复杂系统。股票指数的准确预测能够为证券投资决策提供参考依据。伴随着计算机软硬件系统的发展,机器学习方法越来越
汽车消费市场的升级及年轻消费者消费力的爆发使汽车消费者愈加呈现年轻化年轻消费者对车内的噪声振动水平也有了更加严格的要求。本文基于以一款SUV车型为研究对象,研究其动
随着现代社会钢铁冶炼技术的成熟,相比于钢筋混凝土等传统建筑结构,钢结构建筑凭借其抗震强、环保和工期短等方面的优势,而被建筑行业广泛采用。但大量的事实也同时证明,其抗
本文以水禾(Hygroryza aristata)为研究对象,探究其对镉(cadmium,Cd)和高温胁迫的生理响应,为水禾的进一步保护利用提供理论依据。在常温(25℃)下采用水培试验,设置2、4和6 m
随着情景感知服务和无线通信技术的不断发展,当代社会基于位置的服务(Location Based Service,LBS)变得越来越成为研究的热点,而LBS的核心任务就是定位技术。目前,室内定位以