Главная > Интеллектуальные системы > Адаптация сложных систем
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

Глава 5. Альтернативная адаптация

Быть иль не быть, вот в чем вопрос...

Шекспир. «Гамлет»

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

§ 5.1. Алгоритмы альтернативной адаптации

5.1.1. Постановка задачи

Пусть 5 — множество возможных альтернатив, допустимых в процессе адаптации

где — число таких альтернатив. Задача адаптации (1.2.9) (см. первую главу) в данном случае заключается в указании, какую альтернативу следует реализовать в сложившейся ситуации в среде X и объекте Эта задача решается правилом (алгоритмом)

где Проще говоря, алгоритм адаптации является, по сути дела, управляемым переключателем (рис. 5.1.1), с помощью которого в объекте адаптации поддерживается та альтернатива,

Рис. 5.1.1. Блок-схема альтернативной адаптации.

которая минимизирует заданный критерий качества объекта в сложившейся ситуации.

Решающее правило должно решать задачу альтернативной адаптации

по локальным наблюдениям оценок критерия

причем состояние объекта, как обычно, зависит от управления неизвестным образом. Это обстоятельство позволяет записать задачу (5.1.2) в форме

где зависимость неизвестна.

Ввиду конечности числа альтернатив для синтеза алгоритма адаптации естественно обратиться к конечным автоматам, алфавит выхода которых состоит из альтернативных управлений Здесь эффективно могут быть использованы автоматы с целесообразным поведением [134] и стохастические автоматы с переменной структурой [46]. Рассмотрим их применение для альтернативной адаптации.

<< Предыдущий параграф Следующий параграф >>
Оглавление