期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于DPSO的改进AO^*算法在大型复杂电子系统最优序贯测试中的应用 被引量:19
1
作者 蒋荣华 王厚军 龙兵 《计算机学报》 EI CSCD 北大核心 2008年第10期1835-1840,共6页
针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实... 针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实例验证表明,该算法不仅有效地降低了计算复杂度,大大减少测试代价,缩短测试时间,而且避免了原有AO^*算法当备选的测试集太大时容易出现“计算爆炸”的缺点. 展开更多
关键词 离散粒子群算法 AO^*算法 序贯测试 哈夫曼编码 可测性设计
下载PDF
用AO*算法求解一个智力难题 被引量:1
2
作者 朱福喜 余亮 黄干平 《计算机工程与应用》 CSCD 北大核心 2001年第3期69-70,87,共3页
文章提出了一种新的求解智力难题──假币与天平问题的方法,该方法利用了AI的搜索技术,将智力问题用一个适当的问题空间表达出来,然后将要求解的问题转化为与/或图中的搜索。研究表明AO非常适合求解这个智力难题。
关键词 人工智能 AO^*算法 智力问题 假币-天平问题
下载PDF
测试不可靠条件下的诊断策略优化方法 被引量:24
3
作者 杨鹏 邱静 刘冠军 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第4期850-854,共5页
提出了一种测试结果不可靠条件下的诊断策略优化生成方法。首先将描述测试可靠性的参数(检测概率和虚警概率)转换为误诊代价,将其与基于霍夫曼编码的测试费用评估函数相结合,构建了一种既考虑测试费用又考虑诊断精度的启发式评估函数,... 提出了一种测试结果不可靠条件下的诊断策略优化生成方法。首先将描述测试可靠性的参数(检测概率和虚警概率)转换为误诊代价,将其与基于霍夫曼编码的测试费用评估函数相结合,构建了一种既考虑测试费用又考虑诊断精度的启发式评估函数,然后基于该启发式评估函数提出了一种不确定AO*算法。为了有效评估诊断策略的诊断精度,提出了一种测试性参数预计方法。最后应用案例验证了本方法,测试性预计结果表明本方法实现了诊断精度和测试费用的权衡。 展开更多
关键词 测试性设计 诊断策略 测试序列 不确定AO^*算法 霍夫曼编码 测试性预计
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部