更改

添加123字节 、 2021年7月28日 (三) 15:23
第35行: 第35行:  
在其他问题中,目标是从满足非线性发展方程的概率分布序列生成图。这些概率分布流总是可以解释为马尔可夫过程的随机状态的分布,其转移概率依赖于当前随机状态的分布(见麦肯-弗拉索夫 McKean-Vlasov过程,非线性滤波方程)。在其他情况下,我们给出了采样复杂度不断增加的概率分布流(如时间范围不断增加的路径空间模型,与温度参数降低有联系的'''玻尔兹曼—吉布斯 Boltzmann-Gibbs'''测度,以及许多其他例子)。这些模型也可以看作是一个非线性马尔可夫链的随机状态规律的演化。模拟这些复杂非线性马尔可夫过程的一个自然的方法是对过程的多个副本进行抽样,用抽样的经验测度替代演化方程中未知的随机状态分布。与传统的蒙特卡罗和 MCMC 方法相比,这些平均场粒子技术依赖于连续的相互作用样本。平均场一词反映了每个样本(也就是粒子、个体、步行者、媒介、生物或表现型)与过程的经验测量相互作用的事实。当系统的大小趋近于无穷时,这些随机经验测度收敛于非线性马尔可夫链随机状态的确定性分布,从而使粒子之间的统计相互作用消失。
 
在其他问题中,目标是从满足非线性发展方程的概率分布序列生成图。这些概率分布流总是可以解释为马尔可夫过程的随机状态的分布,其转移概率依赖于当前随机状态的分布(见麦肯-弗拉索夫 McKean-Vlasov过程,非线性滤波方程)。在其他情况下,我们给出了采样复杂度不断增加的概率分布流(如时间范围不断增加的路径空间模型,与温度参数降低有联系的'''玻尔兹曼—吉布斯 Boltzmann-Gibbs'''测度,以及许多其他例子)。这些模型也可以看作是一个非线性马尔可夫链的随机状态规律的演化。模拟这些复杂非线性马尔可夫过程的一个自然的方法是对过程的多个副本进行抽样,用抽样的经验测度替代演化方程中未知的随机状态分布。与传统的蒙特卡罗和 MCMC 方法相比,这些平均场粒子技术依赖于连续的相互作用样本。平均场一词反映了每个样本(也就是粒子、个体、步行者、媒介、生物或表现型)与过程的经验测量相互作用的事实。当系统的大小趋近于无穷时,这些随机经验测度收敛于非线性马尔可夫链随机状态的确定性分布,从而使粒子之间的统计相互作用消失。
   −
== Overview ==
+
== Overview(下面的步骤格式和维基原文差别很大,序号都是1,不知道为啥) ==
    
Monte Carlo methods vary, but tend to follow a particular pattern:
 
Monte Carlo methods vary, but tend to follow a particular pattern:
第45行: 第45行:  
  Define a domain of possible inputs
 
  Define a domain of possible inputs
   −
定义可能输入的域
+
1、定义可能输入的域
    
# Generate inputs randomly from a [[probability distribution]] over the domain
 
# Generate inputs randomly from a [[probability distribution]] over the domain
第51行: 第51行:  
  Generate inputs randomly from a probability distribution over the domain
 
  Generate inputs randomly from a probability distribution over the domain
   −
从域上的概率分布随机生成输入
+
2、从域上的概率分布随机生成输入
    
# Perform a [[Deterministic algorithm|deterministic]] computation on the inputs
 
# Perform a [[Deterministic algorithm|deterministic]] computation on the inputs
第57行: 第57行:  
  Perform a deterministic computation on the inputs
 
  Perform a deterministic computation on the inputs
   −
对输入进行确定性计算
+
3、对输入进行确定性计算
    
# Aggregate the results
 
# Aggregate the results
第63行: 第63行:  
  Aggregate the results
 
  Aggregate the results
   −
汇总结果
+
4、汇总结果[[File:Pi 30K.gif|thumb|right| Monte Carlo method applied to approximating the value of {{pi}}.|链接=Special:FilePath/Pi_30K.gif]]
 
  −
 
  −
 
  −
[[File:Pi 30K.gif|thumb|right| Monte Carlo method applied to approximating the value of {{pi}}.|链接=Special:FilePath/Pi_30K.gif]]
      
  Monte Carlo method applied to approximating the value of .
 
  Monte Carlo method applied to approximating the value of .
第77行: 第73行:  
For example, consider a quadrant (circular sector) inscribed in a unit square. Given that the ratio of their areas is |4}}, the value of pi| can be approximated using a Monte Carlo method:
 
For example, consider a quadrant (circular sector) inscribed in a unit square. Given that the ratio of their areas is |4}}, the value of pi| can be approximated using a Monte Carlo method:
   −
例如,考虑一个象限(圆形扇区)内接在一个单位正方形上。如果它们的面积比是 | 4}} ,那么 pi | 的值可以用蒙特卡罗方法来近似:
+
例如,考虑一个单位正方形内嵌的四分之一圆。考虑到它们的面积比是π/4,π的值可以用蒙特卡罗方法来近似:
    
# Draw a square, then [[inscribed figure|inscribe]] a quadrant within it
 
# Draw a square, then [[inscribed figure|inscribe]] a quadrant within it
第83行: 第79行:  
  Draw a square, then inscribe a quadrant within it
 
  Draw a square, then inscribe a quadrant within it
   −
画一个正方形,然后在其中划出一个象限
+
1、画一个正方形,然后在其中划出一个四分之一圆
    
# [[uniform distribution (continuous)|Uniformly]] scatter a given number of points over the square
 
# [[uniform distribution (continuous)|Uniformly]] scatter a given number of points over the square
第89行: 第85行:  
  Uniformly scatter a given number of points over the square
 
  Uniformly scatter a given number of points over the square
   −
在正方形上均匀散布给定数量的点
+
2、在正方形上均匀散布给定数量的点
    
# Count the number of points inside the quadrant, i.e. having a distance from the origin of less than 1
 
# Count the number of points inside the quadrant, i.e. having a distance from the origin of less than 1
第95行: 第91行:  
  Count the number of points inside the quadrant, i.e. having a distance from the origin of less than 1
 
  Count the number of points inside the quadrant, i.e. having a distance from the origin of less than 1
   −
计算象限内的点数,即。距离原点小于1的
+
3、计算四分之一圆内的点数,即满足距离原点小于1的
    
# The ratio of the inside-count and the total-sample-count is an estimate of the ratio of the two areas, {{sfrac|{{pi}}|4}}. Multiply the result by 4 to estimate {{pi}}.
 
# The ratio of the inside-count and the total-sample-count is an estimate of the ratio of the two areas, {{sfrac|{{pi}}|4}}. Multiply the result by 4 to estimate {{pi}}.
第101行: 第97行:  
  The ratio of the inside-count and the total-sample-count is an estimate of the ratio of the two areas, |4}}. Multiply the result by 4 to estimate .
 
  The ratio of the inside-count and the total-sample-count is an estimate of the ratio of the two areas, |4}}. Multiply the result by 4 to estimate .
   −
内部计数和总样本计数的比值是两个区域比值的估计,| 4}。用4乘以结果来估计。
+
四分之一圆内部计数与总样本计数之比是两个区域之比的估计值,π/4。把结果乘以4就可以估算出π的值。
    
In this procedure the domain of inputs is the square that circumscribes the quadrant.  We generate random inputs by scattering grains over the square then perform a computation on each input (test whether it falls within the quadrant). Aggregating the results yields our final result, the approximation of {{pi}}.
 
In this procedure the domain of inputs is the square that circumscribes the quadrant.  We generate random inputs by scattering grains over the square then perform a computation on each input (test whether it falls within the quadrant). Aggregating the results yields our final result, the approximation of {{pi}}.
第107行: 第103行:  
In this procedure the domain of inputs is the square that circumscribes the quadrant.  We generate random inputs by scattering grains over the square then perform a computation on each input (test whether it falls within the quadrant). Aggregating the results yields our final result, the approximation of .
 
In this procedure the domain of inputs is the square that circumscribes the quadrant.  We generate random inputs by scattering grains over the square then perform a computation on each input (test whether it falls within the quadrant). Aggregating the results yields our final result, the approximation of .
   −
在这个过程中,输入域是限定象限的正方形。我们通过将颗粒散射到正方形上来产生随机输入,然后对每个输入执行计算(测试它是否在象限内)。聚合这些结果会产生最终的结果,近似为。
+
在这个过程中,输入域是限定四分之一圆的正方形。我们通过将颗粒散射到正方形上来产生随机输入,然后对每个输入执行计算(测试它是否在四分之一圆内)。汇总这些结果会产生最终的结果—π的近似值。
 
  −
 
  −
 
  −
There are two important considerations:
      
There are two important considerations:
 
There are two important considerations:
596

个编辑