Міністерство освіти и науки, МОЛОДІ ТА СПОРТУ України
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ Львівська політехніка
Інститут комп ютерних наук та ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ
Кафедра автоматизованих систем управління
РОЗРАХУНКОВА РОБОТА
з дисципліни В«Математичні МОДЕЛІ синтезу та оптімізації системВ»
на тему: В«Оптимізація системи з розгалуженою структуроюВ»
виконан:
ст. гр. ІУСм-12
Демкович О.В.
Перевірів:
Різник В.В.
Львів - 2011
Вступ
Математичні МОДЕЛІ синтезу та оптімізації систем - це дісціпліна, яка розкриває основні підході та методологію побудова дискретних систем з поліпшенімі технічними Показники за роздільною здатністю, швідкодією, надійністю на Основі Використання комбінаторніх моделей i методів структурізації систем Із Залучення математичного апарату комбінаторного аналізу, Теорії алгорітмів, Теорії чисел, матричного числення та ЕЛЕМЕНТІВ алгебраїчної тeopiї полів Галуа. Основна мета розрахункової роботи - ознайомлення з Обчислювальна методами оптімізації систем Шляхом побудова та Дослідження дискретних математичних моделей за відповіднімі крітеріямі та обмеженності. Во время Виконання розрахункової роботи студент повинний Розробити алгоритм синтезу системи, дослідіті его ефективність, здійсніті програмнного реалізацію та проаналізуваті результати обчислень. p align="justify"> Теоретична частина
Класифікація комбінаторніх структур
Комбінаторні структурованих i методи комбінаторної оптімізації пошірені в ІНФОРМАЦІЙНИХ технологіях во время кодування, Перетворення та зберігання даніх, у кібернетіці, інформаційно-вімірювальній та обчіслювальній техніцірадіотехніці, зв'язку та суміжніх Галузії науки i техніки. Приклади постановки таких завдань: синтез систем ортогональних латинську квадратів для складання оптимальних планів ЕКСПЕРИМЕНТ, проектування завадостійкіх систем кодування, розроблення радіосістем з скроню роздільною здатністю. Тому актуальними є синтез математичних моделей систем та Дослідження їх комбінаторніх властівостей з метою Поліпшення технічних характеристик за вибраному | крітеріямі та обмеженності. При цьом звітність, враховуваті просторова размещения ЕЛЕМЕНТІВ комбінаторної структурованих та взаємозв'язків между ними як системи інцідентності, розрізняючі системи за топологічною структурою, а елєменти - за кількістю вімірів. p align="justify"> Класіфікації комбінаторніх моделей систем за топологічною структурою:
В· <...
