Глава 5. Альтернативная адаптация
Быть иль не быть, вот в чем вопрос...
Шекспир. «Гамлет»
Когда число варьируемых состояний объекта невелико, следует обращаться к альтернативной адаптации, которая позволяет поддерживать в объекте оптимальное состояние. При этом 
тественно воспользоваться автоматными моделями адаптации. В данной главе рассматриваются два алгоритма альтернатив ной адаптации — детерминированные автоматы с целесообраз 
поведением и стохастические автоматы с переменной струк турой. Эти автоматы применяются для переключения алгорит 
при решении задач адаптивной поисковой оптимизации, адаптивной сортировки массивов, адаптивного выбора способа кодирования при передаче данных по каналу связи и адаптив ного определения длины информационной части пакета в канале связи двух ЭВМ.
§ 5.1. Алгоритмы альтернативной адаптации
5.1.1. Постановка задачи
Пусть 5 — множество возможных альтернатив, допустимых в процессе адаптации
где 
— число таких альтернатив. Задача адаптации (1.2.9) (см. первую главу) в данном случае заключается в указании, какую альтернативу следует реализовать в сложившейся ситуации в среде X и объекте 
Эта задача решается правилом (алгоритмом) 
где 
Проще говоря, алгоритм адаптации является, по сути дела, управляемым переключателем (рис. 5.1.1), с помощью которого в объекте адаптации поддерживается та альтернатива,
Рис. 5.1.1. Блок-схема альтернативной адаптации.
которая минимизирует заданный критерий качества 
объекта в сложившейся ситуации.
Решающее правило 
должно решать задачу альтернативной адаптации
по локальным наблюдениям оценок критерия
причем состояние 
объекта, как обычно, зависит от управления 
неизвестным образом. Это обстоятельство позволяет записать задачу (5.1.2) в форме
где зависимость 
неизвестна.
Ввиду конечности числа альтернатив для синтеза алгоритма адаптации 
естественно обратиться к конечным автоматам, алфавит выхода которых состоит из альтернативных управлений 
Здесь эффективно могут быть использованы автоматы с целесообразным поведением [134] и стохастические автоматы с переменной структурой [46]. Рассмотрим их применение для альтернативной адаптации.
