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

Інформація × Реєстраційний номер 0217U006315, 0112U002488 , Науково-дослідна робота Назва роботи Створення інтелектуальних інформаційних технологій розв'язання оптимізаційних задач розміщення об'єктів довільних просторових форм Назва етапу роботи Керівник роботи Стоян Юрій Григорович, Доктор технічних наук Дата реєстрації 21-03-2017 Організація виконавець Інститут проблем машинобудування ім. А.М. Підгорного НАН України Опис етапу Розроблено інтелектуальні засоби обробки геометричної інформації для генерації простору розв'язків і математичних моделей оптимізаційних задач розміщення об'єктів довільних просторових форм у заданих областях з урахуванням зон заборони, змінних метричних характеристик, орієнтації об'єктів і допустимих відстаней. Уперше створена інтелектуальна прикладна система, яка дозволяє в автоматичному режимі будувати розв'язки NP-складних оптимізаційних задач розміщення 2D-об'єктів довільної форми. Обчислювальне ядро системи реалізовано у вигляді набору бібліотек Dynamic Link Library (DLL), які можуть використовуватися незалежно при обробці вихідних даних, побудові математичних моделей, пошуці наближених рішень, генерації простору рішень і пошуці локальних і глобальних екстремумів цих задач. Отримані результати можуть бути використані при створенні інформаційних систем розв'язування задач упаковки та розкрою в різних предметних областях. Опис продукції Створена інтелектуальна прикладна система, яка дозволяє в автоматичному режимі розв'язувати NP-складні оптимізаційні задачі розміщення 2D-об'єктів, обмежених дугами кіл та відрізками прямих. Обчислювальне ядро системи реалізовано у вигляді набору бібліотек Dynamic Link Library (DLL), які можуть використовуватися окремо при обробці вихідних даних, побудові математичних моделей, пошуці наближених розв'язків, генерації простору розв'язків і пошуці локальних і глобальних екстремумів: для задач оптимальної кластеризації (containment, enclosing, enveloping problems) довільних геометричних об'єктів, апроксимованих дугами кіл і відрізками прямих (irregular objects), у кругових, прямокутних і багатокутних контейнерах з урахуванням неперервних обертань об'єктів і допустимих відстаней; для задач оптимального розміщення довільних геометричних об'єктів (irregular packing and cutting problems) у прямокутному контейнері з урахуванням неперервних обертань об'єктів і допустимих відстаней; для задач оптимального розміщенн Автори роботи Вавілов Олександр Володимирович Гіль Микола Іванович Депарма Галина Олексіївна Злотник Михайло Вікторович Коваленко Ганна Андріївна Панкратов Олександр Вікторович Пацук Володимир Миколайович Романова Тетяна Євгенівна Стоян Юрій Євгенович Стоян Юрій Григорович Ткачик Олена Миколаївна Хлуд Ольга Михайлівна Чугай Андрій Михайлович Яськов Георгій Миколайович Додано в НРАТ 2020-04-02 Закрити