Page 134 - 6109

Інструментальні засоби, що мають в своєму складі більш за одну модель
представлення знань, називають гібридними. Більшість сучасних засобів, як
правило, використовують об'єктно-орієнтовану парадигму, об'єднану з
парадигмою, орієнтованою на правила.
У статичних ЕС єдиним агентом, що змінює інформацію, є механізм
виведення експертної системи. У динамічних ЕС зміна даних відбувається не
тільки унаслідок функціонування механізму виконуваних тверджень, але також
у зв'язку із змінами оточення завдання, які моделюються спеціальною
підсистемою або поступають ззовні.
Механізми виводу в різних середовищах можуть відрізнятися способами
реалізації наступних процедур.
Структура процесу отримання рішення:
– побудова дерева виводу на основі повчальної вибірки (індуктивні
методи придбання знань) і вибір маршруту на дереві виводу в режимі рішення
задачі;
– компіляція мережі виводу із специфічних правил в режимі придбання
знань і пошук вирішення на мережі виводу в режимі рішення задачі;
– генерація мережі виводу і пошук рішення в режимі рішення задачі, при
цьому генерація мережі виводу здійснюється в ході виконання операції
зіставлення, що визначає пари «правило – сукупність даних», на яких умови
цього правила задовольняються;
– у режимі вирішення завдань ЕС здійснює вироблення правдоподібних
припущень (за відсутності достатньої інформації для вирішення); виконання
міркувань по обґрунтуванню (спростуванню) пропозицій; генерацію
альтернативних мереж виводу; пошук вирішення в мережах виводу.
Пошук (вибір) рішення:
– напрям пошуку – від даних до мети, від цілей до даних,
двонаправлений пошук;
– порядок перебору вершин в мережі виводу
а) «пошук в ширину», при якому спочатку обробляються всі вершини,
безпосередньо пов'язані з поточною оброблюваною вершиною G;
б) «пошук в глибину», коли спочатку розкривається одна найбільш
значуща вершина – G1 , пов'язана з поточною G, потім вершина G1 робиться
поточною, і для неї розкривається одна найбільш значуща вершина G2 і так
далі.
Процес генерації припущень і мережі виводу:
– режим – генерація в режимі придбання знань, генерація в режимі
рішення задачі;
– повнота мережі виводу, що генерується, - операція зіставлення,
вживана до всіх правил і до всіх типів вказаної в правилах суті в кожному циклі
роботи механізму виводу; використовуються різні засоби для скорочення
кількості правив і (або) суті, що бере участь в операції зіставлення; наприклад,
застосовується алгоритм зіставлення або використовуються знання більш
загального характеру (метазнання).
Механізм виводу для динамічних проблемних середовищ додатково

134