基于多任务优化的高效智能优化算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:wspywps110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能优化算法,如遗传算法、蚁群算法、粒子群算法等,是一类受自然现象启发而提出的搜索算法。与传统的优化算法相比,如随机梯度下降算法、牛顿法等,它具有不易陷入局部最优、无需计算问题的梯度信息等优点。在现有文献中,大多智能优化算法一次运行只能解决一个问题,而实际问题往往不会独立存在,解决其他问题的经验知识可以用来指导当前问题的优化,从而实现高效的问题求解。进化多任务(Evolutionary Multitasking,EMT)是近年来在进化计算领域提出的一个新的优化范式。与传统的智能优化算法相比,EMT能够同时解决多个不同的优化任务,并且通过任务之间的知识迁移,来提升任务优化的效率。在国内外的许多研究中,EMT已经被实验证实在许多复杂的优化问题上有着超越传统智能优化算法的性能。然而,EMT作为一个新兴的研究方向,目前仍有不少亟需深入研究的关键问题,例如相关优化任务的选择、知识迁移的频率等。本文基于多任务优化框架,围绕智能优化任务的选择及构造展开研究,以期实现高效的智能优化算法。本文的主要工作及贡献总结如下:(1)针对多任务环境下如何为当前任务选择合适的迁移任务这一难点问题,本文设计了一种基于反馈机制的自适应任务选择算法。在该算法中,每次选定某个任务进行知识迁移后,都会根据其迁移解的存活数量来自适应调节该任务被选中的概率。这种自适应的设定,使算法能够在不同的演化阶段为每个任务选择合适的迁移任务。(2)针对多目标优化问题(Multi-objective Optimization Problem,MOP)计算复杂度高、求解困难等特点,提出了一种基于多形式优化的多目标优化算法。在该算法中,使用了高斯过程回归(Gaussian Process Regression,GPR)来构建多目标优化问题的辅助任务,并提出了一种自适应采样算法用来更新所得到的辅助任务。最后,通过辅助任务的知识迁移来加速原问题的收敛,并提高收敛解的质量。
其他文献
明代崇祯年间,因整个王朝严重的统治危机,县域社会的行政实践与社会调控出现了十分紧张的态势。牵动国家与地方整体注意力的赋役征派,在县域社会内长期成为各种问题的焦点。在浙西的嘉善县,知县李陈玉注意人情与土俗的把握,协调县域社会各个阶层的力量,调整制度在地方的操作形态,重视地方的利益诉求。借由知县的县政工作,可以进一步认识在王朝末年的动荡形势下,国家通过漕粮征解,如何有效地从东南财赋重地汲取资源。对王朝
期刊
图像超分辨率重建技术目前已广泛应用于视频监控、卫星遥感、军事侦查、医学影像处理等领域。目前,生活、工作中面对的图像降质问题一般包括图像变形、模糊、降采样以及含噪声等,出现图像质量下降的原因是成像设备的性能具有局限性,且成像环境复杂、多变,这使得对图像超分辨率重建技术的研究逐渐成为众多图像应用领域的迫切需要。图像高分辨率重建的难点在于由于先验信息不足,图像的高频细节信息难以恢复,导致重建的高分辨率图
学位
随着,我国电子商务的高速发展,网络购物方式已经成为了人们不可或缺的生活消费方式,由此带动了整个快递行业的飞速发展。自2015年起,我国快递业务量连续六年稳居世界第一,并每年以20%~50%的速度快速增长。目前,在校园快递配送场景中,传统的快递配送方式存在配送效率低、成本高的问题。本文以智能化的校园快递配送为研究背景,针对校园物流机器人在快递站点之间的视觉导航问题,设计了一种基于混合地图的视觉导航系
学位
期刊
直升机是海上军事力量的重要部分,由于其反应迅速,起降灵活且不需要专门的起降平台,特别适合在低空中进行一些军事任务如侦查、反潜、搜救等。目前直升机可以在一些工况上稳定起降和飞行,但是在一些复杂情况下,还需要进行不断的试验,以此探索复杂情况下的起降飞行技术,而试验最好的方法就是通过风洞模拟海上飞行环境,让模型以不同姿态在多种不同的环境中飞行,测得实际流场数据,分析直升机的性能,设计出合适的飞行技术。控
学位
人数统计在军事作战、应急搜救、公共安全等方面正发挥着重要作用。可穿戴式系统因需一直佩戴,应用场景非常受限。可见光机器视觉受遮挡、光线强弱变化、隐私保护等问题影响较大。因此,利用白天黑夜都能穿透墙壁,且不会造成隐私泄露的无线电波进行活体人数探测十分必要。Wi Fi不仅可以用来传输数据,而且接收到的Wi Fi信号会携带反映活体状态的特征信息。当前,基于Wi Fi的人数统计技术主要存在分辨率低、信号噪声
学位
无线电能传输(Wireless Power Transfer,WPT)技术的广泛应用,为电能传输提供了安全、可靠、便捷的解决方案。其中,以交变磁场作为能量传输介质的磁耦合无线电能传输(MC-WPT)技术是一大研究热点,受到了广泛的关注,形成了较为成熟理论体系,在多个领域实现了实际应用。在MC-WPT技术的实际应用中,互感和负载可能会发生变化,该变化将会导致系统的传输性能受到影响,因此获取互感和负载
学位
湿疹是一种临床常见的具有剧烈瘙痒的变态反应性炎症性皮肤病,各个年龄段均会发生,严重影响患者的心理状态及日常生活,现由湿疹引发的心理疾病越来越多,对患者及其家庭经济造成一定的困扰。目前现代医学治疗方法众多且渐趋完善,主要使用抗组胺药物、抗生素、激素或物理治疗等,但长期使用西药不良反应大、复发率高且会对药物产生依赖性,不适宜长期反复服用。而中医药治疗湿疹历史悠久,价格亲民且疗效显著,可以有效缓解湿疹带
期刊
卷积神经网络(CNN)因其卓越的性能,而被广泛地应用于医学图像分割领域。2-3D混合网络不仅可以获得2D网络所捕获的全局信息,还可以获得3D网络所获得的数据上下文信息,其效果优于单独的2D网络和3D网络。现存的2-3D混合网络通常以级联或单尺度融合的方式来整合2D网络和3D网络,存在对2D网络所提取的特征利用不充分的问题。另外,目前Transformer结构也被广泛地应用于计算机视觉领域,并且已经
学位
随着人工智能与大数据的浪潮来袭,对话系统成为了自然语言处理领域的研究热点,备受业界的关注。早期主要采用基于模板或者检索的方法来构建对话系统,但是此类对话系统存在可移植性差、不够智能等缺点。近年来,深度学习技术快速发展,对话系统有了突破性的发展,能自主回复,但是这样的回复缺少了情感因素,因此实现依附情感因素的自主回复是当下对话系统领域的研究热点。目前,Seq2Seq(Sequence to Sequ
学位