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

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

作　　者：张钊旭 王志杰[1] 李建辰[1,2] 王贵奇[1] 许军[1] 杨进候[1] ZHANG Zhao-xu WANG Zhi-jie LI Jian-chen WANGGui-qi XU Jun YANGJin-hou(The 705 Research Institute, China Shipbuilding Industry Corporation, Xifan 710077, China Science and Technolo-gy on Underwater Information and Control Laboratory, Xi＇an 710077, China)

机构地区：[1]中国船舶重工集团公司第705研究所,陕西西安710077 [2]水下信息与控制国家重点实验室,陕西西安710077

出　　处：《水下无人系统学报》2017年第3期161-166,204,共7页Journal of Unmanned Undersea Systems

摘　　要：武器系统装备性能的不断提高,复杂度的不断增加对测试性设计提出更高要求。为了解决测试性设计中测试优化选择这一非确定性多项式难题(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.

关 键 词：测试性设计 测试优化选择 模拟退火 二进制粒子群算法 

分 类 号：TJ6[兵器科学与技术—武器系统与运用工程] TN06[电子电信—物理电子学]