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

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

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


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9 
НАЦІОНАЛЬНА АКАДЕМІЯ НАУК УКРАЇНИ
ІНСТИТУТ ПРОБЛЕМ МАШИНОБУДУВАННЯ
ІМЕНІ А. М. ПІДГОРНОГО
Колєчкіна Людмила Миколаївна
УДК 519.85
ВЛАСТИВОСТІ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
З ДРОБОВО-ЛІНІЙНИМИ ЦІЛЬОВИМИ ФУНКЦІЯМИ.
МЕТОДИ ТА АЛГОРИТМИ ЇХ РОЗВЯЗАННЯ
01.05.02 математичне моделювання та обчислювальні методи
Автореферат дисертації
на здобуття наукового ступеня
кандидата фізико-математичних наук
Харків-2002
Дисертацією є рукопис.
Робота виконана в Полтавському національному технічному університеті імені Юрія Кондратюка МОН України
Науковий керівник: доктор фізико-математичних наук, професор
Ємець Олег Олексійович,
Полтавський національний технічний університет
імені Юрія Кондратюка, завідувач кафедри прикладної математики,
інформатики та математичного моделювання
Офіційні опоненти: доктор фізико-математичних наук, професор
Ляшенко Ігор Миколайович,
Національний університет імені Тараса Шевченка
(м. Київ), завідувач кафедри математичних методів
еколого-економічних досліджень;
кандидат фізико-математичних наук, доцент
Гребеннік Ігор Валерійович,
Харківський національний університет радіоелектроніки,
доцент кафедри системотехніки.
Провідна організація: Дніпропетровський національний університет
МОН України, кафедра обчислювальної математики та математичної кібернетики, м.Дніпропетровськ
Захист відбудеться “14” листопада 2002 р. о 14 годині на засіданні спеціалізованої вченої ради Д64.180.01 в Інституті проблем машинобудування ім. А.М.Підгорного НАН України за адресою:
61046, м. Харків, вул. Дм. Пожарського, 2/10
З дисертацією можна ознайомитися у бібліотеці Інституту проблем машинобудування ім. А.М.Підгорного НАН України за адресою: 61046, м. Харків, вул. Дм. Пожарського, 2/10
Автореферат розісланий “_11_” жовтня 2002 р.
Вчений секретар
спеціалізованої вченої ради, к.т.н. Б. П. Зайцев
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми. Багато задач проектування, планування, розміщення, управління, тощо описуються за допомогою різних моделей комбінаторної оптимізації. Ця обставина сприяла появі великої кількості праць, присвячених дослідженню комбінаторних задач оптимізації.
Різним аспектам розвязання проблем, повязаних з дослідженням задач дискретної оптимізації, створенням адекватних математичних моделей, а також розробці на цій основі методів оптимізації, присвячені роботи багатьох вчених, в першу чергу В.О. Ємелічева, О.О. Ємця, М.М. Ковальова, Л.М. Козерацької, І. М. Ляшенка, В. С. Михалєвича, О.А. Павлова, В.О. Перепелиці, І. В. Сергієнка, Ю. Г. Стояна, Н. З. Шора, С. В. Яковлєва та інших. Підходи до розвязання дискретних оптимізаційних задач, що базуються на зануренні комбінаторних множин в арифметичний евклідів простір, розробляються зокрема в Харкові та Полтаві.
В останній час з’являється багато праць, що присвячені задачам з дробово-
лінійними функціями. В роботах Н. З. Шора та Д.І. Соломона, Ю.Г. Чернового та Е.Г.Ланге, I. M. Stancu-Minasian та інших досліджуються такі задачі. Але деякі моделі не завжди в повній мірі адекватно відображають властивості відповідних задач або їх змістовну суть. Можна навести ряд прикладів, де множини – області допустимих розвязків таких задач – мають і інші (зокрема переставні) властивості. Тому виникає потреба дослідити та розвязати задачі комбінаторної оптимізації з дробово-лінійною функцією цілі на так званій загальній множині переставлень та інших комбінаторних множинах, що раніше не розглядалися.
Дисертаційна робота є продовженням досліджень областей визначення евклідових задач комбінаторної оптимізації на переставних множинах та їх опуклих оболонок, а також задач оптимізації, що виникають в геометричному проектуванні на цих множинах, та задач з дробово-лінійними функціями цілі, пошуків нових методів їх розв’язання.
Актуальність дисертаційної роботи полягає в необхідності розглянути та розв’язати задачі комбінаторної оптимізації нового класу з дробово-лінійними цільовими функціями на комбінаторних множинах, які дозволяють вирішити широкий клас практичних задач.

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



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

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