|
Автоматика и телемеханика, 2006, выпуск 9, страницы 23–40
(Mi at1232)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Детерминированные системы
Схема динамического программирования с многомерной индексацией шагов
Л. К. Левит-Гуревич, Д. М. Ярошевский Институт водных проблем Российской Академии наук, ИВП
РАН, Москва
Аннотация:
Рассматривается обобщение классической схемы динамического программирования с вычислениями по одной последовательности шагов на те случаи, когда выделено несколько последовательностей, пронумерованных своими индексами, и решение на каждом шаге алгоритма зависит от результатов, полученных на предыдущих шагах каждой из этих последовательностей. Даны обобщения уравнений Беллмана, приведены доказательства, оценивается вычислительная сложность алгоритмов, показаны приемы компьютерной реализации, указаны прикладные проблемы, формализация которых приводит
к задачам динамического программирования с многомерной индексацией шагов.
Образец цитирования:
Л. К. Левит-Гуревич, Д. М. Ярошевский, “Схема динамического программирования с многомерной индексацией шагов”, Автомат. и телемех., 2006, № 9, 23–40; Autom. Remote Control, 67:9 (2006), 1373–1388
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1232 https://www.mathnet.ru/rus/at/y2006/i9/p23
|
Статистика просмотров: |
Страница аннотации: | 190 | PDF полного текста: | 78 | Список литературы: | 48 | Первая страница: | 1 |
|