求解一类NP-HARD问题的一个快速算法

作者：乌兰图雅; 李东魁

来源：内蒙古大学学报(自然科学版), 2012, (01): 85-88.

• 可靠性优化模型
• 3-状态设备网络
• 模拟退火算法
• 最优解 reliability optimization model
• three-state device network
• simulated annealing algorithm
• optimal solution

研究3-状态设备网络系统可靠性模型与模拟退火算法求最优解问题.对已有3-状态设备网络系统可靠性优化模型进行了分类,构造了一个新的系统可靠性优化模型,设计了一个模拟退火算法用于求近似最优解.计算机仿真表明,算法有效地给出了模型的近似最优解.

• 单位
  内蒙古科技大学包头师范学院