Управління процесом пошуку рішення

При проектуванні експертної системи серйозна увага повинна бути приділена і тому, як здійснюється доступ до знань і як вони використовуються при пошуку рішення [ Davis, 1980, а]. Знання про те, які знання потрібні в тій або іншій конкретній ситуації, і вміння ними розпорядитися – важлива частина процесу функціонування експертної системи. Такі знання отримали найменування метазнань – тобто знань про знання. Розв'язання нетривіальних проблем вимагає і певного рівня планування та управління при виборі, яке питання треба задати, який тест виконати, і т.д.

Використання різних стратегій перебору знань, як правило, впливає досить істотний чином на характеристики ефективності програми. Ці стратегії визначають, яким способом програма відшукує розв'язання проблеми в деякому просторі альтернатив (див. розділи 2 і 3). Як правило, не буває так, щоб дані, які має в своєму розпорядженні програма роботи з базою знань, дозволяли точно "вийти" на ту область в просторі, де доцільно шукати відповідь.

Більшість формалізмів представлення знань можуть бути використані в різних режимах управління (див. врізку 1.3), і розробники експертних систем продовжують експериментувати в цій області. У подальших розділах будуть описані системи, які спеціально підібрані таким чином, щоб проілюструвати відмінності в існуючих підходах до розв'язання проблеми управління. У кожній з представлених систем є щось корисне для студентів, що спеціалізуються в області розробки і дослідження експертних систем.

1.3 Обслуговування автомобіля

Уявіть собі, що ваш автомобіль ледве заводиться, а в дорозі явно відчувається зниження потужності. Самі по собі ці симптоми недостатні для того, щоб ухвалити рішення, де ж шукати джерело несправності в паливній або електросистемі автомобіля. Пізнання в пристроях автомобіля підказують – треба ще поекспериментувати, перш ніж кликати на допомогу механіка. Можливо, неякісн паливна суміш, тому придивіться до вихлопних газів і нагару на свічках. Можливо, дає збій розподільник. Подивіться, чи не пошкоджена його кришка. Ці досить специфічні евристики не гарантують, що знайдеться справжня причина, але раптом вам посміхнеться фортуна, і ви знайдете несправність без втомливої процедури послідовної перевірки всіх систем. Швидше за все, ваших знань досить для того, щоб виконати загальну перевірку, перш ніж займатися доскональним вивченням окремих вузлів. Наприклад, подивіться, чи достатньої потужності іскра (якщо це так, то підозри з електросистеми можна зняти), перш ніж перевіряти акумулятор. При відсутності спеціальних евристик, чом більш методично ви будете діяти, тим більше шансів швидко знайти причину несправності. Загальне евристичне правило каже:

"Спочатку перевір весь вузол, а вже потім приступай до перевірки його компонентів"

Це правило можна вважати частиною режиму управління систематичної стратегії застосування знань. Інше евристичне правило можна сформулювати, наприклад, так:

“Спочатку міняй більш дешеві деталі, а вже потім берися за більш дорогі"

У деяких випадках ці дві евристики можуть суперечити одна одній, так що треба зазделегідь вибрати, яка з них має пріоритет у випадку, якщо обидві включені в один і той же режим управління.

Дата добавления: 2014-01-11