Метод полного перебора

При поиске оптимального варианта нз нормализованного ряда аппаратов наиболее простым и надежным оказывается метод полного перебора [14]. Этот метод, предполагающий использование ЭВМ, заключается в последовательном уточненном расчете каждого аппарата из определенной области вариантов однотипной конструкции. Часть из них затем отбрасывается по различного рода ограничениям (превышение требуемой поверхности над нормализованной заведомо худшие, чем хотя бы у одного из остальных аппаратов, показали — такие как масса и гидравлическое сопротивление неприемлемые габариты и т. п.). Оставшиеся конкурентноспособные варианты сравниваются по приведенным затратам с целью выбора наилучшего варианта. [c.40]

Синтез оптимального варианта методом полного перебора. В соответствии с методом полного перебора синтез схемы осуществляется для всевозможных реализаций неопределенных параметров. Затем из полученных вариантов выбирается удовлетворяющий всем реализациям (или оптимальный в некотором смысле). Недостатком метода является необходимость большого числа реализаций, что значительно осложняет его применение на практике. Поэтому полный перебор вариантов схемы обычно неприемлем и необходимо применять стратегию поиска, позволяющую сократить исходное множество анализируемых вариантов. [c.230]

Сущность декомпозиционно-топологического метода заключается в определении оптимального решения ИПЗ не с помощью метода полного перебора всех возможных решений ИПЗ, что практически невозможно, так как связано с необходимостью решить комбинаторную задачу большой размерности, а путем упорядоченного, частичного перебора некоторых ее решений. Декомпозиционно-топологический метод состоит из трех основных этапов [c.258]

Метод полного перебора [c.175]

Метод полного перебора [7, 72] используют для расчета показателей надежности сложных ХТС, которые могут находиться только в двух дискретных состояниях (работоспособное и неработоспособное), причем каждый из элементов этой сис- [c.175]

Покажем применение метода полного перебора для расчета показателей надежности мостиковой ХТС, блок-схема надежности (БСН) которой изображена на рис. 3.1, г. Мостиковая БСН состоит из одинаковых элементов, каждый из которых характеризуется вероятностью безотказной работы p(t) = ехр(—Xt). Требуется найти вероятность безотказной работы данной ХТС и ее среднее время работы до отказа методом полного перебора. [c.177]

Нетрудно убедиться, что соотношение (7.14) эквивалентно соотношениям (7.1) и (7.2), полученным с помощью метода полного перебора. [c.182]

Метод последовательного конструирования, анализа и отбора вариантов, так же как и метод динамического программирования, рассмотренный ранее, основан на построении доминирующих последовательностей векторов поэлементного резерва ХТС [237]. По сравнению с методом полного перебора при использовании метода последовательного конструирования, анализа и отбора вариантов сокращается число просматриваемых векторов резерва. Однако для задач большой размерности данный метод также характеризуется значительными вычислительными трудностями. Поэтому для решения задач оптимизации надежности ХТС большой размерности рекомендуют использовать метод ветвей и границ, основанный на построении усеченного дерева вариантов решений [51, 157, 158, 242]. [c.207]

У рассматриваемого вопроса есть и другая сторона, на которую следует обратить внимание. Известно, что при расчете теплообменного аппарата его конструктивные характеристики (переменные в расчете) не могут принимать любые значения. При назначении диаметра труб, их числа, шагов и т. п. конструктор должен исходить из существующих стандартов и ориентироваться на типоразмеры-деталей и сортамент конструкционных материалов, выпускаемых промышленностью. Чаще всего на практике стремятся либо выбрать аппарат из соответствующего отраслевого стандарта, либо спроектировать аппарат, минимально отличающийся от нормализованного или стандартизированного (например, сохранить диаметры труб, разбивку труб в трубных решетках, геометрию трубного пучка, допустив при этом нестандартную длину труб). Это обстоятельство существенным образом сокращает круг вариантов, расчет которых необходимо выполнить при поиске оптимума, и задача выбора оптимального варианта из нормализованного ряда аппаратов либо аппарата, близкого к нормализованному, может быть с успехом решена методом полного перебора. Этот метод заключается в том, что из назначенного круга вариантов (например, все варианты отраслевого стандарта) последовательно -производится расчет каждого аппарата часть из них отбрасывается по различного рода ограничениям, а другие сравниваются по вели,-чине критерия оптимальности с целью выбора наилучшего варианта. [c.310]

Следует отметить также, что метод полного перебора обладает рядом, преимуществ 1) гарантируется нахождение глобального минимума 2) метод нагляден и весьма прост в реализации [c.311]

Из сказанного можно сделать вывод, что применение метода полного перебора в задачах оптимизации теплообменной аппаратуры не только реально (имеется в виду время счета), но и целесообразно. [c.311]

В работе [64] КЭ функционирования ТС является максимум количества рекуперируемого в ТС тепла. Причем, количество тепла, переданное в ТА, определяется с помощью минимально возможного сближения температур ( ) Анализируется влияние на результаты синтеза ТС. Расчет операций теплообмена проводится при условии равенства значений коэффициентов теплопередачи в ТА. На основе полного перебора альтернативных вариантов связей пар потоков выбирается оптимальная структура ТС. Метод полного перебора вариантов связей пар потоков требует большого объема вычислений и времени. Поэтому этот метод может быть эффективно использован либо при малом числе исходных технологических потоков, либо при ограничениях, сокращающих объем вычислений. [c.19]

Второй класс В образуют задачи, методы и алгоритмы решения которых неизвестны. Любая случайная последовательность альтернативных вариантов, если она достаточно длинна, содержит решения всех задач. Тривиальный алгоритм получения решения задачи из класса В состоял бы в переборе элементов случайной последовательности и в извлечении из нее тех элементов, которые являются решениями в указанном выше смысле. Совершенно очевидно, что для решения сложных научно-технических задач использование метода полного перебора всех альтернативных вариантов предполагаемых решений практически не осуществимо из-за их огромной размерности. [c.157]

Метод ДП является одним из основных для оптимизации РС и в зарубежной вычислительной практике. Так, в статье- [287] говорится о применении ДП для оптимизации городских коммунальных сетей. Ее авторы считают, что среди методов ветвей и границ, симплекс-метода, полного перебора метод ДП является наиболее эффективным. В этой работе приводится пакет программ для оптимального проектирования распределительных разветвленных сетей, где основным также является метод ДП. [c.170]

Глобальные методы, к которым относятся метод полного перебора, метод статистических испытаний и метод динамического программирования , требуют высокого быстродействия п большого объема памяти вычислительной машины. Зато они приводят к глобальному экстремуму, а наличие ограничений не только не усложняет, но иногда облегчает нахождение решения. [c.22]

Если же информация не упорядочена по нужному признаку, то поиск можно осуществлять только методом полного перебора (кривая 1). Среднее время поиска при этом считается пропорциональным объему информации. На практике предпочитают использовать комбинацию упомянутых способов поиска.. [c.31]

До настоящего момента не существует строгого ответа на вопрос о том, в каких случаях следует использовать ГА. В случае, если пространство поиска, которое предстоит исследовать, небольшое, то решение может быть найдено методом полного перебора. Если пространство гладкое и унимодальное, то любой градиентный алгоритм, например такой как метод скорейшего спуска, будет более эффективным, чем ГА. Если же пространство поиска большое, не совершенно гладкое и унимодальное, а функция приспособленности - с шумами (что как раз и имеет место в реальных задачах оптимизации распре- [c.34]

Использование эвристического критерия (6) дает рациональный в смысле приведенного критерия, но не оптимальный план. Оптимальный же план может быть получен только методом полного перебора, который не реализуем (по времени счета) на ПЭВМ. Действительно, для N подпроектов полное число вариантов плана (без учета отсекаемых ограничениями) составляет (Тпл) . [c.16]

Алгоритмы ветвей и границ можно применять для решения разнообразных дискретных задач оптимизации они являются алгсритмами направленного перебора допустимых решений и в отличие от точных методов полного перебора обычно обеспечи-пают получение оптимального варианта за реально реализуемое число шагов. Для синтеза оптимальной ХТС с вспо.могательны-ми емкостями методом ветвей и границ необходимо, чтобы на каждой стадии / (/=1,т) были известны значения /V/, У/, V/. Так как. V/ ограничено сверху технологическими или организационными условиями, а V,-, У/ могут быть выбрани только ] з стандартных рядов, число возможных состояний каждой стадии конечно, а следовательно, конечно, хотя и очень велико, число вариантов синтезируемой ХТС. Обычно набор реишний (вариантов ХТС) удобно представить в виде дерева (рис. 3.20), где уровни иерархии соответствуют аппаратурным стадиям ХТС, вершины — вариантам аппаратурного оформления ХТС. Число вепей, выходящих из каждой вершины, равно числу состояний на данной стадии. [c.255]

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

Для поиска оптимальяыа режимных параметров, пришмая во внимание, что их число невелико, можно использовать метод полного перебора. Выбирая интервал измеиенвя(i>- 0,7...1,2 о шагом [c.30]

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

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