Блочная альтернативная сеть

2.1.2. Блочная альтернативная сеть

2.1.2.1. Элементарный блок альтернатив

Постановку задачи выбора альтернативных результатов для задач синтеза технических решений осуществим следующим образом.

Пусть существует объект R (R~^О), который будем называть ре­шением. При этом существует несколько показателей (атрибутов), характеризующих объект:

П = (П₁,...,П_,... ,П_N) (2.4)

Каждый атрибут может принимать качественные и количественные значения, которые определяются как параметры (значения атрибута). Эти параметры могут быть постоянными и переменными во времени:

П=(^₁, …, ^_j, …, ^_I),

или (2.5)

А=(^₁, …, ^_j, …, ^_I)

Схема атрибутивного представления решения сложной задачи приведена на рис. 2.1.

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

R (А₁ ... А ... А_N). (2.6)

С учетом того, что каждый атрибут определяется множеством его значений, решение будет задаваться матрицей атрибутов:

А₁ = (₁₁, …, _1j, …, _1m1)

…………………………..

А = (_1, …, _j, …, _m) (2.7)

……………………………

A_N = (_N1, …, _Nj, …, _NmN)

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

атрибут А и набор его альтернативных значений _j, если сам ат­рибут и его значения заданы. Следует отметить, что значения _j атрибута А_ могут иметь непрерывный или дискретный характер. Это могут быть числовые величины или некоторые понятия. Отношение ат­рибут-значение можно представить в виде первичного дерева иерар­хии (рис. 2.2).

Здесь атрибут А_ выступает в качестве корневой вершины, а значения _j (j=l,... ,N) определяются как альтернативные, так как предполагается, что в любой момент времени атрибут А_ может при­нимать одно и только одно значение _j.

Элементарный блок альтернатив (БА) можно представить как пои­менованную .структуру организации данных, т.е. класс, определяющий множество объектов-альтернатив (рис. 2.3).

В подобной структуре должна быть реализована функция выбора альтернативы (ФВА) при условии существования значения (кода) альтернативы. Обычно подобная функция содержит в своем теле две составляющие: рекурсивный (R) и транзитный (Т) блоки. Рекурсивный блок используется тогда, когда необходимо решить задачу поиска альтернативного значения на массиве альтернатив, т. е. Организовать циклический процесс. Транзитный блок используется в тех случаях, когда ни одна из альтернатив в общем решении не участвует, а в частном случае может выступать как ограничитель для рекурсивного перебора альтернатив.

Решение - R

_1

_о

_m

Рис. 2.1 Атрибутивное представление решения сложной задачи

А_

Рис. 2.2 Отношение атрибут-значение в виде первичного дерева иерархии

вход

А_

R

T

якорь

выход

Рис. 2.3. Элементарный блок альтернатив

Инкапсулируя БА с ФБА, получим замкнутую систему работы с данными по поиску и выборке альтернатив (рис. 2.4).

Тогда входной массив данных А_^х можно интерпретировать как набор входных аргументов для ФВА, а выходной массив А_^у сопоста­вить с конкретным объектом-альтернативой, атрибутивным описанием которого является А_^у.

Альтернативы могут формироваться в соответствии с теми или иными дисциплинами упорядочения в ФВА, в зависимости от которых определяются стратегии поиска альтернативы (эвристический поиск), т. е. ФВА может быть связана с базой знаний, содержащей правила для выбора альтернатив.

Формально реализацию механизма эвристического поиска предста­вим в виде следующей последовательности:

Этап 1. Выбор из множества возможных действий некоторого действия:

1) с учетом соответствия цели:

- уменьшение некоторого нежелательного различия,

- непосредственное решение той или иной подзадачи;

2) с учетом опыта:

- повторение прошлого,

- обнаружение ключевого действия;

3) с учетом необходимых условий:

- решение, обусловленное анализом ситуации,

- исключение неосуществимого варианта;

4) с учетом фактора случайности:

предпочтение отдается разнообразию.

Этап 2. Осуществление выбранного действия и изменение текущей ситуации.

Этап 3. Оценка ситуации:

1) по аналогии:

- известна сама задача,

- известна подзадача;

2) по величине расстояния до цели:

-расстояние между двумя ситуациями,

-количество усилий, затрачиваемое на поиск;

3) по математическому критерию:

- составление перечня необходимых и/или достаточных для полу­чения данного решения характеристик,

- численная оценочная функция,

- верхние и нижние границы,

- сумма стоимостей, выбранных подходящим способом;

4) по ожидаемому выигрышу (критерий, связанный с прошлым опытом):

- простота ситуации,

- коэффициент расширения поиска,

- любой другой критерий (сложность задачи, затрачиваемое на

ее решение время и т.д.).

Этап 4. Исключение бесполезных ситуации.

Этап 5. Если достигнута конечная цель - конец, иначе выбор новой исходной ситуации и повторить поиск:

1) движение только вперед:

- систематическое развитие последней порожденной ситуации;

2) выполнение действий параллельно:

- поочередное выполнение всех действий;

3) выбор в качестве исходной самой многообещающей ситуации:

- в отношении оценочной функции,

- в отношении незначительного числа входящих в нее действий;

4) компромисс между:

- глубиной поиска,

- оценкой ситуации.

Похожие работы

Администрирование локальных сетей

Скачать

374863

43

0

... интерфеса и интерфейса локольной сети ·     Предложение о выборе вариантов загрузки При этом возможен вариант запгрузки как с SCSI устройства (диск, CDROM, лента, …) так и через локальную сеть. Загрузочный диск должен быть предварительно сконфигурирован. Так как обьем Boot ROM не может быть большим, в его задачи входит загрузка вторичного загрузчика ...

Предмет и объект прикладной информатики

Скачать

308601

37

3

... производительных сил, тем быстрее повышается Б. населения. В еще большей степени Б. связано с эффективностью социально-экономической политики в данном обществе. Информатика как наука. Предмет и объект прикладной информатики. Системы счисления Инфоpматика — это основанная на использовании компьютерной техники дисциплина, изучающая структуру и общие свойства информации, а также закономерности и ...

Дистанционные технологии в образовании

Скачать

277842

1

5

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

Экономическая теория

Скачать

826315

4

1

... равенства и неравенства. При полном равенстве в распределении доходов "кривая Лоренца" представляла бы собой прямую и, наоборот, кривизна усиливается по мере роста неравенства. В соответствии с современной экономической теорией нежелательно как абсолютное равенство в распределении доходов, так и резкий разрыв в уровне жизни различных групп населения. Абсолютное равенство в доходах не стимулирует ...