-
Data: 2017-12-26 02:38:58
Temat: Re: testy krzyżowe generatorów liczb losowych
Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Sunday, December 24, 2017 at 1:50:27 PM UTC+1, M.M. wrote:
> On Sunday, December 24, 2017 at 8:32:57 AM UTC+1, M.M. wrote:
> > [...]
>
> A tak swoją drogą...
>
> Wpisałem w google walidację krzyżową generatorów liczb losowych, widzę, że
> zero wyników:
>
> https://www.google.pl/search?client=ubuntu&hs=51S&ch
annel=fs&dcr=0&ei=RqE_Ws7lG4ey6ATos5TADg&q=%22cross+
validation+random+number+generators%22&oq=%22cross+v
alidation+random+number+generators%22&gs_l=psy-ab.3.
..199009.202184.0.202447.4.4.0.0.0.0.104.356.3j1.4.0
....0...1c..64.psy-ab..0.0.0....0.LCYQ6Tj1yJA
>
> Czyżbym przypadkiem coś całkiem nowego zrobił?
>
> Pozdrawiam
Kontynuując...
Zmniejszyłem ilość pętli w jednym teście urodzinowym do 20mln. Za to wykonałem
ponad 650 testów krzyżowych trzech generatorów:
1) ranlux48
2) mt19937_64
3) fibonacci
Wynik testów podzieliłem na 5 kubełków i porównałem z rozkładem jednostajnym.
Wynik są w dolnym ciemno-pomarańczowym wierszu:
https://zapodaj.net/images/40ad831aabacd.png
Widać że jest tragedia, żadna para z tych trzech generatorów nie przechodzi
testu. Najlepiej wypadła para Fibonacci z samym sobą, ale prawdopodobieństwo
uzyskania takiego rozkładu jest i tak 10 zer po przecinku. Najwięcej zliczeń
jest w największym kubełku (od 0.8 do 1.0), więc problem znowu polega na
tym, że rozkłady za bardzo się różnią (a nie na tym, że są zbyt podobne do
siebie jak na losowe).
Wnioski takie same jak poprzednio: albo popełniam jakiś błąd, albo te
generatory nie nadają się do długotrwałych symulacji w których ważny
jest równomierny rozkład.
Cały kod jest pod poniższym linkiem:
https://pastebin.com/PPed7ESb
Eksperyment można otworzyć z zarodka 962630792.
Na jednym rdzeniu eksperyment trwał około 27 godzin.
Odpaliłem też na innych rdzeniach, ale wyników nie zsumowałem,
ponieważ, jak już pisałem, i tak wychodziło na jednym
zbiorze wyników od 10 do 30 miejsc po przecinku.
Za zasugerowanie potencjalnych błędów będę wdzięczny.
Pozdrawiam
Najnowsze wątki z tej grupy
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-04-28 wymiana przewodu od licznika do mieszkania
- 2024-04-28 Lustra w maszynie ASML
- 2024-04-28 Elektryk przytarł podłogę
- 2024-04-27 Nowy, "szybki "komputer AsRock nie posiada modułu TPM
- 2024-04-27 Nowy, "szybki "komputer AsRock nie posiada modułu TPM
- 2024-04-27 Warszawa => Inżynier DevOps (projekt JP) <=
- 2024-04-27 Warszawa => Senior Account Manager (on-site) <=
- 2024-04-27 Wrocław => Dyrektor Sprzedaży (branża usług/produktów IT) <=
- 2024-04-27 Warszawa => Sales Representative for Outsourcing Services <=
- 2024-04-27 Chrzanów => Administrator i wdrożeniowiec Lotus Notes/Domino <=
- 2024-04-27 Ja pierdolę...
- 2024-04-27 Ryby i kawitacja
- 2024-04-27 Zabrze => Junior HelpDesk <=
- 2024-04-27 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-04-27 Bażanowice => Inżynier Industrializacji - Elektronik <=