Thesis supervisor: Boglárka Gazdag-Tóth
Location of studies (in Hungarian): SZTE Abbreviation of location of studies: SZTE
Description of the research topic:
Global optimization tasks nowadays appear in any field of science, many of which have problems that require precise, guaranteed optimum. In this case, the task must be solved with the help of reliable global optimization algorithms, which may vary depending on the properties of the problem. These algorithms in one property are all similar: they look at every part of the search space and only reject sub-tasks that have been shown to have no global optimum.
The student should be familiar with the different global optimization algorithms that can provide a guaranteed solution, focusing on the Branch and Bound algorithms that find the global optimum using bounds on the objective function. The variety of methods here is given by the different types of bounds on the objective function. There are general strategies such as interval analysis or Lipschitz optimization that, under certain conditions, can be applied to a large number of objective functions without any special knowledge of the functions. Also, specific lower and upper boundary functions can be constructed, for example, by D.C. decomposition (if one can specify such decomposition), or by other bounding convex functions. The current state-of-the-art methods use Constraint Propagation on both constrained and unconstrained problems.
The task of the student is to further develop these methods for one or more applications or to develop new algorithms if necessary. Such an application can be a facility location problem or a non-linear non-convex problem of any small dimension resulting from engineering sciences. Testing algorithms can be done on the test problems found in the literature, but of course on real problems as well, if available.
Required language skills: english Further requirements: operations research, programming skills
Number of students who can be accepted: 1
Deadline for application: 2022-03-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).
Login
