首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进蚁群的测试序列优化算法
引用本文:李丹阳,蔡金燕,杜敏杰,朱赛. 基于改进蚁群的测试序列优化算法[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
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号