【摘 要】
:
差分进化算法由于其结构简单、优化性能强而在各种领域中被广为使用。由于集成电路工作频率的不断提高,小时延缺陷已经逐渐成为电路时延故障的重要原因。本课题在综合分析经典DE算法存在的问题以及应用背景的基础上,对经典DE算法进行改进,接着将改进后的DE算法应用到自动聚类算法之中,以解决小时延缺陷检测的代表性关键路径选择问题。本课题将从以下三个方面来展开研究:(1)针对差分进化算法后期局部搜索能力弱以及性能
【基金项目】
:
国家自然科学基金项目“基于进化迁移算法的2.5维集成电路多层级测试路径优化方法研究”;
论文部分内容阅读
差分进化算法由于其结构简单、优化性能强而在各种领域中被广为使用。由于集成电路工作频率的不断提高,小时延缺陷已经逐渐成为电路时延故障的重要原因。本课题在综合分析经典DE算法存在的问题以及应用背景的基础上,对经典DE算法进行改进,接着将改进后的DE算法应用到自动聚类算法之中,以解决小时延缺陷检测的代表性关键路径选择问题。本课题将从以下三个方面来展开研究:(1)针对差分进化算法后期局部搜索能力弱以及性能依赖于参数设置的问题,提出“基于全局和邻域变异算子加权耦合的自适应DE算法”。该算法将一种新的邻域搜索策略,与全局搜索策略进行加权耦合来生成变异向量,二者的比例随种群进化动态变化,从而增强算法的局部搜索能力;其次,设计基于秩的参数自适应策略,参考个体适应度排名信息来设置控制参数。在IEEE CEC2017标准函数测试集上的实验结果表明,本课题所提出的DE改进算法的优化性能要显著优于几种经典的DE变体,且随着问题维数增加,性能优势越明显。(2)针对差分进化算法迭代过程中的早熟收敛和停滞的问题,提出“基于维度判断收敛停滞状态的DE算法重激活机制”。该重激活机制首先从维度的角度去分别判断种群的收敛或停滞状态;接着,对优势个体和劣势个体采取不同的重采样方法,引入外部信息来丰富种群多样性。在IEEE CEC 2017标准函数测试集上进行实验,结果表明结合重激活机制可以有效提高DE算法的优化性能。(3)最后,本课题对小时延缺陷检测的代表性关键路径选择问题进行研究。首先对关键路径进行分析建模编码,设计基于拓扑结构相似性的延迟测试方案;其次,使用所改进的DE算法和重激活机制,结合聚类中心邻域更新机制去实现自动聚类,在UCI数据集上验证所改进聚类算法的有效性;最后,在基准电路上的大量关键路径中选择一组代表性关键路径进行监控,进而估计其他关键路径的延迟,通过分析估计误差验证所设计方案的有效性。
其他文献
水下设备和空基平台的通信技术是构建水下物联网系统、目标探测系统以及海空天一体化信息系统的关键技术之一,对于我国发展海洋经济和保障海洋安全具有重要意义。基于水下声波传递和空中电磁波目标探测的水空跨介质通信技术,利用声波在水表面引起微小扰动的特点,可直接实现水下目标与水上目标的跨介质通信,避免了在传统水空跨介质通信中,浮标和水下自主巡航器(Autonomous Underwater Vehicle,A
阅读教学中通过关键问题的提出可以激发学生深层次地思考探究,提升阅读教学质量,帮助学生站在作者的角度体会文章的情感。阅读是语文教学的基础和核心内容,具有不可替代的重要作用。教师可从语文要素、文本情感、文本矛盾以及文本表达等方面提出关键问题,鼓励学生自主提问发言,对于学生阅读当中遇到的困难进行正确的引导和帮助,引领学生思考探究,以实现深度阅读,帮助学生来取得阅读方面的进步,提升阅读教学质量。
<正>受传统教学理念限制,当下阅读教学中教师往往是提出相应的要求,组织学生围绕文本寻找信息来解决问题。这种将学生的认知思维停留在“理解”层面的阅读是肤浅的,无法达成对文本的深度阅读。因此,教师要利用关键问题的设置,引领学生不断朝着文本的内核迈进,实现思维运转从低级向高级的转化。一、关键问题概念化,凸显课程本质属性统编版教材依照“人文主题”和“语文要素”双元并进的方式编排,已经为教师之教和学生之学提
外籍人员子女学校是开展国际汉语教学的重要场所,有着独特的教育环境、教育理念、教学内容和学生组成,其汉语教学是国际汉语教育中一个特殊且重要的组成部分,但目前关于外籍人员子女学校汉语教学的相关研究很少。基于这一现状,笔者对自己进行教育实习的一所外籍人员子女学校非母语班级的汉语教学个案进行研究,以丰富该领域的研究成果。2020年9月,笔者进行教育实践的上海Y校中文部积极响应学校建设“学习共同体”的教育政
2022年学科目录中设计学被一分为三,学界讨论认为此次调整强调了设计学的技术性和实践特点,亟待从设计学科的存在价值出发厘清设计学的关键问题。文章梳理了设计学科被确立为一级学科以来的学科专业发展史;分析了设计学专业与市场需求之间的供需关系以及在学科构建中的直接表现;以《中国学术期刊影响因子年报(人文社会科学)》和CNKI数据分析了学科代表刊物——《装饰》杂志近十年的文献计量指标与刊载文章的高频关键词
<正>一、跨学科主题学习的关键问题《义务教育课程方案(2022年版)》中要求“开展跨学科主题学习,强化课程协同育人功能”“原则上各门课程用不少于10%的课时设计跨学科主题学习”。《义务教育体育与健康课程标准(2022年版)》中进一步优化了课程内容,并提供了跨学科主题学习的主题与活动示例。跨学科主题学习是以某一学习主题或问题为核心,引导学生运用多个学科视角、知识和技能解决问题的学习过程,在设计时首先
红外小目标检测在红外预警以及红外制导等方面有着广泛的应用,是国家安防所依赖的主要探测手段。为了更好的进行防御或实现精准打击,必须要精准快速地检测到目标所在位置。由于远程成像,红外小目标成像面积小,缺乏纹理特征和轮廓特征,以及复杂的背景和噪声等因素,使得红外小目标的检测尤为困难。因此研究在复杂环境下能够精准快速地检测到目标位置的红外小目标检测算法是一项富有挑战性的任务。本文将深入研究复杂环境下的红外
频控阵雷达(Frequency Diverse Array,FDA)目前已被广泛研究,该阵列通过在发射端使用不同频率大小的载波,可以产生同时具有角度与距离依赖的波束方向图。这种距离依赖特性可以抑制距离模糊杂波,从而可以产生许多新的潜在雷达应用。在传统的FDA(conventional-FDA,CFDA)波束方向图中存在两个问题,即角度-距离耦合特性和时变特性。这两个特性具体表现为:CFDA波束方向
近些年,随着扫描技术的发展,点云数据获取不再是难事,这使得利用三维点云数据来提高物体分类与识别准确率成为了国内外众多学者与专家的研究热点。不同于二维图像,点云数据不仅仅包含了三维空间中的原始几何信息,还包含了其它丰富信息,比如颜色、光强、类别等,因此需要更有效的特征提取方法。目前对于点云数据的研究已逐渐从低层次手工特征的提取向着高层次的语义理解过渡,经历了从多视角、体素化到最近直接针对点进行处理的