作者：孟亚峰, 韩春辉, 李丹阳, 朱赛
作者单位：军械工程学院电子与光学工程系, 河北 石家庄 050003
关键词：多值属性系统; 测试序列优化; 蚁群算法; 联合优化
摘要：
针对系统故障诊断中的多值属性系统测试序列优化问题,该文提出一种改进的蚁群算法,将成功运用在二值属性系统中的蚁群算法扩展到多值属性系统中,根据多值属性系统特点,设计相应的状态转移规则和信息素更新机制,并采用蚁群算法和遗传算法相融合的联合优化策略,解决了多值属性系统的序列优化问题,为多值属性系统的测试优化问题提供了一条新的解决途径。
test sequence optimizing for multi-value attribute system based on ant algorithm
meng ya-feng, han chun-hui, li dan-yang, zhu sai
department of electronic and optical engineering, ordnance engineering college, shijiazhuang 050003, china
abstract: aiming at solving the problem of test sequencing optimization in fault diagnosis for multi-value attribute system, an improved ant algorithm is presented. ant algorithm which has solved the problem for binary attribute system is expanded to a multi-value attribute system. according to the feature of the multi-value attribute system, the transfer rule of the ant state and feedback of the pheromone flexibly is designed and the test sequence optimization problem of the multi-value attribute system is solved with the joint optimization which combines ga with the ant algorithm. the algorithm presented provides a new way to solve the test sequencing optimization for multi-value attribute system.
keywords: multi-value attribute system; test sequencing optimization; ant algorithm; joint optimization
2013, 39(6): 110-113 收稿日期: 2013-3-18;收到修改稿日期: 2013-5-24
基金项目: 国家自然科学基金项目(61271153)
作者简介: 孟亚峰(1970-),男,副教授,河北石家庄市人,主要从事电子系统性能检测与故障诊断研究。
参考文献
[1] pattipati k r, alexandridis m g. application of heuristic search and information theory to sequential fault diagnosis[j]. ieee trans on systems,man and cybernetics,1990,20(4):872-887.
[2] 石君友,田仲. 故障诊断策略的优化方法[j]. 航空学报,2003,24(3):212-215.
[3] 黄以锋,景博. 基于rollout算法的多值属性系统诊断策略[j]. 控制与决策,2011,26(8):1269-1272.
[4] 李赟,蔡志明. 大型复杂系统测试序列优化[j]. 计算机集成制造系统,2010,16(9):1961-1966.
[5] 王红霞,潘红兵,叶晓慧. 多故障的测试序列问题研究[j].兵工学报,2011,32(12):1518-1523.
[6] 李士勇,陈永强,李研. 蚁群算法及其应用[m]. 哈尔滨:哈尔滨工业大学出版社,2004.
[7] 李辉,张鹏,梁洁. 基于aco的石油机械设计优化方法[j].中国测试,2009,35(2):96-99.
[8] 郭禾,程童,陈鑫,等. 一种使用视觉反馈与行为记忆的蚁群优化算法[j]. 软件学报,2011,22(9):1994-2005.
[9] 杨鹏. 基于相关性模型的诊断策略优化设计技术[d]. 长沙:国防科学技术大学,2008.
[10] 杨成林,田书林,龙兵. 多值故障字典的测点选择与序测试设计[j]. 系统工程与电子技术,2009,31(9):2271-2275.
