Нагірна А. М. Математичні моделі та поліедральні алгоритми багатокритеріальної комбінаторної оптимізації

English version

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

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

0412U003519

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

0412U003519.pdf

Здобувач

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

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

25-05-2012

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

Д 26.194.02

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

Анотація

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

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

Файли

АВТОРЕФЕРАТ--АВТОРЕФЕРАТ-НАГІРНА.doc

АВТОРЕФЕРАТ--АВТОРЕФЕРАТ-ТИТУЛ.doc

ДИСЕРТАЦІЯ--ВИСНОВКИ.doc

ДИСЕРТАЦІЯ--ВСТУП.doc

ДИСЕРТАЦІЯ--ЗМІСТ.doc

ДИСЕРТАЦІЯ--РОЗДІЛ 1.doc

ДИСЕРТАЦІЯ--РОЗДІЛ 1.doc

ДИСЕРТАЦІЯ--РОЗДІЛ 2.doc

ДИСЕРТАЦІЯ--РОЗДІЛ 3.doc

ДИСЕРТАЦІЯ--РОЗДІЛ 4.doc

ДИСЕРТАЦІЯ--СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ.doc

ДИСЕРТАЦІЯ--ТИТУЛ.doc

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

0421U102388

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

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

0420U102355

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

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

0520U101700

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

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

0520U100242

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

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

0520U100209

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

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