Login
 Forum
 
 
Thesis topic proposal
 
Tibor Csendes
Sztochasztikus globális optimalizálási módszer továbbfejlesztése

THESIS TOPIC PROPOSAL

Institute: University of Szeged
computer sciences
PhD School in Computer Science

Thesis supervisor: Tibor Csendes
Location of studies: SZTE
Abbreviation of location of studies: SZTE


Description of the research topic:

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

Number of students who can be accepted: 1

Deadline for application: 2017-03-31

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )