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

作     者：张钊旭 王志杰 李建辰 王贵奇 许军 杨进候 ZHANG Zhao-xu WANG Zhi-jie LI Jian-chen WANGGui-qi XU Jun YANGJin-hou

作者机构：中国船舶重工集团公司第705研究所陕西西安710077 水下信息与控制国家重点实验室陕西西安710077 

出 版 物：《水下无人系统学报》 (Journal of Unmanned Undersea Systems)

年 卷 期：2017年第25卷第3期

页      码：161-166,204页

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

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

学科分类：080901[080901] 0809[工学-计算机类] 082601[082601] 08[工学] 0826[工学-生物医学工程类] 

D　O　I：10.11993/j.issn.2096-3920.2017.02.003

馆 藏 号：203233905...