eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingtestowanie generatorów liczb losowych (kontynuacja) › Re: testowanie generatorów liczb losowych (kontynuacja)
  • X-Received: by 10.157.51.3 with SMTP id f3mr2146753otc.4.1475851911991; Fri, 07 Oct
    2016 07:51:51 -0700 (PDT)
    X-Received: by 10.157.51.3 with SMTP id f3mr2146753otc.4.1475851911991; Fri, 07 Oct
    2016 07:51:51 -0700 (PDT)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
    0.net!feeder.erje.net!2.us.feeder.erje.net!news.glorb.com!l13no914143itl.0!news
    -out.google.com!203ni2691itk.0!nntp.google.com!l13no914139itl.0!postnews.google
    .com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Fri, 7 Oct 2016 07:51:51 -0700 (PDT)
    In-Reply-To: <1...@g...com>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.35.87;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    NNTP-Posting-Host: 77.254.35.87
    References: <7...@g...com>
    <nt6oi5$1q7$1@node1.news.atman.pl>
    <b...@g...com>
    <nt6pts$339$1@node1.news.atman.pl>
    <f...@g...com>
    <nt8691$ihf$1@node1.news.atman.pl>
    <3...@g...com>
    <1...@g...com>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <0...@g...com>
    Subject: Re: testowanie generatorów liczb losowych (kontynuacja)
    From: "M.M." <m...@g...com>
    Injection-Date: Fri, 07 Oct 2016 14:51:52 +0000
    Content-Type: text/plain; charset=UTF-8
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:209889
    [ ukryj nagłówki ]

    On Friday, October 7, 2016 at 4:39:55 PM UTC+2, bartekltg wrote:
    > On Friday, October 7, 2016 at 3:20:51 PM UTC+2, M.M. wrote:
    > > On Friday, October 7, 2016 at 3:00:18 PM UTC+2, Borneq wrote:
    > > > W dniu 07.10.2016 o 02:29, M.M. pisze:
    > > > > To tylko 30-40 minut czasu. Mogę mieć do Ciebie prośbę, abyś uruchomił
    > > > > te same polecenia co wkleiłem? Na razie z dowolnym seedem.
    > > >
    > > > Właśnie uruchomiłem
    > >
    > > U Bartka też nie przeszło, więc to nie jest problem z moim systemem.
    > > Ale zobaczymy, może u Ciebie przejdzie testy.
    > >
    > > Nawiasem mówiąc, dostrzegam teraz zalety prostszej metody
    > > testowania, typu policz znaną całkę i porównaj wartość do
    > > wartości oczekiwanej. Liczenie x-kwadrat dla milionów punktów
    > > swobody pewnie trzeba na bignumie zaimplementować.
    >
    >
    > Ale chyba niejest to szczególnie mocna metoda.
    >
    > Ciągi quasilosowe zaliczają ją lepiej niż losowe ;-)
    >

    Po zastanowieniu myślę że to jest to samo. Gdy liczymy całkę to mamy
    dwa wyniki losowania:
    rand_y > f(rand_x) albo rand_y <= f(rand_x)
    czyli jeden punkt swobody. Na dobrą sprawę też możemy zastosować do
    tego x-kwadrat z jednym punktem swobody.


    Pytanie co lepsze? Czy lepiej policzyć całkę przy pomocy 10^10
    losowań, czy lepiej policzyć 1000 całek, każdą przy pomocy 10^7
    losowań. Jeden generator przejdzie lepiej pierwszy test, drugi
    lepiej wypadnie w drugim teście.


    Gdy nie podstawimy do x-kwadrat, czyli gdy weźmiemy po prostu
    odchylenie standardowe od wartości oczekiwanej, to mamy na pewno
    inny problem: nie możemy łatwo porównać wyników z kilku różnych
    testów.

    Pozdrawiam




Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

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: