Search academic texts

Registration Number

0419U005356, Candidate dissertation

Title

The models and solving’s methods of discrete optimization’s vector problems on combinatorial configurations

Author

Dvirna Olena A.,

popup.head Koliechkina Liudmyla M.
popup.opponent Semenova Nataliy V.
popup.opponent Yakovlev Sergiy V.

Status

Кандидат фізико-математичних наук, 01.05.02, Математичне моделювання та обчислювальні методи

Date

10-12-2019

Description

Об’єкт дослідження – процес моделювання та розв’язування векторних задач дискретної оптимізації на комбінаторних конфігураціях. Мета роботи – розробка ефективних методів розв’язування векторних задач на евклідових комбінаторних конфігураціях. Методи дослідження: методи векторної оптимізації для розв’язування векторних задач на комбінаторних конфігураціях; метод головного критерію – у методі розв’язування векторної задачі на комбінаторних конфігураціях без додаткових обмежень; методи комбінаторної оптимізації – у комбінованому методі розв’язування векторної задачі на комбінаторних конфігураціях; методи теорії графів – для побудови структурного графа та грід-графа; методи локалізації значення функції – як ідеї для методів розв’язування векторних задач на комбінаторних конфігураціях. Наукова новизна роботи полягає в такому: уперше означено та побудовано грід-граф евклідових комбінаторних конфігурацій та досліджено його властивості; уперше розроблено горизонтальний метод розв’язування векторних комбінаторних оптимізаційних задач; уперше розроблено координатний метод розв’язування векторних комбінаторних оптимізаційних задач; набуло подальшого розвитку формулювання векторних комбінаторних задач, а саме сформульована постановка векторної задачі на евклідових комбінаторних конфігураціях та виділена задача векторної лінійної евклідової комбінаторної оптимізації; вивчення властивостей графів евклідових комбінаторних конфігурацій, а саме узагальнено поняття структурного графа та досліджено його властивості; метод комбінаторного відсікання, а саме розроблено підхід, що дозволяє інтегрувати і реалізувати комбінований метод, що є синтезом методу векторної оптимізації та методу комбінаторного відсікання, який на відміну від існуючих поєднує векторні властивості задачі та комбінаторний характер множини, що дозволило застосувати вказаний метод для розв’язування векторних задач на комбінаторних конфігураціях; моделі векторної та комбінаторної оптимізації. Практичне значення одержаних результатів полягає у можливості використання запропонованих методів розв’язування векторних задач на комбінаторних конфігураціях для прикладних задач у різних галузях, зокрема для визначення ефективності вкладів у нерухомість, планування виробництва та інші. Методи розв’язування таких задач у навчальному процесі Вищого навчального закладу Укоопспілки «Полтавський університет економіки і торгівлі» для викладання навчальних дисциплін «Математичні основи інформаційної діяльності» та «Системний аналіз інформаційної діяльності»