修正的差分进化算法在系统可靠性中的应用 .pdfVIP

学兔兔 第32卷 第5期 仪 器 仪 表 学 报 V0】．32 N 5 2011年5月 Chinese Joumal of Scientffic Instrument Mav．2O11 修正的差分进化算法在系统可靠性中的应用 吴沛锋 ，高立群 ，邹德旋 (1东北大学信息科学与工程学院 沈阳 110004；2徐州师范大学电气工程及自动化学院 徐州 221116) 摘 要：提出了一种修正的差分进化算法(MDE)以解决4种系统可靠性问题，它们分别为串联系统、复杂(桥)系统、串并联系 统和超速保护系统。MDE算法对DE算法的变异操作进行了一种有效的改进，使得所有解向量以递增的概率朝全局最优解方 向移动。另外，罚函数法被用来处理目标函数值和资源约束之间的关系。相应地，通过结合MDE算法和罚函数法以获得令人 满意的可行解。实验结果表明，MDE算法所获得的4种系统的可靠性都要好于文献中所报道的结果，分别为0．931 682、 0．999 889 63、0．999 976 65和 0．999 955。 关键词：修正的差分进化算法；系统可靠性；变异；罚函数法 中图分类号：TP18；TP271 文献标识码：B 国家标准学科分类代码：120．3020 Application of modified differential evolution algorithm in system reliability Wu Peifeng ，Gao Liqun ，Zou Dexuan (J School ofInformation Science and Engineering，Northeastern Univeni@，Shenyang 110004，China； 2 School ofElectrical Engineering and Automation，Xuzhou Normal Univemi~，Xuzhou 221116，China) Abstract：A modified differential evolution algorithm(MDE)is proposed to solve four system reliability problems， which are those of series system，complex(bridge)system，series-parallel system and overspeed protection system， respectively．The MDE algorithm has made an efficient improvement on the mutation operation of the DE algorithm， and it enables all solution vectors to move to the global best solution vector with increased probability．In addition， we adopt the penalty function method to deal with the relationship between objective function value and resource con— straints．Thus，combining MDE algorithm and penalty function method，we obtain satisfactory feasible solutions for system reliability problems．Experimental results show that the reliabilities of four systems obtained using the MDE algorithm are all better than those previously reported in re