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

3.5.3. Структурная адаптация алгоритмов поиска

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

Пусть

— конечное множество различных алгоритмов поиска. Тогда их линейная комбинация

образует поиск, параметрами которого являются числа , вариация которых позволяет получать алгоритмы с различной структурой. Действительно, при получаем структуру всех алгоритмов Кроме того, снимая ограничение можно получить гибридные структуры. Эволюционная адаптация алгоритма поиска связана с представлением алгоритма поиска в виде графа. Для этого достаточно воспользоваться автоматной моделью, аналогичной (3.3.28):

где — конечный алфавит входов автомата поиска (это множество приращений показателя качества объекта оптимизации, вызванных воздействием автомата поиска); — конечный алфавит внутренних состояний автомата; — конечный алфавит выходов автомата (это множество изменений входа объекта — функция перехода:

определяющая новое состояние автомата, в которое он переходит из состояния при входе и — функция выхода:

определяющая выход автомата в зависимости от его состояния и входа

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

Эволюционная адаптация такого алгоритма сводится к эволюции графа, которая будет рассмотрена в § 6.1. Здесь функция выхода и адаптируется параметрическим образом, где параметрами являются значения шагов поиска

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

алгоритмов поиска, т. е. для адаптивного переключения с одного алгоритма поиска на другой.

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

— работающий. Поэтому в новой ситуации новый включающийся алгоритм оказывается неадаптированным и, следовательно, малоэффективным. Здесь возникает важная проблема: как адаптировать «безработные» алгоритмы по наблюдениям за одним работающим? В этом направлении, от развития которого почти полностью зависит эффективность структурной адаптации, сделано еще очень мало.

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

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