Cтраница 1
Идеи динамического программирования, изложенные в предыдущем параграфе, оказываются плодотворными и при решении задач об оптимальном управлении, когда требуется переводить систему в заданное конечное состояние. [1]
Алгоритм же работы84, основанный на идеях динамического программирования, требует большого объема памяти, величина которого, в сущности, определяется только количеством блоков и не зависит от структурной сложности схемы. [2]
Применение алгоритмов оптимальной организации проектируемых ХТС, сочетающих идеи эвристического и динамического программирования ( или эвристического и целочисленного программирования), позволяет с высокой степенью достоверности разбить исходные задачи синтеза с большим числом структурных переменных на ряд подзадач меньшей размерности. [3]
Для решения (6.3) использован алгоритм, основанный на идее динамического программирования. [4]
Последний раздел посвящен разработке принципов построения субоптимальных алгоритмов, использующих идеи динамического программирования. Известно, что динамическое программирование является весьма эффективным средством поиска оптимальных решений для широкого круга задач. [5]
Декомпозиция задачи общего оптимального планирования по множеству участков основана на идеях динамического программирования. Общей задачей оптимизации работы завода является максимизация прибыли при выполнении заданных плановых нижних ограничений по выпуску отдельных видов и марок цемента и ограничений сверху на используемые энергетические и материальные ресурсы. [6]
Приближенные алгоритмы, базирующиеся на данной схеме, используют главным образом идеи динамического программирования. [7]
В [111] построен алгоритм приближенного решения задачи (3.4), основанный на идеях динамического программирования. Алгоритм обеспечивает отыскание оптимального решения задачи с любой наперед заданной точностью. Оценка зависимости трудоемкости решения от заданной относительной погрешности и размерности задачи допускает проектирование ЗИП для стандартной радиоэлектронной аппаратуры современных АСУ. [8]
Описываемый способ решения задачи (1.1) - (1.3) по существу сочетает в себе идеи динамического программирования и локального подхода к некоторым дискретным задачам ( см. гл. В его основе лежит прежде всего отсев доминируемых значений переменных Xjj которые заведомо не могут входить в оптимальный план. Правила отсева даются следующей теоремой. [9]
Ниже излагаются принципы оптимизации компоновок для групп однородных элементов оборудования на основе идеи динамического программирования, а также рассматривается их алгоритмическая реализация на ЭЦВМ применительно к современным крупным парогенераторам. [10]
Для решения многомерной задачи о рюкзаке разработаны алгоритмы, основанные на методе ветвей и границ и на идеях динамического программирования. При относительно малой размерности задачи эти алгоритмы достаточно эффективны. [11]
Игровые алгоритмы управляющих машин могут строиться на основе использования систем с набором шаблонных решений и на основе использования идеи динамического программирования, В первом случае все возможные решения исследуются и фиксируются. Управляющая машина осуществляет выбор такого решения, для которого в данных условиях функция выгоды оказывается максимальной. Во втором случае получается большая приспособляемость игровой системы к изменяющимся условиям. Здесь поиск оптимального решения на каждом этапе осуществляется управляющей машиной. Исходным для формирования команды следующего этапа является результат выполнения команды управления предыдущего этапа. [12]
При относительно небольшой размерности булевой функции, отвечающей контролируемой схеме, для выбора контрольных тестов эффективно используется алгоритм псевдобулева программирования из [129], основанный на идеях динамического программирования. В [132] предложены также целочисленные модели построения субоптимального набора диагностических тестов, позволяющих установить, какая из подозреваемых неисправностей реализовалась в схеме. Оптимальный набор диагностических тестов обеспечивает локализацию неисправности за наименьшее число шагов. Предлагаемая процедура не гарантирует выделения неисправности за минимальное число тестов. Формируемые тесты обеспечивают, однако, на каждом шаге процедуры сокращение не менее чем вдвое числа подозреваемых неисправностей. Предложенные в [132] целочисленные модели и методы их анализа обобщаются для контроля и диагностики комбинационных схем со многими выходами. [13]
Часто бывает полезно не выписывать вычисляемое выражение вручную, а сформировать его с помощью программы. Эта идея автоматического динамического программирования особенно хорошо реализуется в Лиспе, поскольку программа в этом языке также представляется в виде списка. [14]
Предложенный выше алгоритм упорядоченного перебора вариантов в фазовом пространстве давлений (2.4.7) может быть заменен с учетом того, что функции щи gj из формул (2.4.1), (2.4.2) кусочно выпуклы по своим аргументам. Это обстоятельство позволяет использовать идеи динамического программирования при выпуклых функциях цели. [15]