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

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

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

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

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

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

алгоритмы

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

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

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

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

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

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

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

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

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

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

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

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

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

мистика

любовное фэнтези

биографии и мемуары

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

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

сказки

попаданцы

литература 19 века

научная фантастика

саморазвитие / личностный рост

триллеры

публицистика

зарубежная классика

Добро пожаловать в Лабиринт. Место, где каждому даётся второй шанс. Нужно лишь только делать то, что требует от тебя Лабиринт. Выживай. Убивай. Становись сильнее. Собирай жизни во славу Лабиринта, и его благодарность возвысит тебя! 

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

боевое фэнтези

Край 9

Чем опасны старые стиральные машинки?
Как правильно вливаться в новый коллектив, где мухоловок любят больше, чем тебя?
От чего взрывается пукан?
Как выбить долг из обнаглевшего покупателя, используя метод Мерлина?
И, наконец, почему не стоит бить палкой нечто, напоминающее фекалии, и висящее на стене?
Об этом и многом другом Вы узнаете из сборника юмористических рассказов "Моно логия", том 4.


юмористическая проза

юмор и сатира

Моно логи. Том 4

Цикл рассказов «Время» это лирическая, местами соединяющая в себе научную фантастику канва историй, имеющих единую и общую тему - время. Цикл поделен на три части, каждая из которых характеризует временные рамки происходящего в повествовании. Каждый рассказ содержит собственную историю и это словно калейдоскоп персонажей, характеров и сцен. 

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





социальная фантастика

Время

Слепая любовь - как она жестока. Порою человек так влюбляется, что ради одной девушки может перевернуть весь Мир. Однако, что такое " любовь", если в конце концов она обратится несчастьем;  предательством, которое изменит  все планы на жизнь, статус и положение. 
Так произошло с героем этого произведения, который, влекомый жаждою искренних чувств, разрушил  всё, что долгие годы пытался построить. И благодаря первой любви остался ни с чем!

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

Слепая любовь

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

Сева

Читатель — это сказка о трёх простых солдатах, попавших в наше время из разных эпох Российского государства, периода царствования Михаила Фёдоровича Романова, годы восстановления и попыток возврата утерянного в период распада в Смутное время, период пика могущества начиная от Павла 1 и до Александра, и наконец периода нового распада в период Николая 2. И их взгляде на наш период жизни государства, с учётом их личного опыта.     

боевая фантастика

героическая фантастика

историческая литература

Дорожки

Влюбиться в девятнадцать лет совершенно неожиданно для себя самой в провинциального паренька. Казалось бы, что тут особенного? А если именно он – ее половинка, с которым свела и тут же, на первый взгляд, так нелепо развела Жизнь…И вот ей уже за сорок. Позади долгий путь, наполненный яркими и порой совершенно невероятными событиями, которые подкидывает непревзойденная сценаристка и великая затейница Судьба.Живые и глубокие чувства, разочарования, боль, надежды, карьерный взлет и маленькие победы, в первую очередь, над собственными комплексами и страхами – за прожитые годы было так много всего, но лишь одно не дает до сих пор покоя: ощущение, что нечто бесконечно важное осталось далеко позади...И только пройдя через тяжелое испытание, она будто пробуждается от затянувшегося сна, поворачивается лицом к себе, чтобы задать откровенный и смелый вопрос: А что же на самом деле хочет моя Душа?

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

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

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