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

摘要

测试性建模的测点布局优化属于一种典型的组合优化问题.为更快速有效地解决系统测点布局优化问题,提出一种基于改进和声搜索算法的测点布局优化方法.在传统和声搜索算法的基础上,对“即兴创作”这一生成新和声的方式引入一个新的控制参数,即兴创作概率(improvisation rate,IR),提高该算法应用于二进制组合优化问题的求解速度和全局寻优能力.通过与传统遗传算法的对比和仿真实例验证了该方法可快速、可靠得到最优的测点优化方案.