蚁群算法在复杂系统可靠性优化中的应用 - 浙江大学学报.PDF

第16卷第3期 工 程设计学报 V01．16No．3 of Journal 2009年6月 EngineeringDesign Jun．2009 DOI：10．3785／j．issn．1006—754X．2009．03．004 蚁群算法在复杂系统可靠性优化中的应用 程世娟1，卢伟2，何平1 (1．西南交通大学数学学院，四JII成都610031}2．西华大学数学与计算机学院，四川成都610039) 摘要：复杂系统可靠性优化问题为典型的NP一难问题．不考虑系统的具体连接形式，将每个部件视为一级。产生 随机数作为网络节点，把蚁群优化算法成功应用到复杂系统可靠性优化中，搜索到其他算法未能得到的最优解．仿 真结果表明，蚁群优化算法可以在相对短的时间内较快地找到问题的最优解．蚁群优化算法与其他元启发式算法 一样，可以有效克服求解组合优化的计算复杂度问题． 关键词：蚁群优化算法；复杂系统；信息素更新规则；可靠性优化 中图分类号：TQ051．3 文献标识码：A 文章编号：1006—754X(2009)03—0178—04 ofant in of Applicationcolonyalgorithmreliabilityoptimizationcomplex CHENG Wei2，HE Shi—juanl，LU Pin91 (1．SchoolofMathematics，Southwest JiaotongUniversity，Chengdu610031，China； 2．Schoolof andMathematics。Xihua Computer University。Chengdu610039，China) of isa NP—hard tak— Abstract：Reliabilityoptimizationcomplexsystemtypical problem．Without intoaccountthe asonelevel ing system’Sspecificconnectingform，byregardingeverycomponent andthe randomdataasnetworknodes，ant successful- generated colonyoptimization(ACO)was tothementioned tosearchthe solutionwhichcouldnot lyadopted optimizationproblem optimal beobtainedother simulationresultsindicatethatACOcanfindthe by algorithms．The optimal solutionmore otherheuristic canalsoovercomethe of quickly．Like algorithms，ACO