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

программирование

технические науки

информатика и вычислительная техника

эффективные алгоритмы

инструментальные средства

программная реализация

алгоритмы

динамическое программирование

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

Методы оптимизации

Методы оптимизации в прикладных задачах

Вариационные задачи в проектировании трасс линейных сооружений

Методы оптимизации трасс в САПР линейных сооружений

любовные романы

фэнтези

учебная и научная литература

современная русская литература

современные любовные романы

современная зарубежная литература

детективы

об истории серьезно

приключения

книги о приключениях

ужасы / мистика

учебники и пособия для вузов

cтихи, поэзия

книги по психологии

стихи и поэзия

гуманитарные и общественные науки

русская классика

мистика

боевики, остросюжетная литература

публицистическая литература

Год назад муж ушёл в магазин и не вернулся, а через несколько месяцев вскрылись его огромные долги в секторе частного займа. Попрощавшись с машиной и почти уже с квартирой, увидела в социальных сетях рекомендованную фотографию мужа на фоне пожара в пансионате «Жемчужное» в небольшом приморском городке. Значит, я выбиваюсь из последних сил, оплачивая долги, а он счастливый спасённый отдыхающий? Больничный, вокзал, пожарный – неплохой план, чтобы вернуть долги его законному владельцу.

современные детективы

иронические детективы

Пожар моей жизни

В данной серии рецептов представлены коктейли, которые помогают поддерживать здоровье и укреплять волосы. Каждый коктейль состоит из натуральных ингредиентов, богатых витаминами, минералами и антиоксидантами, способствующими улучшению состояния волос и кожи головы.
Коктейли включают различные фрукты, ягоды, орехи, овощи и зелень, такие как авокадо, черника, грейпфрут, банан, шпинат, морковь, хурма и многие другие. Все эти продукты насыщены важными элементами: витаминами A, C, E, биотином, фолиевой кислотой, а также омега-3 жирными кислотами, которые способствуют улучшению текстуры волос, стимулируют их рост, укрепляют фолликулы и предотвращают их выпадение.
Регулярное употребление таких коктейлей может значительно улучшить здоровье волос, сделать их более густыми, блестящими и упругими. Эти рецепты идеально подходят для людей, стремящихся к поддержанию красоты и здоровья волос на клеточном уровне, а также тем, кто ищет натуральные способы ухода за волосами через питание.


общественное питание

здоровье

здоровое и правильное питание

Питание для волос: коктейли

Вы когда-нибудь задумывались, почему одни женщины создают счастливые отношения, а другие годами ищут «того самого»? Секрет — в любви к себе.
Эта книга — не просто сборник советов о знакомствах. Это ваш личный проводник в мир осознанных отношений, который поможет...
Понять себя — раскрыть свою истинную ценность и перестать зависеть от чужого мнения.
Определить, какой партнер вам действительно нужен, без оглядки на стереотипы.
Исцелить прошлое — отпустить старые обиды и открыться новым отношениям без страха.
Притянуть здоровые отношения — узнать, как ваше внутреннее состояние влияет на тех, кто появляется в вашей жизни.
Создать гармонию — развить эмоциональный интеллект для крепких и искренних отношений.
В основе книги — реальные истории из практики психолога, работающие техники и упражнения, которые помогут вам.
Не ждите чуда — создайте его сами.
Ваши идеальные отношения начинаются с этой книги.

социальная психология

о психологии популярно

практическая психология

Психология любви: как найти мужчину мечты через любовь к себе

Что движет человеком: страх наказания или понимание последствий? Нужна ли вера в наблюдателя, чтобы быть добрым? Можно ли жить осознанно — без костылей, без масок, без посредников?
Эта книга — манифест внутренней зрелости и свободы. О том, как стать не просто взрослым по возрасту, а человеком, который думает, чувствует, выбирает и несёт ответственность. О том, как отпустить страх и начать жить честно — перед собой, перед другими, перед будущим.
"Завет свободного разума" не отвергает веру — он очищает её. Он не бунтует ради разрушения — он зовёт к осознанному созиданию. Он — о силе быть собой и о смелости быть добрым, даже когда никто не смотрит.
Эта книга — не ответ. Это приглашение думать. Не манифест вседозволенности. А путь к зрелости.
Путь к себе.

контркультура

лидерство

саморазвитие и советы

Завет свободного разума

Молодой учёный Сергей Одинцов работает над усовершенствованием умной колонки и попутно изобретает невероятно универсальный чип в своём домашнем кабинете. После присоединения чипа к умной колонке Сергей просто поражён новыми неожиданными функциями данного гаджета. На радостях он делится своими достижениями с родными, друзьями и коллегами по работе. Он не знал, что за его изобретением начнётся настоящая охота промышленных шпионов из недружественного государства...

детективное фэнтези

Постигая непостижимое

Перенестись в магический мир и обрести силу? Да не вопрос.
Стать хранителем дракона и вместе с ним отправиться навстречу приключениям? Конечно, да!
Видеть сны-видения и ничего не понимать в них? О! Это про меня…

фэнтези про драконов

героическое фэнтези

Хранитель дракона. Том 1

Они такие разные, Вивиан и Мишель. Но лишь взгляд друг на друга, взгляд в самый неподходящий момент, но это взгляд судьба. И тогда же бриллиантовое зерно любви уже упало в сердце и к нему, и к ней. И будут драгоценные всходы из настоящей любви, которая сумеет преодолеть все преграды.

короткие любовные романы

любовь и отношения

Вивиан и Мишель

Полная версия

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

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