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

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

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


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


Харківській національний університет радіоелектроніки
РОМАНОВА НАТАЛІЯ ГАВРИІЛІВНА
УДК 519.854
ЗАДАЧІ ЕВКЛІДОВОЇ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ НА ПОЛІПЕРЕСТАВЛЕННЯХ ТА МЕТОДИ ЇХ РОЗВЯЗУВАННЯ
01.05.02 – математичне моделювання та обчислювальні методи
Автореферат дисертації на здобуття наукового ступеня кандидата
фізико-математичних наук
 
Харків – 2007


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

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



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

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