Автоматная теория случайного поиска

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