متروبوليس-هيستنغز

خوارزمية مونت كارلو بسلاسل ماركوف تبني مسيرة عشوائية تتقارب نحو التوزيع المستهدف. تقترح حركات عشوائية وتقبلها أو ترفضها وفق نسبة احتمالية تضمن التوازن التفصيلي، دون الحاجة إلى معرفة ثابت التسوية.

A Markov chain Monte Carlo algorithm that constructs a random walk converging to a target distribution. It proposes random moves and accepts or rejects them according to a probability ratio that ensures detailed balance, without requiring knowledge of the normalizing constant.