eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingjeden generator liczb losowych do testowania drugiego? › Re: jeden generator liczb losowych do testowania drugiego?
  • X-Received: by 10.31.48.213 with SMTP id w204mr821209vkw.12.1513813578172; Wed, 20
    Dec 2017 15:46:18 -0800 (PST)
    X-Received: by 10.31.48.213 with SMTP id w204mr821209vkw.12.1513813578172; Wed, 20
    Dec 2017 15:46:18 -0800 (PST)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
    0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.
    iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!m31no48
    10977qtf.0!news-out.google.com!t48ni1899qtc.1!nntp.google.com!g35no4790372qtk.1
    !postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Wed, 20 Dec 2017 15:46:17 -0800 (PST)
    In-Reply-To: <b...@g...com>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.0.66.240;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    NNTP-Posting-Host: 31.0.66.240
    References: <1...@g...com>
    <d...@g...com>
    <b...@g...com>
    <7...@g...com>
    <2...@g...com>
    <b...@g...com>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <c...@g...com>
    Subject: Re: jeden generator liczb losowych do testowania drugiego?
    From: "M.M." <m...@g...com>
    Injection-Date: Wed, 20 Dec 2017 23:46:18 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Lines: 70
    Xref: news-archive.icm.edu.pl pl.comp.programming:211942
    [ ukryj nagłówki ]

    On Wednesday, December 20, 2017 at 7:40:52 PM UTC+1, M.M. wrote:
    > On Wednesday, December 20, 2017 at 8:30:32 AM UTC+1, M.M. wrote:
    > > On Tuesday, December 19, 2017 at 5:11:43 AM UTC+1, bartekltg wrote:
    > >
    > > > [...]
    > > > Weź dobry generator h i zrób z niego kiepski:
    > > > Niech G daje liczbę będącą średnią dwóch odpaleń
    > > > generatora h. G nie jest nawet w przybliżeniu jednorodny.
    > > > A Twój test przejdzie.
    > > > [...]
    > >
    > > Co myślisz o tym na dole? Porównałem ranlux48 z ranlux48 na innych
    > > seedach. Długość roku dałem 2^20, ilość urodzin 2^12. Ilość
    > > kubełków zredukowałem, jak radziłeś. Cały kod:
    > >
    > > https://pastebin.com/JhLN12C5
    > >
    > >
    > > P-value wyszło 0.9999927195600541432. Może jednak taki test jest trochę
    > > lepszy niż myślimy?
    >
    >
    > MT testowany sam ze sobą raczej też nie przechodzi testu:
    >
    > test 1
    > chi-dist-cum: 0.9999997015849526988
    >
    > test 2
    > chi-dist-cum: 0.9999228118927154972

    I generator Fibonacciego z tamtego kodu powyżej ( przypomnę:
    https://pastebin.com/JhLN12C5 ), gdy jest testowany sam ze sobą,
    też nie przechodzi testu urodzinowego. Albo mam błąd, albo to
    jest lepszy (bo trudniejszy) test niż można było się spodziewać :)
    Ale błędu raczej nie mam, bo ten sam kod generuje oba rozkłady i
    inne narzędzia dają tę samą wartość p-value. Mam prośbę, spójrzcie
    na tamten kod, może znajdziecie błędy?

    Przy założeniu, że nie mam błędu, jakie płyną z tego wnioski? Proszę,
    jeden ważny wniosek: Jeśli uruchamiacie symulację na klastrze, jeśli
    używacie nawet tak dobrych generatorów jak std::ranlux48 lub
    std::mt19937_64 i w każdym procesie/wątku liczycie to samo zadanie z
    innym seedem, to wyniki z poszczególnych wątków/procesów prawdopodobnie
    nie są niezależne :)


    Ułatwię test. Zrobię rok o długości 2^24 i dam 32 urodziny. Generatory
    powinny przejść ułatwione testy.... zobaczymy. Z jakiś czas dam wyniki.


    Pozdrawiam





Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 21.12.17 09:25 M.M.
  • 21.12.17 20:33 M.M.
  • 21.12.17 22:53 AK
  • 22.12.17 00:05 M.M.
  • 22.12.17 09:55 AK

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: