摘要
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.
出处
《内蒙古工业大学学报(自然科学版)》
2015年第1期36-41,共6页
Journal of Inner Mongolia University of Technology:Natural Science Edition
基金
内蒙自然科学基金资助项目(2012MS0901)
关键词
可靠性优化模型
串-并联网络
蚁群算法
最优解
参数设置
3- state reliability optimization model~ Series- parallel network
Ant colony algorithm
Optimum solution
Parameter setting