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

摘要：

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

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

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2015-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：36-41