AKOG,'99. Visegrád, 1999. február 1-3.

Az előadás fóliái

Dinamikus rendszerek egyensúlyának megtalálása evolúciós típusú algoritmussal

Geier János, ELTE, Általános Pszichológiai tanszék, Budapest

 

Mottó:

A világ olyan, amilyen.

Bármiféle megértésre törekvő, magyarázó tevékenység egyúttal valamilyen modell megalkotását is jelenti.

 

 

  1. Modellek, kognitív modellek
  2. Mit értek jómagam "kognitív" alatt?
    Helmholtz-Gregory: retina-paradoxon.
    (Amit úgy látok, hogy "odakint van", az "idebent" is meg kell legyen…)
  3. Az anyag "fő tevékenysége": optimalizálás.
    (Az anyagi rendszerekben maga az "anyag végzi" az optimumkeresést.)
  4. Az agy, mint analóg számítógép.
    (a döntés olyan egymásra ható folyamatok eredménye, mely részfolyamatok nem feltétlenül tartalmaznak döntéseket.)
  5. Az agy, mint párhuzamos működésű gép
    (a sorosan kapcsolt részegységek az idő szempontjából működhetnek párhuzamosan is.
  6. Az optimumkeresés analóg számítógépes modellje ("evolúciós típusú" folyamat)
  7. Alkalmazások
    szappanhártya-modell
    téri percepciós, sztereó modell

 

AZ ANALÓG ÉS DIGITÁLIS

SZÁMÍTÓGÉPEK ÖSSZEHASONLÍTÁSA

 

DIGITÁLIS

ANALÓG

A számok ábrázolósa digitális formában történik, azaz ugyanaz a bináris (digitális) jel más és más számértéket képvisel az elfoglalt helyétől függően (helyiérték).

A számok ábrázolása valamely fizikai mennyiséggel történik. Pl. hosszúság, elfordulási szög, áramerősség, feszültség, stb.

Az ábrázolt mennyiségek mindig diszkrétek.

A mennyiségek jellemzően folytonosak, de lehetnek diszkrétek is. Utóbbira példa, ha két urnában lévő golyókat összeöntjük egy harmadik urnába: ez egy analóg összeadó gép annak ellenére, hogy diszkrét mennyiségeket adtunk össze.

A számokkal való műveletvégzés logikai műveletekre van visszavezetve; a logikai műveletek elvégzése kétállapotú, un. logikai áramkörökkel történik.

A műveletvégzés az adott fizikai folyamatok tulajdonságainak közvetlen felhasználásával történik.

A pontosság tetszőleges, az ábrázolható tartomány a digitális hélyiértékek számának függvénye

A pontosság a fizikai folyamat , és a felhasznált eszközök által korlátozott.

Elkülönített adattárolás és műveletvégzés.

A tárolás a műveletvégzés színhelyén, attól nem elkülönítve történik.

A részegségek között szinkronizálás szükséges; a folyamat időben is diszkrét.

Nincs szükség a részegységek közötti szinkronizálásra; a folyamat időben lehet folytonos.

A számítás menete szekvenciális; egyidőben csak egy elemi lépés hajtható végre. (A többprocesszoros gépekre ugyanez áll, minden egyes processzor vonatkozásában.)

A számítási folyamatok időben is és térben is párhuzamosan folyhatnak.

A számítás folyamatát a kódolt algoritmus (azaz a program) határozza meg.

A számítás folyamatát a részegységek egymással való kapcsolata közvetlenül meghatározza; nincs egymástól elkülönítve a program és az azt végrehajtó egység.

A digitális gépek a műveleti hierarchia legalsó szintjén valójában analóg gépek: a logikai műveleteket olyan analóg áramkörök végzik melyeknek csak két stabil állapota lehetséges, és az átbillenés az egyik stabil állapotból a másikba a szikronjel holtideje alatt történik. A döntés a lehető legalacsonyabb szinten már megtörténik, és a számítási folyamat nem más, mint döntések sorozata.

Az analóg gépekben kölcsönösen egymásra ható folyamatok futnak, melynek eredményeképp végül előállhat egy stabil állapot, ami tekinthető egy végső döntésnek. De ez a döntés nem elemi döntések sorozatának eredménye.

 

Az analóg és digitális számítógépek fent felsorolt jellemzői alapján el lehet dönteni: az agy inkább digitális, vagy inkább analóg számítógépnek tekintendő-e?

A diszkrét gépet ne tévesszük össze a digitális géppel, és az analógot a folytonos géppel; a digitális - analóg megkülönböztetés nem szinonímája a diszkrét - folytonos megkülönböztetésnek.

 

Az RGM a következő tevékenységek egyidejű alkalmazásából áll:

Az itt leírt analóg számítógép párhuzamos működésű, és a lokális optimum megtalálásának ideje független az F bemeneteinek számától. A zaj amplitúdójának növelése esélyt ad a "kis" lokális szélsőértékből való kiugrásra, ezáltal egy jobb, szemi-optimum megtalálására.

1. ábra. A Regressziós Gradiens Módszer analóg számítógépes modellje.

 

 

2. ábra Egy kereső modul (K) felépítése analóg számítógép elemekből.