基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
UIO序列是对有限状态机进行功能测试的有效手段,在VLSI、通信协议等时序系统中有很强的实际应用背景.本文基于可区分状态组这一概念设计了一个搜索算法,进一步利用搜索信息建立了一个基于"小于"关系的启发策略,有效的剪枝策略的设计将尽可能消除没有意义的搜索分枝,新设计出的多路OPEN/CLOSED表存储机制也加快了相关的判别、处理过程.根据实验结果,分析了优化措施对于改进了搜索过程、减少搜索信息的产生、提高搜索速度有显著的贡献.该算法与以往的算法相比,在时间复杂度和空间复杂度两方面都得到了很大改进.
推荐文章
一种运动搜索算法的优化模型设计
运动估计
全搜索算法
运动搜索
块匹配
迷宫搜索算法的比较研究
搜救机器人
迷宫搜索
深度优先搜索算法
A*算法
基于人群搜索算法的高速列车优化运行研究
高速列车
优化运行
人群搜索算法
速度曲线
基于蚁群算法优化的布谷鸟搜索算法
Levy飞行
布谷鸟搜索算法
蚁群优化算法
鸟巢位置更新策略
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 UIO序列优化搜索算法的研究
来源期刊 电子学报 学科 工学
关键词 有限状态机 UIO序列 启发式搜索 优化策略 功能测试
年,卷(期) 2002,(5) 所属期刊栏目 学术论文
研究方向 页码范围 667-671
页数 5页 分类号 TN606
字数 5826字 语种 中文
DOI 10.3321/j.issn:0372-2112.2002.05.015
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 高明伦 合肥工业大学微电子设计研究所 52 622 13.0 23.0
2 孙海平 合肥工业大学微电子设计研究所 3 16 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (4)
参考文献  (5)
节点文献
引证文献  (7)
同被引文献  (7)
二级引证文献  (13)
1974(1)
  • 参考文献(1)
  • 二级参考文献(0)
1991(1)
  • 参考文献(1)
  • 二级参考文献(0)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2006(1)
  • 引证文献(1)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(1)
  • 引证文献(0)
  • 二级引证文献(1)
2011(7)
  • 引证文献(2)
  • 二级引证文献(5)
2012(1)
  • 引证文献(0)
  • 二级引证文献(1)
2013(3)
  • 引证文献(1)
  • 二级引证文献(2)
2014(4)
  • 引证文献(1)
  • 二级引证文献(3)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
有限状态机
UIO序列
启发式搜索
优化策略
功能测试
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电子学报
月刊
0372-2112
11-2087/TN
大16开
北京165信箱
2-891
1962
chi
出版文献量(篇)
11181
总下载数(次)
11
总被引数(次)
206555
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导