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

2.2.4. Программная адаптация вычислительной системы

Программная адаптация связана с манипулированием отдельными программами и выбором той, которая работает наилучшим образом в смысле заданного критерия. Алгоритмически программная адаптация реализуется в виде альтернативного варианта структурной адаптации. Формализуем эту задачу.

Пусть имеются альтернативные программы

решающие определенный класс задач (2.2.2) в ВС. Как и выше, определен критерий эффективности решения конкретной задачи с помощью программы:

Это означает, что, решив задачу, всегда можно оценить критерий апостериорно; априорных соображений обычно не имеется.

Задача состоит в том, чтобы для имеющегося потока задач Р выбрать программу, минимизирующую интегральный критерий

т. е. решить задачу

используя только наблюдения значений критерия (2.2.6).

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

Рассмотрим в качестве примеров две конкретные задачи программной адаптации.

2.2.4.1. Адаптивный выбор программы сортировки массивов

Задача сортировки поступающего массива, т. е. упорядочения его элементов, является одной из наиболее распространенных задач в ВС. Существует несколько методов сортировки, реализованных в виде программ (2.2.5), которыми располагает ВС. Критерием эффективности (2.2.6) сортировки массива Р, с помощью алгоритма является, например, время сортировки. Если поток поступающих на сортировку массивов имеет некоторую статистическую устойчивость в виде плотности распределения и для этого распределения имеется наилучший метод А сортировки, то естественно найти такой метод, используя альтернативную адаптацию.

Более того, если плотность распределения массивов изменилась, что повлекло за собой изменение оптимальной программы А, то необходимо в процессе адаптации найти новую программу и перейти к ней. Решение этой задачи рассмотрено в пятой главе (§ 5.5).

2.2.4.2. Адаптация способов кодирования информации в канале передачи данных вычислительной системы

Известно, что выбор оптимального метода (программы) кодирования по заданному критерию зависит от статистических свойств состояния канала. Пусть Р — это состояние. Располагая информацией о т. е. о статистических свойствах состояния канала связи, можно по заданному критерию (например, среднее время передачи одного бита информации, вероятность ошибки и т. д.) выбрать код А, наилучший из альтернативных . Так и поступают в теории оптимального кодирования.

Однако свойства реального канала связи изменяются во времени непредвиденным образом и в широких пределах. Поэтому необходимо эксплуатировать в канале ту программу кодирования, которая экстремизирует выбранный критерий эффективности для имеющегося состояния Р канала, и переходить к другой, оптимальной при изменении состояния канала связи. Эта задача решается методами альтернативной адаптации и рассмотрена в пятой главе (§ 5.4).

Рассмотрим теперь системный уровень адаптации в ВС.

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