Стецюк П. І. Алгоритми недиференційовної оптимізації та лагранжеві двоїсті оцінки в складних екстремальних задачах

English version

Дисертація на здобуття ступеня доктора наук

Державний реєстраційний номер

0513U000283

Облікова картка дисертації

0513U000283.pdf

Здобувач

Стецюк Петро Іванович

Спеціальність

01.05.01 - Теоретичні основи інформатики та кібернетики

Дата захисту

22-03-2013

Спеціалізована вчена рада

Д 26.194.02

Інститут кібернетики імені В.М. Глушкова Національної академії наук України

Анотація

Розроблено нові субградієнтні методи з перетворенням простору, з'ясовано їх ефективність для мінімізації яружних функцій. Розроблено нові способи побудови функціонально надлишкових обмежень в квадратичних екстремальних задачах з булевими та бінарними змінними. На їх основі отримано уточнені двоїсті оцінки зваженого числа стійкості графу, зваженого максимального розрізу графу. Створені методи застосовано для знаходження оптимальних параметрів економічних, транспортних та енергетичних систем.

Читати повністю

Керівник роботи

Сергієнко Іван Васильович

Офіційні опоненти

Стоян Юрій Григорович
Моклячук Михайло Павлович
Касьянов Павло Олегович

Файли

aref.doc

dis.doc

Схожі дисертації

0421U102388

Насіров Еміл Мехдієвич

Паралелізація невід’ємної факторизації розріджених лінгвістичних матриць та тензорів надвеликої розмірності

0420U102355

Дудар Вячеслав Вячеславович

Оптимiзацiйнi алгоритми навчання та iнварiантнiсть до геометричних перетворень нейронних мереж

0520U101700

Притоманова Ольга Михайлівна

Нечіткі задачі оптимального розбиття множин: теоретичні основи, методи та алгоритми розв’язання

0520U100242

Завадський Ігор Олександрович

Подільні коди та їх застосування

0520U100209

Рисцов Ігор Костянтинович

Застосування методів алгебраїчної теорії автоматів до проблем аналізу дискретних динамічних систем.