О.А. ЩЕРБИНА. Методологические аспекты динамического программирования.
УДК 519.68
О.А. ЩЕРБИНА. Методологические аспекты динамического программирования (русский) // Динамические системы: межвед. науч. сб. — ТНУ, 2007. — Вып 22. — С. 21–36.
Рассмотрены методологические аспекты динамического программирования, в том числе анализируются основные графовые интерпретации динамического программирования, такие, как блочные диаграммы, выделение бесконтурных орграфов, лежащих в основе вычислительной процедуры динамического программирования, а также представление структуры задачи динамического программирования с помощью графа взаимосвязей. Описана классификация задач динамического программирования на основе анализа бесконтурных орграфов процедуры динамического программирования на сериальные и несериальные задачи, на монадические иполиадические задачи. Приведены примеры классификации задач динамического программирования.
Ил. 11. Библиогр. 15 назв.
УДК 519.68
О.О. ЩЕРБИНА. Методологiчнi аспекти динамичного програмування (росiйська) // Динамические системы: мiжвiд. наук. зб. — ТНУ, 2007. — Вип 22. — С. 21–36.
Розглянутi методологiчнi аспекти динамiчного моделювання, у тому числi аналiзуються основнi графовi iнтерпретацiї динамiчного програмування, такi, як блоковi дiаграми, видiлення безконтурних орграфiв, що лежать в основi обчислювальноч процедури динамiчного програмування, а також графова iнтерпретацiя задачi динамiчного програмування за допомогою графа взаємозв’язку i процедури елiмiнацiї змiнних. Описана класифiкацiя задач динамiчного програмування на основi аналiзу безконтурних орграфiв процедури динамiчного програмування на серiальнi й несерiальнi задачi, на монадичнi i полиадичнi задачi. Наведенi приклади задач динамiчного програмування.
Ил. 11. Бiблiогр. 15 назв.
MSC 2000: 94C15, 00A71
O.A. SHCHERBINA. Methodological aspects of dynamic programming (Russian). Din. Sist., Simferopol’ 22, 21–36 (2007).
Methodological aspects of dynamic programming are considered. Known graph interpretations of dynamic programming as block diagrams, DAG underlying dynamic programming procedure, interaction graph are analyzed. Classification of dynamic programming formulations (serial—nonserial, monadic—polyadic) are disscussed.
