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


 
Вернуться в: Каталог  
Обложка Растригин Л.А., Рипа К.К., Тарасенко Г.С. Адаптация случайного поиска
Id: 69862
 
999 руб.

Адаптация случайного поиска

1978. 244 с. Твердый переплет. Букинист. Состояние: 4+. .

 Аннотация

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

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

Книга предназначена для научных сотрудников и инженеров, использующих аппарат статистических методов для решения прикладных оптимизационных задач.


 Оглавление

Введение

§ 0.1. Проблема адаптации

§ 0.2. Постановка задачи адаптации [142]

§ 0.3. Алгоритмы адаптации

§ 0.4. Адаптация алгоритмов случайного поиска (постановка задачи)

Глава 1. Адаптация величины рабочего шага

§ 1.1. Об оптимальных алгоритмах случайного поиска

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

§ 1.3. Теорема о сходимости релаксационных алгоритмов случайного поиска типа «с пересчетом»

§ 1.4. Исследование алгоритмов случайного поиска с адаптацией рабочего шага

Глава 2. Адаптация в процессе накопления

§ 2.1. Оптимальное накопление в методе статистического градиента

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

Глава 3 Адаптация функции распределения направлений рабочего шага

§ 3.1. Классификация алгоритмов адаптации распределения

Параметризация алгоритмов адаптации

Алгоритмы непрерывной адаптации

Алгоритмы дискретной адаптации

Непараметрические алгоритмы адаптации

§ 3.2. Дискретная параметрическая адаптация распределения направлений шага поиска. Алгоритм I

Постановка задачи

Случай б>2 max {di, i=1,2}

Случай б=d2/k (k=l,2,...)

Случай б=d2/(k=1,2,...)

Случай n = 2; б>2d2 (с помехой)

§ 3.3. Дискретная параметрическая адаптация распределения направлений шага поиска. Алгоритм II

Постановка задачи

Случай n = 2 б>2d

Случаи n = 2; б= 2d/3 (d, = d2 = d)

Случайные переходы параметра памяти wi (i=l,...,n)

§ 3.4. Двухуровневый алгоритм дискретной адаптации распределения направлений шага поиска

Постановка задачи

Адаптация с постоянными вероятностями выбора смещений по направлениям координатных осей на втором уровне адаптации

Адаптация на первом и втором уровнях

Свойства эргодической цепи Маркова (3.4.53)

Свойства среднего приращения M[AQ] оптимизируемой функции Q(X) на один шаг поиска

§ 3.5. Непараметрическая дискретная адаптация распределения направлений шагов

Алгоритм адаптации

Роль соотношения аиВ

Поиск вблизи границы области

Использование величины приращения функции при обратной связи

Принцип равномерного вклада переменных при регулировке

шагов в локальном поиске [29]

Программа нахождения глобального экстремума [29]

§ 3.6. Алгоритмы непрерывной адаптации распределения

Общее описание алгоритмов

Алгоритм с направляющим эллипсоидом

Экспериментальное исследование алгоритма с направляющим эллипсоидом [60, 66]

Алгоритм с направляющей сферой

Экспериментальное исследование алгоритма с направляющей сферой

§ 3.7. Алгоритм непрерывной адаптации распределения при наличии ограничений

Общие положения

Образование вектора памяти

Использование вектора памяти

Выбор эффективного способа движения вблизи границ допустимой области

Адаптация алгоритма

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

Постановка задачи

Дискретный алгоритм

Алгоритм с направляющей сферой

Алгоритм с направляющим конусом

Случайный поиск методом направляющей сферы с адаптацией в процессе поиска [25]

Случайный поиск методом направляющей сферы с ускорением преодоления перевалов

Случайный поиск- методом направляющей сферы с заданием начальных точек поиска по равномерному закону Случайный адаптивный поиск глобального экстремума на решетке

Глава 4. Совместная адаптация плотности распределения случайных векторов и величины рабочего шага

§ 4.1. Классификация алгоритмов случайного поиска

§ 4.2. Условия сходимости релаксационных алгоритмов случайного поиска общего вида

§ 4.3. Алгоритмы совместной адаптации плотности распределения случайных векторов и величины рабочего шага

§ 4.4. Случайный поиск в задачах с ограничениями

§ 4.5. Сходимость алгоритмов случайного наброса

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

§ 4.7. Эволюционные алгоритмы глобального случайного поиска

Глава 5. Приложения адаптивного случайного поиска

§ 5.1. Адаптивный случайный поиск в задачах идентификации сложных систем

§ 5.2. Планирование оптимальных экспериментов методами адаптивного случайного поиска

Постановка задачи

Результаты эксперимента на ЭВМ

§ 5.3. Адаптивный случайный поиск в задачах оптимизации коллектива решающих правил

Список литературы

Предметный указатель

 
© URSS 2016.

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