Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)
МОСКВА +7(495)-142-86-81

Решение задач динамического программирования сетевыми методами

Чаадаев Кирилл Витальевич  (Московский государственный технический университет им. Н.Э. Баумана)

Рассматривается возможность повышения эффективности применения метода динамического программирования посредством трансформации задач дискретной оптимизации в сетевые модели. Проведена разработка соответствующего алгоритма и его программная реализация применительно к решению многокритериальных задач. Разработанный алгоритм и соответствующая машинная программа могут служить универсальной основой для построения любых алгоритмов и программ решения дискретных задач динамического программирования.

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

 

Читать полный текст статьи …



Ссылка для цитирования:
Чаадаев К. В. Решение задач динамического программирования сетевыми методами // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2022. -№01/2. -С. 63-71 DOI 10.37882/2223-2966.2022.01-2.21
ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"