Jelenlegi hely

Kutatószeminárium

Kedves Kollégák!

A doktoranduszok tavaszi szeminárium-sorozatának következő előadója:
   Antal Elvira

Az előadás címe:
   Optimalizálási feladatok átírása szimbolikus eszközökkel

Időpont:
   2013. 04. 09. (kedd)    15:15 - 16:00

Helyszín:
   Árpád tér 2., tetőtéri szemináriumi szoba

Absztrakt:
Egy optimalizálási feladat matematikai modellezése során hozott döntések
jelentős mértékben befolyásolhatják a feladat komplexitását, az
alkalmazott megoldó hatékonyságát. Épp ezért számos kutatás foglalkozik a
problémák bizonyos okokból kedvezőbb újrafogalmazásának lehetőségével,
beleértve az automatikusan előállítható szimbolikus átírásokat. Egy
klasszikus példa a lineáris programozási feladatok előfeldolgozása a
lineáris megoldó számára. Másrészt, pl. az egészértékű programozás
területén alkalmazott átalakítások sokszor bizonyos feltételek
relaxációját és a feladat dimenziójának növelését is megengedik, csak hogy
adott körülmények között egyáltalán megoldható problémát produkáljanak.

Az előadás elsősorban a nemlineáris optimalizálási feladatok automatikusan
előállítható, a feladat dimenzióját nem növelő, ekvivalens átalakításaira
koncentrál. Az új elméleti eredmények mellett kitérünk a számítógépes
megvalósítás során felmerülő kérdésekre is. Eljárásunkat a két
legelterjedtebb számítógépes algebra rendszerben implementáltuk, majd
különféle szintetikus és standard globális optimalizálási feladatokon
teszteltük.


Minden érdeklődőt örömmel látunk.

Üdvözlettel:
Palágyi Kálmán