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

Інформація × Реєстраційний номер 0221U105475, 0119U101134 , Науково-дослідна робота Назва роботи Математичне моделювання комбінаторних конфігурацій та методи їх оптимізації з урахуванням просторових і фізико-метричних параметрів Назва етапу роботи Керівник роботи Яковлев Сергій Всеволодович, Доктор фізико-математичних наук Дата реєстрації 07-07-2021 Організація виконавець Національний аерокосмічний університет ім. М. Є. Жуковського "Харківський авіаційний інститут" Опис етапу  Об’єкт дослідження – методи оптимізації систем складної комбінаторної конфігурації з об’єктами різноманітної природи з урахуванням їх просторових та фізико-метричних параметрів. Мета роботы – отримання ефективних методів локальної та глобальної оптимізації для оптимізаційних задач синтезу просторовіих конфігурацій шляхом модифікацій існуючих та створення нових методів. Методи дослідження – методи геометричного проектування, дискретної математики та дослідження операцій. Розроблено модифікації методів локальної оптимізації таких, як комбінований метод декомпозиції з використанням розв’язувача на базі метода внутрішньої точки IPOPT; метод можливих напрямків; метод проекції градієнта; метод оптимізації за групами змінних та метод спуску на основі аналізу множників Лагранжа. Розроблено модифікації методів глобального пошуку таких, як метод гілок та меж; метод околів, що звужуються; генетичний алгоритм; метод гомотетичних перетворень; метод спрямованого перебору локальних екстремумів (Jump Algorithm); метод мультистарту. Ці модифікації враховують специфіку задач синтезу просторових конфігурацій Розроблено і обгрунтовано новий метод штучного розширення простору для глобального пошуку як спосіб покращення локальних розв’язків. В основу методу покладено введення додаткових штучних змінних, що дозволяє здолати області тяжіння локальних екстремумів. Опис продукції Автори роботи Карташов Олексій Вікторович Коробчинський Кирил Петрович Муратов Віктор Володимирович Пічугіна Оксана Сергіївна Скоб Юрій Олексійович Стоян Юрій Григорович Яськов Георгій Миколайович Додано в НРАТ 2021-07-07 Закрити