多信号模型航天器配电系统最优测试技术 被引量：11

1

作者 龙兵 王日新 姜兴渭 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第4期440-443,共4页

为了以最低的成本诊断隔离出发生故障的元件,采用多信号模型描述航天器配电系统的元件与测试间的故障因果关系,给出了基于多信号模型最优测试成本表达式,介绍了采用启发式A0算法求解该问题的算法,考虑了某些测试有优先权要求的最优测试... 为了以最低的成本诊断隔离出发生故障的元件,采用多信号模型描述航天器配电系统的元件与测试间的故障因果关系,给出了基于多信号模型最优测试成本表达式,介绍了采用启发式A0算法求解该问题的算法,考虑了某些测试有优先权要求的最优测试方案,分析了最优测试方案的故障检测率与故障隔离率,计算结果表明该方法建模简单、计算速度快,设计的测试方案成本低、故障检测率与隔离率高,适合于航天器配电系统这种复杂系统的可测性分析及最优测试方案的制订. 展开更多

关键词 多信号模型 航天器配电系统 最优测试方案 ao″算法 测试优先权

下载PDF 职称材料

基于故障相关矩阵的最优测试序列生成方法 被引量：7

2

作者 于劲松 张帆 万九卿 《计算机测量与控制》 CSCD 北大核心 2009年第6期1077-1079,1083,共4页

针对最优测试序列生成问题,采用与或图搜索生成测试序列,将系统故障与测试之间的关系作为节点生成的依据,在综合了信息论与启发式搜索理论的基础上,由霍夫曼编码和信息熵构成的启发式搜索函数来引导与或图的搜索生成诊断树,安排最优的... 针对最优测试序列生成问题,采用与或图搜索生成测试序列,将系统故障与测试之间的关系作为节点生成的依据,在综合了信息论与启发式搜索理论的基础上,由霍夫曼编码和信息熵构成的启发式搜索函数来引导与或图的搜索生成诊断树,安排最优的测试顺序,实现用最少的代价隔离系统故障;在解决与或图搜索问题中应用了改进后的AO*算法,避免出现"NP-完全"的复杂计算问题,整个过程大大减少了生成节点的数量,提高了故障隔离效率。 展开更多

关键词 故障-测试相关性矩阵 最优测试序列 故障诊断树 ao*算法

下载PDF 职称材料

基于QoS的语义Web服务选择 被引量：4

3

作者 马力 邱志洋 +1 位作者 陈彦萍 赵璟 《计算机科学》 CSCD 北大核心 2017年第3期226-230,246,共6页

针对传统Web服务选择方法缺乏语义信息支持,不能满足用户准确需求的问题,将量化的QoS属性作为启发信息,将Web服务组合问题转化为与或图搜索问题,引入AO*算法进行Web服务选择。仿真结果表明,所提方法对于Web服务组合问题是有效的,同时提... 针对传统Web服务选择方法缺乏语义信息支持,不能满足用户准确需求的问题,将量化的QoS属性作为启发信息,将Web服务组合问题转化为与或图搜索问题,引入AO*算法进行Web服务选择。仿真结果表明,所提方法对于Web服务组合问题是有效的,同时提高了组合效率。 展开更多

关键词 语义WEB服务 服务质量 与或图 ao＊算法

下载PDF 职称材料

基于启发式搜索的农作物病虫害诊断方法 被引量：3

4

作者 吴华瑞 赵春江 尹宝才 《微计算机信息》 2010年第16期18-20,共3页

农作物病虫害诊断依赖于发生部位、病虫害表观、生理生化和生态等因子的影响程度,应用常规逻辑性推理模型很难满足求解目标的可信度要求。在病虫害层次化结构分析的基础上,建立病虫害特征元素的模糊隶属度矩阵,对病情描述进行模糊均值聚... 农作物病虫害诊断依赖于发生部位、病虫害表观、生理生化和生态等因子的影响程度,应用常规逻辑性推理模型很难满足求解目标的可信度要求。在病虫害层次化结构分析的基础上,建立病虫害特征元素的模糊隶属度矩阵,对病情描述进行模糊均值聚类,提出基于启发式与/或图搜索的农作物病虫害诊断方法,利用诊断搜索树来响应用户的初始状态空间,获得引发病虫害的多个症状的树结构。估计函数分析表明,该模型能够进行农作物病虫害诊断的逆向空间搜索,提供病虫害症状所有不同权重的不同搜索路径,并表现出较强的诊断可靠性。 展开更多

关键词 病虫害 启发式搜索 ao＊算法 聚类算法 规则集

下载PDF 职称材料

基于相关性模型的BIT诊断策略技术研究 被引量：3

5

作者 郭明威 倪世宏 朱家海 《计算机应用研究》 CSCD 北大核心 2011年第10期3753-3755,共3页

提出了一种基于相关性模型的机内测试诊断策略。首先根据机内测试系统的诊断策略模型,以相关性矩阵为基础,综合考虑可靠性和测试代价等因素,利用AO*算法构建了决策树;然后根据信息量的大小依次选择测试点,并确定出优化的诊断策略序列。... 提出了一种基于相关性模型的机内测试诊断策略。首先根据机内测试系统的诊断策略模型,以相关性矩阵为基础,综合考虑可靠性和测试代价等因素,利用AO*算法构建了决策树;然后根据信息量的大小依次选择测试点,并确定出优化的诊断策略序列。实例分析结果表明,该方法计算复杂度小,所得的诊断策略在较低的测试代价下可以有效提高机内测试的故障检测和隔离率。 展开更多

关键词 机内测试 相关性模型 诊断策略 启发式函数 ao＊算法

下载PDF 职称材料

基于贝叶斯网络模型的测试序列优化方法 被引量：3

6

作者 韩露 史贤俊 +1 位作者 林云 赵天翔 《电子测量技术》 2020年第18期169-172,共4页

现有的诊断策略设计大都基于理想化的测试性模型,模型认为故障、测试相关关系是确定的,一定程度上降低了优化难度,但却偏离了工程实际。针对该问题,进行了基于贝叶斯网络模型的测试序列优化方法研究。使用贝叶斯网络建立装备的测试性模... 现有的诊断策略设计大都基于理想化的测试性模型,模型认为故障、测试相关关系是确定的,一定程度上降低了优化难度,但却偏离了工程实际。针对该问题,进行了基于贝叶斯网络模型的测试序列优化方法研究。使用贝叶斯网络建立装备的测试性模型,利用贝叶斯网络对不确定信息独特的表达形式与处理能力来计算测试性指标,并对AO~*算法进行了针对性的改进。经验证,该算法计算出的诊断测试序列,在考虑测试成本的同时,兼顾到测试虚警、漏检所带来的代价,使得测试序列更加合理有效,证明了算法的有效性与实用性。 展开更多

关键词 贝叶斯网络 测试性模型 ao*算法 测试序列

下载PDF 职称材料

基于分支定界-改进AO＊算法的序贯测试策略优化 被引量：3

7

作者 杜敏杰 蔡金燕 刘利民 《计算机测量与控制》 CSCD 北大核心 2012年第5期1214-1217,共4页

针对经典AO*算法在求解序贯测试问题中复杂度太大的难题,提出测试选择与策略优化联合的方法;首先基于解析冗余关系(ARRs)把测试选择问题映射为一个特殊的0-1整数规划(IP)模型并用分支定界法求解之,得到最优测试;然后通过两步回溯改进的... 针对经典AO*算法在求解序贯测试问题中复杂度太大的难题,提出测试选择与策略优化联合的方法;首先基于解析冗余关系(ARRs)把测试选择问题映射为一个特殊的0-1整数规划(IP)模型并用分支定界法求解之,得到最优测试;然后通过两步回溯改进的AO*算法确定最优测试顺序;在一个组合电路的应用表明算法优化了测试点数,减少了扩展节点数,降低了经典算法的复杂度。 展开更多

关键词 序贯测试 测试选择 解析冗余关系(ARRs) 整数规划(IP) 分支定界法 ao.算法

下载PDF 职称材料

十二硬币问题的进一步求解 被引量：1

8

作者 朱福喜 卓识 《计算机工程与应用》 CSCD 北大核心 2001年第21期132-135,共4页

文章在用AO*算法求解一个智力难题———十二硬币问题的基础上,进一步就如何提高算法效率,如:降低内存消耗、提高计算速度、减少节点生成、防止重复搜索等方面做了一些努力,并把该问题推广到十二个硬币以上的情况,计算出较理想的结果。... 文章在用AO*算法求解一个智力难题———十二硬币问题的基础上,进一步就如何提高算法效率,如:降低内存消耗、提高计算速度、减少节点生成、防止重复搜索等方面做了一些努力,并把该问题推广到十二个硬币以上的情况,计算出较理想的结果。通过对计算结果的分析,找出了该问题的一般规律,并对结论给出了证明。 展开更多

关键词 人工智能 ao＊算法 十二硬币问题

下载PDF 职称材料

基于AOstar算法的最优诊断生成组件的设计与实现

9

作者 杨兴霁 龙兵 刘震 《电子元器件应用》 2011年第11期39-42,共4页

最优诊断树是电子可测性设计与分析的重要研究内容,也是电子系统故障隔离的基础。针对国内对最优故障诊断树研究和应用的需求,介绍了采用启发式AO*(AOstar)算法求解最优故障诊断树的方法,并将该算法封装实现为COM组件。与国外可测性分... 最优诊断树是电子可测性设计与分析的重要研究内容,也是电子系统故障隔离的基础。针对国内对最优故障诊断树研究和应用的需求,介绍了采用启发式AO*(AOstar)算法求解最优故障诊断树的方法,并将该算法封装实现为COM组件。与国外可测性分析软件TEAMS生成的诊断树结果对比分析,表明结果准确,组件易扩展,可以方便的嵌入到可测性设计与分析以及故障诊断软件之中。 展开更多

关键词 最优诊断树 故障诊断 ao＊算法 启发函数

下载PDF 职称材料

基于IAO-MCKD的电机轴承故障诊断 被引量：5

10

作者 刘福康 杨光永 +2 位作者 王林 吴大飞 徐天奇 《组合机床与自动化加工技术》 北大核心 2022年第8期71-74,共4页

针对电机轴承元件故障信号微弱的特点,为提高诊断精度,提出了一种基于改进AO(天鹰算法)优化MCKD(最大相关峭度反卷积)的诊断方法。首先,通过优化参数后的MCKD算法对噪声信号进行降噪处理;其次,对故障信号的包络谱进行分析和诊断;最后,... 针对电机轴承元件故障信号微弱的特点,为提高诊断精度,提出了一种基于改进AO(天鹰算法)优化MCKD(最大相关峭度反卷积)的诊断方法。首先,通过优化参数后的MCKD算法对噪声信号进行降噪处理;其次,对故障信号的包络谱进行分析和诊断;最后,准确提取被强噪声淹没的轴承故障信号。实验结果表明,IAO-MCKD方法与其他经典优化算法相比,能有效增强故障特征,准确提取出故障信号,且该方法具有收敛速度快,处理陷入局部最优问题更灵活等特点。 展开更多

关键词 电机轴承 MCKD算法 ao算法 包络谱 故障诊断

下载PDF 职称材料

AO算法改善波前整形技术

11

作者 张峻玮 张艳珠 +1 位作者 陈勇 刘义杰 《激光与红外》 CAS CSCD 北大核心 2023年第12期1908-1915,共8页

光场调控中的波前整形技术解决了相干光透过无序散射介质聚焦问题,以迭代优化方法简化实验装置,以达到加强对漫射光的控制目的。引入AO算法对入射波前进行处理,实现对波前整形技术的改善。实验中进行了与标准粒子群算法(PSO)、灰狼算法(... 光场调控中的波前整形技术解决了相干光透过无序散射介质聚焦问题,以迭代优化方法简化实验装置,以达到加强对漫射光的控制目的。引入AO算法对入射波前进行处理,实现对波前整形技术的改善。实验中进行了与标准粒子群算法(PSO)、灰狼算法(GWO)这类群体智能优化算法的比较,AO算法改善后的波前整形技术具备更佳光学聚焦能力。研究表明,与标准粒子群算法和灰狼算法相比,经过AO算法改善后波前整形技术可得到更高的目标光强值,取得更好的散斑聚焦效果。 展开更多

关键词 ao算法 波前整形 散斑聚焦 优化算法

下载PDF 职称材料

基于AO~*算法的舰炮制导弹药多故障诊断策略设计 被引量：2

12

作者 陈锋 严平 +1 位作者 孙世岩 张弘弨 《指挥控制与仿真》 2019年第6期125-130,共6页

针对舰炮制导弹药多故障诊断策略问题,提出了一种基于AO算法的舰炮制导弹药多故障诊断策略设计方法。该方法结合AO算法和Matlab编程,得到了舰炮制导弹药的多故障诊断策略。试验表明AO算法对解决舰炮制导弹药多故障诊断策略问题有效,达... 针对舰炮制导弹药多故障诊断策略问题,提出了一种基于AO算法的舰炮制导弹药多故障诊断策略设计方法。该方法结合AO算法和Matlab编程,得到了舰炮制导弹药的多故障诊断策略。试验表明AO算法对解决舰炮制导弹药多故障诊断策略问题有效,达到了降低舰炮制导弹药测试成本和提高故障隔离速度的目的。 展开更多

关键词 舰炮制导弹药 多故障 诊断策略 ao算法

下载PDF 职称材料

测试不可靠条件下的诊断策略优化方法 被引量：24

13

作者 杨鹏 邱静 刘冠军 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第4期850-854,共5页

提出了一种测试结果不可靠条件下的诊断策略优化生成方法。首先将描述测试可靠性的参数(检测概率和虚警概率)转换为误诊代价,将其与基于霍夫曼编码的测试费用评估函数相结合,构建了一种既考虑测试费用又考虑诊断精度的启发式评估函数,... 提出了一种测试结果不可靠条件下的诊断策略优化生成方法。首先将描述测试可靠性的参数(检测概率和虚警概率)转换为误诊代价,将其与基于霍夫曼编码的测试费用评估函数相结合,构建了一种既考虑测试费用又考虑诊断精度的启发式评估函数,然后基于该启发式评估函数提出了一种不确定AO*算法。为了有效评估诊断策略的诊断精度,提出了一种测试性参数预计方法。最后应用案例验证了本方法,测试性预计结果表明本方法实现了诊断精度和测试费用的权衡。 展开更多

关键词 测试性设计 诊断策略 测试序列 不确定ao^＊算法 霍夫曼编码 测试性预计

下载PDF 职称材料

基于DPSO的改进AO^＊算法在大型复杂电子系统最优序贯测试中的应用 被引量：19

14

作者 蒋荣华 王厚军 龙兵 《计算机学报》 EI CSCD 北大核心 2008年第10期1835-1840,共6页

针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法（DPSO）和改进AO^＊算法相结合的方法.DPSO优化AO^＊算法中每个要扩展节点的测试集从而减少测试个数;改进AO^＊算法通过规定扩展节点估价值的范围,减少其回溯次数.实... 针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法（DPSO）和改进AO^＊算法相结合的方法.DPSO优化AO^＊算法中每个要扩展节点的测试集从而减少测试个数;改进AO^＊算法通过规定扩展节点估价值的范围,减少其回溯次数.实例验证表明,该算法不仅有效地降低了计算复杂度,大大减少测试代价,缩短测试时间,而且避免了原有AO^＊算法当备选的测试集太大时容易出现“计算爆炸”的缺点. 展开更多

关键词 离散粒子群算法 ao^＊算法 序贯测试 哈夫曼编码 可测性设计

下载PDF 职称材料

基于广义AO算法的测试序列问题研究 被引量：4

15

作者 王红霞 叶晓慧 田树新 《兵工学报》 EI CAS CSCD 北大核心 2010年第2期204-208,共5页

测试序列问题的目标是用最小的期望测试费用找到最佳测试序列。提出了一种广义AO*算法解决了电子设备的测试序列问题。对传统的AND/OR图进行扩展得到一种广义的AND/OR图,它不仅能够提高AND/OR图的表达能力而且能够实现推理操作符与问题... 测试序列问题的目标是用最小的期望测试费用找到最佳测试序列。提出了一种广义AO*算法解决了电子设备的测试序列问题。对传统的AND/OR图进行扩展得到一种广义的AND/OR图,它不仅能够提高AND/OR图的表达能力而且能够实现推理操作符与问题之间的多对多关系;描述了广义AO*算法的步骤并且分析了该算法的计算复杂度。通过实例说明广义AO*算法不仅可有效减少计算复杂度和平均测试代价,而且生成的故障诊断策略能快速、有效的指导维修人员定位故障以减少维修代价。 展开更多

关键词 人工智能 广义AND/OR图 广义ao算法 测试序列问题

下载PDF 职称材料

基于DPSO-AO~*算法系统测试序列优化问题研究 被引量：2

16

作者 王丽丽 林海 +1 位作者 包亮 万贺 《测控技术》 2019年第5期13-17,22,共6页

为了使复杂装备信息处理系统在进行故障定位过程中耗时最少、成本最低,建立了系统测试序列优化问题的数学模型。基于DPSO-AO~*算法的改进,得到信息处理系统的最优测试策略决策树,根据信息处理系统的相关矩阵,按故障概率,随机生成故障,... 为了使复杂装备信息处理系统在进行故障定位过程中耗时最少、成本最低,建立了系统测试序列优化问题的数学模型。基于DPSO-AO~*算法的改进,得到信息处理系统的最优测试策略决策树,根据信息处理系统的相关矩阵,按故障概率,随机生成故障,采用相应的测试序列进行测试,最后利用累计测试费用进行比较,从而证明了改进的DPSO-AO~*算法正确有效。 展开更多

关键词 DPSO-ao^*算法 测试序列优化 最优测试策略决策树

下载PDF 职称材料

用AO*算法求解一个智力难题 被引量：1

17

作者 朱福喜 余亮 黄干平 《计算机工程与应用》 CSCD 北大核心 2001年第3期69-70,87,共3页

文章提出了一种新的求解智力难题──假币与天平问题的方法，该方法利用了ＡＩ的搜索技术，将智力问题用一个适当的问题空间表达出来，然后将要求解的问题转化为与／或图中的搜索。研究表明ＡＯ非常适合求解这个智力难题。

关键词 人工智能 ao^＊算法 智力问题 假币-天平问题

下载PDF 职称材料