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

Інформація × Реєстраційний номер 0212U001741, 0107U003665 , Науково-дослідна робота Назва роботи Розробка конструктивних засобів та обчислювальних методів для розв'язання оптимізаційних задач пакування та покриття Назва етапу роботи Керівник роботи Стоян Юрій Григорович, Доктор технічних наук Дата реєстрації 13-03-2012 Організація виконавець Інститут проблем машинобудування ім. А.М. Підгорного НАН України Опис етапу Розроблено конструктивні засоби математичного та комп'ютерного моделювання, створені математичні моделі і методи розв'язання оптимізаційних NP-складних задач розміщення, пакування та покриття. Як засоби моделювання відношень неорієнтованих геометричних об'єктів, а також їх доповнень, вперше побудований повний клас Ф-функцій для кругів і неорієнтованих об'єктів: прямокутників, багатокутників, кругових сегментів. Вперше побудовані Ф-функції для n-вимірних опуклих багатогранників (n-політопів), а також їх доповнень. Розроблено математичний апарат Г-функцій для аналітичного опису відношень покриваючих об'єктів і областей, що покриваються. На базі розроблених конструктивних засобів побудовані математичні моделі оптимізаційних задач: розміщення неорієнтованих двовимірних геометричних об'єктів, пакування n-політопів, покриття двовимірних (тривимірних) областей прямокутниками або колами (паралелепіпедами або кулями). Розроблено методи розв'язання таких задач, які є значно ефективніші в порівнянні з існуючими евристичними методами. Ряд задач розв'язані вперше в світі. Опис продукції Побудовані Ф-функції для аналітичного опису відношень двовимірних неорієнтованих геометричних об'єктів, n-політопів, а також їх доповнень, запропонований математичний апарат Г-функцій для формалізації відношень покриваючих об'єктів і областей, що покриваються. Розроблені математичні моделі та методи розв'язання оптимізаційних задач: розміщення двовимірних неорієнтованих об'єктів, пакування n-політопів, покриття двовимірних (тривимірних) областей прямокутниками або кругами (паралелепіпедами або кулями). Автори роботи Гіль Микола Іванович Гиренко Катерина Анатоліївна Злотнік Михайло Вікторович Кривуля Ганна Вікторівна Панкратов Олександр Вікторович Пацук Володимир Миколайович Романова Тетяна Євгеніївна Сосюрка Олена Сергіївна Софронова Марина Сергіївна Стоян Юрій Григорович Чугай Андрій Михайлович Яськов Георгій Миколайович Додано в НРАТ 2020-04-02 Закрити