next up previous contents
Next: Algortimus pro generování minima Up: Úprava algoritmu pro náhodnou Previous: Úprava algoritmu pro náhodnou

Zápis upraveného algoritmu pro náhodnou procházku

Zápis algoritmu pomocí pseudokódu:

1. vyber počáteční bod
x0
2. for i=1 to (maximální počet iterací) do
3. for k=1 to N do
4. pro bod
xi do
5.
xi+1=wk(xi)
6. endfor k
7. pro další iteraci náhodně vyber bod z množiny transformovaných bodů
7. endfor i
8. end.
Algoritmus je v mnohém podobný klasickému algoritmu pro náhodnou procházku. Jediná změna spočívá v tom, že se v každé iteraci provedou všechny transformace, takže se výsledný fraktál generuje mnohem rychleji. Při výběru transformace pro další iteraci je vhodné zohlednit velikost kontrakce všech transformací. Z toho, že se pro další iteraci vybere pouze jedna transformace, vyplývá, že tento algoritmus není deterministický.

Tisnovsky Pavel
1999-05-30