第2章 偽隨機數(shù)產(chǎn)生

1第二章 偽隨機數(shù)的產(chǎn)生2第二章偽隨機數(shù)的產(chǎn)生一.偽隨機數(shù)產(chǎn)生的意義二.產(chǎn)生U(0,1)的乘同余法三.正態(tài)分布N(0,1)的產(chǎn)生四.逆變法與其它分布隨機數(shù)的產(chǎn)生3隨機數(shù)的產(chǎn)生是進行隨機優(yōu)化的第一步也是最重要的一步，智能優(yōu)化方法中都要用到隨機數(shù)傳統(tǒng)手工方法：抽簽，擲骰子，抽牌，搖號等，無法滿足產(chǎn)生大量隨機數(shù)的需求偽隨機數(shù)方法：利用計算機通過某些數(shù)學公式計算而產(chǎn)生，從數(shù)學意義上說不是隨機的，但只要通過隨機數(shù)的一系列統(tǒng)計檢驗，就可以作為隨機數(shù)來使用一.偽隨機數(shù)產(chǎn)生的意義（1）4偽隨機數(shù)的產(chǎn)生過程確定一個數(shù)學模型或者某種規(guī)則規(guī)定幾個初始值按照一定步驟產(chǎn)生第一個隨機數(shù)用產(chǎn)生的上一個隨機數(shù)作為新的初值，按照相同的步驟產(chǎn)生下一個隨機數(shù)，重復之，得一偽隨機數(shù)序列一.偽隨機數(shù)產(chǎn)生的意義（2）5一個良好的偽隨機數(shù)產(chǎn)生器應(yīng)具有的特性產(chǎn)生的隨機數(shù)要具有均勻總體隨機樣本的統(tǒng)計性質(zhì)，如分布的均勻性，抽樣的隨機性，數(shù)列間的獨立性等產(chǎn)生的數(shù)列要有足夠長的周期產(chǎn)生數(shù)列的速度要快，占用計算機的內(nèi)存要盡可能的少一.偽隨機數(shù)產(chǎn)生的意義（3）6

二.產(chǎn)生U(0,1)的乘同余法（1）均勻隨機數(shù)是產(chǎn)生其他隨機數(shù)的基礎(chǔ)乘同余法是目前應(yīng)用最廣泛的方法之一乘同余法的計算公式整數(shù)常數(shù)取模運算大的模數(shù)7

二.產(chǎn)生U(0,1)的乘同余法（2）乘同余法是目前應(yīng)用最廣泛的方法之一如何確定A和M的值，以保證產(chǎn)生的隨機數(shù)周期最長？數(shù)論的理論可以證明：當時，若或，且

為奇數(shù)時，可以獲得的最長隨機數(shù)序列長度為8

二.產(chǎn)生U(0,1)的乘同余法（3）計算舉例令，則可以產(chǎn)生隨機整數(shù)序列為I.II.

III.9

二.產(chǎn)生U(0,1)的乘同余法（4）計算舉例若想產(chǎn)生U(0,1)，則令即可I.II.

III.10

二.產(chǎn)生U(0,1)的乘同余法（5）混合同余法公式：初始參數(shù)取值：，，C與M互為質(zhì)數(shù)，則可以獲得最長的隨機數(shù)序列長度為上例中，若M=16，A=5，C=3，則產(chǎn)生的隨機整數(shù)序列？11三.正態(tài)分布N(0,1)的產(chǎn)生（1）012

三.正態(tài)分布N(0,1)的產(chǎn)生（2）正態(tài)分布可以由多個U(0,1)來近似若是獨立同分布，且n較大，則

近似于正態(tài)分布且滿足及則13令，則由于，故三.正態(tài)分布N(0,1)的產(chǎn)生（3）14注：三.正態(tài)分布N(0,1)的產(chǎn)生（4）15一般n取12，則：若想產(chǎn)生服從一般正態(tài)分布的隨機數(shù)x，則只需產(chǎn)生，再按公式即可獲得三.正態(tài)分布N(0,1)的產(chǎn)生（5）16思考與練習練習1：編寫一個服從U(5,2)分布隨機數(shù)的程序，并產(chǎn)生100個隨機數(shù)，利用數(shù)理統(tǒng)計理論檢驗所產(chǎn)生隨機數(shù)滿足隨機分布的要求。17逆變法四.逆變法與其它分布隨機數(shù)的產(chǎn)生（1）密度函數(shù)101101分布函數(shù)18

是分布函數(shù)，，如何產(chǎn)生X？

設(shè)，Y是隨機變量

產(chǎn)生，G(y)是U(0,1)分布函數(shù)逆變法的目的：產(chǎn)生f(x)分布的隨機數(shù)四.逆變法與其它分布隨機數(shù)的產(chǎn)生（2）19逆變法的步驟：已知F(x)，或由f(x)求F(x)

即，令推導產(chǎn)生用得到四.逆變法與其它分布隨機數(shù)的產(chǎn)生（3）20負指數(shù)分布的產(chǎn)生

負指數(shù)函數(shù)的密度函數(shù)：四.逆變法與其它分布隨機數(shù)的產(chǎn)生（4）21負指數(shù)函數(shù)的分布函數(shù)的產(chǎn)生過程：① 令②③ 產(chǎn)生 則

④ 即四.逆變法與其它分布隨機數(shù)的產(chǎn)生（5）22產(chǎn)生，令則，X是負指數(shù)分布的四.逆變法與其它分布隨機數(shù)的產(chǎn)生（6）23思考與練習思考1：愛爾朗（Erlang）分布是m個負指數(shù)分布的和。設(shè)為負指數(shù)分布，則