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

МЕТОДИ ТА АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ СИНТЕЗУ МЕРЕЖ ЗІ СКЛАДНОЮ СТРУКТУРОЮ

Назва:
МЕТОДИ ТА АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ СИНТЕЗУ МЕРЕЖ ЗІ СКЛАДНОЮ СТРУКТУРОЮ
Тип:
Реферат
Мова:
Українська
Розмiр:
22,25 KB
Завантажень:
99
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
Національна академія наук України
Інститут кібернетики імені В.М. Глушкова
На правах рукопису
ШАРІФОВ Фірдовсі Ахун–огли
УДК 519.8
МЕТОДИ ТА АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ
ЗАДАЧ СИНТЕЗУ
МЕРЕЖ ЗІ СКЛАДНОЮ СТРУКТУРОЮ
01.05.01 - теоретичні основи інформатики та кібернетики
Автореферат дисертації на здобуття наукового ступеня
доктора фізико -математичних наук
Київ – 2006
Дисертацією є рукопис.
Робота виконана в Інституті кібернетики імені В.М. Глушкова НАН України.
Науковий консультант: доктор фізико-математичних наук, професор,
академік НАН України Шор Наум Зуселевич,
Інститут кібернетики ім. В.М. Глушкова
НАН України , завідувач відділу
Офіційні опоненти: доктор фізико-математичних наук, професор
Асельдеров Зайнутдін Макашаріпович,
НТУУ “Київський політехнічний інститут”,
доктор фізико-математичних наук,
Донець Георгій Панасович,
Інститут кібернетики ім. В.М. Глушкова
НАН України, завідувач відділу,
доктор фізико-математичних наук, професор
Кісельова Олена Михайлівна,
Дніпропетровський національний університет,
завідувачка кафедрою, Заслужений діяч науки і
техніки України.
Провідна установа: Київський національний університет
імені Тараса Шевченка, факультет кібернетики,
кафедра обчислювальної математики.
Захист відбудеться 26 травня 2006 р. о(об)_11___годині на засіданні
спеціалізованої вченої ради Д 26.194.02 при Інституті кібернетики
ім. В.М. Глушкова НАН України за адресою:
03680, МСП, Київ 187, проспект Академіка Глушкова, 40,
З дисертацією можна ознайомитися в науково-технічному архіві інституту.
Автореферат розісланий 07 квітеня 2006 р.
Учений секретар
спеціалізованої вченої ради СИНЯВСЬКИЙ В.Ф.
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Дисертаційна робота присвячена дослідженню математичних властивостей і методів розв'язання задач проектування різних мереж. Ці задачі є математичними моделями вибору оптимальної топології при проектуванні надійних телекомунікаційних, трубопровідних і деяких інших типів мереж. Ряд задач розміщення виробництва, розвитку підприємств і будівництва комплексів є окремими випадками задачі синтезу мереж. Багато задач, пов'язаних із вивченням хімічних властивостей деяких речовин, дослідженням структури кристалів, зводяться до задач на графах, які у багатьох випадках формулюються як задачі синтезу мереж. У цих задачах вимагається з'ясувати, чи існує оптимальна за числом ребер або за сумарними вагами ребер підмережа, така, що підграф, який її представляє, залишається зв`язним у разі видалення з початкової мережі довільного підграфа з певною структурою. У загальному випадку задачі синтезу мережі належать класу важко вирішуваних задач, і процес знаходження їх розв'язку пов'язаний з великими труднощами. Одним із засобів зменшення часу знаходження розв’язку задач синтезу мереж є розробка нових ефективних алгоритмів для розв'язання відомих задач, що виникають часто як підзадачі під час їх розв'язання.
Актуальність теми. Постійне збільшення кількості інформаційних і деяких інших життєво важливих потоків, які передаються мережами, призводить до того, що інтенсивність експлуатації транспортних, трубопровідних, телекомунікаційних мереж неухильно зростає. Задачі розробки різних мереж, які відповідають сучасним вимогам, стають такими важливими, а розв'язання їх таким трудомістким, що сучасна теорія синтезу мереж немислима без розробки ефективних методів розв'язання складних задач, які виникають на етапі проектування. Для мереж всіх видів призначення актуальною є вимога їх надійного функціонування на практиці. Проблема надійності функціонування мереж охоплює надзвичайно широку область. Вона включає можливість створення працездатних мереж при можливих аваріях на їх ділянках, а також інженерні дослідження, пов'язані з поліпшенням якості конструкцій різних фізичних властивостей мереж. На практиці всілякі випадки глобальних аварій на мережах, в основному, є результатом виходу з ладу окремих її елементів. Отже, під надійністю мережі мається на увазі те, що вона залишається зв`язною після видалення з неї довільної підмережі з певною структурою.

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



Реферат на тему: МЕТОДИ ТА АЛГОРИТМИ РОЗВ’ЯЗУВАННЯ ЗАДАЧ СИНТЕЗУ МЕРЕЖ ЗІ СКЛАДНОЮ СТРУКТУРОЮ

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