ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 19.06.2024
Просмотров: 190
Скачиваний: 1
ЛИТЕРАТУРА
340 |
|
|
53. Л. А. Растригин, К. К- |
Puna. |
Синтез оптимальных алгоритмов |
в классе алгоритмов дискретно распределенного случайного по |
||
иска для марковских объектов оптимизации. — Автоматика и |
||
вычислительная техника |
(Рига), |
1971, 6. |
54.К. К. Puna. Оптимальные алгоритмы дискретно распределенного случайного поиска. — В кн.: Случайный поиск в многопарамет рических задачах. Рига, «Зинатне», 1972.
55.П. А. Мороз, Я. С. Рубинштейн. О выборе оптимальной последо вательности алгоритмов. — В кн.: Проблемы случайного по иска. Рига, «Зинатне», 1973.
56.Р. Беллман. Динамическое программирование. М., ИЛ, 1960.
57.Р. А. Ховард. Динамическое программирование и марковские процессы. М., «Советское радио», 1964.
58.В. В. Шкварцов. Сравнительная характеристика некоторых алго ритмов статистического поиска. — В кн.: Методика статисти
ческой оптимизации. Рига, «Зинатне», 1968.
ОГЛАВЛЕНИЕ
|
|
Предисловие |
|
|
|
|
|
|
|
|
|||
|
|
Введение |
|
|
|
|
|
|
|
|
|
|
|
•§ 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. Свойства покоординатного самообучения при оптимиза ции в отсутствие помех
ОГЛАВЛЕНИЕ
342 |
|
§ 2.3. Свойства покоординатного самообучения |
при статисти |
ческой оптимизации с помехами |
192 |
§2.4. Свойства покоординатного самообучения с малой ин тенсивностью при статистической оптимизации с поме
хами |
199 |
§2.5. Свойства - покоординатного самообучения с детермини рованной переходной функцией, не зависящей от выхода
|
|
автомата |
|
|
|
|
|
|
|
|
211 |
|
§ |
2.6. |
Статистические |
свойства |
коллектива |
оптимизирующих |
|
||||||
|
|
автоматов и их сравнение со свойствами покоординат |
|
|||||||||
|
|
ного |
самообучения |
|
|
|
|
|
221 |
|||
§ |
2.7. |
Статистические |
свойства |
коллектива |
вероятностных |
ав |
|
|||||
|
|
томатов при оптимизации функции п переменных |
. |
. |
233 |
|||||||
§ |
2.8. |
Сравнение |
алгоритмов |
самообучения |
|
|
|
239 |
||||
§ |
2.9. |
Троичный алгоритм поиска |
|
|
|
261 |
||||||
|
|
Глава III. Оптимальные алгоритмы |
|
|
|
271 |
||||||
§ 3 . 1 . |
Постановка задачи синтеза оптимального алгоритма |
в |
|
|||||||||
|
|
классе алгоритмов дискретного распределенного слу |
|
|||||||||
|
|
чайного |
поиска |
|
|
|
|
|
|
271 |
||
§ |
3.2. |
Оптимальные алгоритмы поиска для двумерного |
объ |
|
||||||||
|
|
екта |
оптимизации |
|
|
|
|
|
277 |
|||
§ |
3.3. |
Синтез оптимальной структуры алгоритмов самообуче |
|
|||||||||
|
|
ния |
|
|
|
|
|
|
|
|
|
304 |
§ |
3.4. |
Смешанные |
алгоритмы |
случайного поиска . . . |
. |
|
320 |
|||||
§ |
3.5. |
Выбор |
оптимальной |
последовательности алгоритмов |
|
|||||||
|
|
поиска |
|
|
|
|
|
|
|
|
330 |
|
|
|
Литература |
|
|
|
|
|
|
|
337 |
||
|
|
|
Леонард |
Андреевич Растригин, |
||||
|
|
|
Карл Карлович |
Рипа |
|
|
||
|
|
|
АВТОМАТНАЯ |
ТЕОРИЯ |
|
|||
|
|
|
СЛУЧАЙНОГО |
ПОИСКА |
|
|||
Обложка Р. |
Эренштейна. |
|
|
|
|
|
||
Редактор Л. |
Тюрина. |
|
|
|
|
|
||
Художественный |
редактор Г. |
Крутой. |
|
|
||||
Технический |
редактор В. |
Калве. |
|
|
|
|||
Корректор Т. |
Сосницкая. |
|
|
|
|
|
||
Сдано в набор 30 июня 1972 г. Подписано |
к пе |
|||||||
чати |
15 ноября |
1973 г. |
Типогр. |
бумага |
№ 1, |
|||
Формат 84Х1087з2. 10,75 физ. печ. л.; |
18,06 |
усл. |
||||||
печ. |
л.; 14,47 |
уч.-изд. л. Тираж |
3000 экз. ЯТ 06458. |
|||||
Цена |
1 руб. 17 |
коп. Издательство |
«Зинатне», |
|||||
г. Рига, ул. Тургенева, 19. |
Отпечатано |
в типогра |
||||||
фии |
«Советская |
Латвия» |
Государственного |
коми |
||||
тета |
Совета Министров Латвийской ССР по делам |
|||||||
издательств, |
полиграфии |
и |
книжной |
торговли, |
||||
г. Рига, ул. Дзирнаву, 57. |
Заказ |
№ 2014. |
|
|||||