Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 5.1.4. ЭВРИСТИЧЕСКИЙ ПОИСК С НЕЧЕТКИМИ ОЦЕНКАМИРассмотрим, наконец, случай, когда стоимости, составляющие оценочную функцию
Понятно, что такое состояние не всегда существует (см разд 2.2.3), и в этом случае можно выбрать какое угодно состояние Очевидно, условие (5.4) довольно сильное, поскольку оно сводится к применению критерия Другой подход заключается в определении, насколько одна оценка меньше другой
Здесь используются обозначения из разд 3.2 1 В критериях Когда имеется
Эта процедура выбора состояния, пригодного к раскрытию, реализована на языке Бейсик в виде некоторой подпрограммы, помещенной в приложении к гл. 5 Отметим, что порядок приоритетности между показателями либо останов происходит, как только выбрано конечное состояние; либо останов происходит лишь тогда, когда выбрано конечное состояние, удовлетворяющее условию, накладываемому на один из показателей
Замечание Другой вариант обобщения методов поиска на древовидных структурах получается, если видоизменить формулу построения оценочной функции (5 1) Характеристики алгоритмов А и А опираются наряду с другими положениями на предположение об аддитивности оценочных функций Однако при этом используются отнюдь не все свойства операции сложения, а лишь монотонность, ассоциативность и существование нейтрального элемента Таким образом, свойства данных алгоритмов можно сохранить за счет сохранения требуемой алгебраической структуры при построении обобщенной оценочной функции. Так, например алгебраическая структура сохранится, если заменить формулу (5.1) на
|
1 |
Оглавление
|