摘要：3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题，本文研究这类优化模型的快速算法。在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上，采用蚁群算法为工具，给出了一个求解3-状态设备网络单目标-单约束并-串联网络系统可靠性优化问题最优解的蚁群算法。合理选择算法参数，进行计算机仿真。模拟仿真结果表明，在随机运行一定次数算法后，算法都能够有效给出模型的近似最优解。合理选择算法参数，蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题有力工具。

关键词：可靠性优化 蚁群算法 

单位：包头师范学院信息科学与技术学院 014030