Turchyn O. Models and methods of combinatorial optimization and its application

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0411U003664

Thesis Registration Form

0411U003664.pdf

Applicant for

Specialization

  • 01.05.04 - Системний аналіз і теорія оптимальних рішень

19-05-2011

Specialized Academic Board

Д 26.001.35

Taras Shevchenko National University of Kyiv

Essay

General formalization of combinatorial optimization problem is given. New algorithms of combinatorial optimization are introduced. New approach of hybrid algorithm construction, based on genetic algorithm usage, is developed. Effectiveness of developed algorithms is proved with theoretical studies of convergence rates, and number of experiments solving test problems from well-known libraries. Mathematic model of decision making on big metallurgical plant, using its technological processes specification, is presented.

Read more

Files

aref.doc

diser.doc

Similar theses

0521U101928

Miliavskyi Yurii L.

Identification and control of complex systems based on cognitive maps impulse processes models

0421U102952

Savastianov Volodymyr Volodymyrovych

Supporting foresight using textual analytics for semistructural data.

0520U101504

Kapustian Olena

Optimal control and guaranteed estimation in distributed systems with small parameter.

0420U100545

Ivanov Serhii M

Analysis of local properties of dynamics of autonomous systems on a compact smooth manifold

0520U100112

Putrenko Viktor V.

Methodology for the intellectual analysis of geospatial data for sustainable development goals