摘要
本文研究具有不同类型元件串联构成子系统,目标系统为子系统并联的并-串联(简称为P-S)网络可靠性优化模型求解问题.依据构造的可靠性网络图,选择合适的评价函数、状态转移规则、信息素更新规则,设计了一个蚁群算法框架.Matlab编程,合理设置算法参数进行仿真,结果表明:对给定的实例,蚁群算法都能够找到问题的最优解;合理选择算法参数,设计的算法是3-状态P-S设备网络可靠性优化问题的有效求解工具.
A general three-state devices network system reliability optimization problem of single objective-single constraint is NP-hard; this paper studies the problem of solving a parallel-series network reliability optimization model with non-identical component in series. On the basis of the graph of the reliability network,selecting the appropriate state transition rule and the pheromone updating rule,we construct an ant colony algorithm framework to solve this three-state parallel-series devices network reliability optimization problem. Selecting a reasonable set of parameters,the simulation results show that,for a given problem instance,the optimal solution is given. Ant colony algorithm is an effective tool for solving parallel-series three-state network reliability optimization problems,with non-identical component connected in series of single objective-single constraint.
出处
《阴山学刊（自然科学版）》
2017年第4期59-61,67,共4页
Yinshan Academic Journal(Natural Science Edition)
基金
包头师范学院“阴山学者培养计划”项目资助
关键词
3-状态
不同类型元件
可靠性优化
蚁群算法
可靠性网络图
Three-state
Non-identical component
Reliability optimization
Ant colony algorithm
Graph of reliability network
