Математичне моделювання евклідових комбінаторних конфігурацій
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Математичне моделювання евклідових комбінаторних конфігурацій
|
|
| Creator |
Пічугіна, О. С.
|
|
| Subject |
комбінаторна конфігурація
евклідова комбінаторна конфігу-рація перестановка розміщення екстремальна комбінаторна задача евклідова ком-бінаторна множина евклідова комбінаторна оптимізація опукле продовження не-перервне функціональне представлення комбінаторний багатогранник поліедраль-но-поверхнева множина декомпозиція релаксація combinatorial configuration Euclidean combinatorial configuration permutation partial permutation extreme combinatorial problem Euclidean combinatorial set Euclidean combinatorial optimization convex extension continuous functional repre-sentation combinatorial polytope polyhedral-surfaced set decomposition relaxation |
|
| Description |
Дисертаційна робота присвячена питанню формалізації задач комбінаторного характеру як задач на скінченних точкових конфігураціях. У ній представлено новий погляд на комбінаторні конфігурації та на його основі запропоновано інноваційні підходи до моделювання цих конфігурацій та застосування в області оптимізації. У роботі вирішено важливу наукову проблему вироблення загальної методології дос-лідження екстремальних задач на множинах комбінаторних конфігурацій, що поля-гає у відображенні допустимої множини комбінаторних конфігурацій у евклідів простір, формуванні евклідової постановки екстремальної задачі, застосуванні за-пропонованої типології до визначення типу отриманої задачі евклідової комбінатор-ної оптимізації як екстремальної задачі на множині е-конфігурацій та, залежно від класу отриманої задачі, подальшого її розв'язання відповідними методами, що ком-плексно використовують досліджені алгебро-топологічні та тополого-метричні вла-стивості множин е-конфігурацій, запропоновану теорію їх неперервних функціона-льних представлень, теорію опуклих продовжень та оцінок мінімумів функцій, а та-кож наявний на даний момент апарат математичного програмування.The thesis is dedicated to formalization of extreme problems of a combinatorial na-ture as optimization problems on finite point configurations in Euclidean space. It presents a new perspective on combinatorial configurations as mathematical objects underlying in-novative approaches to modeling the configurations and their applications in optimization. The steady increase in complexity of the modern real-world problems, that need solving today, puts forward the new requirements for their mathematical modeling and ad-aptation for the application of existing mathematical tools. This necessitates the introduc-tion of new mathematical objects, allowing formalization of these problems, given their discrete-continuous and extreme nature. Such objects, on one hand, should reflect the combinatorial structures that can be singled out in these problems, and on the other hand, should establish a connection between the combinatorial spaces arising in this case and the continuous spaces, such as Euclidean, in order to make the whole arsenal of contemporary theoretical optimization tools applicable to solving the extreme combinatorial problems.The result of the research conducted in this thesis is the solution to an important sci-entific problem of developing a general methodology for studying extreme problems on a combinatorial configuration set. The methodology consists of the mapping of an admissi-ble combinatorial configuration set into Euclidean space, defining the Euclidean formula-tion of the extreme problem, applying the developed typology to determine the type of the obtained Euclidean combinatorial optimization problem as an extreme problem on an e-configurations set. The final step is, depending on the problem type, its solution by rele-vant methods, comprehensively using derived algebraic topological and metric topological properties of e-configuration sets, the theory of continuous functional representation, of convex extensions and minima estimation, as well as classical and modern optimization. |
|
| Date |
2019-05-15T19:41:42Z
2019-05-15T19:41:42Z 2019 |
|
| Type |
Other
|
|
| Identifier |
Пічугіна, О. С. Математичне моделювання евклідових комбінаторних конфігурацій : автореф. дис. ... д-ра фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / О. С. Пічугіна ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2019. – 48 с.
http://openarchive.nure.ua/handle/document/8678 |
|
| Language |
uk
|
|
| Publisher |
ХНУРЕ
|
|