Cтраница 2
Оптимальные функции корректирующего импульса на информационном пространстве можно выбирать независимо от его разбиения Оптимальное разбиение информационного пространства зависит от функций корректирующего импульса и может быть найдено с помощью принципа динамического программирования. [16]
Для достижения электродвигателем заданной скорости оу за минимальное время необходимо, чтобы в каждый последующий интервал вычислений А скорость получила бы максимально возможное приращение, что вытекает непосредственно из принципа динамического программирования, сформулированного Беллма-ном. [17]
Принцип динамического программирования отнюдь не предполагает, что каждый шаг оптимизируется отдельно, независимо от других. Напротив, шаговое управление должно выбираться дальновидно, с учетом всех его последствий в будущем. Что толку, если мы выберем на данном шаге управление, при котором эффективность этого шага максимальна, если этот шаг лишит нас возможности хорошо выиграть па последующих шагах. [18]
Принцип динамического программирования отнюдь не предполагает, что каждый шаг оптимизируется отдельно, независимо от других. Напротив, шаговое управление должно выбираться дальновидно, с учетом всех его последствий в будущем. Что толку, если мы выберем на данном шаге управление, при котором эффективность этого шага максимальна, если этот шаг лишит нас возможности хорошо выиграть на последующих шагах. [19]
Динамическое программирование оказывается также эффективным методом решения ряда специальных целочисленных задач. В [19] принцип динамического программирования использован для формирования алгоритма решения целочисленной распределительной задачи. [20]
В каждом случае отыскивается оптимальная по отношению к принятому критерию технологическая схема разделения. Следовательно, принцип динамического программирования заключается в том, что любая часть оптимального пути является оптимальной. Это позволяет отыскать оптимальный путь поэтапно, используя на каждом этапе части этого пути, найденные на предыдущих этапах. [21]
В результате мы получим новое необходимое и достаточное условие оптимальности ( в форме принципа динамического программирования), обладающее уже большой областью приложимости. [22]
Метод динамического программирования является одним из распространенных методов синтеза оптимального управления объектами разнообразной природы. Он основан на принципе динамического программирования, который формулируется следующим образом [5]: оптимальное управление обладает тем свойством, что для любого начального состояния и использованного начального управления последующее оптимальное управление совпадает с исходным оптимальным управлением относительно состояния, получающегося в результате применения начального управления. [23]
Модели, предполагающие построение условной программы диагностики, гораздо более общи. В этих моделях обычно не делается никаких ограничений на число возможных проверок и совокупности проверяемых элементов. Оптимизацию процедур поиска для таких моделей возможно производить с применением ЭЦВМ на основе принципов динамического программирования. [24]
На практике задачу обоснования плановых цен среди других плановых задач рассматривают как решаемую в условиях известной неопределенности. Это приводит к попыткам ее решения с помощью экономико-статистических, в известной мере стохастических ( вероятностных) методов на базе изучения динамики себестоимости заготовления или реализации продукции в течение ряда предшествующих плановому году лет. Однако такой подход является эмпирическим и связан со сложными корректировочными расчетами применительно к условиям планируемого периода. В последнее время в условиях АСУП при решении задач идентификации цен все шире применяют методы прямого счета, основанные на принципах динамического программирования, поскольку в тех случаях, когда качество, количество и поставщики ресурсов на производственную программу известны, то решение сводится к отысканию в памяти ЭВМ необходимых позиций библиотеки цен или тарифов, особенно по материалам массовой поставки. При осуществлении контроля цен вручную производится поиск необходимых позиций прейскурантов оптовых цен или справочников тарифов и расценок. [25]
Рассматриваемая система считается отказавшей, если в момент отказа работающего элемента i - ro типа все Si запасных элементов этого же типа находятся в ремонте. Поставленная задача может решаться двумя способами. Второй способ более общий, может применяться при наличии нескольких линейных ограничений, полностью формализуется и дает приемлемую точность результатов. Наличие этих факторов позволяет применять модель определения оптимального уровня запасов резервных элементов на химических предприятиях различных типов, поэтому выбираем метод решения задачи, основанный на принципах динамического программирования. [26]
Сравнение вариантов ведется в первую очередь по длине кабеля. Соизмеримые пути сравниваются по степени заполнения разреза кабельной трассы. Пошаговый анализ в случае разветвления трасс определяет путь с меньшим числом перегибов. Критерием при размещении кабелей на конструкциях заданного типа является сведение к минимуму ненужных пересечений кабелей при переходах от разреза к разрезу или от трассы к трассе. В основу решения задачи кабельных разводок положены идеи алгоритмов Форда - Фулкерсона, а также принципы динамического программирования. [27]