摘要:
武器系统装备性能的不断提高, 复杂度的不断增加对测试性设计提出更高要求。为了解决测试性设计中测试优化选择这一非确定性多项式难题(NP-hard), 文中提出一种模拟退火-改进二进制粒子群算法(SA-IBPSO)用于求解最优完备测试集。该算法以二进制粒子群算法(BPSO)为基础框架, 采用异步变化的学习因子, 产生时变的压缩因子, 以增强BPSO算法的全局搜索能力, 确保其收敛性, 并取消了对速度的边界限制; 然后, 与具有概率突跳能力的模拟退火算法(SA)相结合, 以避免BPSO算法在求解过程中陷入局部最优。最后, 通过案例验证, 并与其他算法的运行结果进行比较, 证明该算法可以更有效地解决测...