文档章节

动态规划---->可靠性设计

小强斋太
 小强斋太
发布于 2016/11/09 20:06
字数 720
阅读 1
收藏 0

1、可靠性设计

可靠性设计:一个系统由n级设备串联而成,为了增强可靠性,每级都可能并联了不止一台同样的设备。所以每级用的设备越多系统的可靠性越高。但是设备都是有成本的,假定设备Di的成本是ci,设计该系统允许的投资不超过c,那么,该如何设计该系统(即各级采用多少设备)使得这个系统的可靠性最高。试设计一个动态规划算法求解可靠性设计。

如果第i级的设备Di的台数为mi,那么这mi台设备同时出现故障的概率为(1-ri)mi ,从而第i级的可靠性就变成1-(1-ri)mi 。例如,假定ri=0.99 ,mi=2,于是这一级的可靠性就是0.9999。不过在任何实际系统中, 每一级的可靠性要比1-(1-ri)mi 小一些, 这是由于这些开关线路本身并不是完全可靠的, 而且同一类设备的失误率也不可能是完全独立的(例如, 由于设计不当所造成的失误) 。基于以上分析, 不妨假设第i 级的可靠性由函数φ(mi)给定, 1≤i≤n 。由于系统中每种设备至少有一台,用ui表示最多的台数。

2、例子

设计一个由设备D1,D2 ,D3 组成的三级系统。每台设备的成本分别为30元,15元和20元, 可靠性分别是0.9 , 0.8 和0.5 , 计划建立该系统的投资不得超过105元。假定, 若i级有mi台设备Di并联, 则该级的可靠性φ(mi) = 1-(1-ri)mi 。上述条件可以表示为: c=105; c1=30 , c2=15 , c3=20 ; r1=0.9 , r2=0.8 , r3=0.5。由此立即可得: u1=2 , u2 =3 ,u3 =3。

求解过程

Sij  表示对第i个设备选择 j 个

Si        包含了第i个设备所有可能的情况。

S(i,j),Si的值都是前面代表可靠性,后面代表价格。

支配:花了更多的钱,可靠性反而低,可以删除。

S11  = { (0 .9 , 30) } S12 = {( 0 .99 , 60) }

得S1 = { (0  .9 , 30) , ( 0 .99 , 60) }

由S21 = {  (0 .72 , 45 ) , (0 .792 , 75) }  S22 =  {( 0 .864 , 60 )}  S23 = {( 0 .8928 ,  75) }

得S2 = { (0  .72 , 45 ) , (0 .864 , 60) , ( 0 .8928 , 75) }

注意: S22中已删去了由(0 .99 , 60 )所得到的序偶( 0 .9504 , 90) 。因为这只剩下15 元, 不足以让m3 = 1。

说明: 归并时由于( 0 .792 , 75 )受( 0 .864 , 60 )支配, 故舍去。

由 S31= {  (0 .36 , 65 ) , (0 .432 , 80) , ( 0 .4464 , 95) }

S32=  { (0 .54 , 85 ) , (0 .648 , 100 )}

S33=  { (0 .63 , 105) }

得S3 = { (0  .36 , 65 ) , (0 , 432 , 80) , ( 0 .54 , 85) , ( 0 .648 , 100) }

最优设计有0  .648 的可靠性, 需用资金100 元。通过对这些Si 的回溯, 求出m1 = 1 ,  m2= 2 , m3 = 2 。

本文转载自:http://www.cnblogs.com/xqzt/archive/2013/05/14/5637094.html

共有 人打赏支持
小强斋太
粉丝 0
博文 181
码字总数 0
作品 0
广州
算法设计与分析(二)之动态规划

第一篇: 算法设计与分析之分治思想 动态规划(Dynamic Programming) 求解过程是多阶段决策过程,每步处理一个字问题,可用于求解组合优化问题 适用条件:问题要满足优化原则或最优子结构性质...

wenhui12345
2017/11/12
0
0
算法设计策略----动态规划法

动态规划法:与贪心法类似,动态规划法也是一种求解最优化问题的算法设计策略。它也采取分布决策的方法。但与贪心法不同的是,动态规划法每一步决策依赖子问题的解。直观上,为了在某一步做出...

Superheros
03/10
4
0
常用算法和复杂度总结

一、常用算法和复杂度 算法 名称 复杂度 备注 快速排序 QuickSort(A,p,r) 最坏:O(n2) 平均:O(nlog n) 均衡划分:O(nlog n) 合并排序 MergeSort(A,p,r) O(nlog n) 选最大 FindMax O(n) 选最...

啊莱
2010/01/03
0
0
递归和动态规划

递归算法就是通过解决同一问题的一个或多个更小的实例来最终解决一个大问题的算法。为了在C语言中实现递归算法,常常使用递归函数,也就是说能调用自身的函数。递归程序的基本特征:它调用自...

LoSingSang
03/12
0
0
算法的设计基本方法的理解

算法设计基本方法有什么好处? 了解常见的算法设计方法以及它们之间的区别,有利于构建算法思维的广度,有充分的理论知识。当然,如果算法思维的深度再好的话,将来你见识的算法越多,天下之...

qingliangdexiar
2017/05/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

创建第一个react项目

sudo npm i -g create-react-app@1.5.2 create-react-app react-app cd react-apprm -rf package-lock.jsonrm -rf node_modules #主要是为了避免报错npm installnpm start......

lilugirl
今天
1
0
在浏览器中进行深度学习:TensorFlow.js (八)生成对抗网络 (GAN)

Generative Adversarial Network 是深度学习中非常有趣的一种方法。GAN最早源自Ian Goodfellow的这篇论文。LeCun对GAN给出了极高的评价: “There are many interesting recent development...

naughty
今天
0
0
搬瓦工镜像站bwh1.net被DNS污染,国内打不开搬瓦工官网

今天下午(2018年10月17日),继搬瓦工主域名bandwagonhost.com被污染后,这个国内的镜像地址bwh1.net也被墙了。那么目前应该怎么访问搬瓦工官网呢? 消息来源:搬瓦工优惠网->搬瓦工镜像站b...

flyzy2005
今天
3
0
SpringBoot自动配置

本篇介绍下,如何通过springboot的自动配置,将公司项目内的依赖jar,不需要扫描路径,依赖jar的情况下,就能将jar内配置了@configuration注解的类,创建到IOC里面 介绍下开发环境 JDK版本1.8 spr...

贺小五
今天
5
0
命令行新建Maven多项目

参考地址 # DgroupId 可以理解为包名# DartifactId 可以理解为项目名mvn archetype:generate -DgroupId=cn.modfun -DartifactId=scaffold -DarchetypeArtifactId=maven-archetype-quickst......

阿白
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部