Cтраница 4
Спектр применений МП в физике определяется наряду с этим еще двумя обстоятельствами. Эта способность широко используется в автомати-аиров, устройствах управления системами для оптимизации либо повышения эффективности происходящих в них процессов ( напр. Во-вторых, любой алгоритм обработки информации можно реализовать программно ( с помощью выполнения соответствующей программы универсальным МП) либо аппаратурно ( с помощью специализиров. Последний способ обеспечивает макс, быстродействие алгоритма и представляет интерес в том случае, когда требуется обрабатывать информацию с частотой, превышающей частоту ее обработки программным путем. МП, аппаратурно реализующий алгоритмы быстрого преобразования Фурье. [46]
В пакете программ исследования надежности для расчета режимов применяется модифицированный алгоритм Басакера-Гоуэна со справочной, позволяющий одновременно с режимом найти оптимальную систему потенциалов и оценок мощностей. Основные изменения по сравнению со стандартной процедурой сводятся к следующему. Автоматизировано составление преобразованной расчетной сети, причем описание ее упорядочивается в соответствии со структурой графа сети. На каждом шаге алгоритма при построении дерева кратчайших путей из 0 в остальные узлы сети используются элементы такого дерева, построенного на предыдущей итерации. Коррекция потока и оценок при изменении состояния системы осуществляется с использованием справочной, которая содержит перечень кратчайших деревьев, построенных при вычислении потока в нормальной ситуации. О быстродействии алгоритма свидетельствуют следующие данные: для расчета 76 оптимальных режимов в системе неф-теснабжения, исходная расчетная сеть которой содержала 67 узлов и 92 дуги, потребовалось около 2 5 мин машинного времени ЭВМ ЕС-1040, т.е. в среднем примерно 2 с на расчет потока, потенциалов и оценок для каждого состояния системы. [47]