免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
时序电路测试生成算法研究
中文名称: 时序电路测试生成算法研究
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3116231收藏本论文】【我的收藏】【我要投稿
英文名称: Study on Algorithms of Test Pattern Generation for Sequential Circuits
学位类型: 博士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 测试计量技术及仪器
毕业年份: 涉及隐私,隐去***
关键字: 时序电路 测试生成 蚂蚁算法 遗传算法 粒子群算法 SAT算法
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:为解决同步时序电路的测试难题,提高时序电路测试生成效率,本文进行了时序电路测试生成算法的研究。近年来,发展迅速的进化算法在组合优化等领域获得了广泛的应用,本文在对多种进化算法进行研究比较的基础上,将蚂蚁算法、遗传算法、粒子群算法等应用在时序电路的测试生成上,希望能够从中获得高效的时序电路测试生成器。 首先研究了时序电路自动测试生成技术,主要是为加速测试生成采用的电路预处理和故障模拟技术。 在研究蚂蚁算法和遗传算法基本原理的基础上,结合时序电路的结构特点,提出了带初始化的基于蚂蚁算法和遗传算法的自动测试生成模型,针对国际标准时序电路ISCAS’89 进行了多项实验验证,与同类算法相比,均获得了较好的测试生成结果,证明了两种算法的结合是成功的。此外,为得到更加精简的测试集,采用了矢量删除的静态压缩方法对基于蚂蚁算法的测试生成结果进行了后处理。鉴于粒子群算法操作简单,可以避免复杂的遗传操作,本文利用其特有的记忆功能,将其应用在时序电路的测试生成中。针对时序电路建立了离散粒子群自动测试生成模型,并针对ISCAS’89 进行了实验验证。此外,为解决粒子群算法容易出现停滞现象,搜索精度不高,进化后期收敛速度慢的缺点,结合蚂蚁算法实现时序电路的测试生成,并针对ISCAS’89 进行了实验验证,给出了相关实验结果。为解决基于模拟的测试生成不能识别不可测故障的缺点,将其与确定性算法相结合实现测试生成。在基于蚂蚁算法和遗传算法的测试生成基础上再引入SAT算法。SAT 算法通过将时序电路进行迭代连接构成迭代组合模型,再转换为CNF范式,调用组合SAT 算法求解实现。针对ISCAS’89 的实验结果表明,模拟和确定性算法的结合使得测试生成效率得到了进一步的提高。 为解决MCM 基板互连测试探针路径优化问题,在研究了MCM 互连测试探针路径优化原理的基础上,结合MCM 基板互连的结构特点,建立了ACS 求解单探针路径的数学模型,给出了探针测试策略,实现了基于蚂蚁算法的探针测试路径优化,并进行了相关参数仿真实验。采用分片优化的方法,首次解决了大规模MCM基板互连的探针测试路径优化问题。针对MCNC 提供的MCM Benchmark 进行了实验,本文设计的算法在优化结果上均优于其它算法,从而证明了蚂蚁算法在解决探针测试路径优化问题中的有效性,其主要原因在于蚂蚁算法信息素的引入,使得蚂蚁算法能够以较稳定的速度逼近最优解,而且收敛速度较快。
本类相关论文:
·多粒子对高斯波束的相干散射
·利用散射信号的无损光学检测和成像研究
时序电路论文 测试生成论文
·电路进化设计算法研究
·基于并联取小时钟结构的ECL时序电路设计研究
·高性能大动态范围CMOS图像传感器控制电路的设
·电路的多项式模型及其在元件匹配中的应用
·时序电路专用测试系统的设计与实现
·高速互连串扰型故障测试研究
·数字集成电路测试生成算法研究
·基于蚁群算法和粒子群算法的数字集成电路测试生成
·基于本体的Web服务测试生成与变异测试研究
·基于EFSM模型的软件故障检测与一致性测试生成
蚂蚁算法论文 遗传算法论文
·城市交通诱导与控制系统一体化集成理论与技术研究
·蚂蚁算法在结构优化中的应用研究
·城镇化地区城镇公共停车选址研究
·基于GAAA算法的最优潮流问题研究
·国家农业科学数据共享平台体系结构研究
·基于进化计算的优化试验设计方法与实现技术研究
·建设工程项目施工管理中的资源匹配模型研究
·基于遗传算法的大件物流运输方案选择优化研究
·基于博弈的多阶段多属性决策研究
·基于小波变换的医学图像增强和配准技术研究
粒子群算法论文  
·基于进化计算的优化试验设计方法与实现技术研究
·基于改进PSO算法的结构模型修正与损伤检测
·现代优化算法在金融时间序列参数估计中的应用
·基于灰色马尔科夫链的优化模型及其在茶叶产量预测
·改进型灰色预测模型在中石化油气成本预测中的应用
 
  推荐期刊投稿
·教育科学
·衡水学院学报
·中国临床医学影像杂志
·国外电子元器件
·湘潭师范学院学报(社会科学版)
·广西林业科学
·小星星(作文100分)
·区域供热
·热带农业科技
·机电产品开发与创新
 
·苏州市职业大学学报
·洁净与空调技术
·散文诗世界
·湖南中医杂志
·北京大学研究生学志
·Earthquake Engineeri
·中国语文
·企业与文化
·北京文学(精彩阅读)
·乐府新声-沈阳音乐学院学报
 
·中学生数理化(八年级数学)(华师大版)
·湖南教育.语文教师
·地?蛴牖肪?/a>
·海军航空工程学院学报
·陇东学院学报(社会科学版)
·解剖学报
·全球教育展望
·中国养兔杂志
·炭素
·卫生职业教育
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号