Головна Головна -> Реферати українською -> Дисертації та автореферати -> РОЗРОБКА МОДЕЛЕЙ І НАБЛИЖЕНИХ МЕТОДІВ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЯХ

РОЗРОБКА МОДЕЛЕЙ І НАБЛИЖЕНИХ МЕТОДІВ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЯХ

Назва:
РОЗРОБКА МОДЕЛЕЙ І НАБЛИЖЕНИХ МЕТОДІВ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЯХ
Тип:
Реферат
Мова:
Українська
Розмiр:
38,69 KB
Завантажень:
149
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23 
Національна академія наук України
Інститут кібернетики імені В.М. Глушкова
 
УДК 519.854
ГУЛЯНИЦЬКИЙ Леонід Федорович
РОЗРОБКА МОДЕЛЕЙ І НАБЛИЖЕНИХ МЕТОДІВ
КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЯХ
01.05.02 – математичне моделювання та обчислювальні методи
 
Автореферат
дисертації на здобуття наукового ступеня
доктора технічних наук
 
Київ – 2005


Дисертацією є рукопис.
Робота виконана в Інституті кібернетики ім. В.М.Глушкова НАН України.
Науковий консультант: | доктор фізико-математичних наук,
професор, академік НАН України
Сергієнко Іван Васильович,
Інститут кібернетики ім. В.М.Глушкова НАН України, директор
Офіційні опоненти: | доктор фізико-математичних наук, професор Асельдеров Зайнутдін Макашаріпович,
НТУУ "Київський політехнічний інститут", професор,
доктор технічних наук, професор
Бейко Іван Васильович,
Інститут кібернетики Президентського університету МАУП, директор,
доктор технічних наук, професор,
член-кореспондент НАН України
Парасюк Іван Миколайович,
Інститут кібернетики ім. В.М.Глушкова
НАН України, завідувач відділу.
Провідна установа: Київський національний університет ім. Тараса Шевченка, факультет кібернетики, кафедра моделювання складних систем, м.Київ
Захист відбудеться 25.11.2005 р. о 14 годині на засіданні
спеціалізованої вченої ради Д 26.194. 02 при Інституті кібернетики
ім. В.М.Глушкова НАН України за адресою:
03680 МСП Київ 187, проспект Академіка Глушкова, 40.
З дисертацією можна ознайомитися в науково-технічному архіві інституту.
Автореферат розісланий 20.10.2005 р.
Учений секретар
спеціалізованої вченої ради СИНЯВСЬКИЙ В.Ф.


ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність проблеми. В останні роки стрімко розширюється сфера застосування інформаційних технологій, зростає їх роль у розвитку суспільства. Цим визначається актуальність розробки нових математичних моделей та методів, а також принципів побудови і функціонування програмних засобів оптимізації рішень. Серед прикладних проблем моделювання одне з чільних місць займають проблеми вибору оптимальних рішень в дискретних просторах, чим обумовлюються потреби в дослідженні та впровадженні моделей і методів комбінаторної оптимізації (КО) – одного із найважливіших розділів дискретної оптимізації. В ряді застосувань вибір та оптимізація рішень із скінченної множини альтернатив здійснюється за наявності якісних чи слабоформалізованих критеріїв, що вимагає розробки адекватних математичних моделей і методів розв`язання.
Задачі пошуку оптимальних варіантів розв`язків у скінченних просторах виникають при дослідженні та розв`язанні багатьох проблем підтримки прийняття й оптимізації рішень. До них, зокрема, належать проблеми, що виникають при оптимізації управлінських і державних рішень, в економіці, біології, хімії, фізиці та комп`ютерних науках. Проектне та ресурсне управління, бюджетне та макроекономічне планування і прогнозування, транспортування продуктів, розміщення об`єктів і підприємств, проектування й виготовлення складних технічних систем і мереж, рентгенівська кристалографія, проектування та виготовлення надвеликих інтегральних схем та інших радіоелектронних модулів, дослідження білків – далеко не повний перелік застосувань методів та програмних засобів оптимізації рішень в дискретних просторах.
Комбінаторним проблемам оптимізації та підтримки прийняття рішень присвячено багато робіт, серед яких у першу чергу варто зазначити монографії Х. Пападімітріу і К. Стайґліца; М. Ґері і Д. Джонсона; Д. Голланда; А.О. Корбута і Ю.Ю. Фінкельштейна; А. Кофмана і А. Анрі Лабордера; В.О. Ємелічева, М.М. Ковальова і М.К. Кравцова; М. Ґрьотчела, Л. Ловаша і А. Шрійвера; Ф. Ґловера і М. Лагуни; В. Кука, Г. Райфа; О.І. Ларічева; М. Доріґо, Г. Гооса і Т. Штютцля; Х. Сигала, а також роботи Ю.І. Журавльова, Е. Аартса, Р. Буркарда, Н. Крістофідеса, Я. Ленстри, П. Пардалоса та ін.
На сьогодні розроблена досить розвинена теорія КО, яка включає дослідження структури і властивостей різних класів задач, точні методи розв`язання та умови їх застосування, методологію оцінки збіжності і трудомісткості алгоритмів оптимізації та інші аспекти.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23 



Реферат на тему: РОЗРОБКА МОДЕЛЕЙ І НАБЛИЖЕНИХ МЕТОДІВ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ТА ЇХ ЗАСТОСУВАННЯ В ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЯХ

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок