期刊文献+

求解一类NP-HARD问题的一个快速算法 被引量:11

A Rapid Algorithm for Np-hard Problems
下载PDF
导出
摘要 研究3-状态设备网络系统可靠性模型与模拟退火算法求最优解问题.对已有3-状态设备网络系统可靠性优化模型进行了分类,构造了一个新的系统可靠性优化模型,设计了一个模拟退火算法用于求近似最优解.计算机仿真表明,算法有效地给出了模型的近似最优解. 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.
出处 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期85-88,共4页 Journal of Inner Mongolia University:Natural Science Edition
基金 内蒙古自然科学基金资助项目(20080404MS0909) 内蒙古教育厅高等学校科学研究资助项目(NJ06003)
关键词 可靠性优化模型 3-状态设备网络 模拟退火算法 最优解 reliability optimization model three-state device network simulated annealing algorithm optimal solution
  • 相关文献

参考文献6

二级参考文献42

共引文献110

同被引文献88

引证文献11

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部