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

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

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


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11 
НАЦІОНАЛЬНА АКАДЕМІЯ НАУК УКРАЇНИ
ІНСТИТУТ КІБЕРНЕТИКИ ІМ. В.М. ГЛУШКОВА
БАРБОЛІНА ТЕТЯНА МИКОЛАЇВНА
УДК 519.85
МЕТОДИ Й АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ ОПТИМІЗАЦІЙНИХ ЗАДАЧ НА РОЗМІЩЕННЯХ З ДОДАТКОВИМИ УМОВАМИ
01.05.01 – теоретичні основи інформатики та кібернетики
Автореферат дисертації на здобуття наукового ступеня
кандидата фізико-математичних наук
Київ – 2005


Дисертацією є рукопис.
Робота виконана в Полтавському державному педагогічному університеті ім. В.Г. Короленка Міністерства освіти і науки України
Науковий керівник: доктор фізико-математичних наук, професор
ЄМЕЦЬ Олег Олексійович, Полтавський університет споживчої кооперації України, завідувач кафедри математичного моделювання та соціальної інформатики
Офіційні опоненти: доктор фізико-математичних наук
ДОНЕЦЬ Георгій Панасович, Інститут кібернетики ім. В.М. Глушкова НАН України, завідувач відділом економічної кібернетики
кандидат фізико-математичних наук, доцент
БУРДЮК Володимир Якович, Дніпропетровський національний університет, доцент кафедри обчислювальної математики та математичної кібернетики
Провідна установа: Київський національний університет імені Тараса Шевченка, факультет кібернетики, кафедра теоретичної кібернетики, м. Київ
Захист відбудеться “28” жовтня 2005 р. о 12 годині на засіданні спеціалізованої вченої ради Д 26.194.02 в Інституті кібернетики ім. В.М. Глушкова НАН України за адресою: пр-т Академіка Глушкова, 40, МКЗ
З дисертацією можна ознайомитись у науково-технічному архіві Інституту кібернетики ім. В.М. Глушкова НАН України за адресою: пр-т Академіка Глушкова, 
Автореферат розісланий “_25_” вересня 2005 р.
Учений секретар
спеціалізованої вченої ради В.Ф.Синявський


Загальна характеристика роботи
Актуальність теми. Останні десятиліття спостерігається активний розвиток теорії і методів дискретного і зокрема комбінаторного програмування, адже багато важливих практичних задач добре описуються за допомогою комбінаторних оптимізаційних моделей. Ця проблематика досліджується багатьма вченими. Серед вітчизняних дослідників у цій галузі, у першу чергу, слід зазначити І.В.Сергієнка, Ю.Г.Стояна, Н.З.Шора та керовані ними наукові колективи.
Науковий інтерес до задач комбінаторної оптимізації зумовив виокремлення задач на так званих евклідових комбінаторних множинах. Започаткував теорію евклідової комбінаторної оптимізації член-кореспондент НАН України Ю.Г.Стоян, подальші дослідження у цій галузі проводять його учні — О.О.Ємець, С.В.Яковлєв та інші численні представники цієї школи. У їхніх роботах досліджувалися як властивості занурених в арифметичний простір евклідових комбінаторних множин, так і екстремальні властивості цільових функцій та методи розв’язування евклідових задач комбінаторної оптимізації. Важливий клас таких задач становлять задачі на розміщеннях. Досліджено властивості загальної множини розміщень, опис опуклої оболонки множини, методи розв’язування окремих частинних випадків задач на розміщеннях. Актуальним залишається дослідження методів розв’язування задач на розміщеннях у досить загальній постановці.
Зв’язок роботи з науковими програмами, планами, темами. Дисертаційна робота виконувалась на кафедрі математичного аналізу та інформатики Полтавського державного педагогічного університету ім. В.Г. Короленка згідно з індивідуальним планом аспірантської підготовки та планами науково-дослідної роботи університету.
Мета і задачі дослідження. Метою роботи є розробка та обґрунтування методів та алгоритмів розв’язування оптимізаційних задач на розміщеннях з додатковими лінійними та опуклими обмеженнями.
Дана мета конкретизується в таких задачах:
1. Поширення методів відсікання на лінійні умовні задачі оптимізації на розміщеннях; визначення коефіцієнтів правильних відсікань.
2. Побудова розбиття многогранної множини за допомогою відношення еквівалентності та алгоритмізація перебору одержаних класів еквівалентності для пошуку екстремуму лінійної цільової функції.

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



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

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