和声搜索算法用于测试性建模的测点布局优化  

Harmony search algorithm and its application to test point placement optimization for testability modeling

作　　者：丛华 张睿 刘远宏 冯辅周 CONG Hua;ZHANG Rui;LIU Yuan-hong;FENG Fu-zhou(Department of Mechanical Engineering,Academy of Army Armored Force,Beijing 100072,China;School of Equipment Engineering,Armed Police Force Engineering University,Xi’an 710000,China)

机构地区：[1]陆军装甲兵学院机械工程系,北京100072 [2]武警工程大学装备工程学院,陕西西安710000

出　　处：《计算机工程与设计》2018年第11期3590-3595,共6页Computer Engineering and Design

基　　金：陕西省自然科学基金项目(2017JQ5016)

摘　　要：测试性建模的测点布局优化属于一种典型的组合优化问题。为更快速有效地解决系统测点布局优化问题,提出一种基于改进和声搜索算法的测点布局优化方法。在传统和声搜索算法的基础上,对"即兴创作"这一生成新和声的方式引入一个新的控制参数,即兴创作概率(improvisation rate,IR),提高该算法应用于二进制组合优化问题的求解速度和全局寻优能力。通过与传统遗传算法的对比和仿真实例验证了该方法可快速、可靠得到最优的测点优化方案。The test point placement optimization for testability modeling belongs to a typical combinatorial optimization problem,to more effectively solve measure point layout optimization system,a test point placement optimization method based on improved harmony search algorithm was proposed.Based on the traditional harmony search algorithm,a new control parameter,improvisation rate(IR),was introduced into the way of improvisation,creating a new harmony to improve the speed and global optimization ability of the algorithm applied to binary combinatorial optimization problems.On the basis of the known fault test correlation matrix,the simulation example compared with the traditional genetic algorithm shows that the proposed method can quickly and reliably obtain the optimal measurement point optimization scheme.

关 键 词：测试性 测点布局优化 组合优化 和声搜索算法 即兴创作 

分 类 号：TP206[自动化与计算机技术—检测技术与自动化装置] TP306.3[自动化与计算机技术—控制科学与工程]