-
题名基于蚁群算法的多值属性系统测试序列优化
被引量：5
- 1
-
-
作者
孟亚峰
韩春辉
李丹阳
朱赛
-
机构
军械工程学院电子与光学工程系
-
出处
《中国测试》
CAS
北大核心
2013年第6期110-113,共4页
-
基金
国家自然科学基金项目(61271153)
-
文摘
针对系统故障诊断中的多值属性系统测试序列优化问题,该文提出一种改进的蚁群算法,将成功运用在二值属性系统中的蚁群算法扩展到多值属性系统中,根据多值属性系统特点,设计相应的状态转移规则和信息素更新机制,并采用蚁群算法和遗传算法相融合的联合优化策略,解决了多值属性系统的序列优化问题,为多值属性系统的测试优化问题提供了一条新的解决途径。
-
关键词
多值属性系统
测试序列优化
蚁群算法
联合优化
-
Keywords
multi-value attribute system
test sequencing optimization
ant algorithm
joint optimization
-
分类号
TP277
[自动化与计算机技术—检测技术与自动化装置]
O236
[理学—运筹学与控制论]
-
-
题名基于改进蚁群的测试序列优化算法
被引量：2
- 2
-
-
作者
李丹阳
蔡金燕
杜敏杰
朱赛
-
机构
军械工程学院光学与电子工程系
-
出处
《中国测试》
CAS
北大核心
2013年第4期105-108,128,共5页
-
基金
河北省重点基础研究项目(10963529D)
-
文摘
针对故障诊断中的测试序列优化问题,提出一种改进蚁群算法的解决方法。该方法根据二值属性系统的特点,定义状态集向量及测试向量,将故障测试隔离过程转化为向量的位运算过程,将序列优化问题转化为一种最小代价的动态树构造问题,设计灵活的状态转移规则,并根据动态树的分层结构特点,提出一种分层加权和遗传变异相结合的信息素更新策略,解决这种动态树结构的寻优问题。仿真结果表明:该算法以较高的效率收敛到已知最优解,高效实用,为大规模复杂系统的测试优化问题提供了一条新的解决途径,具有一定的工程应用价值。
-
关键词
测试序列优化
蚁群算法
二值属性系统
动态树
-
Keywords
test sequencing optimization
ant algorithm
binary attribute system
dynamic tree
-
分类号
TP277
[自动化与计算机技术—检测技术与自动化装置]
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名计算机辅助测试序列优化
被引量：2
- 3
-
-
作者
杨鹏
邱静
刘冠军
-
机构
国防科技大学三院机电工程研究所
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第5期1036-1040,共5页
-
基金
国防预研基金资助项目(51317040102)~~
-
文摘
为自动获取平均测试费用最少,且能快速实现系统故障检测与隔离的最优测试序列,提出了一种准多步前向搜索算法。该算法结合了一步前向搜索和多步前向搜索的基本特点,并以信息增益为启发策略,获得了计算精度和复杂度的权衡。基于该算法,开发了一个测试序列优化工具,通过对大量实例的计算,证明该工具可以在实用中取得满意结果,且该工具可以用作自动测试设备和便携式维修辅助软件的核心诊断推理机。
-
关键词
测试性设计
测试序列优化
计算机辅助设计
准多步前向搜索算法
-
Keywords
design for testability
test sequence optimization
computer-aided design
quasi multi-step look-aheadsearch algorithm
-
分类号
TP206.3
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名大型复杂系统测试序列优化
被引量：4
- 4
-
-
作者
李赟
蔡志明
-
机构
海军工程大学电子工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第9期1961-1966,共6页
-
文摘
为解决现有优化方法测试时间长、不能快速生成决策树等问题,提出Limited Bottom-Up方法。在决策树根节点对影响较大的首步测试进行优化选择,同时将复杂系统的大规模问题转化为规模较小的子集;对故障子集采用自下而上的方法生成测试序列。试验结果表明,该方法有效降低了计算复杂度,缩短了测试时间,为大型复杂系统的可测性设计与分析提供了一种高效算法。
-
关键词
复杂系统
测试序列优化
LIMITED
Bottom-Up方法
启发式算法
信息增益
-
Keywords
complex system
test sequence optimization
Limited Bottom-Up algorithm
heuristic algorithm
information gain
-
分类号
TP206.3
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于测试重要度的Petri网序列优化算法
被引量：2
- 5
-
-
作者
朱敏
杨春玲
周毓龙
-
机构
哈尔滨工业大学电气工程及自动化学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第9期1997-2000,共4页
-
基金
国家自然科学基金(60877065)
高等学校博士学科点专项科研基金(20092302110026)资助课题
-
文摘
针对故障诊断测试序列优化问题,提出一种基于测试重要度的Petri网序列优化算法。该方法依据测试代价原则,并引入测试重要度函数,采用Petri网全局搜索算法,在传统测试优化目标测试费用和故障检测率的基础上,选择包含故障信息量大的测试,有效缩减测试序列的长度,并结合测试代价的反馈计算,减少总体测试费用。研究表明,所提出的优化算法克服了传统算法陷入局部优化的缺点,能够有效地减少总体测试代价。
-
关键词
测试序列优化
测试重要度
PETRI网
-
Keywords
test sequence optimization
test importance
Petri net
-
分类号
TP206
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于蚁群算法的电子设备多值测试故障诊断策略
被引量：5
- 6
-
-
作者
张峻宾
蔡金燕
孟亚峰
李丹阳
-
机构
军械工程学院
-
出处
《火力与指挥控制》
CSCD
北大核心
2014年第9期112-116,共5页
-
基金
国家自然科学基金资助项目(61271153
61372039)
-
文摘
测试序列优化设计是故障诊断中的重要组成部分,最优测试序列能提高故障诊断的效率,常见的故障诊断系统均基于二值属性,而多值属性系统的测试优化问题研究的较少。针对多值属性系统测试序列优化问题的特点,提出了一种改进蚁群算法,结合二值属性系统和多值属性系统的关系,设计了适应于多值属性优化的状态转移规则和信息素更新机制。针对在等测试费用和故障先验概率的情况下不能寻优的问题,制定了对应的优化标准,符合实际的测试需求。通过对比试验,证明了其能解决电子系统多值属性系统的序列优化问题,扩展了多值属性电子系统的测试优化策略。
-
关键词
多值测试
多值属性
故障诊断
蚁群算法
测试序列优化
-
Keywords
multi-value test
multi-value attribute
fault diagnosis
Ant colony Algorithm
test sequencing optimization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于离散蝙蝠算法的舰船作战系统测试性分析
被引量：1
- 7
-
-
作者
范苗
许一川
谢定君
彭辉
-
机构
中国舰船研究设计中心
武汉大学电气工程学院
-
出处
《中国舰船研究》
CSCD
北大核心
2018年第5期139-146,共8页
-
基金
国防基础科研计划资助项目(JCKY2016207B005)
国家自然科学基金资助项目(51477121)
-
文摘
[目的]针对舰船作战系统中系统级测试性分析的测试集优化和测试序列优化问题,[方法]以多信号流图模型为基础,采用优化精度高、算法收敛速度快的离散蝙蝠算法(DBA)对最优完备测试集和各类故障测试序列进行求解,并以舰船作战系统为研究对象,将故障隔离率、平均测试代价和平均期望测试代价等主要指标与现有的优化方案进行仿真对比分析。[结果]仿真结果表明:与其他算法相比,离散蝙蝠算法具有更好的优化效果,其故障隔离率可提升5.5%、平均测试代价与期望测试代价可分别下降6.35%和17.01%。[结论]研究成果验证了离散蝙蝠算法应用于系统级测试性分析的可行性和优势,可为系统级测试性分析工程提供参考。
-
关键词
舰船作战系统
多信号流图模型
离散蝙蝠算法(DBA)
测试集优化
测试序列优化
-
Keywords
ship combat system
multi-signal flow graph model
Discrete Bat Algorithm(DBA)
test set optimization
test sequence optimization
-
分类号
U674.703.5
[交通运输工程—船舶及航道工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进差分进化算法优化多值属性系统诊断策略
被引量：1
- 8
-
-
作者
邱晓红
徐聪
-
机构
江西理工大学软件工程学院
-
出处
《电子测量技术》
北大核心
2022年第10期148-154,共7页
-
基金
江西省自然科学基金(20181BAB202018)
研究生创新专项资金项目(XY2021-S168)资助
-
文摘
测试序列优化问题是故障诊断过程中的关键性问题;针对多值属性系统的测试序列优化问题,采用自适应差分进化算法,结合多值属性系统的特点,分析变异算子在算法中的作用,并设计了个体的编码策略以及两种不同的诊断方式,提出一种将高斯,柯西变异算子与多差分策略进行融合的差分进化算法;通过实验对比分析,结果表明该算法不仅可以很好的应用于多值属性系统,而且在处理二值属性系统的测试序列优化问题时,与已有算法相比,该算法得到的测试点数目更少,期望测试代价更低,可用于多值属性系统求解诊断策略问题。
-
关键词
多值属性系统
测试序列优化
变异算子
差分进化算法
-
Keywords
multi-valued attribute system
test sequence optimization
mutation operator
differential evolution algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
V443
[航空宇航科学与技术—飞行器设计]
-
-
题名基于多领域统一建模的卫星测试性设计与优化
- 9
-
-
作者
刘一帆
叶东
孙光辉
于虹龙
张犇
-
机构
哈尔滨工业大学航天学院
-
出处
《宇航学报》
2025年第8期1709-1718,共10页
-
基金
国家自然科学基金(62203145)
国家重点研发计划(2021YFC2202900)
+1 种基金
黑龙江省自然科学基金(YQ2024F010)
中国博士后科学基金资助项目(2022M710948)。
-
文摘
针对卫星测试性设计与验证中传统实物测试存在的局限性,即部分关键特性无法验证且故障检测隔离成本高昂的问题,提出一种基于多领域统一建模的卫星数字化测试性设计与优化方法。首先研究多信号流图模型理论,分析多领域统一建模语言的测试性建模能力,构建测试性参数与测试节点等模型元素,实现系统功能与测试性模型的无歧义传递;其次,依据系统测试性模型中组件连接关系,推导故障与测试的相关性并生成矩阵,采用静态分析方法识别系统缺陷;最后,通过测点优选实现故障检测与隔离,并利用启发式搜索AO*算法优化测试序列,有效降低测试成本。以卫星典型供电设备为例验证表明,该方法显著提升了测试性设计与验证的效率和准确性。
-
关键词
测试性建模与分析
多领域统一建模
测试序列优化
多信号流图模型
-
Keywords
Testability modeling and analysis
Unified multidisciplinary modeling
Diagnostic strategy optimization
Multi-signal flow model
-
分类号
V45.5
[一般工业技术]
TG156
[航空宇航科学技术]
-
