#马尔可夫过程##通用的马尔可夫概率转移过程期望值求解方法#
好像搞定了任意连通图的任意转移概率的马尔可夫过程的路径期望值计算,包含多结束点以及每条边带加权路径期望值计算。这电路图里面引入“升压器”的概念就行。
如果每个顶点的边数bn,每条边转移概率都相同就是1/bn,那就是很简单的电路图,很好计算,其实只要每条边的两个端点的pk*bn相等,这条边换成pk*bn条边连接就行,或者理解化成这条边的电阻为1/(pk*bn)。
少量边两端的pk*bn不相等,这条边中间引入升压器概念连接起来,其它相等的边正常按正常电阻连接,然后按电路图计算就行。复杂点的桥式电路,可以用星形和Y行的电路转换。如果不相等的太多,就不适合这么去计算了,这种就老老实实的解方程组。
这样很多时候就可以不用解方程组直接计算了。
连通图的n个顶点,每个顶点的边bn,每条边的转移概率pk,对bn条边求和有∑pk=1。边的路径加权wk。从O点出发,到m个点Em结束,问加权转移路径期望值x=?
1、列方程组的办法:
m个点:
xm=0
其它的点:
xn= ∑pk(xk+wk)= ∑pk*wk+ ∑pk*xk
求解方程组就得到每个点的路径加权期望值。不过方程组多了求解的人工手算还是有点难度的。
2、另外的平衡状态解法:
如果有平衡状态:
Em个点Bm=0只蚂蚁
其它的n-m个顶点,每个点有Bn只电子蚂蚁,下一步每条边爬出Bn*pk只蚂蚁,如果除了O点少了I只电子蚂蚁,其它的n-m-1个顶点都保持Bn只电子蚂蚁不变。
那么:
xo=1/I* ∑ Bn* ∑pk*wk 。(2)
3、下面我们来用电路图找出平衡状态,以及求出(2)的Bn和I。
连通图每个顶点的bn条边,每条边为bn*pk个电阻1欧姆的电阻,如果一条边两边线数目bn*pk相等,那么可以直接连接起来,或者连接这条边电阻为1/(bn*pk)欧姆。如果两边线数目不等,用2个“升压器”接入1欧姆电阻的两端,升压器作用就是得到新的电压是输入端每跟线电压之和。
O点接入电源正极电流I安培,m个点接入电源负极,电压0伏。n-m个点电压为Vn,这样连通图每条边的端点输出电压V=Vn*bn*pk=(Vn*bn)*pk=Bn*pk,Bn=Vn*bn。因为两端电阻为1,电流就为两端电压差。我们可以直接想象成电流为两端的电压各自流出到另外一端,这就和一条边两端的输出的电子蚂蚁各自爬到另外一端效果等同。
除了电源正负级,节点电流和为0, 所以 ∑ Bn*pk保持不变,电源正极电流减少了I。这个电路图就和(2)完全对应起来了,其中Bn=Vn*bn。
xo=1/I* ∑ Bn* ∑pk*wk 。
=1/I* ∑ Vn*bn* ∑pk*wk 。(3)
现在就是转换成等效的转换电路图的电压电流计算了。升压器没有或者比较少的时候,还是比较方便直接计算的。
4、常见的特殊情况,转移概率是每边相同,pk=1/bn,这样没有任何边有升压器。就是最简单普通的电路图。
xo=1/I* ∑ Vn* ∑wk (4)。
如果加权都为w:
xo=w/I* ∑ Vn* bn (5)。
好像搞定了任意连通图的任意转移概率的马尔可夫过程的路径期望值计算,包含多结束点以及每条边带加权路径期望值计算。这电路图里面引入“升压器”的概念就行。
如果每个顶点的边数bn,每条边转移概率都相同就是1/bn,那就是很简单的电路图,很好计算,其实只要每条边的两个端点的pk*bn相等,这条边换成pk*bn条边连接就行,或者理解化成这条边的电阻为1/(pk*bn)。
少量边两端的pk*bn不相等,这条边中间引入升压器概念连接起来,其它相等的边正常按正常电阻连接,然后按电路图计算就行。复杂点的桥式电路,可以用星形和Y行的电路转换。如果不相等的太多,就不适合这么去计算了,这种就老老实实的解方程组。
这样很多时候就可以不用解方程组直接计算了。
连通图的n个顶点,每个顶点的边bn,每条边的转移概率pk,对bn条边求和有∑pk=1。边的路径加权wk。从O点出发,到m个点Em结束,问加权转移路径期望值x=?
1、列方程组的办法:
m个点:
xm=0
其它的点:
xn= ∑pk(xk+wk)= ∑pk*wk+ ∑pk*xk
求解方程组就得到每个点的路径加权期望值。不过方程组多了求解的人工手算还是有点难度的。
2、另外的平衡状态解法:
如果有平衡状态:
Em个点Bm=0只蚂蚁
其它的n-m个顶点,每个点有Bn只电子蚂蚁,下一步每条边爬出Bn*pk只蚂蚁,如果除了O点少了I只电子蚂蚁,其它的n-m-1个顶点都保持Bn只电子蚂蚁不变。
那么:
xo=1/I* ∑ Bn* ∑pk*wk 。(2)
3、下面我们来用电路图找出平衡状态,以及求出(2)的Bn和I。
连通图每个顶点的bn条边,每条边为bn*pk个电阻1欧姆的电阻,如果一条边两边线数目bn*pk相等,那么可以直接连接起来,或者连接这条边电阻为1/(bn*pk)欧姆。如果两边线数目不等,用2个“升压器”接入1欧姆电阻的两端,升压器作用就是得到新的电压是输入端每跟线电压之和。
O点接入电源正极电流I安培,m个点接入电源负极,电压0伏。n-m个点电压为Vn,这样连通图每条边的端点输出电压V=Vn*bn*pk=(Vn*bn)*pk=Bn*pk,Bn=Vn*bn。因为两端电阻为1,电流就为两端电压差。我们可以直接想象成电流为两端的电压各自流出到另外一端,这就和一条边两端的输出的电子蚂蚁各自爬到另外一端效果等同。
除了电源正负级,节点电流和为0, 所以 ∑ Bn*pk保持不变,电源正极电流减少了I。这个电路图就和(2)完全对应起来了,其中Bn=Vn*bn。
xo=1/I* ∑ Bn* ∑pk*wk 。
=1/I* ∑ Vn*bn* ∑pk*wk 。(3)
现在就是转换成等效的转换电路图的电压电流计算了。升压器没有或者比较少的时候,还是比较方便直接计算的。
4、常见的特殊情况,转移概率是每边相同,pk=1/bn,这样没有任何边有升压器。就是最简单普通的电路图。
xo=1/I* ∑ Vn* ∑wk (4)。
如果加权都为w:
xo=w/I* ∑ Vn* bn (5)。
#许凯爱的二八定律# xk#许凯阳华#
2022.9.28
《推荐最喜欢的歌给许凯》
最喜欢凯凯你唱的一首《雪落下的声音》
好好听
听歌感受总结,陪伴是最长情的告白
让我们一起加油!
我们永远在一起,Alaso永远在一起!
我们都很爱很爱对方!
相逢是前世注定
痛并把快乐尝尽
明明话那么寒心
假装那只是叮咛
泪尽也不能相信
此生如纸般薄命
我慢慢地听
雪落下的声音
闭着眼睛幻想
它不会听
你没办法靠近
决不是太薄情
只是贪恋窗外
好风景
我慢慢地品
雪落下的声音
仿佛是你
贴着我要亲亲
睁开了眼睛
漫天的雪无情
谁来赔
这一生的好风景
分享许凯的单曲《雪落下的声音 (Live)》https://t.cn/A6oPSOOU (@酷狗音乐)
最近听到一首《大城小爱》
也不错,凯凯可以试试
部分歌词是我想对你说的[心][心][心]
缠绕所有对你的眷恋
隔着半透明门帘
灯火是你美丽那张脸
你的微笑结束了疲倦
脑袋都是你 心里都是你
小小的爱在大城里好甜蜜
念的都是你 全部都是你
小小的爱在大城里只为你倾
缠绕所有对你的眷恋
你的微笑结束了疲倦
让我大声的对你说
I'm thinking of you
脑袋都是你 心里都是你
小小的爱在大城里好甜蜜
念的都是你 全部都是你
小小的爱在大城里只为你倾心
脑袋都是你 心里都是你
小小的爱在大城里好甜蜜
念的都是你 全部都是你
小小的爱在大城里只为你倾心
@许凯soso
cr来源网络
禁
2022.9.28
《推荐最喜欢的歌给许凯》
最喜欢凯凯你唱的一首《雪落下的声音》
好好听
听歌感受总结,陪伴是最长情的告白
让我们一起加油!
我们永远在一起,Alaso永远在一起!
我们都很爱很爱对方!
相逢是前世注定
痛并把快乐尝尽
明明话那么寒心
假装那只是叮咛
泪尽也不能相信
此生如纸般薄命
我慢慢地听
雪落下的声音
闭着眼睛幻想
它不会听
你没办法靠近
决不是太薄情
只是贪恋窗外
好风景
我慢慢地品
雪落下的声音
仿佛是你
贴着我要亲亲
睁开了眼睛
漫天的雪无情
谁来赔
这一生的好风景
分享许凯的单曲《雪落下的声音 (Live)》https://t.cn/A6oPSOOU (@酷狗音乐)
最近听到一首《大城小爱》
也不错,凯凯可以试试
部分歌词是我想对你说的[心][心][心]
缠绕所有对你的眷恋
隔着半透明门帘
灯火是你美丽那张脸
你的微笑结束了疲倦
脑袋都是你 心里都是你
小小的爱在大城里好甜蜜
念的都是你 全部都是你
小小的爱在大城里只为你倾
缠绕所有对你的眷恋
你的微笑结束了疲倦
让我大声的对你说
I'm thinking of you
脑袋都是你 心里都是你
小小的爱在大城里好甜蜜
念的都是你 全部都是你
小小的爱在大城里只为你倾心
脑袋都是你 心里都是你
小小的爱在大城里好甜蜜
念的都是你 全部都是你
小小的爱在大城里只为你倾心
@许凯soso
cr来源网络
禁
今日HD[干杯]
要求:十五字以上!每日一善即可。
[好喜欢]热组
星河亦可及https://t.cn/A6ovcRg3
Crystal璐瑶https://t.cn/A6ovcHif
奶萌萌https://t.cn/A6ovcizE
柒七程https://t.cn/A6ovceQG
想和许凯结婚https://t.cn/A6ovf7LZ
钮祜禄·小石https://t.cn/A6ovSnpS
拥抱soso的体温https://t.cn/A6ov0wK2
糯糯叽叽的v盘https://t.cn/A6ov0VYR
慕许故夜白https://t.cn/A6ov0NhZ
茨茨的台风so https://t.cn/A6ovO8yi
✨https://t.cn/A6akhusu
✨https://t.cn/A6tXXjd7
call#许凯东伯雪鹰# xk#许凯爱的二八定律#
要求:十五字以上!每日一善即可。
[好喜欢]热组
星河亦可及https://t.cn/A6ovcRg3
Crystal璐瑶https://t.cn/A6ovcHif
奶萌萌https://t.cn/A6ovcizE
柒七程https://t.cn/A6ovceQG
想和许凯结婚https://t.cn/A6ovf7LZ
钮祜禄·小石https://t.cn/A6ovSnpS
拥抱soso的体温https://t.cn/A6ov0wK2
糯糯叽叽的v盘https://t.cn/A6ov0VYR
慕许故夜白https://t.cn/A6ov0NhZ
茨茨的台风so https://t.cn/A6ovO8yi
✨https://t.cn/A6akhusu
✨https://t.cn/A6tXXjd7
call#许凯东伯雪鹰# xk#许凯爱的二八定律#
✋热门推荐