Перейти к содержимому
Обложка книги «Динамическое программирование в прикладных задачах специального вида»

Динамическое программирование в прикладных задачах специального вида

Рейтинг Букли пока нет оценок
ЛитРес 1,0 1 оценка
Оцените книгу Войдите, чтобы оценить

Где купить

Электронная 210 ₽
есть в подписке
Читать
Читать от 210 ₽

О книге

В данной статье рассматриваются прикладные задачи, для решения которых ранее предлагался метод динамического программирования, разработанный Р. Беллманом в середине прошлого века. Этот метод, основанный на принципе оптимальности и вытекающих из него рекуррентных уравнениях, позволил свести решение многих сложных прикладных задач к решению последовательности более простых однотипных задач. К настоящему времени с помощью динамического программирования решены многие практически важные задачи. Однако при решении задач большой размерности, особенно при разработке систем, в которых алгоритм динамического программирования встроен в многократно повторяющийся цикл расчётов, время счёта оказывается неприемлемо велико даже с учётом мощностей современных компьютеров. Проблема повышения эффективности динамического программирования продолжает оставаться актуальной. В этом состоит цель настоящей работы. Установлено, что возможны различные реализации динамического программирования при решении одних и тех же прикладных задач. В статье анализируются возможности повышения эффективности применения динамического программирования при детальном учёте специфических особенностей прикладных задач, из которых некоторые допускают получение рекуррентных формул для вычисления оптимальной траектории на основе принципа оптимальности Р. Беллмана без перебора вариантов. Показано, что многие прикладные задачи, для решения которых предлагался метод динамического программирования с отбраковкой вариантов путей, приводящих в конкретное состояние, допускают дополнительно и отбраковку бесперспективных состояний в процессе счёта. Это резко повышает эффективность динамического программирования как с точки зрения используемого объёма памяти, так и с точки зрения времени счёта. Это утверждение основано на использовании специально разработанных экспериментальных программ для выполнения расчётов с целью оценки эффективности нового алгоритма применительно к решению практических задач как однокритериальных, так и двухкритериальных. Приводятся примеры таких задач и соответствующий алгоритм их решения.

Подробности

Автор
В. И. Струченков
Издательство
Синергия
Год издания
2020
Объём
14 стр.
Форматы
Электронная, PDF

Серия «Прикладная информатика. Научные статьи»: порядок чтения

Вся серия →
  1. Книга 1 Инструменты нагрузочного тестирования 2018
  2. Книга 2 Корреляционный анализ и прогнозирование SYN-флуд атак 2018
  3. Книга 3 Менеджер событий на языке C# в Unity3D: разработка, оценка удобства использования и производительности 2016
  4. Книга 4 ITSM-подход в управлении ИТ-инфраструктурой сети МПК 2015
  5. Книга 5 Разработка архитектуры интернет-сервиса организации научных мероприятий с автоматизацией документооборота 2018
  6. Книга 6 Управление аутсорсинговой компанией на основе саморегуляции 2013
  7. Книга 7 Технология blockchain и ее применение 2017
  8. Книга 8 Адаптация стандарта PRINCE2 для проекта внедрения MES-системы 2017
  9. Книга 9 Автоматизация планирования мелкосерийного производства сетевыми методами 2017
  10. Книга 10 Разработка информационной системы тестирования знаний студентов с использованием Delphi и MS SQL Server 2019
  11. Книга 11 Структуры механических торговых систем 2013
  12. Книга 12 Реализация нейронной сети для распознавания изображений с помощью технологии NVIDIA CUDA 2013
Читали эту книгу? Напишите рецензию — она появится на этой странице. Войти и написать рецензию

Другие книги автора

В. И. Струченков — все книги →

Похожие книги

Все книги жанра →