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.
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ő: 2024-09-15
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).