添加链接
link管理
链接快照平台
  • 输入网页链接,自动生成快照
  • 标签化管理网页链接

本章中所提及的 module(模組)用來實現各種分佈的虛擬隨機數產生器。

對於整數,可以從範圍中進行均勻選擇。對於序列,有一個隨機元素的均勻選擇,一個用來原地 (in-place) 產生隨機排列清單的函式,以及一個用來隨機採樣不替換的函式。

在實數線上,有一些函式用於處理均勻分佈、常態分佈(高斯分佈)、對數常態分佈、負指數分佈、gamma 分佈和 Beta 分佈。對於生成角度分佈,可以使用馮·米塞斯分佈 (von Mises distribution)。

幾乎所有 module 函式都相依於基本函式 random() ,此函式在半開放範圍 0.0 <= X < 1.0 內均勻地生成一個隨機 float(浮點數)。Python 使用 Mersenne Twister(梅森旋轉演算法)作為核心的產生器,它產生 53 位元精度 float,其週期為 2**19937-1,透過 C 語言進行底層的實作既快速又支援執行緒安全 (threadsafe)。Mersenne Twister 是現存最廣泛被驗證的隨機數產生器之一,但是基於完全確定性,它並不適合所有目的,並且完全不適合加密目的。

該 module 提供的函式實際上是 random.Random class(類別)中一個隱藏實例的綁定方法 (bound method)。你可以實例化自己的 Random 實例,以得到不共享狀態的產生器。

如果你想使用你自己設計的基本產生器, Random 也可以進行子類別化 (subclass):在這種情況下,要覆蓋 random() seed() getstate() setstate() 的方式。你也可以為新的產生器提供 getrandbits() 方法 --- 這允許 randrange() 在任意大的範圍內產生選擇。

random module 也提供了 SystemRandom class,使用系統函式 os.urandom() 從作業系統提供的來源產生隨機數。

本章所提及的虛擬隨機數產生器不應該使用於安全目的。有關安全性或加密用途,請參考 secrets module。

M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator", ACM Transactions on Modeling and Computer Simulation Vol. 8, No. 1, January pp.3--30 1998.

進位互補乘法 (Complementary-Multiply-with-Carry) 用法 ,可作為隨機數產生器的一個可相容替代方案,具有較長的週期和相對簡單的更新操作。

簿記函式 (bookkeeping functions)

random. seed ( a = None , version = 2 )

初始化隨機數產生器。

如果 a 被省略或為 None ,則使用當前系統時間。如果隨機來源由作業系統提供,則使用它們而不是系統時間(有關可用性的詳細資訊,請參考 os.urandom() 函式)。

如果 a 為 int(整數),則直接使用它。

如使用版本 2(預設值), str bytes bytearray 物件將轉換為 int ,並使用其所有位元。

若使用版本 1(為復現於舊版本 Python 中產生隨機序列而提供), str bytes 的演算法會生成範圍更窄的種子 (seed)。

在 3.2 版本變更: 移至版本 2 方案,該方案使用字串種子中的所有位元。

在 3.11 版本變更: seed 必須是以下型別之一: NoneType int float str bytes bytearray

random. randrange ( start , stop [ , step ] )

range(start, stop, step) 中回傳一個隨機選擇的元素。這等效於 choice(range(start, stop, step)) ,但實際上並沒有構建範圍物件。

位置引數模式與 range() 的位置引數模式匹配。不應使用關鍵字引數,因為函式可能會以不預期的方式使用它們。

在 3.2 版本變更: randrange() 在產生均勻分佈的值方面更為複雜。以前,它使用像 int(random()*n) 這樣的樣式,這可能會產生稍微不均勻的分佈。

在 3.10 版本開始棄用: 非整數類型到等效整數的自動轉換已被棄用。目前 randrange(10.0) 被無損轉換為 randrange(10) 。將來,這將會引發 TypeError

在 3.10 版本開始棄用: The exception raised for non-integer values such as randrange(10.5) or randrange('10') will be changed from ValueError to TypeError .

random. getrandbits ( k )

回傳一個具有 k 個隨機位元的非負 Python 整數。此方法會隨 MersenneTwister 產生器一起提供,一些其他的產生器也可能將其作為 API 的可選部分。如果可用, getrandbits() 使 randrange() 能夠處理任意大的範圍。

在 3.9 版本變更: 此方法現在接受 k 為零。

random. choices ( population , weights = None , * , cum_weights = None , k = 1 )

回傳從 population 中重置取樣出的一個大小為 k 的元素 list。如果 population 為空,則引發 IndexError

如果指定了 weights 序列,則根據相對權重進行選擇。另外,如果給定 cum_weights 序列,則根據累積權重進行選擇(可能使用 itertools.accumulate() 計算)。例如,相對權重 [10, 5, 30, 5] 等同於累積權重 [10, 15, 45, 50] 。在內部,相對權重在進行選擇之前會轉換為累積權重,因此提供累積權重可以節省工作。

如果既未指定 weights 也未指定 cum_weights ,則以相等的機率進行選擇。如果提供了加權序列,則該序列的長度必須與 population 序列的長度相同。它是一個 TypeError 來指定 weights cum_weights

weights cum_weights 可以使用任何與 random() 所回傳的 float 值(包括整數、float 和分數,但不包括小數)交互操作 (interoperates) 的數值類型。權重假定為非負數和有限的。如果所有權重均為零,則引發 ValueError

對於給定的種子,具有相等權重的 choices() 函式通常產生與重複呼叫 choice() 不同的序列。 choices() 使用的演算法使用浮點院算來實現內部一致性和速度。 choice() 使用的演算法預設為整數運算和重複選擇,以避免捨入誤差產生的小偏差。

在 3.6 版本新加入.

在 3.9 版本變更: 如果所有權重均為零,則引發 ValueError

random. shuffle ( x )

將序列 x 原地 (in place) 隨機打亂位置。

要打亂一個不可變的序列並回傳一個新的被打亂的 list(串列),請使用 sample(x, k=len(x))

請注意,即使對於較小的 len(x) x 的置換總數也會快速成長到大於大多數隨機數產生器的週期。這意味著長序列的大多數置換永遠無法產生。例如,長度為 2080 的序列是 Mersenne Twister 隨機數產生器週期內可以容納的最大序列。

自從版本 3.9 後不推薦使用,已從版本 3.11 中移除。: 選擇性參數 random

random. sample ( population , k , * , counts = None )

回傳從母體序列中選擇出的一個包含獨特元素、長度為 k 的 list。用於不重置的隨機取樣。

回傳包含母體元素的新清單,同時保持原始母體不變。產生的清單按選擇順序排列,因此所有子切片也會是有效的隨機樣本。這允許抽獎獲獎者(樣本)分為大獎和第二名獲獎者(子切片)。

母體成員不必是 hashable 或唯一的。如果母體包含重複項,則每次出現都是樣本中可能出現的一個選擇。

可以一次指定一個重複元素,也可以使用可選的僅關鍵字 counts 參數指定重複元素。例如 sample(['red', 'blue'], counts=[4, 2], k=5) 等同於 sample(['red', 'red', 'red', 'red', 'blue', 'blue'], k=5)

若要從整數範圍中選擇範例,請使用 range() 物件作為引數。這對於從大型母體中取樣特別快速且節省空間: sample(range(10000000), k=60)

如果樣本大小大於母體大小, ValueError 會被引發。

在 3.9 版本變更: 新增 counts 參數。

在 3.11 版本變更: The population must be a sequence. Automatic conversion of sets to lists is no longer supported.

random. uniform ( a , b )

回傳一個隨機浮點數 N ,當 a <= b 時確保 N 為 a <= N <= b b < a 時確保 N 為 b <= N <= a

終點值 b 可能包含在範圍內,也可能不包含在範圍內,取決於方程式 a + (b-a) * random() 中的浮點捨入。

random. gammavariate ( alpha , beta )

Gamma(伽瑪)分佈。( 不是 Gamma 函式!)。形狀 (shape) 和比例 (scale) 參數 alpha beta 必須具有正值。(根據呼叫習慣不同,部分來源會將 'beta' 定義為比例的倒數)。

Probability distribution function(機率密度函式)是:

          x ** (alpha - 1) * math.exp(-x / beta)
pdf(x) =  --------------------------------------
            math.gamma(alpha) * beta ** alpha
random.gauss(mu=0.0, sigma=1.0)

常態分佈,也稱為高斯分佈。mu 是平均數,sigma 是標準差。這比下面定義的 normalvariate() 函式快一點。

多執行緒須注意:當兩個執行緒同時呼叫此函式時,它們可能會收到相同的傳回值。這可以透過三種方式避免。1)讓每個執行緒使用隨機數產生器的不同實例。2)在所有呼叫周圍加鎖。3)使用較慢但執行緒安全的 normalvariate() 函式代替。

在 3.11 版本變更: mu and sigma now have default arguments.

關於 Reproducibility(復現性)的注意事項

有時,能夠重現偽隨機數產生器給出的序列很有用。只要多執行緒未運行,透過重複使用種子值,同一序列就應該可以被復現。

大多數隨機 module 的演算法和 seed 設定函式在 Python 版本中可能會發生變化,但可以保證兩個方面不會改變:

  • 如果增加了新的 seed 設定函式,則將提供向後相容的播種器 (seeder)。

  • 當相容的播種器被賦予相同的種子時,產生器的 random() 方法將持續產生相同的序列。

  • 基礎範例:

    >>> random()                             # Random float:  0.0 <= x < 1.0
    0.37444887175646646
    >>> uniform(2.5, 10.0)                   # Random float:  2.5 <= x <= 10.0
    3.1800146073117523
    >>> expovariate(1 / 5)                   # Interval between arrivals averaging 5 seconds
    5.148957571865031
    >>> randrange(10)                        # Integer from 0 to 9 inclusive
    >>> randrange(0, 101, 2)                 # Even integer from 0 to 100 inclusive
    >>> choice(['win', 'lose', 'draw'])      # Single random element from a sequence
    'draw'
    >>> deck = 'ace two three four'.split()
    >>> shuffle(deck)                        # Shuffle a list
    ['four', 'two', 'ace', 'three']
    >>> sample([10, 20, 30, 40, 50], k=4)    # Four samples without replacement
    [40, 10, 50, 30]
    
    >>> # Six roulette wheel spins (weighted sampling with replacement)
    >>> choices(['red', 'black', 'green'], [18, 18, 2], k=6)
    ['red', 'green', 'black', 'black', 'red', 'black']
    >>> # Deal 20 cards without replacement from a deck
    >>> # of 52 playing cards, and determine the proportion of cards
    >>> # with a ten-value:  ten, jack, queen, or king.
    >>> dealt = sample(['tens', 'low cards'], counts=[16, 36], k=20)
    >>> dealt.count('tens') / 20
    >>> # Estimate the probability of getting 5 or more heads from 7 spins
    >>> # of a biased coin that settles on heads 60% of the time.
    >>> def trial():
    ...     return choices('HT', cum_weights=(0.60, 1.00), k=7).count('H') >= 5
    >>> sum(trial() for i in range(10_000)) / 10_000
    0.4169
    >>> # Probability of the median of 5 samples being in middle two quartiles
    >>> def trial():
    ...     return 2_500 <= sorted(choices(range(10_000), k=5))[2] < 7_500
    >>> sum(trial() for i in range(10_000)) / 10_000
    0.7958
    

    統計 bootstrapping(自助法)的範例,使用有重置的重新取樣來估計樣本平均數的信賴區間:

    # https://www.thoughtco.com/example-of-bootstrapping-3126155
    from statistics import fmean as mean
    from random import choices
    data = [41, 50, 29, 37, 81, 30, 73, 63, 20, 35, 68, 22, 60, 31, 95]
    means = sorted(mean(choices(data, k=len(data))) for i in range(100))
    print(f'The sample mean of {mean(data):.1f} has a 90% confidence '
          f'interval from {means[5]:.1f} to {means[94]:.1f}')
    

    重新取樣排列測試的範例,來確定觀察到的藥物與安慰劑之間差異的統計學意義或 p 值

    # Example from "Statistics is Easy" by Dennis Shasha and Manda Wilson
    from statistics import fmean as mean
    from random import shuffle
    drug = [54, 73, 53, 70, 73, 68, 52, 65, 65]
    placebo = [54, 51, 58, 44, 55, 52, 42, 47, 58, 46]
    observed_diff = mean(drug) - mean(placebo)
    n = 10_000
    count = 0
    combined = drug + placebo
    for i in range(n):
        shuffle(combined)
        new_diff = mean(combined[:len(drug)]) - mean(combined[len(drug):])
        count += (new_diff >= observed_diff)
    print(f'{n} label reshufflings produced only {count} instances with a difference')
    print(f'at least as extreme as the observed difference of {observed_diff:.1f}.')
    print(f'The one-sided p-value of {count / n:.4f} leads us to reject the null')
    print(f'hypothesis that there is no difference between the drug and the placebo.')
    

    模擬多伺服器佇列 (queue) 的到達時間與服務交付:

    from heapq import heapify, heapreplace
    from random import expovariate, gauss
    from statistics import mean, quantiles
    average_arrival_interval = 5.6
    average_service_time = 15.0
    stdev_service_time = 3.5
    num_servers = 3
    waits = []
    arrival_time = 0.0
    servers = [0.0] * num_servers  # time when each server becomes available
    heapify(servers)
    for i in range(1_000_000):
        arrival_time += expovariate(1.0 / average_arrival_interval)
        next_server_available = servers[0]
        wait = max(0.0, next_server_available - arrival_time)
        waits.append(wait)
        service_duration = max(0.0, gauss(average_service_time, stdev_service_time))
        service_completed = arrival_time + wait + service_duration
        heapreplace(servers, service_completed)
    print(f'Mean wait: {mean(waits):.1f}   Max wait: {max(waits):.1f}')
    print('Quartiles:', [round(q, 1) for q in quantiles(waits)])
    

    Statistics for Hackers 是由 Jake Vanderplas 製作的教學影片,僅使用幾個基本概念(包括模擬、取樣、洗牌、交叉驗證)進行統計分析。

    Economics Simulation是由 Peter Norvig 對市場進行的模擬,顯示了該模組提供的許多工具和分佈(高斯、均勻、樣本、 beta 變數、選擇,三角形、隨機數)的有效使用。

    機率的具體介紹(使用Python)Peter Norvig 的教學課程,涵蓋了機率理論的基礎知識與如何模擬以及使用 Python 執行數據分析。

    使用方案

    These recipes show how to efficiently make random selections from the combinatoric iterators in the itertools module:

    def random_product(*args, repeat=1):
        "Random selection from itertools.product(*args, **kwds)"
        pools = [tuple(pool) for pool in args] * repeat
        return tuple(map(random.choice, pools))
    def random_permutation(iterable, r=None):
        "Random selection from itertools.permutations(iterable, r)"
        pool = tuple(iterable)
        r = len(pool) if r is None else r
        return tuple(random.sample(pool, r))
    def random_combination(iterable, r):
        "Random selection from itertools.combinations(iterable, r)"
        pool = tuple(iterable)
        n = len(pool)
        indices = sorted(random.sample(range(n), r))
        return tuple(pool[i] for i in indices)
    def random_combination_with_replacement(iterable, r):
        "Choose r elements with replacement.  Order the result to match the iterable."
        # Result will be in set(itertools.combinations_with_replacement(iterable, r)).
        pool = tuple(iterable)
        n = len(pool)
        indices = sorted(random.choices(range(n), k=r))
        return tuple(pool[i] for i in indices)
    

    預設的 random() 回傳 0.0 ≤ x < 1.0 範圍內 2⁻⁵³ 的倍數。所有數字都是均勻分佈的,並且可以完全表示為 Python float。但是,該間隔中的許多其他可表示的 float 不是可能的選擇。 例如 0.05954861408025609 不是 2⁻⁵³ 的整數倍。

    以下範例採用不同的方法。間隔中的所有 float 都是可能的選擇。尾數來自 2⁵² ≤ 尾數 < 2⁵³ 範圍內的整數均勻分佈。指數來自幾何分佈,其中小於 -53 的指數的出現頻率是下一個較大指數的一半。

    from random import Random
    from math import ldexp
    class FullRandom(Random):
        def random(self):
            mantissa = 0x10_0000_0000_0000 | self.getrandbits(52)
            exponent = -53
            x = 0
            while not x:
                x = self.getrandbits(32)
                exponent += x.bit_length() - 32
            return ldexp(mantissa, exponent)
    

    Class 中的所有實數分佈都將使用新方法:

    >>> fr = FullRandom()
    >>> fr.random()
    0.05954861408025609
    >>> fr.expovariate(0.25)
    8.87925541791544
    

    該範例在概念上等效於一種演算法,該演算法從 0.0 ≤ x < 1.0 範圍內 2⁻¹⁰⁷⁴ 的所有倍數中進行選擇。這些數字都是均勻分佈的,但大多數必須向下捨入到最接近的可表示的 Python float。(2⁻¹⁰⁷⁴ 是最小為正的非正規化 float,等於 math.ulp(0.0)

    產生偽隨機浮點值 Allen B. Downey 的一篇論文描述了產生比通常由 random() 產生的 float 更 fine-grained(細粒的)的方法。

    © 版權 2001-2023, Python Software Foundation. This page is licensed under the Python Software Foundation License Version 2. Examples, recipes, and other code in the documentation are additionally licensed under the Zero Clause BSD License. See History and License for more information.
    The Python Software Foundation is a non-profit corporation. Please donate. 最後更新於 9月 21, 2023。 Found a bug?