Упорядоченный перебор - Большая Энциклопедия Нефти и Газа, статья, страница 4
Девиз Канадского Билли Джонса: позволять недотепам оставаться при своих деньгах - аморально. Законы Мерфи (еще...)

Упорядоченный перебор

Cтраница 4


Наконец, существует целый набор численных методов отыскания экстремумов, специально приспособленных для реализации на ЭВМ; некоторые из них включают элемент случайного поиска, который для многомерных задач нередко оказывается эффективнее упорядоченного перебора.  [46]

Реализация операций упорядоченного ограниченного поиска решений НФЗ базируется, во-первых, на осуществлении двух видов многоуровневой декомпозиции: декомпозиции НФЗ и декомпозиции множества решений НФЗ в пространстве состояний, а во-вторых, на применении алгоритмов иерархически организованного упорядоченного перебора решений. Выделяют две стратегии декомпозиции НФЗ [69, 70] - стратегию элементарной декомпозиции и стратегию произвольной декомпозиции НФЗ.  [47]

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

Опыт автоматизированного проектирования ЭМП позволяет сделать следующие выводы: 1) задачи оптимального проектирования ЭМП достаточно разнообразны и специфичны по содержанию, что приводит к соответствующему многообразию их формулировок и функциональных свойств; 2) методы математического программирования в отдельности не являются эффективными и не всегда пригодны для решения этих задач; 3) эффективные алгоритмы оптимального проектирования можно построить на основе комби-нации различных методов, в результате чего удается использовать преимущества отдельных методов, и сгладить их недостатки; 4) при оптимальном проектировании ЭМП применение упорядоченного перебора или глобального динамического программирования в той или иной мере и форме является, как правило, необходимым из-за дискретности некоторых параметров.  [49]

Из структурной матрицы выделяются в определенном порядке все подматрицы, соответствующие концентрационным треугольникам. Путем упорядоченного перебора пар особых точек эти подматрицы дополняются связями, являющимися внутренними для треугольников. При этом, кроме соотношения температур кипения, используются следующие логические правила, вытекающие из общих закономерностей поведения с-линий ( и линий дистилляции) в окрестностях особых точек: 1) компоненты, бинарные и тройные азеотропы, являющиеся неустойчивыми ( устойчивыми) узлами, имеют только выходящие ( входящие) связи; 2) компонент, являющийся седлом, не имеет внутренних связей; 3) бинарный азеотроп, являющийся седлом, имеет одну внутреннюю связь; 4) тройной азеотроп, являющийся седлом, имеет две входящие и две выходящие связи.  [50]

Однако всерьез говорить о таком алгоритме не приходится, поскольку величина С становится астрономически большой даже при весьма скромных значениях пит. Здесь нужен упорядоченный перебор допустимых базисных решений Как организовать такой перебор - показано ниже.  [51]



Страницы:      1    2    3    4