На головну

Формування дерева цілей і дерева рішень

  1. I ФОРМУВАННЯ Результат іншої звичайної діяльності
  2. V3: Розпад СРСР і формування нової російської державності
  3. X. РОЗШИРЕННЯ ГНІЗД І ФОРМУВАННЯ отводком
  4. А - формування двійні, б - діхоріальний, діамніотіческій тип плацентації
  5. А) формування абстрактного сприйняття політики на основі отримання знань про політичні нормах і цінностях;
  6. А1. формулювання цілей
  7. Автоматизовані системи підтримки прийняття рішень.

Дерево цілей являє собою графічне зображення зв'язку між цілями системи і засобами їх досягнення, в якості яких виступають підцілі (на нижньому рівні - завдання). Z0 - мета верхнього, нульового рівня, яка називається також генеральною метою. Видно, що ця мета на наступному рівні представляється парою подцелей (в інших випадках подцелей може бути і більше), які є цілі 1-го рівня - Z11 і Z12. Таким чином, дерево цілей складається з цілей кількох рівнів, представлених у вигляді ієрархій: генеральна мета - цілі 1-го рівня - мети 2-го рівня і т.д.
 Для досягнення генеральної мети необхідно реалізувати декілька цілей 1-го рівня (головних цілей), які виступають як засіб по відношенню до генеральної мети. Для досягнення цих цілей 1-го рівня буде потрібно виконання цілей 2-го рівня і т.д. Підцілі подальшого (нижнього) рівня, для реалізації яких не потрібно додаткових увязок «мета-засоби», називаються завданнями. Завдання служить базою для побудови програм досягнення окремих цілей. Рішення завдання являє собою комплекс заходів, тобто ресурсів і дій, за допомогою яких забезпечується досягнення потрібної мети. Цей комплекс заходів може бути поставлений у відповідність термінальній вершині дерева цілей, яка позначає завдання.

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

При подальшому побудові дерева цілей мета верхнього рівня розбивається на обмежене число подцелей (зазвичай 5-7). Це обмеження є невипадковим і обумовлено властивістю оперативної пам'яті людини, здатної окремо оперувати саме такою кількістю самостійних об'єктів. Досвід показує, що експерту дуже важко дати порівняльну оцінку більше 5-7 різнорідних елементів, які вирішують одне спільне завдання.

Дерево рішень - це граф, що представляє правила в ієрархічній послідовній структурі, де кожному об'єкту відповідає єдиний вузол, що дає рішення. Дерево рішень зазвичай будується в такий спосіб. Спочатку береться весь набір даних, який представляється вихідної або кореневої вершиною. Потім визначаються способи (правила) розбиття на гілки всієї множини записів або варіантів, відповідних кореневого вузла. Гілки утворюють дерево, повернене кроною вниз. На гілках дерева відзначають вузли, що відповідають подмножеству записів або варіантів. На кожному вузлі знову визначаються правила розбиття на гілки і т.д. до тих пір, поки процес не дійде до кінцевих вузлів, званих листям. У зв'язку з цим, дерева рішень часто застосовуються для моделювання (генерації) «багатоетапних» процесів прийняття рішень, в яких взаємозалежні рішення приймаються послідовно. Таке уявлення полегшує опис процесу прийняття рішень. Для генерації різних варіантів рішень і їх оцінки найбільшого поширення набули дерева рішень, що містять два типи вершин: вершини в яких рішення приймає експерт (ЛПР) і вершини де рішення приймає «випадок», що виходять з вершини дуги задають певні ймовірності напрямків прийняття рішення.


Види критеріїв оптимальності і їх зміст

Зазвичай оптимізується величина пов'язана з економічністю роботи даного об'єкту (апарат, цех, завод). Оптимізується варіант роботи об'єкта повинен оцінюватися якийсь кількісною мірою - критерієм оптимальності.

Критерієм оптимальності називається кількісна оцінка оптимизируемого якості об'єкта.

На підставі обраного критерію оптимальності складається цільова функція, Що представляє собою залежність критерію оптимальності від параметрів, що впливають на її значення. Вид критерію оптимальності або цільової функції визначається конкретним завданням оптимізації. Таким чином, завдання оптимізації зводиться до знаходження екстремуму цільової функції.

Найбільш загальною постановкою оптимальної завдання є вираз критерію оптимальності у вигляді економічної оцінки (продуктивність, собівартість продукції, прибуток, рентабельність). Однак в приватних задачах оптимізації, коли об'єкт є частиною технологічного процесу, не завжди вдається або не завжди доцільно виділяти прямий економічний показник, який би повністю характеризував ефективність роботи даного об'єкту. У таких випадках критерієм оптимальності може служити технологічна характеристика, побічно оцінює економічність роботи агрегату (час контакту, вихід продукту, ступінь перетворення, температура). Наприклад, встановлюється оптимальний температурний профіль, тривалість циклу "реакція-регенерація".

Розглянемо більш докладно вимоги, які повинні пред'являтися до критерію оптимальності.
 1. Критерій оптимальності повинен виражатися кількісно.
 2. Критерій оптимальності повинен бути єдиним.
 3. Критерій оптимальності повинен відображати найбільш істотні сторони процесу.
 4. Бажано щоб критерій оптимальності мав ясний фізичний зміст і легко розраховувався.




Концепція комп'ютерної підтримки прийняття рішень. | Місце КСППР з АСУ

Використання багатокритеріальних функцій переваги керівника. | Елементи байесовских моделей | Нечіткі множини та основні операції над ними. | Експертні методи визначення функцій приналежності. | Аналітичний і оптимізаційний методи визначення функцій приналежності. | Безліч Парето. | Схеми компромісу. | Метод ідеальної точки. | Метод послідовних поступок. | Алгоритм побудови Парето оптимального рішення. |

© um.co.ua - учбові матеріали та реферати