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

2.2.3. Алгоритмический уровень адаптации вычислительной системы

Здесь речь идет об адаптации алгоритмов обработки информации в ВС. Цель такой адаптации — приспособить алгоритмы к специфике решаемых задач.

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

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

Построим модель этого явления. Пусть

— решаемые ВС задачи, отличающиеся структурой и параметрами Рассмотрим задачи одной структуры

Пусть

— значение критерия эффективности решения задачи алго ритмом, имеющим параметры

Для выбора оптимального значения этих параметров необходимо осреднить критерии (2.2.3) по всем решаемым задачам со структурой. (другая структура задачи требует иного алгоритма, ее решения):

где — плотность распределения решаемых задач. Очевидно, что такой информации практически никогда не бывает в ВС. Это обстоятельство заставляет обращаться к адаптации параметров алгоритма по наблюдениям отдельных значений критерия (2.2.3), появляющихся при решении различных задач.

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

Алгоритм оптимизации, т. е. алгоритм решения задачи

представляет собой оператор перехода от одного состояния оптимизируемого объекта к другому более предпочтительному по заданному критерию

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

где - алгоритм адаптации. Такого рода параметрическая адаптация алгоритмов случайного поиска описана в следующей главе (§ 3.5), а подробнее — в работе [182].

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

Такие алгоритмы альтернативной адаптации лежат в основе адаптивного пакета программ оптимизации, рассмотренного в пятой главе (§ 5.3).

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