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

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

Табл. 6. Илл. 165. Библ. 78 назв.

Книги на ту же тему

1. Анализ информационно-поисковых систем, Мидоу Ч. Т., 1970
2. Математическая теория обучаемых опознающих систем, Фомин В. Н., 1976
3. Статистические задачи с мешающими параметрами, Линник Ю. В., 1966
4. Эргодическая теория и информация, Биллингслей П., 1969
5. Средства механизации и автоматизации в штабах, Прокофьев А. В., 1969