Пошук академічних текстів

Інформація × Реєстраційний номер 0205U000797, 0103U001406 , Науково-дослідна робота Назва роботи Методи відсікання в евклідовій комбінаторній оптимізації та розвиток її теорії Назва етапу роботи Керівник роботи Губреєв Геннадій Михайлович, Дата реєстрації 11-02-2005 Організація виконавець Полтавський національний технічний університет імені Юрія Кондратюка Опис етапу Об'єкт дослідження: задачі евклідової комбінаторної оптимізації, методи їх розв'язування, евклідові комбінаторні множини та їх властивості. Мета роботи: встановлення нових властивостей комбінаторних задач оптимізації, нових властивостей комбінаторних множин, розробка нових методів і алгоритмів розв'язування задач евклідової комбінаторної оптимізації. Метод дослідження: методи евклідової комбінаторної оптимізації, математичного моделювання, математичного програмування та методи поліедральної комбінаторики. Основні результати НДР: метод відсікання розв'язання задач евклідової комбінаторної оптимізації було розвинуто і вдосконалено. Було встановлено ряд властивостей, в т.ч. оптимізаційних, евклідових комбінаторних множин переставлень, поліпереставлень і розміщень. Розроблено ряд методів і алгоритмів розв'язання задач умовної і безумовної, лінійної і нелінійної, параметричної і непараметричної оптимізації на комбінаторних множинах. Результати НДР: упроваджені в ПНТУ у навчальний процес при виконаннікурсових проектів з дисципліни "Методи оптимізації", при читанні лекцій з дисципліни "Елементи комбінаторної оптимізації", в дипломному проектуванні для спеціальності 7.080201 "інформатика". Ключові слова: комбінаторна оптимізація, методи відсікання, переставлення, розміщення, сполучення, параметрична оптимізація, незвідна система обмежень. Опис продукції Автори роботи Додано в НРАТ 2020-04-02 Закрити