Kísérleti munkaállomás anytime heurisztikus keresések tanulmányozásához

OData támogatás
Konzulens:
Dr. Dobrowiecki Tadeusz Pawel
Méréstechnika és Információs Rendszerek Tanszék

A dolgozat célja egy demonstrációs szoftver létrehozása, melynek segítségével az útvonal-keresési algoritmusok egy speciális csoportja, az úgynevezett „anytime” keresési algoritmusok működése, tulajdonságai vizsgálhatók. Ezen keresési algoritmusok lényege, hogy a hagyományos keresésekkel szemben, nagyon rövid idő alatt előállnak egy lehetséges, nem feltétlenül optimális megoldással, majd azt az esetlegesen rendelkezésre álló többletidő alatt iteratívan tovább finomítják.

Munkám során néhány ilyen algoritmust beépítek az alkalmazásba, illetve definiálok egy interfészt, melyen keresztül a megfelelő formátumú problémákon vizsgálható az algoritmusok működése és teljesítménye.

Ezek után vázolom a munkaállomással kapcsolatos követelményeket, a munkaállomás felépítését, és a kezelés menetét. Végezetül néhány probléma felhasználásával bemutatom a korábban ismertetett anytime algoritmusok és a hagyományos keresések működését, és elemzem a teljesítményüket.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.