Login
 Forum
 
 
Thesis topic proposal
 
Tibor Csendes
Further development of a stochastic global optimization procedure

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:

The task is to develop further the stochastic global optimization procedure called GLOBAL along the following directions.

- The dimentionality of the solvable problems should be increased. Not only the trivial technical changes should be made but the inner structure of the code should be set accordingly. The limitation of the dimension of the problem size is to be determined together with an extensive numerical testing.

- An optimization server is to be set up, i.e. the problems arriving through the net are to be solved and and the respective reports should be produced.
- The local search algorithms should be upgraded by new, efficient ones that are capable to cope with medium to large dimensional problems.
- Build the intervaces to common modelling systems such as AMPL and GAMMS.
- Theoretical studies aiming to prove the correctness and convergence speed of the improved algorithm.
- parallelization issues for multicore and GPU computers.

The latest implementations of the GLOBAL algorithm are available at

http://www.inf.u-szeged.hu/~csendes/reg/regform.php

The algorithm description at

http://www.inf.u-szeged.hu/~csendes/actacyb.pdf

The lterature is mostly in English, let us name just two representative books:
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

Further requirements: 
Research topic for foreign applicants.

Number of students who can be accepted: 2

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