Kutatóműhely

Számítógépes Optimalizálási Kutatások


KUTATÓMŰHELY VEZETŐJE

KUTATÓMŰHELY BEMUTATKOZÁSA

Prof. Dr. Csendes Tibor és munkatársai a Számítógépes Optimalizálás Tanszéken egyebek mellett optimalizálással és megbízható számítógépes eljárásokkal foglalkoznak.

Az optimalizálási modelleken belül gyakran használtak a nemlineáris függvényeket is tartalmazók, így például magas dimenziós terekben, sok optimalizálandó változó esetén. Ezekre a problémákra fejlesztenek általános célú algoritmusokat, amelyek főleg a megoldás megbízható megtalálásában erősek – a várakozásnak megfelelően magasabb számításigénnyel. Több programjukat alkalmazzák világszerte alap- és alkalmazott kutatásra és fejlesztésre is, többek közt optimális közvilágítási lámpatest tervezéshez és autóipari gyártási ütemezéséhez.

A kutatócsoportok által fejlesztett megbízható numerikus algoritmusok a kockázatos mechanikai rendszerek irányításánál, egyes elméleti feladatok matematikai bizonyítóerővel való megoldásánál, illetve az adatok bizonytalanságának automatikus érvényesítésénél használatosak.

Jelentős eredményként értékelhető a kutatócsoport mikroszimulációs módszerrel végzett kutatómunkája az ipar számára: egy közepes méretű város tömegközlekedésére vonatkozóan az időalapú jegyek gazdasági és forgalomtechnikai előnyeinek modellezésének feladatait végezték el. A mikroszimulációs módszer alkalmasnak bizonyult a föltett kérdések megválaszolására és a gazdasági, utas-elégedettségi és teljesítményre vonatkozó következtetések számszerűsítésére.

Új kutatási irány a hálózattal leírt rendszereken belüli minőség kimutatása a PageRank algoritmus és továbbfejlesztett változatai segítségével. A megcélzott területek a borkóstolási szavazati eredmények alapján a borkóstolók minősítése (hasonlóan a tenisz- és sakkrangsorokhoz), valamint a tudománymetriai mutatók finomítása a hivatkozások által adott irányított gráf összefüggéseire támaszkodva.