Слепой поиск

Cтраница 4

Метод слепого поиска заключается в просматривании точек допустимой области и отборе таких точек, где значение Q минимально. Слепой поиск может производиться в различных формах. На рис. 10.12, а показана одна из форм слепого поиска - сканирование, когди точки области одна за другой просматриваются в определенном порядке. [46]

Исключая слепой поиск, оно значительно сокращает число опытов, следовательно, затраты и сроки проведения эксперимента, дает возможность получить количественные оценки влияния факторов, математические модели. Как показывает опыт отечественных и зарубежных работ, применение методов планирования эксперимента по сравнению с традиционными методами позволяет повысить эффективность научных исследований в 2 - 10 раз. [47]

На рис. П-32 показана для примера в виде прямоугольника на плоскости ( хг, х %) область допустимых изменений) этих переменных. Метод слепого поиска заключается в просматривании точек допустимой области в заранее установленном порядке или без всякого порядка и в отборе такой точки, для которой значение F минимально. На рис. П-32, а показана одна из форм слепого поиска - сканирование, при котором точки области одна за другой просматриваются в определенном порядке, например, строчка за строчкой. [48]

На рис. П-32 показана для примера в виде прямоугольника на плоскости ( хг, х2) область допустимых изменений) этих переменных. Метод слепого поиска заключается в просматривании точек допустимой области в заранее установленном порядке или без всякого порядка и в отборе такой точки, для которой значение F минимально. На рис. П-32, а показана одна из форм слепого поиска - сканирование, при котором точки области одна за другой просматриваются в определенном порядке, например, строчка за строчкой. [49]

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

Представление игры в восемь в пространстве состояний. Каждая конфигурация фишек является здесь состоянием, а операторы, применяемые к состояниям в этом пространстве, обеспечивают движение к цели. [51]

В методе слепого поиска систематически обследуются все дуги графа. [52]

В самом общем случае критерий качества имеет много локальных экстремумов, только один из которых, глобальный, является искомым. Если при слепом поиске с А-шагом, в пределах которого Q ( а) мало меняется, общее количество шагов не превышает 103 - 10е, то современные ЭЦВМ могут осуществить его за приемлемое время. В иных случаях необходимо изыскивать методы направленного поиска. [53]

В данном случае слепой поиск заключается в просматривании точек допустимой области изменения х; одной за другой в определ. В каждом из этих случаев отбираются такие точки области, где Q принимает меньшее значение. Достоинство этого способа в том, что он не связан с к. Недостаток - длительность поиска, резко возрастающая с увеличением числа переменных. [54]

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