| 求解一类NP-HARD问题的一个快速算法 |
| |
| 引用本文： | 乌兰图雅,李东魁.求解一类NP-HARD问题的一个快速算法[J].内蒙古大学学报(自然科学版),2012,43(1):85-88. |
| |
| 作者姓名： | 乌兰图雅 李东魁 |
| |
| 作者单位： | 包头师范学院信息科学与技术学院,包头,014030 |
| |
| 基金项目： | 内蒙古自然科学基金，内蒙古教育厅高等学校科学研究资助项目 |
| |
| 摘 要： | 研究3-状态设备网络系统可靠性模型与模拟退火算法求最优解问题.对已有3-状态设备网络系统可靠性优化模型进行了分类,构造了一个新的系统可靠性优化模型,设计了一个模拟退火算法用于求近似最优解.计算机仿真表明,算法有效地给出了模型的近似最优解.
|
| 关 键 词： | 可靠性优化模型 3-状态设备网络 模拟退火算法 最优解 |
A Rapid Algorithm for Np-hard Problems |
| |
| Wulantuya
,
LI Dong-kui.A Rapid Algorithm for Np-hard Problems[J].Acta Scientiarum Naturalium Universitatis Neimongol,2012,43(1):85-88. |
| |
| Authors: | Wulantuya LI Dong-kui |
| |
| Institution: | (Faculty of Information Science and Technology,Baotou Teachers′College, Baotou 014030,China) |
| |
| Abstract: | A reliability model for a three-state device network system is studied.Meanwhile,the existing three-state device network system is clarified,a new reliability model is constructed for the system reliability optimization model,and a new simulated annealing algorithm is put forward to solve the approximate optimal solution.Computer simulation shows that the approximate optimal solution of the model by the algorithm is very effective. |
| |
| Keywords: | reliability optimization model three-state device network simulated annealing algorithm optimal solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
