Покупка товаров.

Nторговых предприятий города предлагают товары (списки товаров могут пересекаться)Mвидов. В каждом торговом предприятии каждый вид товара имеет свою цену. Товар характеризуется дополнительно фирмой – изготовителем и потребительскими свойствами (до 5). Известны расстояния между всеми торговыми предприятиями.

Потребитель находится в одном из торговых предприятий и принимает решение в соответствии со следующими правилами:

1) если в данном предприятии есть товары минимальной цены и лучшие по большинству свойств из числа его списка, то данные товары берутся здесь;

2) если в радиусе R1 есть товары минимальной стоимости и лучшие по большинству свойств, то они приобретаются в соответствующих предприятиях;

3) если в радиусе R2 есть товары, лучшие по большинству свойств и по стоимости не большей минимальной + ∆1, то они приобретаются в соответствующих предприятиях;

4) если имеются товары в единственном числе из списка товаров в радиусе R3, то они приобретаются при условии, что их цена не превосходит C max и в тех точках, суммарное расстояние, между которыми от точки размещения покупателя минимально;

5) общие покупки по правилам 1) – 4) делаются до полного удовлетворения списка покупателя так, чтобы суммарное расстояние, пройденное пользователем, было минимально;

6) иначе совершается отказ от покупок.

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

Процедурные фреймы Сценарий (Искусственный интеллект, т. 2)

Используется для описания стереотипного знания.

Сценарий– формализованное описание стандартной последовательности взаимосвязанных фактов, определяющих типичную ситуацию предметной области. Это может быть описание целей, процедур их достижения (обед в ресторане, командировка, посадка в самолет, поступление в ВУЗ…)

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

Введено понятие Р. Шенком и Р. Абельсоном (R.Schank, …1975 R. Abelson)^. По форме сценария представленными некоторыми фреймами Шенк с их помощью связывал события истории.

Пример:

сценарий	ресторан
роли	посетитель, официант
цель	принятие пищи
сцена 1	вход в ресторан войти в ресторан осмотреть места выбрать свободное место пройти к свободному столику сесть
сцена 2	заказ взять меню прочитать меню решить, что заказать заказ меню официанту
сцена 3	прием пищи …
сцена 4	уход просьб рассчитаться расчет выход из ресторана

В каждой сцене есть последовательность действий (каузальные цепочки).

Дальнейшее развитие в 80 – 90 г. г. сценарии получили в трудах Д. Поспелова, Л. Литвинцевой. О ситуации знания пополняются.

Начали рассматривать сети фреймов.

В ролях уточнены: деятель, участники сценария, цели и мотивы поведения, ключевые события ??посылки и следствия ключевого события, место, время, средства проведения события.

Каузальные сценарии (КСЦ):

<значение слота>:: =<спецификация знания слота>:

<значение>│<спецификация значения>: <последовательность значения >│NIL

<спецификация значения слота>::= n│s│p│СЦ│f│v│low│sys

<значение>::= <имя>

<последовательность значения >::=(<значение>,<значение>,… <значение>)

(<значение>R₁<значение>R₂…)

Классы значений:

n– числа s– субъекты действий p– события СЦ – сценарии f– процедуры v– объекты low– закономерности SYS– системные имена R1,...,Rk– задают временные соотношения NIL– неопределенные значения

СЦ «Посадка в самолет»: № рейса (n: 861);

Деятель (s: дежурная);

Участники (s: пассажиры);

Цель деятеля (p: нахождение пассажира в самолете);

Цель участника (нахождение пассажира в конечном пункте полета);

Время (f: расчетное время проведения посадки);

Посылки (СЦ: (регистрация пассажиров R₁сбор на посадкуR₂прохождение контроляR₃подача автобусаR₄подача трека));

Ключ (p: посадка в самолет);

Следствие (p: нахождение пассажира в самолете);

Побочные действия (СЦ (формирование багажа R₅погрузка багажа на рейс));

Закономерности (low: (схема 1, схема 2, схема 3));

Системное имя (SYS: СЦЗ)

R₁– отношение быть раньше на время...Ключ - основное событие, его реализация – достижение цели.

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

Следствие – результаты выполнения ключевого события.

Побочное действие – параллельно.

Сценарий завершен, если цель достигнута. Т. о. Может быть построена система моделирования сценария.

Формальная система: четверка - M=<T,P,A,B>

T- множество базовых элементов различной природы. Например, слов с некоторого ограниченного словаря, деталей и т. п. ДляTсуществующий метод определяет принадлежность к этому множеству за конечное число???????П (T)

P– множество синтаксических правил????????????????????????????????????

Существует П (P) – за конечное число шагов является лиXсинтаксически правильной конструкцией.

А – подмножество синтаксических правил конструкций – аксиомы П (А)

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

Cмножеств выводимых в данной системе??????????????

Если существует П (B) – является ли данная конструкция выводимой, то система разрешима.

A– все информационные единицы внешнего множества

далее – новые значения.