标题：3-状态设备网络GRAP问题迭代PSO算法
作者：付军 李东魁
作者单位：包头师范学院信息科学与技术学院，内蒙古 包头 014030
关键字：3-状态；广义的可靠性冗余分配问题（GRAP）；粒子群优化算法（PSO）；仿真；算法
摘要：研究3-状态设备网络GRAP问题，即允许子系统可选择不同类型的元件，确定选择元件的冗余度，满足系统重量和费用约束的前提下，使系统可靠度最大。设计了一个离散型，具有动态变化权重，具有压缩系数的迭代PSO算法用于问题求解，通过对推广的FYFFE问题模拟仿真，验证算法的有效性和正确性。结果表明：PSO算法很好地解决了3-状态设备网络GRAP问题，算法具有快速、易于编程实现、原理容易理解等特点。