动态规划——可靠性设计
2013-11-12 19:42
204 查看
一、问题
一个系统由n级设备串联而成,为了增强可靠性,每级都可能并联了不止一台同样的设备。假设第i级设备Di用了mi台,该级设备的可靠性是gi(mi),则这个系统的可靠性是Πgi(mi)。一般来说gi(mi)都是递增函数,所以每级用的设备越多系统的可靠性越高。但是设备都是有成本的,假定设备Di的成本是ci,设计该系统允许的投资不超过c,那么,该如何设计该系统(即各级采用多少设备)使得这个系统的可靠性最高。试设计一个动态规划算法求解可靠性设计。
二、分析
1、第i级最多可用多少台设备D[i] ? 用limit[i]表示。 limit[i] = (c +c[i]- c[1] – c[2] -…-c
)/c[i]
2、递推关系式
设f[i][X]是在允许成本值 X 约束下对前 i 种设备组成的子系统可靠性设计的最优值.
则f[i][X] = max{g[i][mj] * f[i-1][X-c[i]*m[j]] } , 0<j<=limit[i]
详细代码见http://onestraw.net/wordpress/2013/11/10/reliability-design/
一个系统由n级设备串联而成,为了增强可靠性,每级都可能并联了不止一台同样的设备。假设第i级设备Di用了mi台,该级设备的可靠性是gi(mi),则这个系统的可靠性是Πgi(mi)。一般来说gi(mi)都是递增函数,所以每级用的设备越多系统的可靠性越高。但是设备都是有成本的,假定设备Di的成本是ci,设计该系统允许的投资不超过c,那么,该如何设计该系统(即各级采用多少设备)使得这个系统的可靠性最高。试设计一个动态规划算法求解可靠性设计。
二、分析
1、第i级最多可用多少台设备D[i] ? 用limit[i]表示。 limit[i] = (c +c[i]- c[1] – c[2] -…-c
)/c[i]
2、递推关系式
设f[i][X]是在允许成本值 X 约束下对前 i 种设备组成的子系统可靠性设计的最优值.
则f[i][X] = max{g[i][mj] * f[i-1][X-c[i]*m[j]] } , 0<j<=limit[i]
详细代码见http://onestraw.net/wordpress/2013/11/10/reliability-design/
相关文章推荐
- 动态规划---->可靠性设计
- 【树型动态规划】【NOI2008】设计路线
- 算法设计之动态规划
- 数学之美系列二十四 -- 谈谈动态规划与如何设计动态规划算法
- 【AC自动机】基于自动机状态设计的动态规划
- 算法设计思想之动态规划
- 算法分析与设计之动态规划
- 动态规划分析总结——如何设计和实现动态规划算法
- 程序设计实习动态规划练习 Charm Bracelet(0/1背包问题dp)
- 算法竞赛入门经典:第八章 高效算法设计 8.1动态规划之最大连续和
- 算法设计分析之三(动态规划,最长公共子序列)
- 动态规划(照明系统设计,uva 11400)
- 动态规划分析总结——如何设计和实现动态规划算法
- 动态规划分析总结——怎样设计和实现动态规划算法
- 『算法设计_伪代码』动态规划问题
- 动态规划分析总结——如何设计和实现动态规划算法
- 动态规划;多边形游戏;类似圈型石头合并;算法设计分析作业;
- 【DP】hotel 题解 浅谈动态规划中的状态设计方法
- Drillbench Cemcalc v3.9 1CD(动态固井设计分析软件)/Drillbench Suite v6.1 1CD(钻井作业设计及规划软件)
- WebGIS发布前GIS工程规划设计