Cтраница 4
Полученная цифра достаточно убедительно свидетельствует о том, что прямой перебор вариантов не представляется возможным. Необходимо выбрать какой-то иной метод решения задачи. [46]
Первый способ, называемый слепым поиском, аналогичен методу прямого перебора с той лишь разницей, что перебор множества допустимых состояний оптимизируемого объекта осуществляется не по узлам координатной сетки, а случайным образом в области допустимых значений входных параметров. При слепом поиске оптимум ищется сразу и может быть найден при любом шаге, но априорная вероятность этого события очень мала. [47]
К таким алгоритмам относятся методы случайного поиска, методы прямого перебора. [48]
Наиболее простым методом решения сформулированной оптимизационной задачи является метод прямого перебора возможных вариантов, естественно, с некоторым дискретным шагом варьирования независимых переменных и с использованием ЭВМ. [49]
Вопрос о тавтологичности данной формулы решается в общем случае прямым перебором всех наборов значении ее пропозициональных переменных. [50]
Формула (7.6) полностью совпадает с формулой (7.2), полученной методом прямого перебора. [51]
Хорошо приспособлены к решению дис - 2 кретных задач методы прямого перебора и динамического программирования. Более того, эти методы легче реализуются при дискретном характере переменных из-за отсутствия необ-ходимости табулирования непрерывных функций. [52]
Очевидно, что использовать для определения оптимального варианта размещения метод прямого перебора в практических задачах, где п20, невозможно даже на современных ЭВМ. В связи с большим размером задач, а также сложностью учета указанных выше факторов оптимальности, для задачи размещения не существует методов, которые гарантируют оптимальное решение. При решении практических задач размещения широко применяются эвристические процедуры, алгоритмы которых имеют конструктивный или итерационный характер. [53]
Если для двух факторов все возможные комбинации уровней легко найти прямым перебором ( или просто запомнить), то с ростом числа факторов возникает необходимость в некотором приеме построения матриц. Из многих возможных обычно используется три приема, основанных на переходе от матриц меньшей размерности к матрицам большей размерности. При добавлении нового фактора каждая комбинация уровней исходного плана встречается дважды: в сочетании с нижним и верхним уровнями нового фактора. Отсюда естественно появляется прием: записать исходный план для одного уровня нового фактора, а затем повторить его для другого уровня. [54]