Л. А. Растригин Статистические методы поиска

Книга посвящена теории статистических методов поиска. В работе исследуются локальные свойства различных алгоритмов случайного поиска, приводятся оценки эффективности рассматриваемых алгоритмов. Исследование ограничивается изучением в основном локально-адаптирующихся алгоритмов случайного поиска. Как средство улучшения дисперсных свойств случайного поиска, его надежности рассмотрен поиск с накоплением в присутствии помех. Значительное место в книге уделено исследованию процессов самообучения при поиске, сводящихся к целенаправленному изменению вероятностных характеристик поиска. Изучены два вида самообучения: покоординатное, когда изменяются вероятностные свойства вдоль каждой из управляемых координат, и непрерывное, при котором преимущественное направление поиска может быть любым. В связи с рассматриваемым в книге кругом вопросов затронуты проблемы, касающиеся статистических методов глобального поиска, исследован ряд алгоритмов. В настоящей монографии содержится обширный фактический материал, иллюстрирующий эффективность рассматриваемых алгоритмов, приводятся результаты экспериментального решения ряда "тестовых" задач.