融合局部搜索策略的多目标优化算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:pangyaoyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中许多问题是多目标优化问题。多目标进化算法以种群进化的方式不断逼近最优解,具有全局优化能力,已成为处理多目标优化问题的常用方法,是目前的研究热点。然而,多目标进化算法收敛慢,需要消耗较多的计算资源才能获得满足要求的解。相反,局部搜索策略可以快速收敛到局部最优解,却没有全局搜索能力,难以维持多样性。本论文的研究目的是将局部搜索策略与多目标进化算法相结合,利用两者的优点,设计高效的混合多目标优化算法,以求解多目标优化问题。论文的主要创新点如下:1)针对多目标进化算法收敛慢的不足,提出了融合梯度搜索策略的多目标优化算法。该算法使用目标梯度信息找到帕累托下降方向,构造基于多目标最速下降法的局部搜索策略,加快算法收敛速度。同时,该算法利用两种聚类技术为种群中的个体选择合适的帕累托下降方向。为了减少局部搜索带来的多样性损失,该算法使用基于分解的多目标进化算法(Decomposition-based Multi-objective Evolutionary Algorithm,MOEA/D)增强种群的多样性。此外,该算法提出了一个交替机制,交替使用局部搜索策略和MOEA/D,达到平衡收敛性和多样性的目的。数值实验表明,该算法在多目标测试问题上表现优异。2)针对多目标进化算法难以平衡多样性和收敛性的不足,提出了融合约束子问题梯度信息的两阶段多目标优化算法。该算法在两个独立连续的阶段分别处理收敛性和多样性。第一阶段,该算法将多目标优化问题分解为一组约束子问题,根据子问题梯度信息,找到对应的下降方向,构造局部搜索策略,快速得到一组具有良好收敛性的有前景的解。第二阶段,该算法在有前景的解周围生成种群,使用多样性改进策略增强种群的多样性。数值实验表明,该算法具有良好的性能。3)考虑到一些多目标优化问题的梯度信息难以获取,提出了融合无梯度搜索策略的多目标优化算法。该算法通过学习种群的进化趋势找到潜在的下降方向,构造局部搜索策略来加快算法收敛速度,并利用MOEA/D维持种群的多样性。同时,该算法动态调整使用局部搜索策略的概率,来平衡收敛性和多样性。此外,该算法利用改进的差分算子增强目标空间中稀疏区域的多样性。数值实验表明,该算法对于多目标优化问题是有效的。
其他文献
Petri网作为一种图形化建模工具,比有限状态自动机具有更高的建模能力,能够更紧凑地表示系统行为,被广泛应用于运输系统、制造系统、通信系统以及计算机安全等领域中。概率标签Petri网是可能的初始标识和变迁发射都具有概率的标签Petri网,在对事件发生具有概率的系统进行建模时,使用概率标签Petri网更加合适。离散事件系统的状态可检测性是状态估计问题中的一个重要属性,描述的是系统在有限次的事件发生之
学位
<正>元和十年(815年),元稹与白居易分别被贬谪通州与江州,一个远在四川,一个偏在江西,相隔千里万里,殊难聚面。不过,即便再远的距离,也隔不断友谊的手。他们相互酬唱,互相安慰鼓励,身处逆境却感情愈深。其友谊犹如高山流水,光耀千古,成为文学史的一段佳话,也让后世之人掩卷咨嗟,黯然流涕。这年八月,白居易写下《梦微之》一诗,诗云:"晨起临风一惆怅,通川湓水断相闻。不知忆我因何事,昨夜三更梦见君。"诗人
期刊
随着光电技术的迅速发展,半导体激光器作为其中的最重要也是应用最广泛的光源,在科学研究、工业生产和医学临床等各个领域应用对其工作特性的要求越来越高。针对半导体激光器因为环境温度和工作电流的影响容易出现频率漂移的现象,论文据此提出了一种稳频系统设计方案。本文针对稳频系统的开发与实现展开研究。在饱和吸收谱稳频的理论基础上,设计出了一套完整的能够实现852nm DFB(Distributed Feedba
学位
博弈问题根据参与者是否完全掌握博弈信息可以分为完备信息博弈和非完备信息博弈。现实生活中的博弈问题一般属于非完备信息博弈,参与者往往无法获取所有的博弈信息,只能在信息不完全的环境下做出决策。研究非完备信息博弈对解决现实中的博弈问题具有重要的指导意义。本文所研究的二打一扑克博弈,其中对手的手牌信息对于每一位参与者都不可见,属于典型的非完备信息博弈。二打一扑克博弈除具备一般非完备信息博弈的特点外,还具有
学位
随着传感器抗干扰技术的飞速发展,现代战争环境变得更加错综复杂,单一模式或者单一平台的探测设备,常常由于自身的局限性,无法满足现代战争背景下的作战需求。因此,出现了多平台多传感器信息融合技术,充分发挥其多平台的互补性,在目标跟踪过程中相较单平台技术具有较高的空间覆盖率与系统生存能力。但是,多平台多传感器信息融合技术不仅面临单平台信息融合技术中存在的问题,还面临多平台信息融合技术所特有的问题,如多平台
学位
传染病是目前最严重的公共卫生问题之一,它危害着人类的生命健康安全.随着社会科技的进步和人们出行交通方式的变化,人口的流动越来越频繁,给疾病的防控带来巨大挑战.运用数学方法研究疾病的传播规律已成为科学研究的重要手段,不同类型的疾病可以通过不同的模型来刻画.近些年,具有扩散项的模型受到广泛关注,一般由反应扩散方程来描述人口的移动等.通过在模型中考虑时滞项与输入项,本文研究了两类具有非线性发生率的三维离
学位
氮化镓(GaN)材料具有抗辐照能力强、更高的临界击穿场强、更小的介电常数和更好的热稳定性等优点,适用于高温、高频、大功率微波器件的制备,经过研究者不断地研究,GaN基HEMT器件已经取得长足的进步,在无线、雷达、功率放大器方面的发展中扮演非常重要的角色,但GaN基HEMT器件的发展主要面临降低栅漏电流、降低噪声与改善漏极电流等性能方面的挑战和制备成本高昂的约束,限制了GaN器件应用的工作范围与商用
学位
应急物流信息化管理是智慧城市应急建设的重要组成部分。在整个应急物流活动开展过程中,决策的准确性与及时性很大程度上决定了整个应急活动的成功率与执行效率,正确的决策必然建立在应用科学方法对大量信息进行分析的基础上。而近年来,数据支持决策的必要性和重要性也随着我国应急产业发展和数据行业发展逐渐凸显。数据支持决策必然离不开可视化,随着计算机图形学和数据可视化等学科不断发展,应急领域的可视化手段和可视化维度
学位
氧还原反应(Oxygen Reduction Reaction)是燃料电池实现直接能源转换的关键环节。ORR反应动力学迟滞、过电位高和复杂的多电子反应路径需要采用电催化剂来提高ORR反应速率。目前,常用的Pt/C电催化剂存在储量低、成本高以及稳定差等问题,因此长久以来研究者一直致力于开发成本低、稳定性高以及绿色高效的新型电催化剂来替代Pt/C。Ti4O7作为一种具有较高的活性位点密度、优异的导电性
学位
得益于GaN材料的优异性能以及GaN基HEMT器件击穿电压高、电流密度大等优势,其在卫星通信、无线基站等通讯科技等领域得到了快速的开发与应用。功率放大器的线性度是评估整个通讯系统信号传输的质量好坏的一个关键指标,高线性器件要求跨导值在较大的栅压范围内保持在峰值上下。双沟道作为一种新型的器件结构,对于解决GaN HEMT的非线性问题有很大的潜力。然而常规双沟道器件跨导曲线可能会出现明显的双峰特征,从
学位