摘要
测试性建模的测点布局优化属于一种典型的组合优化问题。为更快速有效地解决系统测点布局优化问题,提出一种基于改进和声搜索算法的测点布局优化方法。在传统和声搜索算法的基础上,对"即兴创作"这一生成新和声的方式引入一个新的控制参数,即兴创作概率(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.
作者
丛华
张睿
刘远宏
冯辅周
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)
出处
《计算机工程与设计》
北大核心
2018年第11期3590-3595,共6页
Computer Engineering and Design
基金
陕西省自然科学基金项目(2017JQ5016)
关键词
测试性
测点布局优化
组合优化
和声搜索算法
即兴创作
testability
test point placement optimization
combinatorial optimization
harmony search algorithm
improvisation
