一种基于模拟退火-改进二进制粒子群算法的测试优化选择方法

An Optimal Test Selection Method Based on Simulated Annealing-Improved Binary Particle Swarm Optimization Algorithm

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

To solve the non-deterministic polynomial hard（NP-hard） problem o f test selection in the design for testability of weapon system, an optimal test selection method based on simulated annealing-improved binary particle swarm opti- mization（SA-IBPSO） algorithm is proposed to acquire the best complete test set. This algorithm is on the basis of binary particle swarm optimization（BPSO）, and uses asynchronous dynamic learning divisors to obtain time-varying contraction factor, which facilitates the global searching speed, guarantees the convergence o f BPSO, and abrogates the boundary constraint of particle velocity in BPSO. And the simulated annealing algorithm with probabilistic jumping ability is combined to prevent BPSO from converging to local optimum. Simulation test shows that compared with other algo-rithms, the proposed algorithm is more effective in acquiring global optimal solution to optimal test selection.