Cтраница 2
Второй подход к оптимизации больших систем состоит в использовании декомпозиционных методов оптимизации. [16]
В этой части проведено как бы синхронное исследование по декомпозиционному методу путем разбиения задачи на три стадии: глобальную, региональную илокальную. Показаны четкая взаимосвязь между этими стадиями и самостоятельное значение каждой стадии в отдельности. [17]
Для оптимизации сложных систем, каковыми являются производства, часто применяют декомпозиционный метод, который сводит решение общей задачи к последовательному решению задач оптимизации отдельных блоков системы по соответствующим критериям. [18]
Общая декомпозиция абстрактных автоматов решает проблему кодирования состояний автомата и приводит к декомпозиционному методу структурного синтеза, который состоит в следующем. Матрица соединений абстрактного автомата дополняется до правильной клеточной матрицы с некоторым числом запрещенных переходов. Путем преобразования матрицы соединений автомата отыскивается такой изоморфный автомат, матрица соединений которого содержит минимальное число запрещенных переходов и обеспечивает наилучший или близкий к нему вариант кодирования состояний. По этой матрице записываются обобщенные функции переходов и выходов автомата, из которых после минимизации получаются функции возбуждения и выходов элементарных автоматов. По функциям возбуждения и выходов строится близкая к оптимальной ( с точки зрения минимального числа логических элементов) структурная схема синтезированного автомата. [19]
Интенсификация рециркуляционных реакционных процессов является, по-видимому, тем случаем, когда использование только декомпозиционных методов не может привести к техническому успеху из-за ограничений, налагаемых экономикой производства в целом. Наряду с использованием декомпозиционных методов целесообразно применение комплексных методов интенсификации с использованием экономических либо технико-экономических параметров оптимизации. [20]
Алгоритмы разложения автоматов решают проблему последовательной и параллельной декомпозиции автоматов, а общая декомпозиция автоматов приводит к декомпозиционному методу синтеза, который основные трудности структурного синтеза, связанные с кодированием состояний автомата, решает на абстрактном уровне. [21]
На втором уровне определяют оптимальные значения переменных декомпозиций Т, численно решая многомерную задачу нелинейного программирования с использованием декомпозиционных методов оптимизации. [22]
Учет специфики ММ объектов проектирования на макроуровне делает во многих случаях эффективным с точки зрения затрат машинного времени применение декомпозиционных методов анализа, сводящих решение задачи большой размерности к решению подзадач меньшей размерности. Например, свойство пространственной разреженности ИС позволяет использовать при их электрическом анализе различные методы численного интегрирования дифференциальных уравнений для ММ различных фрагментов ИС, выбирая для каждого фрагмента наиболее подходящий метод. Ряд методов использует свойство временной разреженности ИС, осуществляя обнаружение неактивных в текущий момент времени участков схемы и исключение соответствующих им переменных и уравнений из общей ММ системы. Учет однонаправленности ММ МДП-тран-зисторов позволяет приблизительно на два порядка поднять быстродействие программ анализа путем замены классических методов анализа ( см. рис. 5.1) на релаксационные, в основе которых лежат итерационные алгоритмы Гаусса-Якоби и Гаусса-Зейделя. [23]
Для уменьшения расходов машинного времени, требуемых для решения задач размещения компонентов ( модулей) ЭВМ на дискретном поле позиций, в работе [51] предлагается применить декомпозиционный метод, при котором решение исходной задачи сводится к решению серии подзадач, подобных исходной, но меньшей размерности. [24]
Предположим, что ХТС разбита на подсистемы ( блоки), каждая из которых описывается уравнениями типа 2.34 - 2.48. Для оптимизации ХТС может быть выбран, например, двухуровневый декомпозиционный метод. [25]
В работе [39] предложен другой подход к синтезу структур с k выходами и п входами, основанный на минимизации одной булевой функции от п - - k переменных, а в [40] декомпозиционный метод синтеза п, m - полюсников, являющийся обобщением метода А. Этот метод требует значительно меньшего числа операций, чем упомянутые выше. [26]
При применении декомпозиционных методов не требуются итерационные процедуры, связанные с расчетом статических режимов для замкнутых схем. С другой стороны, в декомпозиционных методах приходится осуществлять итерационную процедуру на 2-ом уровне, причем число итерационных переменных М, вообще говоря, тем больше, чем на большее число блоков разбивается данная схема. [27]
Интенсификация рециркуляционных реакционных процессов является, по-видимому, тем случаем, когда использование только декомпозиционных методов не может привести к техническому успеху из-за ограничений, налагаемых экономикой производства в целом. Наряду с использованием декомпозиционных методов целесообразно применение комплексных методов интенсификации с использованием экономических либо технико-экономических параметров оптимизации. [28]
Заметим, что выделение абстрактного и структурного уровней в теории автоматов до некоторой степени условно, и не всегда можно четко провести границу между двумя этапами синтеза автоматов. Основная тенденция разрабатываемого декомпозиционного метода синтеза автоматов заключается в том, чтобы трудности структурного этапа преодолеть на абстрактном уровне, создав тем самым единый или сквозной метод синтеза, приводящий к минимальной структурной схеме автомата. [29]
Контактное отделение сернокислотного производства имеет обратные связи между потоками и, следовательно, представляет собой замкнутую ( циклическую) ХТС. Рассчитать такую систему можно декомпозиционным методом, в основе которого лежит решение системы уравнений относительно параметров потоков, разрываемых для превращения исходной замкнутой ХТС в соответствующую разомкнутую. [30]