Полная параллельная поддержка для систем планирования, основанных на случаях

Общее описание типичной системы, основанной на случаях, ее отличия от систем генерирования планов и практическое использование. Применение в данных системах последовательных процедур для выборки случаев. Содержание и инструментарий системы Капера.

Рубрика Программирование, компьютеры и кибернетика
Вид доклад
Язык русский
Дата добавления 01.04.2009
Размер файла 7,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Московский Государственный институт радиотехники, электроники и автоматики

Кафедра: ИТС

Факультет кибернетики

Полная параллельная поддержка для систем планирования, основанных на случаях

Москва 1996

Описание

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

Система планирования, основанная на случаях, отличается от систем генерирования планов, таких как Нонлин (от англ. «Nonlinear» - нелинейный), которые строят плохо подобранный план путем поиска подходящего фрагмента плана, расширения этого фрагмента путем добавления в него действий и затем проверки расширенного фрагмента плана на «вредность» и «полезность» взаимодействий между внедренными действиями. Это дорогой процесс.

Системы планирования, основанные на случаях, действуют иначе (т.е. не начинают с постройки плохо подобранного плана). Планировщик пытается найти наиболее полно подходящий план, в котором все «вредные» взаимодействия уже изъяты.

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

Система Капер (Система планирования, основанная на случаях) разработана для непосредственной переадресации некоторых задач последовательной выборки на индексированную базу случаев.

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

В отличие от последовательных планировщиков, Капер может преподнести к выборке сразу несколько планов (или надпланов) для достижения различных частей решаемой задачи и далее объединить их в один композитный план, который решает все (или большую часть) поставленных задач с наибольшей достоверностью.

Рассмотрим также организацию базы знаний и подбор плана:

а) Организация базы знаний

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

Эпизодические знания описываются накопленным опытом системы (или опытами, которые были ей сообщены заранее). Каждому эпизоду ставится в соответствие определенные дата, время, место и другие свойства.

Эпизоды включают случаи (первичная задача планирования), е-планы (первично выполняемые планы), е-действия (первично выполняемые простейшие действия).

Случай состоит из задачи планирования (начальная ситуация - требуемое решение), е-планы генерируются для ее решения и возвращения после их выполнения на начальный уровень. Е-планы состоят из иерархически организованных е-планов (надпланов), каждый из которых решает задачи / надзадачи.

В конце иерархии планов имеются е-действия, которые строго индивидуальны (случаи концепции действия).

В Капере узлы семантической сети представляют концепции, имена типов и эпизоды.

Память Капера осуществлена с использованием полной параллельной, основанной на фреймах, системы представления знаний, названной Парка.

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

б) Подбор плана

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


Подобные документы

  • Особенности проектирования информационных систем основанных на базах данных. Использование CASE-средств и описание бизнес процессов в BP-Win. Этапы проектирования современных информационных систем, виды диаграмм и визуальное представление web-сайта.

    курсовая работа [1,9 M], добавлен 25.04.2012

  • Общее понятие и признаки классификации информационных систем. Типы архитектур построения информационных систем. Основные компоненты и свойства базы данных. Основные отличия файловых систем и систем баз данных. Архитектура клиент-сервер и ее пользователи.

    презентация [203,1 K], добавлен 22.01.2016

  • Место систем углубленного планирования среди прочих информационных ресурсов, используемых для планирования производства. Применение систем оперативного планирования в процессе управления производством. Примеры APS-систем: Ortems, PSImetals APS/ALS.

    курсовая работа [1,5 M], добавлен 25.04.2015

  • Архитектура "клиент-сервер". Параллельная обработка данных в многопроцессорных системах. Модернизация устаревших информационных систем. Характерные черты современных серверных СУБД. Наиболее популярные серверные СУБД. Распределенные запросы и транзакции.

    курсовая работа [309,2 K], добавлен 11.11.2011

  • Особенности и свойства операционной системы UNIX, ее история, файловая структура, функции и отличия от других. Архитектура ядра системы. Понятия диспетчеризации, прерываний, системного времени (таймера), кеша. Проблема построения многопроцессорных систем.

    курсовая работа [35,6 K], добавлен 10.05.2011

  • Понятие и классификация систем передачи данных. Характеристика беспроводных систем передачи данных. Особенности проводных систем передачи данных: оптико-волоконных и волоконно-коаксиальных систем, витой пары, проводов. Оценка производителей аппаратуры.

    курсовая работа [993,0 K], добавлен 04.03.2010

  • Информационные и автоматизированные системы управления технологическими процессами на промышленных предприятиях. Базы данных в автоматизированных системах управления. Системы планирования ресурсов предприятия, сбора и аналитической обработки данных.

    контрольная работа [486,7 K], добавлен 29.10.2013

  • Современные SCADA-системы и их безопасность. Диспетчерское управление и сбор данных. Основные компоненты SCADA-систем. Система логического управления. База данных реального времени. Автоматическая конвертация проектов для разных операционных систем.

    реферат [253,7 K], добавлен 25.11.2014

  • Логическая и физическая структура базы данных. Аппаратное и программное обеспечение системы. Создание представлений, хранимых процедур, пользовательских функций, триггеров. Описание основной структуры ASP.NET документов. Пользовательский интерфейс.

    курсовая работа [4,2 M], добавлен 21.05.2013

  • Корпоративные информационные системы и базы данных, их использование для совершенствования и отлаживания ведения бизнеса. Классификация корпоративных информационных систем. Информационные системы класса OLTP. Оперативная аналитическая обработка.

    курсовая работа [54,2 K], добавлен 19.01.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.