Декомпозиция явная и неявная

Стратегия координации оптимальных решений на втором уровне при оптимизации ХТС в целом может осуществляться с использованием либо алгоритма явной декомпозиции (алгоритм координации фиксированных значений промежуточных переменных ХТС), либо алгоритма неявной декомпозиции (алгоритм координации фиксированных значений цен для промежуточных переменных ХТС). [c.232]

Для согласования оптимальных решений, полученных на первом уровне для отдельных подсистем, с оптимальными решениями, получаемыми для ХТС в целом,- теперь можно использовать как алгоритм явной декомпозиции, так и алгоритм неявной декомпозиции. [c.233]

Все множество декомпозиционных методов оптимизации удобно разделить на два больших класса методы неявной и явной декомпозиции. Подобная классификация может быть проведена, исходя из способа воздействия на значения разорванных при декомпозиции переменных связи между [c.95]

В частности, методы разделяются по количеству иерархических уровней (одноуровневые и многоуровневые), по порядку производных, используемых в процессе поиска решения и т. д. Наиболее широкое распространение в задачах анализа и синтеза ХТС находят методы нулевого (без вычисления производных) и первого порядков. Наряду с ними все более широкое применение получают и многоуровневые методы (в частности, двухуровневые), в основе которых лежит идея декомпозиции исходной задачи на ряд подзадач меньшей размерности. Использование линеаризации уравнений математического описания на первом уровне позволяет эффективно применять хорошо разработанный аппарат линейной алгебры. На первом уровне подсистемы рассчитываются независимо друг от друга, а второй уровень служит для координахщи оптимальных решений с целью достижения общего оптимума системы. Стратегия координации решений в целом может осуществляться с использованием алгоритмов явной или неявной декомпозиции. Одно из важных преимуществ метода многоуровневой оптимизации заключается в том, что с его помощью можно существенно сократить время решения общей задачи и требуемый объем оперативной памяти. Сокращение времени расчета может быть достигнутю за счет одновременной оптимизации подсистем с помощью параллельна работающих продессов ЭВМ. Однако следует отметить, что мыо-гоуровневые методы обеспечивают сходимость итерационного процесса только при определенных условиях, налагаемых как на целевую функцию и математическое описание, так и на декомпозицию исходной ХТС на подсистемы (4, 53]. К тому же доказательств условной сходимости многоуровневых методов практически нет. [c.143]

Метазнания могут быть представлены явно и неявно. Нами предлагается неявный способ представления метазнаний, основанный на декомпозиции всей базы знаний на пять БЗ (БЗ —БЗ,), соответствуюш,их отдельным стадиям ДЭП-процедуры. При этом каждая стадия ДЭП-процедуры использует свою самостоятельную и независимую БЗ, содержащую лишь знания, необходимые для выполнения операций данной стадии. Это позволяет создавать более экономичную программную реализацию процедуры за счет использования архитектуры ПС типа классной доски , обеспечивающей увеличение быстродействия и уменьшение объема одновременно используемой оперативной памяти. Так, БЗ содержит знания, необходимые для уточнения и формализации нечеткой содержательной постановки ИЗС. База знаний каждой /-й стадии ДЭП (БЗ,) содержит один или несколько фрейм-прототипов, каждый из которых формально представляется в виде [c.286]

Крупноблочные системы кодирования в зависимости от логического принципа кодирования циклических систем органических соединений можно разбить на различные группы, например фрагментарные и контурноузловые. Термин фрагментарный понимается здесь в узком смысле, так как почти любая система кодирования в той или иной степени связана с явной или неявной декомпозицией химического графа, т. е. является фрагментарной. Под этим мы понимаем декомпозицию циклического графа на составные блоки в соответствии с заданным списком блоков. Надо сказать, что идея фрагментации находится в рамках традиционного химического подхода к номенклатуре органических соединений. Так, одна из первых крупноблочных фрагментарных систем номенклатуры для сложных конденсированных систем была предложена Ганчем еще в 1888 г. [47]. [c.58]

Справочник химика 21

Химия и химическая технология