Эта публикация цитируется в
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