Доповідь - Повна паралельна підтримка систем планування, заснованих на випадках
Химия

Доповідь — Повна паралельна підтримка систем планування, заснованих на випадках


Завантажити доповідь: Повна паралельна підтримка для систем планування на основі випадків

Опис

Типова система планування, заснована на випадках, вирішує нові завдання шляхом пошуку подібних випадків у пам’яті та вибору одного або декількох, найбільш підходящих до поставленого завдання. Система підганяє вибрані випадки нового плану, який обчислюється для поточного завдання. Після відпрацювання помилкових випадків у новому плані система зберігає його як новий випадок для можливого повторного використання (і відключається від його виконання).

p align=»justify»> Система планування, заснована на випадках відрізняється від систем генерування планів, таких як Нонлін (від англ. «Nonlinear» — нелінійний), які будують погано підібраний план шляхом пошуку відповідного фрагмента плану, розширення цього фрагмента шляхом додавання в нього дій і потім перевірки розширеного фрагмента плану на “шкідливість” та “корисність” взаємодій між впровадженими діями. Це дорогий процес.

Системи планування, засновані на випадках, діють інакше (тобто не починають з будівництва погано підібраного плану). Планувальник намагається знайти найбільш повно підходящий план, де всі “шкідливі” взаємодії вже вилучено.

Більшість систем планування, заснованих на випадках, використовує послідовні процедури для вибірки випадків. Вони формують підбирається зразок, який порівнює властивості поставленого завдання зі своїми власними власними властивостями, що містяться у випадку. Однак послідовне порівняння зразка з кожним із випадків у цій базі випадків, що складається із сотень чи тисяч елементів, неприпустимо дорого. В результаті, ці системи звертаються до пам’яті рідко, найчастіше тільки при відновленні одиничного випадку, щоб пристосуватися до всіх цілей завдання, що розв’язується. Такі системи можуть вести пошук випадків більш ефективно, використовуючи індексацію для обмеження властивостей у пошуковому зразку (за допомогою цього обмежується область пошуку в основі випадків, але такий підхід породжує деякі інші проблеми).

Система Капер (Система планування, що ґрунтується на випадках) розроблена для безпосередньої переадресації деяких завдань послідовної вибірки на індексовану базу випадків.

Капер використовує повний паралелізм Машини Зв’язку (обчислювача) для швидкої вибірки випадків та планів із великої неіндексованої пам’яті. Система може вибирати випадки та плани, що ґрунтуються на кількох властивостях цільової задачі, що включають абстракції цільових властивостей. Контролюючи, яка з властивостей є властивістю зразка, а також рівень абстракції, таким чином може бути досліджений весь діапазон запитів.

На відміну від послідовних планувальників, Капер може піднести до вибірки відразу кілька планів (або надпланів) для досягнення різних частин розв’язуваної задачі і далі об’єднати їх в один композитний план, який вирішує всі (або більшу частину) поставлених завдань з найбільшою достовірністю.

Розглянемо також організацію бази знань та підбір плану:

а) Організація бази знань

База знань організується як семантична мережу, що містить уявлення епізодичних та концептуальних знань. Концепція включає об’єкти, які можуть мати фізичні властивості, дії, які можуть задаватися правилами, початкові умови та наслідки. Концепція організується відносинами is-a (приналежності), part/whole (часткового порядку) та інші. Подання (концепція) може також містити включення або індивідуальні імена типів, які є частиною об’єктів.

Епізодичні знання описуються накопиченим досвідом системи (або дослідами, які були повідомлені їй заздалегідь). Кожному епізоду ставиться у відповідність певні дата, час, місце та інші властивості.

Епізоди включають випадки (первинне завдання планування), е-плани (первинно виконувані плани), е-дії (первинно виконувані найпростіші дії).

Випадок складається із завдання планування (початкова ситуація — необхідне рішення), е-плани генеруються для її вирішення та повернення після їх виконання на початковий рівень. Е-плани складаються з ієрархічно організованих е-планів (надпланів), кожен з яких вирішує задачі/надзавдання.

Наприкінці ієрархії планів є е-дії, які суворо індивідуальні (випадки концепції дії).

У Капері вузли семантичної мережі представляють концепції, імена типів та епізоди.

Пам’ять Капера здійснена за допомогою повної паралельної, заснованої на фреймах, системи представлення знань, названої Парку.

Капер використовує структурний конструктор для вибірки епізодів з пам’яті. Структурний Конструктор розглядає базу знань як граф з вершинами, що є фрейми і гранями, що є слоти (які пов’язують собою два фрейми).

б) Підбір плану

Капер-планувальник комбінує вихідні плани в єдиний новий план, а Плановий Адаптер виконує його частину виявлення і використання взаємодій між комбінованими планами.

© Реферат плюс



Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *