Презентация на тему Коллективы решающих правил

Тогда S=R(X), где R—алгоритм принятия решения в ситуации X.

Предположим, что существует L различных алгоритмов решения задачи, т. е.
, где — решение, полученное алгоритмом . Будем называть множество алгоритмов коллективом алгоритмов решения задачи (коллективом решающих правил), если на множестве решений в любой ситуации Х определено решающее правило F, т. е.
.
Алгоритмы принято называть членами коллектива, — решением l-го члена коллектива, а S — коллективным решением. Функция F определяет способ обобщения индивидуальных решений в решения коллектива S.

Поэтому синтез функции F, или способ обобщения, является центральным моментом в организации коллектива.

различных задач.
Так, в задаче управления под ситуацией понимается

ситуация среды и целей управления, а под решением — самоуправление, приводящее объект в целевое состояние.
В задачах прогноза Х — исходное, а S — прогнозируемое состояние.
В задачах распознавания ситуацией Х является описание объекта X, т. е. его изображение, а решением S — номер образа, к которому принадлежит наблюдаемое изображение.
Индивидуальное и коллективное решения в задаче распознавания состоят в отнесении некоторого изображения к одному из образов.

которых существует зависимость веса каждого решающего правила

от распознаваемого изображения.
Например, вес решающего правила может определяеться соотношением:

(1)

где — область компетентности решающего правила . Веса решающих правил выбираются так, что:

(2)

для всех возможных значений X.

Соотношение (1) означает, что решение коллектива определяется решением того решающего правила , области компетентности которого принадлежит изображение объекта X.

первом уровне определяется принадлежность изображения той или иной области

компетентности, а
на втором — вступает в силу решающее правило, компетентность которого максимальна в найденной области. Решение этого правила отождествляется с решением всего коллектива.
Основным этапом в такой организации коллективного решения является обучение распознаванию областей компетентности.

коллектива.

Области компетентности можно искать, используя вероятностные свойства правил

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

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

Решение такого правила, действующего в определенной области, объявляется диктаторским, т. е. отождествляется с решением всего коллектива.