随机数生成技术 是 The Simulation 中的核心组成部分,广泛应用于蒙特卡洛模拟、密码学、统计建模等领域。随机数生成技术主要分为 伪随机数生成器(PRNG,Pseudo-Random Number Generator) 和 真随机数生成器(TRNG,True Random Number Generator)。
1. 伪随机数生成器(PRNG)
伪随机数生成器通过确定性算法生成看似随机的数列。由于算法是确定性的,PRNG 生成的数列是可重复的。
1.1 基本原理
PRNG 的核心思想是通过一个初始种子(Seed)和确定性算法生成随机数列。
公式:
PRNG 的生成过程可以表示为:
其中, 是当前状态,