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

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

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


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10 
НАЦІОНАЛЬНА АКАДЕМІЯ НАУК УКРАЇНИ
ІНСТИТУТ ПРОБЛЕМ МАШИНОБУДУВАННЯ
ІМ. А. М. ПІДГОРНОГО
ЄМЕЦЬ ЄЛИЗАВЕТА МИХАЙЛІВНА
УДК 519.85
ДОСЛІДЖЕННЯ ВЛАСТИВОСТЕЙ МАТЕМАТИЧНИХ МОДЕЛЕЙ КОМБІНАТОРНИХ ЗАДАЧ ОПТИМІЗАЦІЇ НА ПОЛІРОЗМІЩЕННЯХ ТА РОЗРОБКА МЕТОДУ І АЛГОРИТМУ КОМБІНАТОРНОГО ВІДСІКАННЯ
01.05.02 – математичне моделювання та обчислювальні методи
Автореферат
дисертації на здобуття наукового ступеня
кандидата фізико-математичних наук
Харків - 2002 Дисертацією є рукопис.
Робота виконана в Полтавському національному технічному університеті ім. Юрія Кондратюка Міністерства освіти і науки України
Науковий керівник: член-кореспондент НАН України, доктор технічних наук СТОЯН Юрій Григорович, Інститут проблем машинобудування ім. А.М. Підгорного НАН України, завідувач відділу математичного моделювання і оптимального проектування (м. Харків)
Офіційні опоненти: доктор фізико-математичних наук, професор
ЯКОВЛЕВ Сергій Всеволодович, Національний університет внутрішніх справ, начальник факультету управління та інформатики (м. Харків)
кандидат фізико-математичних наук, доцент
БУРДЮК Володимир Якович, Дніпропетровський національний університет, доцент кафедри обчислювальної математики та математичної кібернетики (м. Дніпропетровськ)
Провідна установа: Національний університет імені Тараса Шевченка, кафедра математичних методів еколого економічних досліджень, м.Київ
Захист відбудеться 30 січня 2003 р. о 14 годині на засіданні спеціалізованої вченої ради Д 64.180.01 в Інституті проблем машинобудування ім. А.М.Підгорного НАН України за адресою: 61046, Харків, вул. Дм. Пожарського, 2/10, ауд. 1211.
З дисертацією можна ознайомитись у науковій бібліотеці Інституту проблем машинобудування ім. А.М.Підгорного НАН України за адресою: 61046, м. Харків, вул. Дм. Пожарського, 2/10
Автореферат розісланий 27 грудня 2002 р.
Вчений секретар
спеціалізованої вченої ради Б.П. Зайцев
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми. Останні десятиліття характеризуються бурхливим розвитком досліджень з дискретної, взагалі, та комбінаторної, зокрема, оптимізації. Різним напрямкам цих досліджень присвячені роботи багатьох вчених, і в першу чергу – Сергієнка І.В., Стояна Ю.Г, Шора Н.З. та керованих ними наукових колективів. Розвиток комбінаторної оптимізації привів в останні роки до виокремлення з задач оптимізації комбінаторного типу задач на так званих евклідових комбінаторних множинах, до систематичного дослідження їх властивостей по трьох напрямках: по-перше, одержання властивостей занурених в евклідів арифметичний простір комбінаторних множин; по-друге, на основі властивостей цих множин дослідження екстремальних властивостей цільових функцій, і, по-третє, розробка методів і алгоритмів розв'язування евклідових комбінаторних задач оптимізації на ґрунті одержаних властивостей допустимої множини та критерію оптимізації.
Цим дослідженням, в першу чергу, присвячені роботи засновника теорії евклідової комбінаторної оптимізації член-кореспондента НАН України Ю.Г. Стояна, а також роботи його учнів. В роботах цих науковців розглядалися класичні комбінаторні множини - переставлення, розміщення, сполучення. Розвиток моделювання оптимізаційними комбінаторними задачами робить актуальним і необхідним дослідження та застосування більш складних комбінаторних множин, зокрема евклідової комбінаторної множини полірозміщень. Дисертаційна робота є продовженням і розвитком досліджень в рамках теорії евклідової комбінаторної оптимізації, в ній досліджується множина полірозміщень та екстремальні властивості цільових функцій на цій множині, а також розглядаються задачі комбінаторної оптимізації на евклідових множинах.
Зв'язок роботи з науковими програмами, планами, темами. Дисертаційна робота виконувалась з 1994 року на кафедрі прикладної математики і математичного моделювання Полтавського національного технічного університету імені Юрія Кондратюка згідно з індивідуальним планом аспірантської підготовки та держбюджетною темою "Розробка теорії, моделей, методів і алгоритмів евклідової комбінаторної оптимізації" (ДР№0196U006063), співвиконавцем якої є дисертант, в рамках наукових програм та планів університету.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10 



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

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