Bejelentkezés
 Fórum
 
 
Témakiírás
 
Csendes Tibor
Sztochasztikus globális optimalizálási módszer továbbfejlesztése

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
matematika- és számítástudományok
Matematika Doktori Iskola

témavezető: Csendes Tibor
helyszín (magyar oldal): SZTE TTIK Matematika- és Számítástudományok Doktori Iskola 6720 Szeged, Aradi vértanúk tere 1.
helyszín rövidítés: MatDI


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

A feladat a GLOBAL nevű sztochasztikus globális optimalizálási eljárás továbbfejlesztése a következő irányok mentén:

- Növelni kell a megoldható feladatok dimenzióját. Ennek során nem csak a mechanikusan végrehajtható változásokra kell figyelni, hanem az algoritmus lényegi, belső szerkezetét is megfelelően át kell alakítani. A feladat része a dimenziószám növelése korlátainak meghatározása, kimerítő numerikus tesztelés és korrektség-vizsgálat is.

- Külön feladat a meglevő Matlab implementációk tesztelése standard és azon túl mutató tesztfeladat halmazon, valamint a hatékonyság növekedésének alapos dokumentálása.

- A feladat része a létrejött algoritmus ún. optimalizáló szerver formába öntése, tehát a hálózaton keresztül beérkező feladatok megoldására és a megfelelő jelentés írására való alkalmassá tétel.

- Önálló részfeladat a meglevő beépített helyi kereső eljárások összevetése, és cseréje a jelenleg hozzáférhető korszerűbb alternatívákkal.

- Meg kell teremteni a megfelelő interfészeket a szokásos modellezési rendszerekhez AMPL, GAMMS etc.

- Fontos a kapcsolódó elméleti vizsgálatok végrehajtása, amelyek a módosított algoritmus helyességét, és hatékonyságát jellemzik.


A program elérhető a
http://www.inf.u-szeged.hu/~csendes/reg/regform.php

címen, az algoritmus leírása pedig a
http://www.inf.u-szeged.hu/~csendes/actacyb.pdf

néven. A szakirodalom döntő részben angol nyelven érhető el, de több tárgy segíti
majd a felkészülést. Az előzmények között két fontos könyvet említek:

Bazara, M.S., H.N. Sherali and C.M. Shetty: Nonlinear Programming, John Wiley & Sons, New York, 1993

- Horst, R.and P.M. Pardalos (eds.): Handbook of Global Optimization. Kluwer, Dordrecht, 1995

felvehető hallgatók száma: 1

Jelentkezési határidő: 2015-11-04

 
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. )