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

ЗАДАЧІ ОПТИМІЗАЦІЇ НА ПОЛІКОМБІНАТОРНИХ МНОЖИНАХ: ВЛАСТИВОСТІ ТА РОЗВ’ЯЗУВАННЯ

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


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8 
Дисертаційна робота присвячена дослідженню властивостей математич
них моделей евклідових комбінаторних задач оптимізації, а саме – власти
востей допустимої множини та цільових функцій в задачах на полірозміще
ннях, а також розробці алгоритму методу відсікан


НАЦІОНАЛЬНА АКАДЕМІЯ НАУК УКРАЇНИ
ІНСТИТУТ КІБЕРНЕТИКИ ІМ. В. М. ГЛУШКОВА
РОСКЛАДКА ОЛЕНА ВОЛОДИМИРІВНА
УДК 519. 85
ЗАДАЧІ ОПТИМІЗАЦІЇ НА ПОЛІКОМБІНАТОРНИХ МНОЖИНАХ: ВЛАСТИВОСТІ ТА РОЗВ’ЯЗУВАННЯ
01.05.01 – теоретичні основи інформатики та кібернетики
Автореферат дисертації на здобуття наукового ступеня
кандидата фізико-математичних наук
 
 
Київ – 2005
Дисертацією є рукопис.
Робота виконана в Полтавському національному технічному університеті
імені Юрія Кондратюка Міністерства освіти і науки України
Науковий керівник: доктор фізико-математичних наук, професор
Ємець Олег Олексійович,
Полтавський університет споживчої кооперації України, завідувач кафедри математичного моделювання та соціальної інформатики.
Офіційні опоненти: доктор фізико-математичних наук
Донець Георгій Панасович,
Інститут кбернетики ім. В. М. Глушкова НАН України, завідувач відділу економічної кібернетики;
кандидат фізико-математичних наук, доцент
Турчина Валентина Андріївна,
Дніпропетровський національний університет, доцент кафедри обчислювальної математики та математичної кібернетики.
Провідна установа: Київський національний університет імені Тараса Шевченка, факультет кібернетики, кафедра математичних методів еколого-економічних досліджень, м. Київ.
Захист відбудеться 29.04.2005 р. о 14 годині на засіданні спеціалізованої вченої ради Д 26.194.02 при Інституті кібернетики імені В. М. Глушкова НАН України за адресою:
03680 МСП Київ 187, проспект Академіка Глушкова, 40.
З дисертацією можна ознайомитися у науково-технічному архіві Інституту кібернетики імені В. М. Глушкова НАН України
Автореферат розісланий 26.03.2005 р.
Учений секретар
спеціалізованої вченої ради Синявський В. Ф.
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми. Дослідження задач дискретної оптимізації є передумовою успішного моделювання важливих економічних, природних, соціальних та інших процесів. Велика кількість публікацій, що з’явилася останнім часом і присвячена дискретній оптимізації, свідчить про необхідність та важливість подібних досліджень. В Україні серед вчених, роботи яких присвячені різним аспектам дискретної оптимізації, в першу чергу слід виділити І. В. Сергієнка, Н. З. Шора (Інститут кібернетики НАН України), Ю. Г. Стояна (Інститут проблем машинобудування НАН України), О. О. Ємця (Полтавський університет споживчої кооперації України), О. А. Павлова (Національний технічний університет України (КПІ)), С. В. Яковлєва (Національний університет внутрішніх справ, м. Харків) та інших.
Важливим кроком у розв’язанні дискретних оптимізаційних задач комбінаторного типу стало виокремлення евклідової комбінаторної оптимізації – нового напрямку, який швидко розвивається. Теорія і методи евклідової комбінаторної оптимізації включають систематичне вивчення властивостей евклідових комбінаторних множин та їх системне дослідження. Поряд з добре відомими евклідовими комбінаторними множинами переставлень, розміщень, сполучень, розбиттів виділяються більш складні структури – полікомбінаторні множини. Інтерес до них обумовлений, перш за все, потребами практики, оскільки значна кількість задач добре описується саме з використанням апарату полікомбінаторних множин.
Для дослідження властивостей задач на полікомбінаторних множинах необхідно визначити і дослідити властивості відповідних комбінаторних множин та їх опуклих оболонок. Тому задачі евклідової оптимізації на полікомбінаторних множинах невідривно пов’язані з комбінаторною теорією многогранників. А отже, дослідження властивостей комбінаторних многогранників, що є опуклими оболонками евклідових комбінаторних множин, є необхідним для пошуку розв’язків оптимізаційних задач.
Дослідження останніх років в області комп’ютерних технологій обумовлюють підвищений інтерес до комбінаторних і полікомбінаторних конфігурацій, які реалізуються у створенні сучасних алгоритмів і програм розв’язування оптимізаційних задач на ЕОМ.

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



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

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