【摘 要】
:
约束多目标优化问题(CMOPs)是一类具有多个相互冲突的优化目标且包含约束条件的问题。与传统多目标优化问题(MOPs)不同,由于约束多目标优化问题中的约束条件数量多,数学形式复杂,所以对于约束条件的处理成为研究重点。传统无约束优化方法在求解约束优化问题时存在收敛性、多样性较差以及无法平衡优化目标和约束之间的关系的缺陷。因此,对约束多目标进化算法(CMOEAs)的研究就具有了重要的理论意义和实际价值
论文部分内容阅读
约束多目标优化问题(CMOPs)是一类具有多个相互冲突的优化目标且包含约束条件的问题。与传统多目标优化问题(MOPs)不同,由于约束多目标优化问题中的约束条件数量多,数学形式复杂,所以对于约束条件的处理成为研究重点。传统无约束优化方法在求解约束优化问题时存在收敛性、多样性较差以及无法平衡优化目标和约束之间的关系的缺陷。因此,对约束多目标进化算法(CMOEAs)的研究就具有了重要的理论意义和实际价值。本文针对约束限制条件导致种群优化难度增加的问题,对约束多目标算法中的约束处理技术(CHT)进行了深入研究。提出了一种基于状态转移策略的约束多目标进化算法(MOEA/D-STC),策略引入了基于分解的多目标优化算法框架。论文的主要研究内容包括:第一,算法通过收集当前种群的可行解比例,约束违反值等有效信息,判定进化过程中种群是否陷入约束困难,从而把握种群在进化过程中的状况,对后续的种群进化、多样性维持和个体选择策略有指导作用。第二,针对现有的约束处理技术易使种群陷入局部最优或收敛到无约束PF面的缺陷,提出了一种新的约束处理策略。该策略根据判断函数值,对约束条件的处理方式进行相应的调整:当判定种群无法跨越约束造成的障碍时,进行无约束优化;当判定种群收敛到无约束PF面时,进行严格的约束优化策略。第三,基于改进的约束处理方法,灵活地更新阈值,选出更加可行且更加优秀的个体。对值进行动态更新,避免种群收敛到局部最优或无约束的帕累托最优面。此外,采用了一种新的适应度计算方法,完善了约束支配策略,维护了种群的多样性。本文实验中,MOEA/D-STC与五种先进的单种群CMOEAs(MOEA/D-CDP,MOEA/D-SR,MOEA/D-Epsilon,MOEA/D-IEpsilon,MOEA/D-ACDP)在三种不同的测试问题集上进行了比较,实验结果表明本文提出的MOEA/D-STC算法在处理约束多目标问题的收敛性和多样性均十分良好,具有不错的性能,对比其他五种算法,有着一定的竞争力。
其他文献
近年来,多接入边缘计算(Multi-Access Edge Computing,MEC)作为一种新型计算模式在当前的信息科技发展浪潮中得到了大量关注。它通过利用与用户附近的接入点并置的小云(cloudlet)将云计算服务扩展到移动网络的边缘,为用户提供了短时延和高性能的计算服务。此外,网络功能虚拟化(Network Function Virtualization,NFV)是另一种有前途的技术,NF
随着5G技术的飞速发展,自动驾驶、视频流和车辆在线游戏等移动应用不断涌现,便携式终端设备的数据交换和服务要求也在不断增长。数据的迅速增长给网络和路侧单元(RSU)带来了沉重负担,导致现有蜂窝网络无法保证用户的服务质量。同时,维护网络运行以及架设各种设备的成本也大大增加,给管理者们带来很大困难。针对上述问题,本文分别提出了基于kurh–munkras(KM)算法的匹配算法以及动态的基于贪心的任务卸载
随着智能便携终端的不断普及和APP的广泛应用,无线宽带通信业务数据流量需求呈爆炸式增长,并且通信频谱资源紧缺也成为5G/6G通信系统亟需解决的问题。通信系统采用大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)天线阵列收发信号,结合非正交多址接入(Non-Orthogonal Multiple Access,NOMA)技术进行频谱共享是通往绿色通信的有效途
在数字信号处理芯片(DSP)中,模数转换器(Analog to Digital Converter,ADC)是连接模拟信号模块和数字信号模块的重要路径。ADC的质量直接影响到DSP的工作性能。在混合集成系统中,要求ADC具有较高的精度和较低功耗,所以实现低功耗是ADC设计的主要研究方向。根据一款低功耗DSP芯片的需求,在主频为60MHz条件下,设计了一种12位的4.6MS/s的流水线型ADC。AD
发展农业社会化服务是推动农业现代化的重要手段。随着社会文明的进步和城市虹吸效应的加强,大量农村年轻人离开农村,涌入城市,由谁种地、怎么种好地就成了一道亟需破解的难题。在此背景下,政府大力支持发展农业社会化服务组织,为农业生产经营提供各项专业化服务,那么如何建设发展好农业社会化服务组织成为推动乡村振兴的重要议题。本文应用社会分工论、社会交换论、新公共服务理论等理论,采用实地调查法、对比法等研究方法,
在多目标优化问题中,问题的优化函数,目标个数或其他参数会随时间发生变化,这些变化统称为环境变化,这类问题被称为动态多目标优化问题。单纯使用多目标进化算法来解决动态多目标问题容易导致新环境下初始种群多样性的丢失,使进化种群收敛缓慢甚至不收敛。因此,环境响应机制是动态多目标优化算法中的重要组成部分。在环境发生变化时,环境响应机制利用各种方法尽可能的产生一个高质量的初始种群以适应新环境,提高新环境下进化
目前中国经济正处于全面转型关键时期,如何突破经济发展的瓶颈实现更好的发展是摆在政府面前的一道重要课题,要突破瓶颈的关键就是要解决土地问题。目前全国各地都面临土地短缺的问题,这已经不是一个个例,是一个普遍存在的现象。在过去很长一段时间里由于我们过于追求经济发展速度,同时缺乏规律发展经验,导致大量土地被滥用,土地利用效率极其低下。近几年来,随着产业布局、供地数量、产业门类等的快速变化,工业产值、利税总
人体动作识别和预测是计算机视觉领域的重要研究课题。近年来,随着人工智能技术在竞技体育运动的训练和比赛中逐步普及、应用,人体动作识别和预测又产生了更多的新问题。其中最具挑战性的问题是长序列的动作识别和预测。已有的工作大多针对日常生活中的简单动作,长序列复杂动作少有涉及。可是,另一方面,如太极拳、体操等体育运动的训练和比赛又急需人工智能技术的融合产生新的活力。鉴于此,本文将研究长序列动作的识别和预测中
随着能源形势严峻性的不断提升和我国公共建筑能耗问题的日益突出,我国也更加重视和不断强调大型公共建筑的节能性问题。中央空调系统能耗在我国公共建筑总能耗中占比很大,而且在日常运行过程中还存在许多能源浪费相关的问题。而冷水主机的能耗在整个中央空调系统运行过程中的能耗占比也很大,因此对冷水主机进行节能优化研究具有重要的意义。本文研究对象为深圳市某办公大楼中央空调系统,利用中央空调系统实测运行数据建立了冷水