Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
InfSystEcon.pdf
Скачиваний:
50
Добавлен:
02.04.2015
Размер:
3.29 Mб
Скачать

Правила вывода:

Если суммарный весовой фактор меньше 100, то принять решение “Нет смысла в продаже”.

Если суммарный весовой фактор выше 100, но меньше 140, то решение “Не торопитесь с продажей”.

Если суммарный весовой фактор выше 140, то “Продавать”. Последовательность решения данной задачи абсолютно аналогична схеме

описанной в п. 2.6.12.

2.6.13.1. Построение базы данных Составим БД (табл. 15) согласно базе знаний табл. 14 (основы построения

БД описаны в п. 2.6.12.2.)

Обратите внимание! Отличие этой задачи от предыдущей состоит в том, что, если на один из трех вопросов для любого атрибута был дан ответ “Да” значит, на оставшиеся следует отвечать “Нет”. (Например, если на вопрос: “Курс акций в данный момент средний?” был дан ответ “Да”, нельзя отвечать утвердительно, что одновременно этот курс высокий или низкий). Еще одно отличие от предыдущей задачи – весовой фактор каждого ответа получается суммированием весовых факторов всех характеристик данного ответа. Правда, из этих трех характеристик две будут иметь весовой фактор, равный нулю, но при реализации системы в ЭТ заранее неизвестно какие именно, поэтому в компьютерной реализации обязательно нужно предусмотреть вычисление данных сумм.

 

 

 

 

 

Таблица 15

 

 

 

 

 

Весовой фактор

 

№ п/п

 

Факт (атрибут)

Вопрос

Ответ

 

 

характеристики

 

1

 

Курс акций в

Высокий?

Да

50

 

 

 

данный момент

Средний?

Нет

0

 

 

 

 

Низкий?

Нет

0

 

Общий

весовой фактор

атрибута 1 (ВФ

1)

50

 

2

 

Вероятность

Высокая?

Нет

0

 

 

 

снижения курса

Средняя?

Да

20

 

 

 

акций

Низкая?

Нет

0

 

Общий

весовой фактор

атрибута 2 (ВФ

2)

20

 

3

 

Потребность в

Высокая?

Нет

0

 

 

 

наличных

Средняя?

Нет

0

 

 

 

деньгах

Низкая?

Да

20

 

Общий

весовой фактор

атрибута 3 (ВФ

3)

20

 

 

Суммарный весовой фактор S

 

90

 

Суммарный весовой фактор для тестового варианта заполнения БД равен S = ВФ1 + ВФ2 + ВФ3 = 50 + 20 + 20 = 90. Очевидно, что согласно правилам вывода, сформулированным в задании, следует принять решение: “Не продавать” (так как S < 140).

76

2.6.13.2. Построение дерева принятия решений Основы построения деревьев решения описаны в п. 2.6.12.3. Дерево

решений строится по “правилам вывода” и имеет вид рис. 17.

 

 

S<100

 

 

Да

Нет

 

 

S<140

Нет смысла

 

в продаже

Да

 

нет

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Не торопиться

 

Продавать

 

с продажей

 

 

 

 

 

 

 

 

 

Рис. 2.13

 

 

2.6.13.3. Реализация системы принятия решений в ЭТ Порядок процесса создания ЭТ описан в п. 2.6.12.4. ЭТ, реализующая

систему принятия решения согласно заданию табл. 14 имеет вид табл. 16 (режим показа формул) и табл. 17 (режим показа вычислений).

77

Таблица 16

78

 

 

 

 

 

 

Таблица 17

 

A

B

C

 

D

E

1

 

Решение о продаже акций

 

2

БАЗА ЗНАНИЙ

 

 

БАЗА ДАННЫХ

 

Атрибуты

Характе-

Весовой

 

 

Весовой

3

ристики

фактор

 

Ответ

фактор

 

 

атрибута

 

 

ответа

4

 

Высокий

50

 

1

50

Курс акций в

 

5

Средний

30

 

0

0

данный момент

 

6

Низкий

10

 

0

0

 

 

7

Вероятность

Высокая

40

 

0

0

8

Средняя

20

 

1

20

снижения курса

 

9

Низкая

10

 

0

0

 

 

10

Потребность

Высокая

80

 

0

0

11

фирмы в налич-

Средняя

50

 

0

0

12

ных деньгах

Низкая

20

 

1

20

13

 

 

 

Суммарный весовой фактор

 

90

14

 

Принятие решения

 

 

 

 

 

 

 

15

 

Не продавать

 

 

2.6.14. Разработка системы принятия решений о диагностике неисправностей телевизора

Требуется разработать систему принятия решения для предварительной диагностики неисправности телевизора. Исходная база знаний приведена в табл. 18.

 

 

 

Таблица 18

Вид неисправности

Атрибут

Весовой фактор

пп

(факт)

атрибута

 

 

 

Отсутствуют:

 

1

Сгорел

Звук

5

 

предохранитель

Изображение

5

 

 

Световое заполнение экрана

30

2

Неисправна антенна

Звук

20

 

 

Изображение

20

 

 

Световое заполнение экрана

0

3

Неисправен кинескоп

Звук

0

 

 

Изображение

20

 

 

Световое заполнение экрана

10

 

 

Цвет

10

Схема решения задачи включает все этапы, описанные в п. 2.6.12.

79

2.6.14.1. Разработка базы данных Проводятся аналогично описанию 2.6.12.2. Отличие данной задачи от двух

предыдущих состоит в том, что атрибуты повторяются для разных видов неисправностей. Поэтому ответив один раз положительно на вопрос, например, «Отсутствует звук ?» для неисправности «Сгорел предохранитель», необходимо повторить тот же ответ («Да») для неисправностей «Неисправна антенна» и «Неисправен кинескоп».

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

Поместим тестовый вариант заполнения БД в табл. 19.

 

 

 

 

 

 

 

Таблица 19

 

 

Атрибут

 

Ответ

Весовой фактор

пп

Вид неисправности

 

(факт)

 

 

атрибута

 

 

 

Отсутствуют:

 

 

 

1

Сгорел

 

Звук?

 

Да

5

 

предохранитель

 

Изображение?

 

Да

5

 

 

Световое заполнение

 

 

 

 

 

 

экрана?

 

Нет

0

 

Общий весовой

фактор неисправности 1 (ВФ 1)

10

2

Неисправна

 

Звук?

 

 

Да

20

 

антенна

 

Изображение?

 

 

Да

20

 

 

Световое заполнение

 

 

 

 

 

 

 

экрана?

 

 

Нет

0

 

Общий весовой

фактор неисправности 2 (ВФ 2)

40

3

Неисправен

 

Звук?

 

 

Да

0

 

кинескоп

 

Изображение?

 

 

Да

20

 

 

Световое заполнение

 

 

 

 

 

 

 

экрана?

 

 

Нет

0

 

 

 

Цвет?

 

 

Да

10

 

Общий весовой

фактор неисправности 3 (ВФ 3)

30

 

Для тестового варианта заполнения БД подсчитаем сумму баллов, (общих

весовых факторов – ВФ), которые “набрала” каждая из неисправностей:

 

Предохранитель: ВФ1=5+5+0=10.

 

 

 

Антенна:

ВФ2=20+20+0=40.

 

 

Кинескоп:

ВФ3=0+20+0+10=30.

 

 

Анализируя полученные результаты, можно сделать вывод, что для данного

варианта ответов (табл. 19) максимальный весовой фактор имеет неисправность “Антенна”. Следовательно, можно принять решение для предварительной диагностики неисправности этого телевизора: “наиболее вероятно, что неисправна антенна”.

Разрабатываемая система принятия решения должна использоваться многократно для анализа различных вариантов неисправностей и

80

предусматривать возможность многократного обновления БД (т.е. для каждого телевизора создается своя БД).

2.6.14.2. Построение дерева принятия решения Построим дерево решения для нашего примера. Пусть БД табл. 19 заполнена

ответами. (В общем виде эта БД хранится в нашем компьютере. Поскольку для каждого телевизора она задается заново, мы заранее не знаем величин ВФ1, ВФ2 и ВФ3). На основе данного варианта БД проведены расчеты общих весовых факторов. Теперь нужно проанализировать их значения и найти максимальный. Максимальному значению общего весового фактора будет соответствовать наиболее вероятная неисправность. Дерево решения имеет вид рис. 18.

ВФ1>ВФ2

Да Нет

ВФ1>ВФ3 ВФ2>ВФ3

Да

 

Нет

Нет

 

Да

 

 

 

 

 

Предохранитель

 

Кинескоп

 

Антенна

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 18

На каждом уровне решения сравниваются значения общих весовых факторов двух неисправностей. Из вершины проверки условия выходят две ветви: “Да” и “Нет”. Переход по ветви “Да” происходит, если условие, записанное в вершине, выполняется, и по ветви “Нет” – в противном случае.

Проанализируем сначала случай, когда условие ВФ1 > ВФ2 выполнилось. Очевидно, что для нахождения максимального весового фактора нужно сравнить ВФ1 и ВФ3. Поэтому ветка “Да” завершается новой вершиной проверки условия ВФ1 > ВФ3. Если и это условие выполнится, можно утверждать, что максимальным является ВФ1. Поэтому по ветке “Да” приходим к вершине принятия решения (прямоугольник) – “Предохранитель”. Если условие ВФ1 > ВФ3 не выполнилось, это означает, что ВФ3 > ВФ1. В этом случае максимальным является ВФ3, и ветка “Нет” блока проверки ВФ1 > ВФ3 приводит к блоку принятия решения “Кинескоп”.

Если условие ВФ1>ВФ2 не выполняется, для нахождения максимального весового фактора нужно сравнить ВФ2 и ВФ3. По ветке “Нет” блока проверки условия ВФ1>ВФ2 приходим к вершине проверки условия ВФ2>ВФ3. Если это условие выполняется (ветка “Да”), предусмотрен блок принятия решения “Антенна”, если не выполняется (ветка “Нет”), максимальным является ВФ3, и вновь идем на принятие решения “Кинескоп”.

81

2.6.14.3. Реализация системы принятия решения в электронной таблице (ЭТ) Электронная таблица, реализующая систему принятия решения для рассматриваемого примера, приведена в табл. 20 (режим вычислений) и в

табл. 21 (режим показа формул).

Для ее реализации необходимо выполнить следующие действия:

1.Создать базу знаний.

1.Создать базу данных.

2.Обработать ответы.

3.Вычислить общие весовые факторы.

4.Вычислить максимальный общий весовой фактор.

5.Принять решение.

 

 

 

 

C

 

Таблица 20

 

A

 

B

 

D

 

СИСТЕМА ПРИНЯТИЯ

РЕШЕНИЙ О

НЕИСПРАВНОСТИ

1

 

ТЕЛЕВИЗОРА

 

 

 

2

 

 

ВИД НЕИСПРАВНОСТИ

3

 

 

ПРЕДОХРА-

АНТЕННА

КИНЕСКОП

 

 

НИТЕЛЬ

 

 

 

4

 

 

 

 

 

 

5

 

 

 

 

 

 

 

БАЗА ЗНАНИЙ

 

6

Характеристика (атрибут)

 

Весовые факторы неисправностей

7

Отсутствует звук?

 

5

20

 

0

8

Отсутствует изображение?

 

5

20

 

20

 

Отсутствует световое

 

 

 

 

 

9

заполнение экрана?

 

30

0

 

10

10

Отсутствует цвет?

 

 

 

 

10

11

 

 

 

 

 

 

12

 

 

БАЗА ДАННЫХ

 

13

 

 

 

Ответы

 

 

14

Вопросы

 

 

 

 

15

 

 

Если отвечаете "да"ввод 1, иначе ввод 0.

 

16

Ответы вводить в ячейки В8:В10

 

17

Отсутствует звук?

 

1

1

 

1

18

Отсутствует изображение?

 

1

1

 

1

 

Отсутствует световое

 

 

 

 

 

19

заполнение экрана?

 

0

0

 

0

20

Отсутствует цвет?(ответ в D20)

 

 

 

1

21

 

 

ОБРАБОТКА ОТВЕТОВ

 

22

 

 

5

20

 

0

23

 

 

5

20

 

20

24

 

 

0

0

 

0

25

 

 

 

 

 

10

 

 

 

 

 

 

 

82

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]