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

基于蚁群算法的电路测试研究

李学识  
【摘要】: 随着集成电路产业的蓬勃发展,对数字电路测试的需求不断增长,因此,对数字电路测试的研究具有较高的理论和应用价值。 本文首先介绍了数字电路随机性测试的原理,用C++程序实现了电路内部模型,并且完成了电路单固定型故障的仿真,使用计算机实现了数字电路随机性测试的操作。 其次,本文采用蚁群算法进行二维混合型细胞自动机规则配置的优化,用优化后的细胞自动机生成伪随机测试矢量,进行电路测试仿真。对细胞自动机的互连结构以及每个细胞单元的构造进行了设计,调整了最大一最小蚁群算法的运行规则,用其优化细胞自动机的系统行为与状态变化规则。实验结果表明,蚁群算法能够找到细胞自动机的较优配置,优化后的细胞自动机能够产生具有较高随机性的伪随机数序列,将其用于数字电路随机性测试可以提高故障覆盖率并降低测试长度。 最后,本文研究了基于二维直方图的图像多阈值分割方法。探索了多阈值情况下二维直方图的多区域划分以及相应二维熵的计算,设计了二维熵的快速计算方法。文中对蚁群算法的运行规则进行了调整,用其对二维直方图多区域划分点最优化,实现了图像的多阈值分割。图像多阈值分割实验取得了较好的效果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 何小娜;逄焕利;;基于二维直方图和改进蚁群聚类的图像分割[J];计算机技术与发展;2010年03期
2 熊伟清;魏平;赵杰煜;;信号传递的二元蚁群算法[J];模式识别与人工智能;2007年01期
3 顾静,帅典勋;高阶细胞自动机新的数据压缩方法[J];华东理工大学学报;2000年01期
4 胡海英,胡瑞安,许永年,方泽;自增殖细胞自动机的建模理论与算法[J];华中科技大学学报;1995年11期
5 帅典勋,顾静;细胞自动机超并行数据压缩方法[J];华东理工大学学报;1999年02期
6 赵冬;细胞自动机的可分类性[J];许昌师专学报;2002年02期
7 张传武,沈野樵,彭启琮;基于细胞自动机的高速密钥产生方法研究[J];系统工程与电子技术;2003年03期
8 帅典勋,顾静;基于遗传进化的元胞级并行无失真数据压缩方法[J];计算机学报;1999年08期
9 张传武,彭启琮,沈野樵;二维细胞自动机伪随机序列发生方法研究[J];系统工程与电子技术;2003年02期
10 吴忠,汪明艳;基于细胞自动机的交通流模拟控制[J];计算机工程与应用;2004年05期
11 李建会;从计算的观点看[J];哲学研究;2004年03期
12 安宝生,周建议;Lotka—Volterra模型的细胞自动机研究[J];系统工程理论与实践;1989年03期
13 罗刚,洪洁;细胞自动机及其在数字VLSI测试中的应用[J];四川大学学报(工程科学版);2004年04期
14 于乃功,阮晓钢;细胞自动机及其在菌体生长建模仿真中的应用[J];系统仿真学报;2004年12期
15 杨海峰,侯朝桢;基于二维灰度直方图的蚁群图像分割[J];激光与红外;2005年08期
16 贺建民;闵锐;;多Agent系统中蚁群算法的设计与实现[J];微电子学与计算机;2006年10期
17 K. PRESTON,JR;高德平;;用网状连接的细胞自动机探测亚象素弱目标[J];飞行器测控学报;1991年02期
18 梁莉,徐松浦,胥泽银,戚国庆;分形、神经网络、细胞自动机原理及其插值方法研究[J];成都理工大学学报(自然科学版);2004年02期
19 胡海英,许永年,胡纪阳;自组织进化算法及计算机艺术图象的生成[J];工程图学学报;1996年01期
20 汪明艳,耿祥义;JAVA模拟细胞自动机[J];大连铁道学院学报;2002年02期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 张健;杨丽丽;鲍际平;;基于蚁群算法的强化木地板表面缺陷图像处理技术研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 李学识;基于蚁群算法的电路测试研究[D];华南师范大学;2007年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 成都 史为;简单的便携式报警器[N];电子报;2008年
3 ;两款用途最广的舞台灯具声控主板维修实例[N];电子报;2006年
4 谷荣辉;潘海亮:使命·精武·忠诚[N];解放军报;2006年
5 黎慧婧 王万隆;老劳模转型谱新篇[N];人民邮电;2006年
6 浙江 GHOST;缔造HP神话[N];电脑报;2004年
7 记者 刘锋 通讯员 徐健;围绕IC产业建科技服务体系[N];科技日报;2005年
8 邓聿文;“汉芯”系列造假的警示[N];经理日报;2006年
9 弈云;我国半导体设备业呈现四大亮点[N];中国有色金属报;2004年
10 通讯员 张志霞;青春绘就壮丽画卷[N];人民邮电;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978