基于遗传算法的可靠性优化.pdf

.146. 工程设计(Konstruktion) 2001,(3) 文童拍号 1006-754X(2001)03-0146-03 基于遗传算法的可靠性优化 高 尚 (华东船舶工业学院电子与信息系，江苏镇江212003) 摘 要:建立了可靠性冗余优化模型 分析了各种优化方法的优缺点 提出了遗传算法，并通过实例将遗传算法与 启发式方法作了比较，结果表明遗传算法较为有效.对遗传算法初值的选取也作了讨论· 关扭词:遗传算法;可东性;优化，启发式方法 中圈分类号:TB114;0221.2 文献标识码:A OptimizationofSystemReliabilityBasedonGeneticAlgorithm GAOShang (DepartmentofElectronicsandInformation,EastChinaShipbuildingInstitute,Zhenjiang212003,China) Abstract;Aredundancyoptimizationmodelisgiven.Manyoptimizationmethodstosolveopti- mummodelandtheiradvantagesandshortagesareanalyzed.Ageneticalgorithmisputforward comparingwithheuristicmethod,anditseffectivenessisillustratedthroughresult.Theinitial valueofgeneticalgorithmwasdiscussedalso. Keywords:geneticalgorithm;reliability;optimization;heuristicmethod 其中，C,为系统费用;R。为系统可靠度;‘为第i种部 1 前言 件的单价;r、为第i子系统冗余第i种部件的个数，z, 可靠性问题是系统研究、设计和运行过程中必须 》1;R;(r)为第i子系统冗余2个部件时，第i子系 考虑的关键因素之一 由于设计时受到资源、费用、 统的可靠度 重量、体积、功耗等的限制，故系统可靠性最优问题引 Ri(.r)=1一 ((1一P;)_, 起了广泛的重视.有许多改进系统可靠性的方法，但 P为第i种部件的可靠度;R。为系统要达到的预定的 实践证明比较好的要算冗余这一种. 可靠度. 2 冗余优化模型 假设系统由，个独立子系统组成，在每个子系统 中使用同一种部件(图1),冗余优化模型为 日t 串一并联系统 minC:一名c,x 系统冗余可靠性优化方法较多，文献[2」中作了 s.t. R,= IIR;(x,)) Ro. 综述，推荐了十几种方法，但在用于大规模非线性规 划问题时，仅有少数算法被证明是有效的，没有哪一 X.= 1,2，一 ，i= 1,2,n. 种算法被证明比其它的算法更优越.例如启发式算