В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики
жүктеу/скачать 4,7 Mb. Pdf көрінісі
|
1 Основы информатики
| Пример 7.4. Пусть БЗ включает два правила и два факта, что и в
предыдущем примере. Необходимо доказать истинность высказыва- ния «цены_на_продукты = растут». Обратная цепочка рассуждений включает следующие шаги. 1. Производится поиск правила, в заключительной части которо- го находится это высказывание. Это правило П2. 2. Анализируется условная часть правила П2, состоящая из выска- зывания «урожай = плохой». Истинность этого высказывания неиз- вестна, поэтому производится поиск правила, заключительная часть которого содержит высказывание «урожай = плохой». Это правило П1. 3. Анализируется условная часть правила П1. Она является ис- тинной, так как оба высказывания условной части истинны. Следо- вательно, высказывание «урожай = плохой» является истинным. 4. Условная часть правила П2 является истинной, что доказывает истинность высказывания «цены_на_продукты = растут». В результате обратной цепочки рассуждений доказана истинность высказывания «цены_на_продукты = растут». В рассмотренном примере в БЗ находились всего два правила, но в реальных системах продукций число правил может достигать тыся- чи. Поэтому возникает проблема выбора продукции, которая будет активизирована в данной ситуации. Решение этой задачи возлагает- ся на систему управления продукциями. Рассмотрим несколько стратегий выбора продукций. Основная их идея сводится к сокращению фронта готовых продукций. 1. Принцип «стопки книг». Стратегия основана на идее, что наи- более используемая продукция является наиболее полезной. Готовые продукции образуют «стопку», в которой порядок определяется на- копленной частотой использования в прошлом. На самом верху стопки находится продукция, у которой частота использования мак- симальна. Этот принцип особенно хорош, когда частота использова- ния подсчитывается с учетом некоторой ситуации, в которой ранее исполнялась продукция, и это использование имело положительную оценку. 2. Принцип наиболее длинного условия. Стратегия заключается в выборе из фронта готовых продукций той, у которой стало истинным наиболее длинное условие. Этот принцип опирается на соображении, что частные правила, относящиеся к узкому классу ситуаций, важнее общих правил, относящихся к широкому классу, так как первые учи- тывают больше информации о ситуации, чем вторые. Трудность ис- пользования данного принципа состоит в том, что необходимо за- 75 ранее упорядочить условия по вхождению друг в друга по отношению «ЧАСТНОЕ — ОБЩЕЕ». 3. Принцип метапродукций. В систему продукций вводятся специ- альные метапродукции, задачей которых является организация управ- ления в системе продукций в случае неоднозначного выбора из фронта готовых продукций. Пример метапродукции: ЕСЛИ (A) И (Существуют продукции, в условной части которых есть B) ТО (продукции, в условной части которых есть C, следует активизировать раньше, чем продукции, содержащие в условной части B), где A, B, C — некоторые условия. 4. Принцип «классной доски». При реализации этой стратегии выделяется специальное рабочее поле памяти — аналог классной доски, на которой мелом пишут объявления и стирают их по мере необходимости. На этой «доске» выполняющиеся процессы осущест- вляют следующие действия: находят знания, инициирующие их активизацию; • выносят информацию о своей работе, которая может оказаться • необходимой для других процессов. 5. Принцип приоритетного выбора. Стратегия связана с введени- ем статических или динамических приоритетов для продукций. Ста- тические приоритеты могут формироваться априорно на основании сведений о важности продукционных правил в данной предметной области. Эти сведения, как правило, предоставляет эксперт. Дина- мические приоритеты вырабатываются в процессе функционирова- ния продукционной системы и могут отражать, например, такой параметр, как время нахождения во фронте готовых продукций. жүктеу/скачать 4,7 Mb. Достарыңызбен бөлісу:
|