基于混合智能优化算法的复杂软件可靠性分配

来源：软件学报杂志2018年第9期北京时间：

作者：徐悦,皮德常

单位：徐悦，南京航空航天大学 计算机科学与技术学院, 江苏 南京 21110611,皮德常，南京航空航天大学 计算机科学与技术学院, 江苏 南京 21110602

摘要：软件可靠性是系统设计、研究和运行过程中必须考虑的关键因素之一.与目前大多数软件可靠性分配的研究主要局限于简单的串并联模型不同，是将最优化算法应用于大型复杂软件系统的可靠性分配.针对分布估计算法收敛速度快、全局搜索能力强但易于陷入局部最优，且差分进化算法局部搜索能力强，但搜索速度略慢的问题，提出一种元启发式算法——基于罚函数的混合分布估计和自适应交叉差分进化的优化算法（PHEDA-SCDE），该算法收敛速度快、全局搜索能力强且不易陷入局部最优.基于4种特定的体系结构风格——顺序、并发、循环、容错，对复杂软件可靠性进行评估.为不失算法通用性，采用3个仿真算例进行实验，分别为单输入单输出系统、单输入多输出系统和多输入多输出系统.实验结果表明，PHEDA-SCDE算法在软件可靠性分配方面与同类算法相比，具有明显的可行性和有效性.

关键词：软件可靠性分配;软件可靠性评估;分布估计算法;差分进化算法;可靠性优化

基金资助：国家自然科学基金（U1433116）；中央高校基本科研业务费专项资金资助（NP2017208）