Материал: Метод_до_лабоработних_робіт_МПР

6

пов'язаний із застосуванням різних об'єктно-орієнтованих методологій, а саме:

методологія ОМТ (Object Modeling Technique); методологія Booch; методологія OOSE (Object – Oriented Software Engineering); методологія ARIS (Architecture of Integrated Information System).

Рисунок 1.2

Структурний аналіз – метод дослідження систем, ґрунтований на структурній декомпозиції предметної області, результатом якого є ієрархічна структура. Для структурних методів аналізу характерно розбиття на рівні абстракції з обмеженням числа елементів на кожному рівні декомпозиції (від трьох до шести-семи); обмежений контент, що включає лише істотні на кожному рівні деталі; використання суворих формальних правил відображення; послідовне наближення до кінцевого результату.

На практиці використовуються різні методології структурного аналізу: методологія структурного аналізу і моделювання SADT(Structured Analysis and Design Technique); методологія структурного системного аналізу ГейнаСарсона(Gane – Sarson); методологія інформаційного моделювання Мартіна

7 (Martin); методологія структурного аналізу і проектування Йордона – Де Марко(Yordon-DeMarko); методологія розвитку систем Джексона (Jackson).

1.3Порядок виконання роботи

1.Зробити опис системних вимог до об’єкту проектування, побудувати ієрархічну модель об’єкту.

2.Обґрунтувати вибір методу та розробити схему моделі обраної компоненти предметної області засобами структурного аналізу.

3.Розробити схему моделі обраної компоненти засобами об’єктноорієнтованого проектування.

1.4Зміст звіту

1.Мета роботи.

2.Опис об'єкту проектування, перелік вимог.

3.Побудована ієрархічна модель вимог до об’єкту проектування у вигляді дерева

4.Побудовані IDF0, або DFD, або ERD діаграми для обраної компоненти об'єкту проектування.

5.Побудовані за допомогою UML діаграми.

6.Аналіз отриманих результатів та висновки з роботи

1.5Контрольні запитання та завдання

1.Яка мета побудови моделі вимог?

2.Сформулюйте основні вимоги до системи, що проектується.

3.Які типи моделей використовуються в структурному аналізі?

4.Назвіть існуючи методології структурного аналізу.

5.Які переваги використання методології SADT?

6.Які методології об’єктно-орієнтованого моделювання ви знаєте?

8

2. МЕТОДИ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ В ФОРМУВАННІ

ПРОЕКТНИХ РІШЕНЬ

2.1Мета роботи

Вивчення багатокритеріальних моделей і методів визначення першочергових задач, розв'язуваних при проектуванні ККС, а також одержання практичних навичок по проектуванню ККС із використанням оптимізаційних процедур.

2.2Методичні вказівки з організації самостійної роботи студентів

Типові комбінаторні схеми це комплекс задач/моделей для підтримки різних стадій життєвого циклу модульних систем, а саме: побудова ієрархічної моделі системи, комбінаторній синтез, оцінювання модульної системи, виявлення системних вузьких місць, прогнозування розвитку системи. Комбінаторні схеми базуються на задачах комбінаторної оптимізації, до яких відносять:

−задача про рюкзак, блочний рюкзак

−задача о призначенні або розміщенні

−задача о мінімальному покритті деревом

−розфарбування графа, кліка

−ранжування та інші.

Розглянемо приклади задач побудови ієрархії системи з використанням комбінаторної оптимізації.

1.Проектування на основі експертних суджень. Вхід: опис системи. Вихід: ієрархія як результат розбиття системи на частини.

2.Базове проектування. Вхід: множина елементів системи, параметри елементів та їх взаємозв’язку. Вихід: множина кластерів або структура покриття множини вхідних елементів системи.

3.Покриття. Вхід: вхідний граф/мережа як модель системи. Вихід: побудована ієрархічна структура покриття

4.Перепроектування (трансформація, покращення). Вхід: вхідна ієрархічна структура (дерево, ієрархія, рівнева структура) Вихід: нова ієрархічна структура з заданими властивостями

9

З урахуванням типу системи, що проектується та моделі системних вимог необхідно побудувати морфологічну ієрархічну модель об’єкту проектування. Множина проектних альтернатив для компоненти системи називається морфологічним класом. З використанням методів комбінаторної оптимізації отримати множину альтернативних проектних варіантів модульної системи на основі кінцевих вершин ієрархічної моделі. Побудова проектних альтернатів для кожної частини системи називається процедурою морфологічного синтезу.

Повна кількість варіантів проектних рішень відповідає добутку кількості варіантів реалізації підсистем або компонент системі на кількість варіантів їх побудови. Отримані альтернативи проектних рішень необхідно остаточно проаналізувати та визначити їх сумісність для різних компонент системи, що проектується. Оцінювання проводиться за допомогою булевих оцінок методом перебору для кожної пари альтернативних проектних рішень кожного класу. Оцінка «1» відповідає сумісності проектних рішень, «0» – у протилежному випадку.

2.3Порядок виконання роботи

1.Використовуючи структурну модель об’єкту проектування у вигляді графа здійснити вибір моделі комбінаторної оптимізації

2.Сформувати альтернативні варіанти проектних рішень методом морфологічного синтезу

3.Побудувати морфологічну модель у вигляді таблиці

4.Сформувати оцінку сумісності альтернатів проектних рішень з компонентами системи та вимогами до них.

5.Зробити висновки.

6.Оформити звіт.

2.4Зміст звіту

1.Мета роботи.

2.Побудована ієрархічна модель у вигляді дерева об’єкту проектування.

3.Постановка задачі комбінаторної оптимізації формування альтернатів проектних рішень

10

4.Алгоритм розв’язку задачі комбінаторної оптимізації.

5.Морфологічна модель у вигляді таблиці

6.Таблиця з оцінками сумісності проектних рішень з компонентами

системи.

7.Аналіз отриманих результатів та висновки з роботи

2.5Контрольні завдання.

1.Дайте визначення складових типової комбінаторної схеми.

2.Наведіть приклади задач комбінаторної оптимізації

3.В чому полягає процедура морфологічного синтезу?

4.Яким чином проводиться оцінка сумісності альтернативних проектних рішень

5.Поясніть задачу синтезу в системному проектуванні.

3ВИЗНАЧЕННЯ КРИТЕРІЇВ ОЦІНЮВАННЯ ПРОЕКТНИХ РІШЕНЬ

3.1Мета роботи

Визначення критеріїв та їх шкали для оцінки проектних рішень, вивчення методів приведення якісної шкали до кількісного вигляду .

3.2Методичні вказівки з організації самостійної роботи студентів

Для сформованих альтернатив необхідно визначити набір часткових критеріїв, за допомогою яких можливо описати її якість. Вибір набору часткових критеріїв залежіть від предметної області. [1]

Можливі два підходи до формування відносини порядку на множині допустимих альтернатив :

−відношення якісного порядку (ранжування альтернатив, евристично реалізоване ЛПР)

−відношення кількісного порядку, що передбачає зіставлення

кожному конкретному набору часткових критеріїв, що характеризує альтернативу, кількісної скалярної оцінки

Всі шкали можна розділити на два класи: якісні і кількісні.

До якісних належать шкали класів (номінальна) та порядкова (рангова).