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

A ant colony algorithm for three-state devices parallels-series networks of single-object single-contraint

作　　者：李东魁[1] 乌兰图雅[1] 朱艳龙[1] 杨丽萍[1] 李学宝[1] 

机构地区：[1]包头师范学院信息科学与技术学院,014030

出　　处：《电子测试》2015年第2期36-39,共4页Electronic Test

摘　　要：3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题,本文研究这类优化模型的快速算法。在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上,采用蚁群算法为工具,给出了一个求解3-状态设备网络单目标-单约束并-串联网络系统可靠性优化问题最优解的蚁群算法。合理选择算法参数,进行计算机仿真。模拟仿真结果表明,在随机运行一定次数算法后,算法都能够有效给出模型的近似最优解。合理选择算法参数,蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题有力工具。This paper put forward a new classified method for three-state device network reliability optimization problems.Meanwhile,a new ant colony algorithm is designed to solve 3-state –parallels-series optimum model of single-object single-constraint.The effectiveness of the algorithm is illustrated through the ant colony algorithm simulation.of two examples.

关 键 词：可靠性优化 3-状态并-串联网络 蚁群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]