Название: Автоматная теория случайного поиска
Автор: Растригин Л.А., Рипа К.К.
Издательство: Зинатне
Год: 1973
Формат: PDF
Страниц: 337
Размер: 10 MB
Язык: Русский

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