Sök:

Slumpgeneratorer

Implementation och test av pseudoslumptalsgeneratorer

Denna rapport undersöker pseudoslumptalsgeneratorer och hur statiska tester kan avgöra under vilka omständigheter man ska välja dessa. Det genomförs genom att implementera två vanliga pseudoslumptalsgeneratorer och sex vanliga statistiska tester. På detta sätt skapas en grund för att avgöra vilken pseudoslumptalsgenerator som är bäst i en given situation. All implementation av dessa tester och pseudoslumptalsgeneratorer gjordes i MATLAB. Resultaten visade på ett fåtal skillnader mellan olika pseudoslumptalsgeneratorer. De slutsatser som drogs utav resultaten säger att då det föreligger behov för korta sekvenser behöver man endast använda algoritmen linjär kongruens för slumptalsgenerering. Först när man behöver längre eller kontinuerliga sekvenser är algoritmen Mersenne Twister fördelaktig.

Författare

Erik Ranby Niklas Rönnholm

Lärosäte och institution

KTH/Skolan för datavetenskap och kommunikation (CSC)

Nivå:

"Kandidatuppsats". Självständigt arbete (examensarbete ) om minst 15 högskolepoäng utfört för att erhålla kandidatexamen.

Läs mer..