3-状态串并联设备网络单目标-单约束可靠性优化蚁群算法  

An Ant Colony Algorithm for Single-object Single-constraint Reliability Optimization of Series-Parallel Networks of Three-state Devices

作　　者：李东魁[1] 其木格[2] 乌兰图雅[1] 朱艳龙[1] 

机构地区：[1]包头师范学院信息科学与技术学院,包头014030 [2]内蒙古工业大学,呼和浩特010051

出　　处：《内蒙古工业大学学报（自然科学版）》2015年第1期36-41,共6页Journal of Inner Mongolia University of Technology：Natural Science Edition

基　　金：内蒙自然科学基金资助项目(2012MS0901)

摘　　要：3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题,本文研究这类优化模型的快速算法。在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上,以蚁群算法为工具,给出了一个求解3-状态设备网络单目标-单约束串并联网络系统可靠性优化问题最优解的蚁群算法框架。合理选择算法参数,进行计算机仿真。模拟仿真结果表明,在随机运行一定次数算法后,算法都能够有效的给出模型的近似最优解。合理选择算法参数,蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题的有力工具。This paper takes the simplification of the single--object single--constraint reliability op- timization of the series--parallel 3--state devices networks as the object of study. Based on the classifi~ cations of the reliability optimum models already in existence, it puts forward an ant colony algorithm which could best solve the single--object single--constraint reliability optimization problems of the se- ries- parallel three--state device networks. In addition, the parameters are suitably determined for the algorithm and computer simulation of the algorithm is conducted. The effectiveness of this algorithm is illustrated through the ant colony simulations of two examples.

关 键 词：可靠性优化模型 串-并联网络 蚁群算法 最优解 参数设置 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]