【摘 要】
:
DE算法是一种稳定性高、需调参数量少、收敛速度快的基于规则的进化式搜索算法,在解决实际中的高维复杂问题时有出色的表现。目前许多实际应用领域面临的工程问题都可抽象为数学问题,传统的优化算法在解决此类问题上愈发吃力,DE算法则成为了有力工具。由于算法不能很好的实现全局搜索和局部开发的均衡,因此会导致算法的早期收敛和进化停滞,从而影响到求解的精度、速度和应用。本文首先介绍了DE算法的基本架构和工作原理,
论文部分内容阅读
DE算法是一种稳定性高、需调参数量少、收敛速度快的基于规则的进化式搜索算法,在解决实际中的高维复杂问题时有出色的表现。目前许多实际应用领域面临的工程问题都可抽象为数学问题,传统的优化算法在解决此类问题上愈发吃力,DE算法则成为了有力工具。由于算法不能很好的实现全局搜索和局部开发的均衡,因此会导致算法的早期收敛和进化停滞,从而影响到求解的精度、速度和应用。本文首先介绍了DE算法的基本架构和工作原理,然后根据DE算法的优势和不足,提出算法改进方案,并将两种改进DE算法与实际工程应用问题结合,以优化2.5D集成电路中PSI测试路径规划问题,达到提高测试效率并缩短测试时间的目的。本论文的主要工作包括以下几个方面:针对差分进化算法中易陷入停滞和早熟收敛的现象,提出“基于历史信息多策略自选择与动态扩容的DE算法”。该算法充分利用种群进化过程中的代间适应度差异,并基于该变量提出多策略选择机制和种群动态扩容机制,监测种群当前进化状态,并及时反映出种群是否陷入停滞或早熟收敛。设计控制参数的自适应调整方案来平衡算法开发与探索能力。通过评估CEC2014标准测试集衡量所提算法的性能,并与两个基本DE算法和6个DE变体在30、50和100维度上进行比较,实验结果表明,该算法的优化性能明显优于其他几种经典的改进算法。针对算法在进化过程中的探索与开发不平衡以及控制参数的生成随机性强等问题,提出“基于对立学习和神经网络参数优化的DE算法”。这一算法从个体解的质量上对DE的种群进化方向进行研究,设计了基于维度相似性的对立学习机制和基于深度学习的参数更新机制,充分利用精英个体的空间信息与参数信息,改善个体解的质量并指导参数对的生成。在CEC2014和CEC2017测试集上的实验结果表明,该算法普适性强,性能优越,具有通用性。最后,本文对绑定前2.5D集成电路中PSI测试路径优化问题进行了研究。首先介绍了绑定前集成电路中PSI的测试挑战以及硅转接层的结构;其次,明确了PSI路径优化问题的性质,构建优化模型;设计编码转换算法与路径分组算法,并结合前文提出的两个改进DE算法应用于该优化模型,并对其进行求解。通过仿真实验结果显示,PSI中测试路径经优化后的测试效率得到了较大提升,验证了所提改进算法的有效性。
其他文献
随着人类将目光逐渐从陆地转向海洋,水下资源探索与开发的重要性日益凸显。自主水下航行器(Autonomous Underwater Vehicle,AUV)能够在人类无法触及的海洋深度或危险区域完成各种水下作业,而具有诸多优势的多AUV协同导航技术逐步成为AUV发展的主要方向。针对协同导航中定位精度、异常情况以及导航效率问题,本文以提高多AUV协同导航精确性、稳定性以及效率为目标,对多AUV协同导航
近年来,随着无线通信服务需求的不断攀升,作为小型化、便捷化的主要代表,无人机辅助通信也逐步被提上日程,并在空地联合通信中扮演着十分重要的角色。不同于地面基站,无人机的高移动性赋予其在应急覆盖通信中的高性能表现。除此之外,军民用无人机都面临着能源有限的致命缺陷。因此,如何通过合理化手段优化无人机的覆盖范围,为地面用户提供临时的可靠、高效的通信便成为无人机覆盖通信中重要的研究方向。本文聚焦于用户通信质
全球气候异常现象频发,与地表温度变化高度相关的闪电活动研究得到了越来越多的关注。关于闪电的研究方法,目前有基于卫星的光学观测、VLF频段的强闪电探测以及ELF频段的闪电反演三种。ELF频段电磁反演方法相对其它方法,具有观测成本低、单站观测覆盖范围广的明显优势。本课题结合卫星观测的闪电发光数据,基于单站观测的ELF频段磁场背景信号和地-电离层波导的电磁仿真信号,对全球背景闪电强度的日、季节变化进行反
在国家的大力倡导下,体育运动在国内掀起热潮,体育新闻得到大量关注。近年来,不少国际体育赛事接连举行,提升了国内读者对国际体育新闻的阅读兴趣。如何通过翻译推动国际体育资讯的传播是值得讨论的问题。本文选取十二篇The Guardian刊登的关于东京奥运会的体育新闻为翻译材料,探究在拉斯韦尔“五W”传播模式下如何进行体育新闻的翻译。体育新闻翻译也是一种传播行为。在该模式下,译者、译文内容、新媒体、读者都
本文是一篇翻译实践报告,翻译材料选自计算机前沿教材Machine Learning with Python for Everyone。报告聚焦计算机专业领域的术语翻译。为了规范术语翻译实践,笔者基于“理解、表达、变通”的理论框架(CEA框架),列举翻译材料中的典型案例并进行分析,探讨如何根据具体翻译实践,结合已知的术语翻译标准,为计算机专业术语的规范化翻译提出恰当的翻译策略和方法。理解层面具体为基
<正>一、研究缘起作为戏曲舞台上典型的视觉符号,脸谱不仅具有审美特性,同时,通过色彩、图案等内部元素的运用,脸谱也具有深层的内涵意义。既有关于戏曲脸谱符号意义的研究又关注戏曲脸谱符号的表意方式,研究者基于能指所指、符号语义三角等理论,分析脸谱所蕴含的象征意义,未涉及脸谱意义的接收层面。
分布式孔径雷达通过合理使用多个孔径的能量域及空域等资源,可以显著提高雷达系统的检测距离和检测准确度,并且具备了生存能力强、效费比高、角分辨率高、可扩展性强和实现性好等多项技术优点,是目前现代雷达开发的方向和科研热点之一。但由于分布孔径的稀疏性,导致了栅瓣的存在,这将会造成严重的阵列测角模糊等问题,从而影响雷达对目标的检测及参数测量的性能,因此对分布式孔径雷达的栅瓣抑制研究具有重要的意义和必要性。首
波束形成作为阵列信号处理的主要研究内容之一,通过设计波束形成器的权值,可在实现无失真传输期望信号的同时抑制干扰和噪声,被广泛应用于雷达、声呐以及无线通信等领域中。Capon波束形成器在理想条件下是最优波束形成器,然而在实际中,受有限快拍数、导向矢量失配等非理想因素影响,算法性能急剧下降。因此,鲁棒波束形成算法(Robust Adaptive Beamforming,RAB)具有重要研究意义。矩阵重
足式机器人拥有独特的灵巧性和机动性,使其在众多领域有着广泛的应用前景。如何较好地规划和控制具有高自由度,复杂结构的足式机器人仍是机器人领域的难点之一。本文以Mini Cheetah四足机器人为研究对象,针对该机器人现有运动规划和控制方法存在的问题进行改进,从而提升该机器人的运动规划和控制能力。首先,本文建立了Mini Cheetah四足机器人的正逆运动学模型,以及从复杂到简单的全身动力学模型,质心
本论文以彼得·纽马克的语义翻译与交际翻译理论为指导,以A Passage North节选汉译为例,探讨战争题材类现实主义小说的翻译方法和翻译标准。本论文结合具体实例从词汇、句子和语篇衔接三个层面出发,对选文进行分析,并总结出相应的翻译方法。具体来说,在语义翻译理论的指导下,为准确表达原文意思,译者应添加注释解释原文中的文化与军事词汇,帮助读者理解;适当保留原文句式以再现作者思维过程和写作目的。在交