基于改进蚁群的测试序列优化算法 |
| |
引用本文: | 李丹阳,蔡金燕,杜敏杰,朱赛. 基于改进蚁群的测试序列优化算法[J]. 中国测试技术, 2013, 39(4) |
| |
作者姓名: | 李丹阳 蔡金燕 杜敏杰 朱赛 |
| |
作者单位: | 军械工程学院光学与电子工程系,河北石家庄,050003 |
| |
基金项目: | 河北省重点基础研究项目 |
| |
摘 要: | 针对故障诊断中的测试序列优化问题,提出一种改进蚁群算法的解决方法.该方法根据二值属性系统的特点,定义状态集向量及测试向量,将故障测试隔离过程转化为向量的位运算过程,将序列优化问题转化为一种最小代价的动态树构造问题,设计灵活的状态转移规则,并根据动态树的分层结构特点,提出一种分层加权和遗传变异相结合的信息素更新策略,解决这种动态树结构的寻优问题.仿真结果表明:该算法以较高的效率收敛到已知最优解,高效实用,为大规模复杂系统的测试优化问题提供了一条新的解决途径,具有一定的工程应用价值.
|
关 键 词: | 测试序列优化 蚁群算法 二值属性系统 动态树 |
Test sequencing optimization based on improved Ant Algorithm |
| |
Abstract: | |
| |
Keywords: | test sequencing optimization ant algorithm binary attribute system dynamic tree |
本文献已被 万方数据 等数据库收录! |
|