2015-05-30 60 views
0

我在頭腦中已經有了這個想法很長一段時間,但我沒有以可搜索的方式表達它,所以我想我會問它作爲一個問題。關於種子和RNG算法有很多信息,但是我找不到關於兩者之間關係的很多信息。許多討論都脫離了數學方程式,這些方程式似乎在討論系列的分佈,而不是兩個給定系列和兩個種子之間的差異。取決於相關種子的可預測的隨機序列

更重要的是,我對這樣的行爲感興趣:Two different seeds producing the same 'random' sequence。簡而言之,兩個不同的種子(在字節表示中彼此有些接近)會生成非常相似的隨機數字序列。我希望有一個類似的行爲,最好在「兩顆種子彼此之間越遠,兩個系列將會越不同」的條件下,具有足夠簡單的條件。

一些額外的背景(如果有更好的方法,我完全可以忽略): 我正在玩弄一些遺傳算法,這種行爲會非常適合我。我生成了一些隨機數字,並用它們來探索非常廣泛的選項空間。之後,我測試這些數字並評估該序列的「優點」。一旦我找到一個具有相當分數的序列,我希望能夠在我的下一代中產生一個類似的可重複隨機序列,除了我希望它與第一個序列有點不同之外,但只是稍微(因此更有可能堅持結果的「善」)。

我使用種子作爲序列的「標識符」,以便如果序列中的前20個數字對我有好處,我可以在稍後生成其他「好數字」。是否有任何算法在種子之間的簡單關係會代表系列之間的某種關係?

我對非常模糊的問題道歉,這件事讓我困惑了不少......

[免責聲明:我有什麼這些算法做了一個「OK」的理解,我真的不能映射從種子到系列之間的關係]

回答

1

我懷疑,對於(僞)隨機序列的相似性存在這樣一種可普遍可靠的度量這樣的事情:考慮這個例子(假設我們產生隨機字節,即0-255)

序列A:5-6-7-8-9-10

  • 序列B1:105-106-107-108-109-110
  • 序列B2:95-94-93-92-91-90
  • 序列B3:6-5-8-7- 10-9
  • 序列B4:10-9-8-7-6-5

其中B1-B4的將是最類似於?

+0

據我所知,相似性的一般化措施可能不是我可以實現的。我會感興趣的是,我可以達到什麼樣的相似之處。 :) 問題的一部分是我不能真正想到一種表達相似性的好方法。 我想到的兩個(也不是非常簡潔)的相似之處不會產生你提供的B序列。我將序列看作「有序集合」,所以A和B3對我來說完全不同。 我希望: B5:4-5-6-7-8-9/6-7-8-9-10-11(「移位」序列)或 B6:5-6-55-8-9 -137(原始序列中的「噪音」) – Eric

+0

你的B5很適合我的B1 - 換擋2而不是100的換擋。 –

+1

如果最後一個元素是110,那將是。但是,如果那是意圖,這是我想探索的可能性之一。你知道有什麼方法可以讓系列的「種子」產生這種轉變嗎? – Eric