Смысл - алгоритм
Cтраница 2
В 5 главе изложены некоторые экспериментальные и аналитические методы определения оценок статических, динамических и вероятностных характеристик объекта управления. Методы и алгоритмы весьма подробно изложены в [ 299, 329, 372, 152, 50, 364, 263, 186, 335, 216, 25, 408, 194, 487, 80, 344, 134, 356, 182, 450, 147, 392, 304, 105, 213 ] и многих других работах. Поэтому основная направленность главы состоит, с одной стороны, в строгом математическом обосновании предлагаемых алгоритмов, анализе их погрешности, в некоторых случаях, построении оптимальных в определенном смысле алгоритмов на классе задач ( см. § § 31 - 33), а с другой стороны, в использовании опыта авторов, связанного с изучением определенных непрерывных производственных процессов, наложившего свой отпечаток на рассматриваемые задачи и алгоритмы. [16]
Если выполнить это условие, то оказывается, что последовательность получаемых решений содержит минимальную стоимость по сравнению со всеми остальными значениями при одной и той же величине потока в сети. Ото обстоятельство позволяет изменить структуру алгоритма, что в свою очередь обеспечивает возможность обобщения потокового метода для решения более сложных сетевых задач. Смысл алгоритма заключается в том, чтобы увеличивать общую величину потока таким образом, чтобы это увеличение происходило при минимальных приращениях затрат. F единиц потока распределяются по сети, с помощью излагаемого метода отыскивается путь минимальной стоимости, увеличивающий поток, причем увеличение потока производится именно на этом пути. Метод отыскания пути минимальной стоимости основан на алгоритме выбора кратчайшего лтршрута. [17]
При переходе от алгоритмов поиска точного решения к алгоритмам поиска приближенного решения представляется очень важным выделение класса задач и нахождение формы их постановки о поиске приближенного решения. При этом необходимо перейти к более низким по иерархии сложности задачам, например, от NP к Р, если конечно, Р NP. Вопрос о том, совпадают ли эти классы, является центральным вопросом всей теории сложности алгоритмов. В нашем пособии вопросы теории сложности рассматриваются лишь в той минимальной степени, которая необходима для понимания смысла излагаемых алгоритмов. [18]
 |
Простейшая схема одномерного регулирования. [19] |
Это означает, что выходная величина объекта у будет иметь тенденцию стремиться к заданному уровню г /, независимо от указанных изменений параметров объекта А. Как видно, возможности регулирования значительно шире, чем жесткого управления. Наличие обратной связи обеспечивает как бы приспособляемость к изменениям в объекте путем корректировки управления. Проще говоря, алгоритм управления сводится к сопоставлению выхода у и задания у и решению: если оказывается, что 2 / У то следует уменьшить у, а при у у необходимо увеличивать у. В этом и заключается простой и прозрачный смысл алгоритма регулирования. [20]
Страницы: 1 2