Cтраница 1
Слепой поиск пригоден лишь дли сравнительно простых случаев, и область его применения ограничена. [1]
Слепой поиск пригоден лишь для сравнительно простых случаев, и область его применения ограничена. [2]
Слепой поиск пригоден лишь дли сравнительно простых случаев, и область его применения ограничена. [3]
Слепой поиск подходит только для простейших типов задач, и в общем случае надо делать управляемый выбор между альтернативными пересмотрами допущений. К этой проблеме мы вернемся в разд. [4]
Слепой поиск пригоден лишь для сравнительно простых случаев, и область его применения ограничена. [5]
Поскольку слепой поиск возможен только в небольшом пространстве вариантов, напрашивается совершенно естественный вывод, что необходим некоторый способ направленного поиска. [6]
Методы слепого поиска могут направляться целью, направляться данными или носить двунаправленный характер. В случае игры в восемь направляемый целью поиск производится в обратном направлении от желаемого конечного состояния к начальным условиям путем применения обратных операторов. Направляемый данными поиск, который начинается от данных начальных условий, называют также прямым поиском. Двунаправленный поиск состоит в поиске, ведущемся с обоих концов пространства, пока не произойдет встреча где-то посередине. [7]
Метод слепого поиска требует значительной затраты времени, поэтому несмотря на его простоту он имеет ограниченное применение. [8]
Метод слепого поиска заключается в просматривании точек допустимой области и отборе таких точек, где значение Q минимально. Слепой поиск может производиться в различных формах. На рис. 10.12, а показана одна из форм слепого поиска - сканирование, когди точки области одна за другой просматриваются в определенном порядке. [9]
При использовании слепого поиска в допустимой области изменения независимых переменных случайным образом одна за другой выбираются точки, в которых вычисляется целевая функция. При этом запоминаются координаты точки, в которой целевая функция имеет наименьшее значение. [10]
К методам слепого поиска относятся сканирование и чисто случайный поиск. [11]
При использовании слепого поиска в допустимой области изменения независимых переменных, определенной неравенствами ( IX125), случайным образом выбирается точка, в которой вычисляется значение целевой функции. Далее аналогично выбирается другая точка, где также рассчитывается значение функции цели и сравнивается с полученным ранее. Если новое значение функции цели оказывается меньше ( больше) предыдущего, то это значение запоминается вместе с координатами точки, для которой оно было вычислено. Затем продолжается выборка случайных точек и сравнение значений целевой функции в этих точках с уже найденным. Каждый раз, когда получается меньшее значение целевой функции, оно запоминается вместе с соответствующими значениями координат, после чего продолжается поиск лучшего приближения к оптимуму. [12]
При использовании слепого поиска в допустимой области изме нения независимых переменных, определенной неравенствами ( IX, 125), случайным образом выбирается точка, в которой вычисляется значение целевой функции. [13]
В науке возможен слепой поиск решения назревшей задачи. Но гораздо более эффективно и достойно советской науки теоретическое решение задачи и многогранное использование этого решения в науке и практике. [14]
Отсюда видно, что слепой поиск в большинстве случаев неприемлем; отсутствует критерий остановки поиска. [15]