Bejelentkezés
 Fórum
 
 
Témakiírás
 
Csendes Tibor
Megbízható globális optimalizálási algoritmusok fejlesztése és alkalmazása

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
informatikai tudományok
Informatika Doktori Iskola

témavezető: Csendes Tibor
helyszín (magyar oldal): SZTE
helyszín rövidítés: SZTE


A kutatási téma leírása:

Globális optimalizálási feladatok manapság a tudomány bármely területén megjelennek, ezek között nagy részben vannak olyan problémák, amelyekhez pontos, garantált optimumra van szükség. Ekkor megbízható globális optimalizálási algoritmusok segítségével kell megoldani a feladatot, ami a feladat tulajdonságaitól függően változhat. Ezek az algoritmusok egyben viszont mind hasonlóak: a keresési tér minden részét vizsgálják, és csak azoknak a részfeladatoknak a további vizsgálatától tekintenek el, amelyekről bebizonyosodott, hogy nem tartalmaznak globális optimumot.

A hallgatónak meg kell ismernie a különböző globális optimalizálási algoritmusokat, amelyek garantált megoldást szolgáltathatnak, középponti figyelmet szentelve a korlátozás és szétválasztás elven működő algoritmusokra, amelyek a feladat célfüggvényére számított korlátok segítségével találják meg a globális optimumot. A módszerek sokféleségét itt a célfüggvényekre adható korlátok különböző módozatai adják. Vannak általános stratégiák, mint az intervallum analízis illetve a Lipschitz optimalizálás, amelyek bizonyos feltételek mellett rengeteg célfüggvényre alkalmazhatóak azok tulajdonságainak különösebb ismerete nélkül, illetve konstruálhatóak specifikus alsó- és felső-korlátfüggvények, például a D.C. felbontás segítségével, ha megadható ilyen felbontás, vagy más konvex függvények korlátaira való visszavezetéssel.

A hallgató feladata egy vagy több alkalmazás irányában ezeknek a módszereknek a továbbfejlesztése, illetve szükség esetén új algoritmusok kidolgozása. Ilyen alkalmazás lehet egy vállalatelhelyezési feladat megoldása, illetve a műszaki tudományokból eredő bármely kis dimenziószámmal rendelkező, nemlineáris nemkonvex feladat. Az algoritmusok tesztelése történhet az irodalomban megtalálható tesztfeladatokon, de természetesen adott valós feladatokon is, ha ismertek.

szakirodalom:
R. Horst, P.M. Pardalos (editors): Handbook of Global Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1995.
Eligius M.T. Hendrix and B. G.-Tóth: Introduction to Global and Nonlinear Optimization, Springer, New York, 2010.
Laporte, Gilbert, Nickel, Stefan, Saldanha da Gama, Francisco (Eds.): Location Science, New York; Dordrecht: Springer, 2015.

előírt nyelvtudás: angol
további elvárások: 
operációkutatás, programozási ismeretek

felvehető hallgatók száma: 1

Jelentkezési határidő: 2018-09-30

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 2.2358 ( 2017. X. 31. )