【摘 要】
:
随着科学研究的不断进步以及工程实践的快速发展,多目标优化问题的存在越来越普遍。多目标进化算法由于其基于种群的特性成为了解决该类问题最有效的方法之一。尽管大量的变异算子被设计出来解决具有各种难点的优化问题,但绝大部分多目标进化算法仍然在面对不同问题时使用固定的变异算子。依靠重复实验选出最合适的算子需要消耗大量的人力物力,因此近些年来的一些研究致力于在算法搜索过程中自适应地选择不同的算子来避免繁杂的人
论文部分内容阅读
随着科学研究的不断进步以及工程实践的快速发展,多目标优化问题的存在越来越普遍。多目标进化算法由于其基于种群的特性成为了解决该类问题最有效的方法之一。尽管大量的变异算子被设计出来解决具有各种难点的优化问题,但绝大部分多目标进化算法仍然在面对不同问题时使用固定的变异算子。依靠重复实验选出最合适的算子需要消耗大量的人力物力,因此近些年来的一些研究致力于在算法搜索过程中自适应地选择不同的算子来避免繁杂的人工干预。为了解决算子选择所面临的探索与开发的平衡问题,并适应算法优化过程中动态改变的环境。本文使用多臂老虎机(Multi-armed Bandit,MAB)对其进行数学建模,提出了两种基于汤普森采样(Thompson Sampling,TS)的自适应算子选择策略。在两种策略中都假设了算子的奖励分布服从二项分布,具体来说首先为每个算子赋予一个Beta先验分布。先验分布的参数将会依据算法优化过程中算子的表现来进行更新。在进行子代生成时,算子会根据从各自奖励分布采样的结果进行选择并应用。针对于多目标进化算法的动态环境,本文的两种方法分别从主动自适应和被动自适应的角度出发。前者使用了一种改进的双边累积和检验(Cumulative Sum Test,CUSUM)来监测各算子的奖励分布,同时从正向漂移和负向漂移两方面考虑。一旦任一方向的漂移值超出了设定的阈值就认为该算子的奖励分布发生了改变,将汤普森采样算法进行重启。后者则利用了动态汤普森采样算法,对分布参数的更新规则进行改进,使得近期的奖励信息获得更大的权重,久远的奖励则以指数速度遗忘。同时保证了各算子的奖励分布不会过于集中于均值,提供了一定程度的探索能力。基于以上两种自适应算子选择策略,本文提出了两个全新的自适应多目标进化算法。在实验环节中,通过与多个先进算法在不同复杂测试问题集上的比较,证明了提出算法的有效性。最后本文还基于两个算法的理论基础,设计并实现了一个高性能的多目标进化算法系统,提供了算法结果可视化和多线程加速的大规模实验平台等功能。在与三个其他同类型系统进行比较时,同等配置下该系统的运行效率远优于其他三者,验证了其高性能的特点。
其他文献
基于核心素养的要求,通过对传统的知识链接型、实验传递型课堂的分析,结合初高中教材对《功》的编排特点,设计以贴近学生生活的真实情境为中心、以任务引导为手段的创新型教学方式,以期为高中物理课堂教学改革提供借鉴。
在针对遥感图像的目标检测应用中,对重要物体的关键部位进行目标检测具有重大的研究价值,在军事上,可以利用关键部位目标检测发现具体要打击的部位,从而进行精确打击。经过测试,现有的目标检测算法针对小目标物体的关键部位检测会发生许多漏检的情况,究其原因是小目标物体的关键部位检测更加具有挑战性。为了解决现有技术进行关键部位目标检测精度不佳的问题,本文围绕神经网络轻量化技术、关键部位目标检测技术、神经网络结构
随着深度学习研究的不断扩展,自监督学习作为一种新兴的无监督学习方法,被用于训练网络在无标注的数据集上进行表征学习,目前已经在计算机视觉领域中取得了一定的成果。为了从无标注数据中学习通用视觉特征,研究者利用自监督学习方法提出了一种常用的解决方案,即设计不同的代理任务供网络求解。同时,网络在优化代理任务中的目标函数的过程中得到了训练。然而,在现有的自监督学习方法中,研究者通常利用网络外部信号设计自监督
教智融合背景下,虚拟仿真技术不断走进中学物理课堂,引起物理教学的又一轮革新。本文以“电流热效应”教学为例,主要从“创设生活情境,感知概念;创建探究实验,建构概念;联系生活实际,升华概念”三个方面出发,利用NOBOOK虚拟仿真实验进行物理教学,旨在克服传统实验不足,提高课堂效率和实验效果。
深部围岩动力灾害发生的本质在于围岩积聚能量的突然释放,通过锚固支护实现能量的有效吸收是围岩控制的常用手段,也是围岩动力灾害控制的关键。锚固岩体动力特性及控制机制研究是锚固支护合理设计的前提。基于此,本文研发了新型高强、高延伸率、高吸能特性恒阻吸能支护材料,开展了恒阻吸能锚固岩体动力试验,分析了锚固岩体的动力学响应特征与能量演化规律。结果表明,与无锚岩体相比,恒阻吸能锚固岩体表面损伤率和体积损伤率分
辐射供冷空调系统因其具有节能、热舒适性好及噪音低等优点,被人们广泛关注并加以使用。本文所研究的埋构式地板辐射供冷系统是一种新兴的辐射供冷空调系统,其独特之处在于该类型的辐射地板是将换热盘管预埋于建筑现浇混凝土结构层中,换热盘管与结构层形成一体并直接作为供冷的末端。与传统辐射供冷系统相比,埋构式地板辐射供冷系统除了具有节能、热舒适性好的优点之外,还不占用建筑层高、不限制楼板承重,逐渐受到关注。辐射地
网络结构自然地表达事物间的联系,在日常生活的各个方面都有体现。如何合理地表示网络中节点的特征信息是图结构分析的一个重要研究内容。网络表示学习是节点特征学习的一类方法,将网络中的节点特征转化为低维稠密实数向量应用于后续的链接预测和节点分类任务中,传统的网络表示学习方法不足之处在于没有充分考虑节点的全局和局部特征,因此,本文充分考虑网络节点的拓扑特征提出SINE(Second Information
在设计非线性系统的控制方案时,死区、齿隙、摩擦和未知非线性环节等均会对闭环输出信号的跟踪效果产生负面影响,主要表现为齿隙在某一时间段内的发生的力矩时滞,进而导致系统对参考信号的跟踪误差以及齿轮做换向运动时因冲击而产生的扰动信号。因此,如何利用自抗扰控制、滑模控制等先进控制方法对非线性环节补偿抑制进而提高系统的瞬态和稳态性能一直是控制研究的热点之一。本文首先对死区和齿隙非线性之间的关系进行分析并重点
在石油钻井的过程中,随钻测试仪器能够及时测量反馈井的斜度、方位、井下温度、钻杆扭矩等参数,是钻井工程顺利进行的安全保障。大多数随钻测试仪器的供电采用锂电池,此种方式存在供电量小、安全度小、污染严重等多种弊端。采用永磁同步发电机的供电方式可克服掉锂电池供电所带来的诸多缺陷,提高供电稳定性,能够为钻井工程的顺利进行提供相应保障。石油钻井过程中,通常采用循环泥浆对钻头进行冷却和润滑,若将流动泥浆中蕴含的
随着采掘机械化程度的提高和开采深度的增加,矿井粉尘污染、高温热害问题日益严重,威胁着井下工人的身体健康和企业的安全生产。喷雾除尘降温由于其具有方便快捷等特点得到了广泛的应用,但纯水喷雾对于疏水性强的粉尘除尘效率较低,纯水喷雾雾化程度低、比热容低等也影响了降温效率,且目前对活性磁化水除尘降温综合性能研究不够深入。本文在理论分析的基础上,采用实验研究、数值模拟和工程应用设计等相结合的方法,从活性磁化水