串并联系统可靠性优化的蚁群算法.pdfVIP

第27卷第 1期 计算机应用与软件 Vo1．27No．1 2010年 1月 ComputerApplicationsandSoftware Jan．2010 串并联系统可靠性优化的蚁群算法 程世娟 卢 伟 何 平 (西南交通大学应用数学系 四川 成都 610031) (西华大学数学与计算机学院 四川 成都 610039) 摘 要 为获得高可靠性，串并联系统的设计中常采用不同型号的元件，由于系统中元件有数量型号等的限制，每一元件又有重 量、费用、可靠度等标志，所以串并联系统可靠性优化问题为典型的NP一难问题。采用两种不同的状态转移规则和与系统属性紧密 相关的信息素更新规则，通过局部循环和整体循环分别搜索代表各子系统结构和系统结构的解向量，用蚁群算法成功地解决了元件 可选择不同类型的串并联系统可靠性优化问题，仿真结果表明，蚁群算法可以在相对短的时间内较快地找到问题的最优解，蚁群算 法与其它元启发式算法一样，可以有效克服求解组合优化的计算复杂度问题。 关键词 蚁群算法 串并联系统 状态转移规则 信息素更新规则 可靠性优化 ANT CoLoNY ALGoRITHM FoR SERIES．PARALLEL SYSTEM RELIABILITY oPTIM IZATIoN ChengShijuan LuWei HePing (DepartmentofApplied肘0￡k，№￡ ，SouthwestJiaotongUniversity，Cheagd“610031，Shuan，China) (SchoolofMathematicsandComputer，XihuaUniversity，Chengdu610039，Sichuan，China) Abstract Series·parallelsystem reliabilityoptimizationisawellknownNP—hradproblem．Anantcolonyalgorithm withtwodifferentrules ofstatetransitionandofpheromoneupdatingwhichiscloselypertinenttosystem propertywasusedtosolvetheproblem successfullythatthe elementscal1．selectseries—parallelsystemreliabilityoptimizationindifferentversionsthroughalocalcirculationanda~obalcirculationto searchthesolutionvectorsforsystemsturctureandforeachsubsystemssturctureseparately．Thesimulationresultindicatedthattheantcolony algorithm mightquicklyfindtheoptimalsolutioninrelativelyshort time，andtheantcolonyalgorithm wasthesameasotherheuristicalgo- rithmsineffectivelyovercomingtheproblem ofcomputationcomplexityinsolvingcombinationaloptimization． Keywords Antcolonyalgorithm Series—parallelsystem Statetransitionurle Pheromoneupdateurle Reliabilityoptimization 0 引 言 蚁群优化算法基