Читайте также:
|
Особливості предметної області з погляду методів рішення можна характеризувати наступними параметрами:
· розмір, що визначає об'єм простору, у якому має бути шукати рішення;
· змінюваність області, характеризує ступінь змінюваності області в часі й просторі (тут будемо виділяти статичні й динамічні області);
· повнота моделі, що описує область, характеризує адекватність моделі, використовуваної для опису даної області. Звичайно якщо модель не повна, то для опису області використають кілька моделей, що доповнюють один одного за рахунок відбиття різних властивостей предметної області;
· визначеність даних про розв'язувану задачу, характеризує ступінь точності (помилковості) і повноти (неповноти) даних. Точність (помилковість) є показником того, що предметна область із погляду розв'язуваних задач описана точними або неточними даними; під повнотою (неповнотою) даних розуміється достатність (недостатність) вхідних даних для однозначного рішення задачі.
Вимоги користувача до результату задачі, розв'язуваної за допомогою пошуку, можна характеризувати кількістю рішень і властивостями результату й (або) способом його одержання. Параметр "кількість рішень" може приймати наступні основні значення: одне рішення, кілька рішень, всі рішення. Параметр "властивості" задає обмеження, яким повинен задовольняти отриманий результат або спосіб його одержання. Так, наприклад, для системи, що видає рекомендації з лікування хворих, користувач може вказати вимогу не використати деякі ліки (у зв'язку з його відсутністю або у зв'язку з тим, що воно протипоказано даному пацієнтові). Параметр "властивості" може визначати й такі особливості, як час рішення ("не більш ніж", "діапазон часу" і т.п.), об'єм пам'яті, використовуваної для одержання результату, вказівка про обов'язковість (неможливості) використання яких-небудь знань (даних) і т.п.
Отже, складність задачі, обумовлена вищенаведеним набором параметрів, варіюється від простих задач малої розмірності з незмінними певними даними й відсутністю обмежень на результат і спосіб його одержання до складних задач великої розмірності зі змінюваними, помилковими й неповними даними й довільними обмеженнями на результат і спосіб його одержання. Із загальних міркувань ясно, що яким-небудь одним методом не можна вирішити всі задачі. Звичайно одні методи перевершують інші тільки по деяким з перерахованих параметрів.
Розглянуті нижче методи можуть працювати в статичному й динамічному проблемному середовищах. Для того щоб вони працювали в умовах динаміки, необхідно враховувати час життя значень змінних, джерело даних для змінних, а також забезпечувати можливість зберігання історії значень змінних, моделювання зовнішнього оточення й оперування тимчасовими категоріями в правилах.
Існуючі методи рішення задач, використовувані в експертних системах, можна класифікувати в такий спосіб:
· методи пошуку в одному просторі – методи, призначені для використання в наступних умовах: області невеликої розмірності, повнота моделі, точні й повні дані;
· методи пошуку в ієрархічних просторах – методи, призначені для роботи в областях великої розмірності;
· методи пошуку при неточних і неповних даних;
· методи пошуку, що використають кілька моделей, призначені для роботи з областями, для адекватного опису яких однієї моделі недостатньо.
Передбачається, що перераховані методи при необхідності повинні поєднуватися для того, щоб дозволити вирішувати задачі складність яких зростає одночасно по декількох параметрах
Дата добавления: 2014-12-15; просмотров: 37 | Поможем написать вашу работу | Нарушение авторских прав |