Стратегія прийняття рішення

РефератДопомога в написанніДізнатися вартістьмоєї роботи

Стратегія прийняття рішення (реферат, курсова, диплом, контрольна)

Спочатку збираємо всі необхідні дані про процес, аналізуємо ці дані, розраховуємо відповідні показники, і використовуючи відповідні процедури, приймаємо рішення:

1) Банк має чисту довгу валютну позицію і зазнає збитків, якщо зменшиться вартість цієї іноземної валюти відносно його валюти. У разі збільшення вартості іноземної валюти банк отримає прибуток.
2) Банк має чисту коротку валютну позицію і зазнає збитків у разі збільшення вартості цієї валюти порівняно з його валютою. Якщо ж вартість іноземної валюти зменшиться, банк отримає прибуток.

Реалізація

Розроблена БЗ реалізована за допомогою оболонки Super Finance 2, розробленої Генадієм Федоровичем Іванченко, КНЕУ, кафедра ІСЕ.

Інформаційна СППР «Super Finance"(«SF2»)

Тому в даний час|нині| широкого поширення набула ідея створення|створіння| спеціального програмного оточення розробки систем продукцій| (а в загальному|спільному| випадку експертних систем). Такі системи називають інструментальними, або технологічними, пакетами (knowledge engineering environment, knowledge engineering tool kits). До таких систем відносять EXPERT, AGE, OPS, Super Finance та інші.

В даний час|нині| завоювали популярність системи підтримки інженерії знань другого покоління. До ним відносять KEE, ART та інші. Ці системи використовують багатий спектр можливостей|спроможностей| для представлення знань і орієнтовані на могутні персональні комп’ютери з|із| організацією «доброзичливого» інтерфейсу на основі багатовіконної графіки. Окрім|крім| цього відбувається|походить| вироблення нової парадигми при розробці засобів представлення знань, коли модель визначає засоби специфікації, а ЕОМ проектується під клас моделей.

Одним з шляхів|колій, доріг| руху до цієї нової парадигми є|з'являється, являється| розвиток і впровадження технології розробки машинних комплексів як пакетів спеціалізованих віртуальних машин. Віртуальна машина визначається як «ідеальна машина, що представляє|уявляє| модель, її структуру, специфічні для моделі типи даних, операції і характер|вдачу| процесу функціонування і обробки інформації» .

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

Система підтримки прийняття рішень «Super Finance 2» («SF2») представляє собою програмну оболонку загального користування, що призначена для проведення консультацій користувача в спроектованій базі знань. СППР «SF2» базується на правилах та побудована у вигляді продукційної системи, модель якої генерує граф пошуку. Оболонка системи запрограмована на мові Visual Prolog, та дозволяє реалізувати цільовий пошук згідно мети.

Забезпечуючи це базою знань для|за| певної|деякої, упевненої| підвладної області, SF| може використовуватися, щоб створити експертну систему тобто|за||предмету|:

SF| + База Знань = Експертна Система.

Кожна база знань містить|утримує| правила|правління| для|за| певної|специфічної| області. Фахівець з питань знань (експерт), спочатку забезпечує систему інформацією в вигляді бази знань залежно від галузі використання системи. Запис діалогу під час створення бази знань відтворюється у вікнах та записується у файл для подальшого користування та консультацій. Створена фахова консультація підключається через меню консультацій (рис. 4).

Рисунок 4 Меню вибору консультаційної бази системи.

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

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

Функціональна структура експертної системи «SF 2» приведена на рис. 5.

Рисунок 5 Функціональна структура експертної системи «SF 2».

Діалог — це форма консультації з експертною системою «SF 2». На деякі питання, користувач відповідає за допомогою вибору з меню, в інших випадках, користувачу необхідно надрукувати відповіді. Консультація завершується висновком, виданим системою, та поясненням послідовності висновку, що привела до цього твердження. Система розпізнає непорозуміння, що виникло або через помилку, або на принциповій основі, та реагує відповідним чином на цю ситуацію. Наприклад, при введені перевіряється тип змінних. Система інтерфейсу використовує мовний інтерпретатор системи, діалоговий процесор та механізм висновку. Механізм висновку повертає знання, виведені з бази знань, та через інтерфейс передає їх назад користувачу в зручній формі. Інтерфейс з користувачем та оболонка системи можуть розглядатися як «додаток» до бази знань.

Діалоговий процесор створює в системі питання для користувача та забезпечує обґрунтовані висновки системи, відповіді та необхідні конкретні пояснення результатів консультацій.

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

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

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

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

База знань консультацій є змінною частиною системи та може поповнюватися і модифікуватися. Спосіб представлення знань — у вигляді конкретних фактів і правил, з яких можуть бути виведені нові, використовуючи меню системи. В більш простіших випадках факт виражається значенням параметра атрибуту, або простим твердженням, яке може бути істинним або помилковим (рис. 6):

Рисунок 6 Опис параметрів.

В базі даних pictures. dba зберігаються рисунки типів: метафайли Windows, залежні точкові малюнки (DDB) і незалежні точкові малюнки (DIB).

Система використовує ім'я рисунка як посилання. База даних рисунків підтримує загальні функції бази даних: додавання, редагування, видалення (рис 7).



а) Меню редагування бази рисунків.	б) Меню редагування параметрів графа бази знань.

Рисунок 7 Функції бази даних рисунків

Правила в базі знань призначені для представлення евристичних знань, тобто неформальних правил міркування, що виробляються експертом на основі досвіду його діяльності. Дії, що входять до складу правил, можуть містити нові факти. При використанні таких правил ці факти стають відомі системі і стають робочою множиною (рис. 8).

Інтерпретатор системи «SF 2» — це модуль з багаторівневим лінгвістичним процесором який складається з лексичного аналізатора, блоку визначення слів, чисел та констант, блоку трансляції у внутрішню формальну мову, використовує системні бібліотеки Visual Prolog, та призначений для моделювання діалогу користувача і системи.

Модель бази знань в «SF2» має структуру в вигляді дерева — графа. Система автоматично малює граф бази знань та дозволяє підключати при необхідності модулі зовнішніх баз різних форматів у внутрішній формат програми, що робить систему гнучкою та незалежною від формату зовнішніх даних. Структура бази знань задається у вигляді направленого графа (рис. 8), вузли якого — модулі обробки даних, а ребра задають напрям і послідовність пошуку відповіді.

Рисунок 8 Структурне дерево бази знань.

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

Метод пошуку рішення в просторі станів визначаємо трійкою, де — безліч початкових станів системи (запит);— безліч операторів, що відображають одні стани в інші.— безліч кінцевих цільових станів системи.

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

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

Пошук може здійснюватися або в глибину, або в горизонталі в залежності від моделі знань. Процес розбиття задач на підзадачі представляється у вигляді орієнтованого графа — «і/або» — граф. Кожна вершина «і/або» — графа є задачею або підзадачею і може бути кон’юнктивною («і" — вершиною) або диз’юнктивною («або» — вершиною). Кон’юнктивні вершини разом з своїми дочірніми вершинами: зводять рішення задачі до рішення всіх її підзадач, відповідних дочірнім вершинам.

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

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

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

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

При створенні вершини графа редактор перевіряє синтаксис змінних, діагностує помилки, зберігає і трасує граф знань. Знання при цьому розділяються на декларативні і процедурні. Для запису декларативних та процедурних знань створення графа застосована спеціалізована внутрішня мова інтерпретатору системи «SF 2». Семантичні мовні інструкції та функції інтерпретатора «SF 2» приведені в таблиці 2:

Таблиця 2.


abs.	cf_not.	do_section_of.	log.	question.	system.
and.	cf_or.	ending.	ln.	quit.	sqrt.
advice.	chain.	endst.	max.	range.	startstr.
arctan.	clear_all.	exit.	min.	restore_values.	strlen.
assign.	clear_value.	exp.	not.	rules.	tan.
boolean.	concat.	explanation.	number.	save_values.	text.
call.	cos.	false.	or.	section.	true.
category.	description.	hyperadvice.	parameter.	showpic.	trunc.
cf_add.	display.	If int.	picture.	sin.	type.
cf_and.	do.	known.	power.	sound.	unknown.

Використовучи вертикальні і горизонтальні смуги прокрутки, можно конкретизувати|визначити|, де|куди| розмістити рисунок у вікні.

Картина може використовуватися в SF2|, як:

1. Стартова картина для|за| системи SF2|
2. Заголовок|назва| для|за| бази знань
3. Частина|частка| діалогу консультації, частина|частка| поради|поради|
4. Частина|частка| actionlist| в секції|перетині|, showpic|(рисунок)

від|з,із| відповіді до питання.

призначення|посада|, що походить від позову довіреної особи.

Текст опису використовується, щоб проводити|виробляти, справляти| відповіді, коли споживач|користувач| експертної системи використовує|привертає, наймає, приваблює, залучає, притягає| засіб|позику| SF2|, щоб запитати|спитати|, «ЯК?» певне|деяке, упевнене| значення|цінність| було встановлено|затверджуватися, установлено| або, «ЧОМУ?"|чомусь| певний|деякий, упевнений| частина поради|частина, частка||поради| була надана|даний|. Тому|так, таким чином|, людина, відповідальна за написання бази знань, повинна узяти турботу|обережність| що читання описів|видів|, добре одержуюче схеми пропозиції|речення| для|за| пояснень, автоматично вироблюваних SF2|. Синтаксис |за| декларації у системі представлено в таблиці 3.

Таблиця 3 Синтаксис декларації

Математичні операції :

Логічні операції.

:= { _}.

:= a b c … x y z.

A B C … X Y Z.

:= 0 1 2 3 4 5 6 7 8 9.

The syntax for a name is:

:= { _ }.

Example.

car michael a38 another_name_with₁_digit.

< smaller than.

<= smaller than or equal to.

= equal to.

> greater than.

>= greater than or equal to.

different from.

метасимволи:

{ } Фігурні дужки указують, що послідовність в дужках, можливо, повторюється.

[ ] Квадратні дужки указують, що послідовність в дужках необов’язкова.

Імена, вкладені в дужках, синтаксичні елементи як наприклад, будуть зліва.

:= символа правила — альтернативи.

+ addition.

— subtraction
* multiplication

/ division between reals.

div division between integers.

mod modulus.

().

section start 'a very short section to illustrate assign'.

assign n := 7 + 8 / 2.

advice 'evaluation of 7 + 8 / 2 gives ' n.

assign n := (7 + 8) / 2.

advice 'evaluation of (7 + 8) / 2 gives ' n.

'as / has higher priority than +.' &.

'Notice that the parameter indeed did change the value'.

parameter n 'n'.

type number.

булевий параметр:

числовий параметр

:=.

and.

or.

:=.

type number.

[].

:= range.

Продовження табл. 3.

not [(] [)].

true.

false.

unknown.

known ().

:= = =.

parameter overweight 'the person is overweighted'.

type boolean.

rules.

true if overweight_statement,.

false if not overweight_statement,.

height — 100 < weight /* This is not an official rule! */.

parameter overweight_statement 'the person is overweighted'.

type boolean.

question 'Are you overweight ?'.

parameter gasoline_ok: 'there is gasoline in your car'.

type boolean.

explanation 'Turn on the ignition and look at the fuel gauge'.

question 'Is there any gasoline in your car ?'.

picture 'gasoline'.

:=.

().

:= + - / * div mod.

parameter height 'the height of the person in cm'.

type number.

question 'What is your height in cm? '.

parameter weight 'the weight of the person in kg'.

type number.

question 'What is your weight in kg? '.

The syntax for the picture field is:

:= picture ''.

Examples.

picture car.

picture 'sedan'.

параметр категорії.

текстовий параметр

:=.

type category.

[].

:= options [ - ] {, [ - ]}.

Pictures Database.

parameter car 'the kind of car'.

type category.

explanation.

:=.

type text.

[].

parameter name 'the name of the user'.

type text.

question 'What is your name ?'.

parameter colour 'a word describing the colour'.

type text.

explanation.

'Humans normally use words to describe colours rather than specifying the frequency of the light.

Закінчення табл.3.

'Identify your car with one of the listed types as closely as you can'.

option.

ambulance.

policecar.

sedan — 'car'.

van.

question 'Which kind of car do you have?'.

picture 'cars'.

wave. This parameter represents colours as red, blue, etc.'.

rules.

'blue' if frequency < 1000,.

'red' if frequency > 2000 and frequency < 3000,.

'invisible'.

. rules.

Examples rules.

'blue' if frequency < 1000,.

'orange' if frequency >= 1000 and frequency < 2000,.

'red' if frequency > 2000 and frequency < 3000,.

'invisible'.

rules.

(height * (length + width)) * 2 if shape = box,.

height * width * width / 2 if shape = pyramid,.

4 / 3 * 22 * radius * radius if shape = ball.

:= rules .

:= {,}.

:= [if ].

For instance consider a rules field like this:

rules.

if ,.

The following parameter definition:

parameter battery_dead 'the battery is dead'.

type boolean.

explanation.

'The battery is dead if none of the car''s lights work'.

question 'Is the battery dead ?'.

parameter marital_status 'the people are married'.

type category.

explanation.

'Marital status is determined by whether' &.

'there exists a marriage certificate for' &.

name ' and ' name_of_partner ' or not'.

options.

married,.

unmarried.

question 'What is the marital status of ' name ' ?'.

Виклик функцій.

:= call clear_all () call clear_value ().

call display () call hyperadvice (,).

call restore_values ().

call save_values ().

call showpic ().

call sound (,).

call system ().

hyperadvice (,).

:=.

Examples.

call restore_values ('c: setup. dat').

call save_values ('c:setup.dat').

call showpic ('cars').

sound (10,100).

section brakes 'problems with the brakes'.

if brake_long_travel call hyperadvice ('hypercar.hlp', 1).

if brake_poor call hyperadvice ('hypercar.hlp', 2).

if brake_veer call hyperadvice ('hypercar.hlp', 3).

clear_all () очищає всі значення|цінності| параметра в поточній базі знань.

Для цього використовують редактор команди меню даних |точки|, який доступний через Базу рисунків.

Експертна система «SF2" — це програмна оболонка, яка зберігає введені теоретичні та практичні знання висококваліфікованих фахівців в конкретній проблемній області та здатна давати рекомендації по проблемах в цій області з високим ступенем надійності.

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

Модель бази знань в «SF2» має структуру в вигляді дерева — графа. Система автоматично малює граф бази знань та дозволяє підключати бази різних форматів. Структура бази знань задається у вигляді направленого графа, вузли якого — модулі обробки даних, а ребра задають напрям і послідовність пошуку відповіді.

Одночасно треба відзначити що експертна система обмежена певною сферою експертизи.

В системі використовуються наступні параметри, зображені в таблиці 4:

Таблиця 4 Параметри.


Назва вхідного повідомлення.	Ідентифікатор
Сума активів у валюті.	FXА.
Сума зобов’язань у валюті.	FXL.
Сума валюти, куплена за торговельними операціями.	FXb.
Сума валюти, продана за торговельними операціями.	FXs.
Курс спот станом на час t.	St.
Курс спот станом на кінець попереднього періоду.	S_t.
Чиста «експозиція» банку.	NEXP.