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

Інформація × Реєстраційний номер 0207U002082, 0102U003213 , Науково-дослідна робота Назва роботи Розробка нових методів розв'язання складних дискретних та багатоекстремальних задач оптимізації та їх застосування. Назва етапу роботи Керівник роботи Сергієнко Іван Васильович,Шор Наум Зуселевич, Дата реєстрації 15-01-2007 Організація виконавець Iнститут кібернетики ім. В. М. Глушкова НАНУ Опис етапу Для задач знаходження максимальної незалежної множини вершин графа, про максимальний розріз графів, знаходження структур надійних мереж розроблено та обгрунтовано точні та наближені методи на основі методів гілок і меж, глобального рівноважного пошуку, недиференційовної оптиміза- ції та ін. Створено програмне забезпечення, проведе- но обширний обчислювальний експеримент, що під- твердив ефективність запропонованих методів. Дос- ліджено проблему коректності за векторним критері- єм математичних моделей дискретної оптимізації. Опис продукції Автори роботи Додано в НРАТ 2020-04-02 Закрити