Prírodou inšpirované algoritmy

Spätný a dopredný beh simulácie

Na obrázku vľavo dole je znázornený spätný beh simulácie pre 1D CA s n=6, k=3 a v=8. Vyhľadávacia tabuľka pravidla bola vybratá náhodne s parametrom Z=0.419922. Je zobrazených iba 14 z 35 navzájom rôznych oblastí a rôznych stavov atrakcie. Veľkosť stavového priestoru je 2621644. Na nastavenia parametrov simulácie boli použité prednastavené hodnoty. V ľavom dolnom rohu obrázka máte možnosť vidieť maticu stavového priestoru, do ktorej sa zapisujú iba stavy atraktorov.

      

Na obrázku vpravo hore je znázornený spätný beh simulácie 1D CA s n=10, k=3 a v=4. V ľavej časti máte možnosť vidieť priestoročasové obrazce, v pravej zasa maticu stavového priestoru. Z histogramu predchodcov môžete vyčítať napr., že jedného predchodcu má 44920 z celkového počtu 89841.

Obrázok vľavo dole znázorňuje dopredný beh simulácie 1D CA s n=150, k=8 a v=8, pričom je zobrazená matica stavového priestoru a graf spätného zobrazenia. Matica stavového priestoru na obrázku zobrazuje všetky doteraz prejdené stavy. Z grafu spätného zobrazenia, podobne ako v matici stavového priestoru, je vidieť rozloženie prechádzaných stavov v stavovom priestore, tu však navyše ešte vidíte ktorý stav (resp. stav s akou hodnotou) jednotlivým stavom predchádzal.

      

Vpravo hore môžete vidieť dopredný beh simulácie 3D CA s n=50x50x50. Simulácia bol pozastavená v čase t=45. Počiatočný stav i obrazec boli generované náhodne.