期刊文献+
共找到5篇文章
< 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
基于故障相关矩阵的最优测试序列生成方法 被引量:7
2
作者 于劲松 张帆 万九卿 《计算机测量与控制》 CSCD 北大核心 2009年第6期1077-1079,1083,共4页
针对最优测试序列生成问题,采用与或图搜索生成测试序列,将系统故障与测试之间的关系作为节点生成的依据,在综合了信息论与启发式搜索理论的基础上,由霍夫曼编码和信息熵构成的启发式搜索函数来引导与或图的搜索生成诊断树,安排最优的... 针对最优测试序列生成问题,采用与或图搜索生成测试序列,将系统故障与测试之间的关系作为节点生成的依据,在综合了信息论与启发式搜索理论的基础上,由霍夫曼编码和信息熵构成的启发式搜索函数来引导与或图的搜索生成诊断树,安排最优的测试顺序,实现用最少的代价隔离系统故障;在解决与或图搜索问题中应用了改进后的AO*算法,避免出现"NP-完全"的复杂计算问题,整个过程大大减少了生成节点的数量,提高了故障隔离效率。 展开更多
关键词 故障-测试相关性矩阵 最优测试序列 故障诊断树 ao*算法
下载PDF
测试不可靠条件下的诊断策略优化方法 被引量:24
3
作者 杨鹏 邱静 刘冠军 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第4期850-854,共5页
提出了一种测试结果不可靠条件下的诊断策略优化生成方法。首先将描述测试可靠性的参数(检测概率和虚警概率)转换为误诊代价,将其与基于霍夫曼编码的测试费用评估函数相结合,构建了一种既考虑测试费用又考虑诊断精度的启发式评估函数,... 提出了一种测试结果不可靠条件下的诊断策略优化生成方法。首先将描述测试可靠性的参数(检测概率和虚警概率)转换为误诊代价,将其与基于霍夫曼编码的测试费用评估函数相结合,构建了一种既考虑测试费用又考虑诊断精度的启发式评估函数,然后基于该启发式评估函数提出了一种不确定AO*算法。为了有效评估诊断策略的诊断精度,提出了一种测试性参数预计方法。最后应用案例验证了本方法,测试性预计结果表明本方法实现了诊断精度和测试费用的权衡。 展开更多
关键词 测试性设计 诊断策略 测试序列 ^不确定ao^*算法 霍夫曼编码 测试性预计
下载PDF
基于DPSO-AO~*算法系统测试序列优化问题研究 被引量:2
4
作者 王丽丽 林海 +1 位作者 包亮 万贺 《测控技术》 2019年第5期13-17,22,共6页
为了使复杂装备信息处理系统在进行故障定位过程中耗时最少、成本最低,建立了系统测试序列优化问题的数学模型。基于DPSO-AO~*算法的改进,得到信息处理系统的最优测试策略决策树,根据信息处理系统的相关矩阵,按故障概率,随机生成故障,... 为了使复杂装备信息处理系统在进行故障定位过程中耗时最少、成本最低,建立了系统测试序列优化问题的数学模型。基于DPSO-AO~*算法的改进,得到信息处理系统的最优测试策略决策树,根据信息处理系统的相关矩阵,按故障概率,随机生成故障,采用相应的测试序列进行测试,最后利用累计测试费用进行比较,从而证明了改进的DPSO-AO~*算法正确有效。 展开更多
关键词 ^DPSO-ao^*算法 测试序列优化 最优测试策略决策树
下载PDF
基于AO^(*)算法的雷达装备诊断策略设计 被引量:2
5
作者 杜小帅 胡冰 +1 位作者 施端阳 胡欣 《火力与指挥控制》 CSCD 北大核心 2022年第9期128-136,共9页
为提高雷达装备故障诊断效率,针对如何以较低测试费用诊断和隔离故障,同时避免漏诊和误诊的问题,提出了基于AO^(*)算法的雷达装备诊断策略设计方法。研究了单故障和多故障并发条件下的雷达装备诊断策略,单故障条件下,以期望测试费用最... 为提高雷达装备故障诊断效率,针对如何以较低测试费用诊断和隔离故障,同时避免漏诊和误诊的问题,提出了基于AO^(*)算法的雷达装备诊断策略设计方法。研究了单故障和多故障并发条件下的雷达装备诊断策略,单故障条件下,以期望测试费用最小为优化目标,利用AO^(*)算法获得了雷达装备最优单故障诊断策略;多故障条件下,利用多故障模糊组分析了多故障表现,识别了隐藏故障和伪故障,避免了漏诊和误诊。通过实例验证了方法的有效性和可行性。 展开更多
关键词 雷达装备 测试性设计 诊断策略 ^ao^(*)算法 多故障
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部