收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

时序电路测试生成算法研究

许川佩  
【摘要】: 为解决同步时序电路的测试难题,提高时序电路测试生成效率,本文进行了时序电路测试生成算法的研究。近年来,发展迅速的进化算法在组合优化等领域获得了广泛的应用,本文在对多种进化算法进行研究比较的基础上,将蚂蚁算法、遗传算法、粒子群算法等应用在时序电路的测试生成上,希望能够从中获得高效的时序电路测试生成器。 首先研究了时序电路自动测试生成技术,主要是为加速测试生成采用的电路预处理和故障模拟技术。 在研究蚂蚁算法和遗传算法基本原理的基础上,结合时序电路的结构特点,提出了带初始化的基于蚂蚁算法和遗传算法的自动测试生成模型,针对国际标准时序电路ISCAS’89进行了多项实验验证,与同类算法相比,均获得了较好的测试生成结果,证明了两种算法的结合是成功的。此外,为得到更加精简的测试集,采用了矢量删除的静态压缩方法对基于蚂蚁算法的测试生成结果进行了后处理。 鉴于粒子群算法操作简单,可以避免复杂的遗传操作,本文利用其特有的记忆功能,将其应用在时序电路的测试生成中。针对时序电路建立了离散粒子群自动测试生成模型,并针对ISCAS’89进行了实验验证。此外,为解决粒子群算法容易出现停滞现象,搜索精度不高,进化后期收敛速度慢的缺点,结合蚂蚁算法实现时序电路的测试生成,并针对ISCAS’89进行了实验验证,给出了相关实验结果。 为解决基于模拟的测试生成不能识别不可测故障的缺点,将其与确定性算法相结合实现测试生成。在基于蚂蚁算法和遗传算法的测试生成基础上再引入SAT算法。SAT算法通过将时序电路进行迭代连接构成迭代组合模型,再转换为CNF范式,调用组合SAT算法求解实现。针对ISCAS’89的实验结果表明,模拟和确定性算法的结合使得测试生成效率得到了进一步的提高。 为解决MCM基板互连测试探针路径优化问题,在研究了MCM互连测试探针路径优化原理的基础上,结合MCM基板互连的结构特点,建立了ACS求解单探针路径的数学模型,给出了探针测试策略,实现了基于蚂蚁算法的探针测试路径优化,并进行了相关参数仿真实验。采用分片优化的方法,首次解决了大规模MCM基板互连的探针测试路径优化问题。针对MCNC提供的MCM Benchmark进行了实验,本文设计的算法在优化结果上均优于其它算法,从而证明了蚂蚁算法在解决探针测试路径优化问题中的有效性,其主要原因在于蚂蚁算法信息素的引入,使得蚂蚁算法能够以较稳定的速度逼近最优解,而且收敛速度较快。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 梁明;徐守江;;微粒群与蚂蚁融合的机器人路径规划新算法[J];计算机工程与应用;2009年06期
2 赵春晖;侯艳丽;廖艳苹;胡炜薇;;基于粒子群算法的同步时序电路初始化[J];系统工程与电子技术;2007年10期
3 郑洁;李凯;李晓;丁建立;;用于求解对称旅行商问题的粒子群算法和蚂蚁算法的融合[J];计算机应用与软件;2010年01期
4 国海涛;朱庆保;司应涛;;一种蚂蚁粒子群融合的机器人路径规划新算法[J];计算机工程与应用;2007年31期
5 王剑雄;王玉兰;张志宏;王海东;闫常丽;;在多约束非线性优化问题上蚂蚁与遗传算法融合方法的研究[J];河北建筑工程学院学报;2009年03期
6 宋存利;薛倩;;混合蚁群遗传算法在车间作业调度的应用研究[J];科学技术与工程;2009年11期
7 汲万峰;姜礼平;朱建冲;孙钧正;;基本粒子群算法和遗传算法用于航路规划的比较[J];火力与指挥控制;2011年06期
8 宫琳;孙厚芳;赖国强;;基于混合算法的典型调度问题求解研究[J];组合机床与自动化加工技术;2006年06期
9 杨剑峰;;基于遗传算法和蚂蚁算法求解函数优化问题[J];浙江大学学报(工学版);2007年03期
10 王京;李洪全;;基于混合粒子群算法的液压弯辊控制[J];机床与液压;2007年10期
11 路俊维;陈伟元;;基于遗传粒子群混合算法的测试节点优选方法研究[J];计算机测量与控制;2010年05期
12 张敏;余青松;黄俊;宗文杰;周雁;;基于GAPSO混合算法的网格工作流调度研究[J];计算机应用与软件;2011年04期
13 乔晓梅;;基于粒子群算法优化的神经网络在入侵检测中的应用[J];商场现代化;2006年18期
14 潘昊;姜欢容;张超;;改进的蚂蚁遗传混合算法及应用[J];软件导刊;2006年23期
15 彭晓波;桂卫华;黄志武;胡志坤;李勇刚;;GAPSO:一种高效的遗传粒子混合算法及其应用[J];系统仿真学报;2008年18期
16 熊道勇;肖人岳;;遗传算法和蚂蚁算法混合求解旅行商问题[J];科学技术与工程;2009年19期
17 肖理庆;邵晓根;张亮;石天明;;利用改进遗传算法优化PID参数[J];计算机工程与应用;2010年01期
18 张其亮;陈永生;;基于模拟退火思想改进的粒子群算法求解背包问题[J];现代电子技术;2010年12期
19 靖新;郑莉;隋英;童小苏;;柔性作业车间调度问题的一种混合进化算法[J];沈阳建筑大学学报(自然科学版);2010年04期
20 李智,许川佩,莫玮,陈光■;基于蚂蚁算法和遗传算法的同步时序电路初始化[J];电子学报;2003年08期
中国重要会议论文全文数据库 前10条
1 刘畅;李渝曾;李海英;;基于遗传算法与粒子群算法的机组开停机规划[A];2008中国电力系统保护与控制学术研讨会论文集[C];2008年
2 曾伟;于东海;;基于自适应遗传粒子群算法的阵列方向图综合与优化[A];2009年全国天线年会论文集(下)[C];2009年
3 王健;许川佩;李智;;基于粒子群算法和蚂蚁算法的时序电路测试生成研究[A];第四届中国测试学术会议论文集[C];2006年
4 马飞;陈雪波;李小华;;改进的粒子群算法在电力系统AGC中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
5 马飞;陈雪波;李小华;;改进的粒子群算法在电力系统LFC控制中的应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
6 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
7 桑延超;彭志红;李谦;;PSO-GA协同优化算法及其在蛋白质结构预测中的应用[A];2007年中国智能自动化会议论文集[C];2007年
8 王灿;卢锦玲;郑振华;;最优潮流的GAAA算法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
9 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年
10 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 许川佩;时序电路测试生成算法研究[D];西安电子科技大学;2006年
2 李智;基于蚂蚁算法的时序电路测试生成研究[D];电子科技大学;2003年
3 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
4 孙亮;若干机器学习算法的研究与应用[D];吉林大学;2012年
5 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
6 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
7 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
8 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
2 张楠;智能优化算法及其在TSP和极小碰集问题上的应用[D];吉林大学;2006年
3 陈玉萍;群体智能算法在图像压缩中的应用研究[D];江南大学;2007年
4 常莉莉;模糊神经网络在循环流化床中的应用[D];华北电力大学(北京);2006年
5 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
6 刘芹;基于信息平台的车辆调度研究与仿真[D];西北工业大学;2006年
7 秦广军;遗传算法的改进研究与应用[D];郑州大学;2006年
8 苏晋荣;基于智能优化算法的TSP问题研究及应用[D];山西大学;2007年
9 冯骏;改进粒子群算法研究及其在网络路由中的应用[D];河海大学;2006年
10 刘燕;阵列天线方向图综合算法研究[D];西北工业大学;2007年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中科院计算技术研究所 张 伸;在设计中引入测试理念[N];计算机世界;2004年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 包家庆;IDS五大发展趋势[N];网络世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 易水;IT新词集锦[N];计算机世界;2003年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 李磊;让电子政务更聪明[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978