Probabilistische Algorithmen SS10

Aus ProgrammingWiki

Archivierte Version vom 2010-05-30T12:22:57+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Einleitung
2 Pseudozufallszahlen
3 Monte-Carlo-Algorithmen
4 Las-Vegas-Algorithmen
5 Ant Colony Optimization

Autoren:

Mateusz Zwierz (simazwie@stud.hs-zigr.de)
Hans Markwart (sihamark@stud.hs-zigr.de)

Einleitung

Pseudozufallszahlen

(define c 262144)

(define pszfzl
  (lambda (z)
    (let ((a 16807)(b 0))
      (if (eq? z 0) 
          4567
          (modulo (+ (* a (pszfzl (- z 1))) b) c)))))

(define randomize
  (lambda ()
    (/ (pszfzl (modulo (time-second (current-time)) c)) c)))

(define myrandom
  (lambda (n)
    (let ((a (randomize)))
      (* a n))))

<eval id="4c02583ec0377"> (randomize) </eval>

Monte-Carlo-Algorithmen

Las-Vegas-Algorithmen

Ant Colony Optimization

Suche