IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 人工智能 -> Ehrenfest 模型 -> 正文阅读

[人工智能]Ehrenfest 模型

E h r e n f e s t Ehrenfest Ehrenfest 模型】
A A A B B B 两个罐子总共装有 2 a 2a 2a 个球,记在时刻 n n n A A A 罐中有 Y n Y_n Yn? 个球,则在时刻 n n n B B B 罐中有 2 a ? Y n 2a-Y_n 2a?Yn? 个球。
在这里插入图片描述
则此刻抽中 B B B 罐中的球,使 A A A 罐中的球变为 Y n + 1 Y_n+1 Yn?+1 个的概率为 ( 2 a ? Y n ) / 2 a (2a-Y_n)/2a (2a?Yn?)/2a; 而此刻抽中 A A A 罐中的球,使 A A A 罐中的球变为 Y n ? 1 Y_n-1 Yn??1 个的概率为 Y n / 2 a Y_n/2a Yn?/2a
若定义 n n n 时刻 A A A 罐中的球数 Y n Y_n Yn? 超出总球数一半的量为 X n X_n Xn?, 则有 X n = Y n ? a X_n=Y_n-a Xn?=Yn??a,且 { X n } \{X_n\} {Xn?} 为一个 M a r k o v Markov Markov 链,它可取有限个状态: ? a , ? a + 1 , ? ? , 0 , 1 , ? ? , a -a,-a+1,\cdots,0,1,\cdots,a ?a,?a+1,?,0,1,?,a
从而,得到一步转移概率为:
P X n X n + 1 = { a ? X n 2 a , 当 X n + 1 = X n + 1 a + X n 2 a , 当 X n + 1 = X n ? 1 0 , 其他情形 P_{X_nX_{n+1}}= \begin{cases} \displaystyle \frac{a-X_n}{2a},& \text{当$X_{n+1}=X_n+1$}\\[2ex] \displaystyle \frac{a+X_n}{2a},& \text{当$X_{n+1}=X_n-1$}\\[2ex] 0,& \text{其他情形} \end{cases} PXn?Xn+1??=??????????????2aa?Xn??,2aa+Xn??,0,?Xn+1?=Xn?+1Xn+1?=Xn??1其他情形?
这是因为,当 X n + 1 = X n + 1 X_{n+1}=X_n+1 Xn+1?=Xn?+1 时,等价于上文中“抽中 B B B 罐中的球,使 A A A 罐中的球变为 Y n + 1 Y_n+1 Yn?+1 个”,即概率为 2 a ? Y n 2 a = 2 a ? ( X n + a ) 2 a = a ? X n 2 a \displaystyle \frac{2a-Y_n}{2a}=\frac {2a-(X_n+a)}{2a}=\frac {a-X_n}{2a} 2a2a?Yn??=2a2a?(Xn?+a)?=2aa?Xn??;当 X n + 1 = X n ? 1 X_{n+1}=X_n-1 Xn+1?=Xn??1 时,等价于上文中“抽中 A A A 罐中的球,使 A A A 罐中的球变为 Y n ? 1 Y_n-1 Yn??1 个”,即概率为 Y n 2 a = X n + a 2 a = a + X n 2 a \displaystyle \frac{Y_n}{2a}=\frac {X_n+a}{2a}=\frac {a+X_n}{2a} 2aYn??=2aXn?+a?=2aa+Xn??

若用 i i i X n X_n Xn?,用 j j j X n + 1 X_{n+1} Xn+1?,则一步转移概率表示为:
P i j = { a ? i 2 a , 当? j = i + 1 i 2 a , 当? j = i ? 1 0 , 其他情形 P_{ij}= \begin{cases} \displaystyle \frac{a-i}{2a},& \text{当 $j=i+1$}\\[2ex] \displaystyle \frac{i}{2a},& \text{当 $j=i-1$}\\[2ex] 0,& \text{其他情形} \end{cases} Pij?=??????????????2aa?i?,2ai?,0,??j=i+1?j=i?1其他情形?

【本文的LaTeX代码】

【$Ehrenfest$ 模型】
设 $A$ 和 $B$ 两个罐子总共装有 $2a$ 个球,记在时刻 $n$ 时 $A$ 罐中有 $Y_n$ 个球,则在时刻 $n$ 时 $B$ 罐中有 $2a-Y_n$ 个球。
则此刻抽中 $B$ 罐中的球,使 $A$ 罐中的球变为 $Y_n+1$ 个的概率为 $(2a-Y_n)/2a$; 而此刻抽中 $A$ 罐中的球,使 $A$ 罐中的球变为 $Y_n-1$ 个的概率为 $Y_n/2a$。
若定义 $n$ 时刻 $A$ 罐中的球数 $Y_n$ 超出总球数一半的量为 $X_n$, 则有 $X_n=Y_n-a$,且 $\{X_n\}$ 为一个 $Markov$ 链,它可取有限个状态:$-a,-a+1,\cdots,0,1,\cdots,a$
从而,得到一步转移概率为:
$$P_{X_nX_{n+1}}=
\begin{cases}
\displaystyle \frac{a-X_n}{2a},& \text{当$X_{n+1}=X_n+1$}\\[2ex]
\displaystyle \frac{a+X_n}{2a},& \text{当$X_{n+1}=X_n-1$}\\[2ex]
0,& \text{其他情形}
\end{cases}$$
这是因为,当 $X_{n+1}=X_n+1$ 时,等价于上文中“抽中 $B$ 罐中的球,使 $A$ 罐中的球变为 $Y_n+1$ 个”,即概率为 $\displaystyle \frac{2a-Y_n}{2a}=\frac {2a-(X_n+a)}{2a}=\frac {a-X_n}{2a}$;当 $X_{n+1}=X_n-1$ 时,等价于上文中“抽中 $A$ 罐中的球,使 $A$ 罐中的球变为 $Y_n-1$ 个”,即概率为 $\displaystyle \frac{Y_n}{2a}=\frac {X_n+a}{2a}=\frac {a+X_n}{2a}$

若用 $i$ 记 $X_n$,用 $j$ 记 $X_{n+1}$,则一步转移概率表示为:
$$P_{ij}=
\begin{cases}
\displaystyle \frac{a-i}{2a},& \text{当 $j=i+1$}\\[2ex]
\displaystyle \frac{i}{2a},& \text{当 $j=i-1$}\\[2ex]
0,& \text{其他情形}
\end{cases}$$


【参考文献】
https://blog.csdn.net/hhy_csdn/article/details/83722106
https://www.it610.com/article/1279136766724423680.htm

  人工智能 最新文章
2022吴恩达机器学习课程——第二课(神经网
第十五章 规则学习
FixMatch: Simplifying Semi-Supervised Le
数据挖掘Java——Kmeans算法的实现
大脑皮层的分割方法
【翻译】GPT-3是如何工作的
论文笔记:TEACHTEXT: CrossModal Generaliz
python从零学(六)
详解Python 3.x 导入(import)
【答读者问27】backtrader不支持最新版本的
上一篇文章      下一篇文章      查看所有文章
加:2022-03-21 20:50:48  更:2022-03-21 20:53:29 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 13:52:03-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码