книги Электронные книги Наука, техника, медицина

Валерий Струченков Д. Карпов

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

Name: Динамическое программирование в прикладных задачах специального вида
Availability: InStock
Author: Валерий Струченков

Код 5176672

217 кб

июль 2020

Электронная книга

Нет в продаже

Доступные форматы pdf

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

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

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Текст комментария

Оцените книгу:

Правообладатель:	Синергия
Дата выхода:	июль 2020
Размер файла:	217 Кб
Поставщик контента:	ООО «ЛитРес»

Вместе с этой книгой покупают

-6%

Сахар бумажная книга

Алексей Колмогоров

13.57 USD 12.76 USD

В корзину

Республика счастья бумажная книга

Ито Огава

13.66 USD

В корзину

-6%

Моё настоящее имя. Истории с биографией бумажная книга

Людмила Улицкая

15.25 USD 14.33 USD

В корзину

-3%

Средняя продолжительность жизни бумажная книга

Максим Семеляк

12.03 USD 11.67 USD

В корзину

-10%

Наполеонов обоз. Книга первая: Рябиновый клин бумажная книга

Дина Рубина

17.64 USD 15.87 USD

В корзину

-13%

Физика полетов: От первых планеров до современных коптеров

Физика полетов: От первых планеров до... бумажная книга

Зак Скотт

28.89 USD 25.13 USD

В корзину

Сахар

бумажная книга

Алексей Колмогоров

Новый роман финалиста премии «Большая книга» Алексея Колмогорова «Сахар» отправляет читателя к далеким берегам Острова Свободы. Куба — это не только профиль Фиделя, ретроавтомобили и гаванские сигары. Куба полна древних секретов и тайных культов. Под ее высоким небом и жарким солнцем разгораются нешуточные страсти, подогреваемые служителем мистического культа. И только поначалу кажется, будто...

Издательство: АСТ
Дата выхода: август 2024

13.57 USD 12.76 USD

В корзину

Республика счастья

бумажная книга

Ито Огава

«Республика счастья» — продолжение нашумевшего бестселлера Ито Огавы «Канцтовары Цубаки» . Однако для чтения этой книги предысторию знать не обязательно. Ее героиня — все та же молодая каллиграфесса Хатоко, владеющая очень древним искусством — сочинять за людей важные письма в особо трудных и деликатных ситуациях. А пока она разматывает запутанные клубки чужих страстей, самолюбий...

Издательство: Поляндрия NoAge
Дата выхода: январь 2024

13.66 USD

В корзину

Моё настоящее имя. Истории с биографией

бумажная книга

Людмила Улицкая

Новая книга автобиографической прозы Людмилы Улицкой — это личный, глубоко интимный отчет о встрече человека с самим собой. Время, ограниченное настоящим, поскольку сам факт будущего подвергается сомнению. Мир, сжавшийся до размеров комнаты, где перечитываются книги, листаются страницы дневника, переживаются старые любови и дружбы. Эмоциональная память включает в себя многое, в том числе и черные дыры...

Издательство: АСТ
Дата выхода: ноябрь 2022

15.25 USD 14.33 USD

В корзину

Средняя продолжительность жизни

бумажная книга

Максим Семеляк

Максим Семеляк казался музыкальным критиком «Афиши», отцом-основателем The Prime Russian Magazine, главным редактором Men’s Health — и отродясь не был евангелистом автофикшена. Тем не менее герой его первого романа — надежный: любую комиссию присылайте — рассказчик: один в один автор образца 2008 года. Нарцисс-мизантроп, он раскапывает могилу на Ваганьковском и, окружив себя свитой из эксцентричных существ,...

Издательство: Альпина Паблишер
Дата выхода: ноябрь 2024

12.03 USD 11.67 USD

В корзину

10%

Наполеонов обоз. Книга первая: Рябиновый клин

бумажная книга

Дина Рубина

Новый роман Дины Рубиной "Наполеонов обоз" состоит из 3-х книг. Первая - "Рябиновый клин" - завязка саги. На наших глазах зарождается великая любовь, подобная любви Орфея и Эвридики, толко разлученных не смертью, а жизнью. И, как всегда, у писателя: множество тем, энциклопедизм в изображении жизни, глубина проблематики, невероятная - завораживающая - красота стиля. Новый роман Дины Рубиной -...

Издательство: Эксмо
Дата выхода: июль 2018

17.64 USD 15.87 USD

В корзину

13%

Физика полетов: От первых планеров до современных коптеров

бумажная книга

Зак Скотт

Человечество мечтало о полете с самого начала истории. Книга Зака Скотта приоткрывает завесу чуда, которое сопровождает нас ежедневно, – завесу мира авиации. Каждая страница, снабженная уникальными авторскими иллюстрациями, удивительной инфографикой и наглядными схемами, объясняет принципы устройства всех летательных аппаратов от первых планеров до современных коптеров. Читатель узнает, как поднять...

Издательство: Азбука
Дата выхода: май 2025

28.89 USD 25.13 USD

В корзину