RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Самарского государственного технического университета. Серия «Физико-математические науки» // Архив

Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2012, выпуск 3(28), страницы 215–218 (Mi vsgtu1102)

Эта публикация цитируется в 3 статьях

Краткие сообщения
Информатика

К алгоритмам динамического программирования оптимальных процессов

В. Г. Овчинников

Самарский государственный технический университет, г. Самара, Россия

Аннотация: Формулируется задача дискретного оптимального управления, имеющая $m$ последовательно применяемых функций цели. В этой задаче оптимальный процесс, называемый также $m$-оптимальным, разыскивается как пара функций, определяемых на конечном множестве шагов, при связях, с помощью которых одна функция однозначно определяет другую, при ограничениях этих функций включением "$\in$" их значений в конечные множественные значения функций, составляющих известную пару. Построением ограничиваемой этой парой сверху по включениям "$\subset $" неубывающей последовательности на основе характеризации разрешимости задачи даётся единообразное представление множеств, которые образуют $k$-оптимальные процессы в случаях $k$ не больше $m$.

Ключевые слова: дискретное оптимальное управление, последовательно применяемые критерии, динамическое программирование, алгоритмы.

УДК: 519.7

MSC: Primary 90C27; Secondary 90C10, 90C39

Поступила в редакцию 04/VII/2012
в окончательном варианте – 15/VIII/2012

DOI: 10.14498/vsgtu1102



Реферативные базы данных:


© МИАН, 2024