メトロポリス法( )は、モンテカルロ法によるシミュレーションにおいて、乱数発生により作った新しい状態を棄却するか採択するかの基準の与え方、あるいは重点サンプリング ( ) による分配関数の近似計算の方法。具体的には、系のエネルギー の変化 よって、ならば確率 1 で、ならば確率 で採択する。ここで は逆温度であり を満たす。 はボルツマン定数、は系の熱力学温度である。一般に、詳細釣り合いの原理、非周期性 () がある棄却採択法ならば、熱平衡状態のアンサンブルが得られる。系の時間発展がマスター方程式によって記述されるとする。ここで は時刻 におけるエネルギー の分布、すなわち確率密度関数である。右辺の積分の第一項はエネルギー の状態からエネルギー へ遷移する流れを、第二項はエネルギー の状態からエネルギー へ遷移する流れを表す。つまり、 を でラベルづけされた物質の量だと思えば、第一項は単位時間当たりの流入量、第二項は単位時間当たりの流出量に相当する。係数の はエネルギー の状態からエネルギー の状態への遷移確率(頻度)を表す。定常状態の確率密度関数はマスター方程式の左辺が となる場合を考えれば充分だが、一般の遷移確率 に対してこれを解くことはできない。平衡状態を仮定するならば、更に条件を強めることができ、次の詳細釣り合いの条件を考えればよいことになる。これは次のように変形することができる。ここで は平衡状態における確率密度関数 である。今は熱力学系についてを考えているので、統計力学の設定を持ち込めば、系のエネルギー状態の分布はカノニカル分布になるべきであり、平衡状態の確率密度 はボルツマン因子と分配関数の比に書き換えられる。この関係を満たすように状態を変化させることで、平衡状態において典型的な状態を重点サンプリングすることができる。特に、遷移確率 を次のように与えればメトロポリス法を得る( とすればこれは冒頭の式に一致する)。
出典:wikipedia
LINEスタンプ制作に興味がある場合は、
下記よりスタンプファクトリーのホームページをご覧ください。