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

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

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

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

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

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

Ссылка для цитирования:
Чаадаев К. В. Решение задач динамического программирования сетевыми методами // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2022. -№01/2. -С. 63-71 DOI 10.37882/2223-2966.2022.01-2.21

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"