URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Растригин Л.А., Рипа К.К. Автоматная теория случайного поиска
Id: 64012
 
1399 руб.

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

1973. 344 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

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


 Оглавление

Предисловие

Введение

§ 0.1. Задача поисковой оптимизации

§ 0.2. Алгоритмы случайного поиска

§ 0.3. Некоторые свойства вероятностных автоматов

§ 0.4. Автоматы в случайных средах

Глава I. Поиск без самообучения

§ 1.1. Случайный поиск как вероятностный автомат

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

§ 1.3. Линейный алгоритм случайного поиска

§ 1.4. Нелинейный алгоритм случайного поиска

§ 1.5. Алгоритм Гаусса-Зейделя и его стохастический вариант

§ 1.6. Детерминированный аналог нелинейного алгоритма случайного поиска

§ 1.7. Алгоритм последовательного градиента

§ 1.8. Алгоритм параллельного градиента

§ 1.9. Алгоритм наискорейшего спуска

§ 1.10. Сопоставление непрерывного и автоматного случайного поиска

§ 1.11. Переходный процесс в двумерной экстремальной сис- теме при наличии запрещенных областей и случайном методе поиска

Глава II. Поиск с самообучением

§ 2.1. Алгоритмы самообучения при случайном поиске как вероятностные автоматы

§ 2.2. Свойства покоординатного самообучения при оптимизации в отсутствие помех

§ 2.3. Свойства покоординатного самообучения при статистической оптимизации с помехами

§ 2.4. Свойства покоординатного самообучения с малой интенсивностью при статистической оптимизации с помехами

§ 2.5. Свойства покоординатного самообучения с детерминированной переходной функцией, не зависящей от выхода автомата

§ 2.6. Статистические свойства коллектива оптимизирующих автоматов и их сравнение со свойствами покоординатного самообучения

§ 2.7. Статистические свойства коллектива вероятностных автоматов при оптимизации функции п переменных

§ 2.8. Сравнение алгоритмов самообучения

§ 2.9. Троичный алгоритм поиска

Глава III. Оптимальные алгоритмы

§ 3.1. Постановка задачи синтеза оптимального алгоритма в классе алгоритмов дискретного распределенного случайного поиска

§ 3.2. Оптимальные алгоритмы поиска для двумерного объекта оптимизации

§ 3.3. Синтез оптимальной структуры алгоритмов самообучения

§ 3.4. Смешанные алгоритмы случайного поиска

§ 3.5. Выбор оптимальной последовательности алгоритмов поиска

Литература

 
© URSS 2016.

Информация о Продавце