Если читали книгу - поделитесь, пожалуйста, своими впечатлениями о книге.
Тип книги: book ( Книга / Аудиокнига ) Категория книги: программирование Год издания: 2020 Паблишер: Синергия Серии: Прикладная информатика. Научные статьи
В данной статье рассматриваются прикладные задачи, для решения которых ранее предлагался метод динамического программирования, разработанный Р. Беллманом в середине прошлого века. Этот метод, основанный на принципе оптимальности и вытекающих из него рекуррентных уравнениях, позволил свести решение многих сложных прикладных задач к решению последовательности более простых однотипных задач. К настоящему времени с помощью динамического программирования решены многие практически важные задачи. Однако при решении задач большой размерности, особенно при разработке систем, в которых алгоритм динамического программирования встроен в многократно повторяющийся цикл расчётов, время счёта оказывается неприемлемо велико даже с учётом мощностей современных компьютеров. Проблема повышения эффективности динамического программирования продолжает оставаться актуальной. В этом состоит цель настоящей работы. Установлено, что возможны различные реализации динамического программирования при решении одних и тех же прикладных задач. В статье анализируются возможности повышения эффективности применения динамического программирования при детальном учёте специфических особенностей прикладных задач, из которых некоторые допускают получение рекуррентных формул для вычисления оптимальной траектории на основе принципа оптимальности Р. Беллмана без перебора вариантов. Показано, что многие прикладные задачи, для решения которых предлагался метод динамического программирования с отбраковкой вариантов путей, приводящих в конкретное состояние, допускают дополнительно и отбраковку бесперспективных состояний в процессе счёта. Это резко повышает эффективность динамического программирования как с точки зрения используемого объёма памяти, так и с точки зрения времени счёта. Это утверждение основано на использовании специально разработанных экспериментальных программ для выполнения расчётов с целью оценки эффективности нового алгоритма применительно к решению практических задач как однокритериальных, так и двухкритериальных. Приводятся примеры таких задач и соответствующий алгоритм их решения.
Электронная Библиотека
:Мария Быкова
Динамическое программирование в прикладных задачах специального вида - В. И. Струченков
Скачать книгу: https://go.wmlogs.com/yti/NIDDINjRodHRwczovL3d3dy5saXRyZXMucnUvNTcwNjA4NDUvP2xmcm9tPTI5MDI0OIDM
Читать онлайн: https://go.wmlogs.com/yti/PQZZQPTFodHRwczovL3d3dy5saXRyZXMucnUvcGFnZXMvcXVpY2tyZWFkLz9hcnQ9NTcwNjA4NDUmc2tpbj1ub3JtYWwmbGZyb209MjkwMjQ4MjY0Jmw9MjkwMjQ4MjY0JndpZGdldD0xLjAwJmlmcmFtmcm
Если читали книгу - поделитесь, пожалуйста, своими впечатлениями о книге.
Тип книги: book ( Книга / Аудиокнига )
Категория книги: программирование
Год издания: 2020
Паблишер: Синергия
Серии: Прикладная информатика. Научные статьи
В данной статье рассматриваются прикладные задачи, для решения которых ранее предлагался метод динамического программирования, разработанный Р. Беллманом в середине прошлого века. Этот метод, основанный на принципе оптимальности и вытекающих из него рекуррентных уравнениях, позволил свести решение многих сложных прикладных задач к решению последовательности более простых однотипных задач. К настоящему времени с помощью динамического программирования решены многие практически важные задачи. Однако при решении задач большой размерности, особенно при разработке систем, в которых алгоритм динамического программирования встроен в многократно повторяющийся цикл расчётов, время счёта оказывается неприемлемо велико даже с учётом мощностей современных компьютеров. Проблема повышения эффективности динамического программирования продолжает оставаться актуальной. В этом состоит цель настоящей работы. Установлено, что возможны различные реализации динамического программирования при решении одних и тех же прикладных задач. В статье анализируются возможности повышения эффективности применения динамического программирования при детальном учёте специфических особенностей прикладных задач, из которых некоторые допускают получение рекуррентных формул для вычисления оптимальной траектории на основе принципа оптимальности Р. Беллмана без перебора вариантов. Показано, что многие прикладные задачи, для решения которых предлагался метод динамического программирования с отбраковкой вариантов путей, приводящих в конкретное состояние, допускают дополнительно и отбраковку бесперспективных состояний в процессе счёта. Это резко повышает эффективность динамического программирования как с точки зрения используемого объёма памяти, так и с точки зрения времени счёта. Это утверждение основано на использовании специально разработанных экспериментальных программ для выполнения расчётов с целью оценки эффективности нового алгоритма применительно к решению практических задач как однокритериальных, так и двухкритериальных. Приводятся примеры таких задач и соответствующий алгоритм их решения.
Ссылка на книгу » https://go.wmlogs.com/yti/NIDDINjRodHRwczovL3d3dy5saXRyZXMucnUvNTcwNjA4NDUvP2xmcm9tPTI5MDI0OIDM
Читать онлайн: https://go.wmlogs.com/yti/PQZZQPTFodHRwczovL3d3dy5saXRyZXMucnUvcGFnZXMvcXVpY2tyZWFkLz9hcnQ9NTcwNjA4NDUmc2tpbj1ub3JtYWwmbGZyb209MjkwMjQ4MjY0Jmw9MjkwMjQ4MjY0JndpZGdldD0xLjAwJmlmcmFtmcm
Скачать книгу: https://go.wmlogs.com/yti/NIDDINjRodHRwczovL3d3dy5saXRyZXMucnUvZ2V0dHJpYWwvP2FydD01NzA2MDg0NSZmb3JtYXQ9dHh0Jmxmcm9tPTI5MDI0OIDM
#программирование #Динамическое #прикладных #задачах #специального #вида #book #Струченков #Синергия #Прикладная #информатика #Научные #статьи #книги #библиотека #2024 #скачать_книгу #читать_онлайн #информатика_и_вычислительная_техника