Полный перебор

Cтраница 3

Так как возможность полного перебора вариантов практически исключена, высказанная гипотеза необоснованна. [31]

Итак, метод полного перебора опорных точек практической ценности не имеет. Но он естественным образом подводит к основной идее симплекс-метода: полный перебор следует заменить упорядоченным, разумным. В самом деле, если уже вычислена некоторая опорная точка х, то нет необходимости просматривать те опорные точки, в которых целевая функция принимает большее значение, чем в х: они заведомо не могут быть решением задачи. [32]

Решение поставленной задачи полным перебором всех возможных вариантов распределения методов по месторождениям при реальных, даже ограниченных значениях N н М представляет очень большие трудности, так как число таких вариантов составляет NM, что практически осуществимо лишь при наличии автоматизированной системы базовых данных и быстродействующих ЭВМ. [33]

Алгоритм последовательной кластеризации полным перебором кратко можно описать следующим образом. [34]

Следует заметить, что полный перебор всех возможных в данной схеме состояний имеет место только при вполне определенной обратной связи в регистре. Так, при NiQ числа на сумматор ( если он включен в 1 - й разряд) должны подаваться с 3-го и 10-го разрядов. [35]

Эвристический метод решения предусматривал полный перебор ограниченного числа комбинаций плана-графика, логически выделенных из общего числа возможных. Метод был разработан для ХТС определенной структуры - последовательности подсетей из параллельных дуг без разветвлений, в которой логически выделялось весьма ограниченное число таких интервалов дискретности горизонта планирования, где заведомо достигается максимальное совмещение во времени сроков ремонта оборудования в дугах, принадлежащих разным подсетям ХТС; следовательно, в одной из комбинаций выделенных интервалов обеспечивается максимум пропускной способности сети на горизонте планирования. Чтобы проиллюстрировать этот метод, рассмотрим сеть, в которой имеется четыре установки, принадлежащие разным подсетям и нуждающиеся в ремонте оборудования на горизонте планирования. При этом предполагается, что для трех установок сроки ремонта фиксированы, а у четвертой могут меняться в пределах всего горизонта планирования. Произвольный план-график ремонта этих четырех установок показан на рис. VII-1 - Дата и длительность ремонта, а также пропускная способность дуг и сети даны в условном масштабе. [36]

Предположим, что для полного перебора этих решений используется ЭВМ, которая производит один вариант разрезания графа за одну микросекунду. [37]

В дополнение к алгоритму полного перебора на дереве и алгоритму с релаксацией существует третий класс алгоритмов - алгоритмы случайного нанесения меток. Теперь цель заключается не в поиске непротиворечивого нанесения меток, а в поиске нанесения меток, оптимального в некотором смысле. [38]

Очевидно, что алгоритм полного перебора малоэффективен. [39]

Таким образом, способ полного перебора всех вариантов требует ICFr s вычислений. Если бы каждое вычисление занимало 3 - Ю 6 сек машинного времени при довольно низкой цене - 100 долларов за час, то на все расчеты ушло бы 10 № г 8 - 13лет и стоило бы это iQHr a - 7 долларов. Так, для пятишагового процесса ( N5) с одной фазовой переменной, когда на каждом шаге управление может принимать три значения ( г 3), решение заняло бы тысячелетие и стоило бы столько же, сколько программа космических исследований. [40]

По сравнению с методом полного перебора при использовании метода последовательного конструирования, анализа и отбора вариантов сокращается число просматриваемых векторов резерва. Однако для задач большой размерности данный метод также характеризуется значительными вычислительными трудностями. [41]

Эквивалентирующая. характеристика газового месторождения в удельных затратах от отбора. [42]

Решение подобных задач методами полного перебора вариантов трудно реализуемо из-за большого числа возможных сочетаний. [43]

Разумеется, такой метод полного перебора особых точек, как и метод полного перебора опорных точек для отыскания решения задачи ЛП ( см. § 1), не имеет практической ценности, поскольку требует огромного объема вычислений уже при небольших значениях пит. Однако, как и ранее, здесь представляется естественной попытка заменить полный перебор упорядоченным. Это соображение и составляет основную идею предлагаемого метода. [44]

Такая модель позволяет избежать полного перебора состояний объекта и тем самым уменьшить количество опытов, необходимых для отыскания оптимума. [45]

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