Раздел 3 Исследование сети фреймов

Цель работы: Исследование представления знаний фреймами. Составление и программирование поиска ответа по сети фреймов.

3.1. Теоретическая часть

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

Формальное описание: (< имя фрейма> {(<имя слота> <значение> <процедуры>)}…).

Фреймы могут образовывать иерархические структуры. Для этого используется слот “is a”, который указывает на фрейм-родитель. Аналогично существуют слоты, указывающие на дочерние фреймы.

Указатель наследования используется, когда фреймы образуют иерархическую структуру, в нем указывается, какие свойства родителей наследуют дочерние фреймы.

Со слотом могут быть связаны два типа процедур: процедуры-слуги и процедуры-демоны.

Процедуры-слуги – обычные процедуры, которые запускаются по мере надобности.

Процедуры-демоны – запускаются каждый раз при обращении к фрейму или слоту, если их имена там указаны.

3.2. Практическая часть

Представить данные в виде сети фреймов. Написать программу, которая отвечала бы на вопрос пользователя. Вопрос, заданный на естественном языке, представить в виде списка или фрейма и написать программу поиска ответа на вопрос в заданной сети. Вопрос и данные выбираются по варианту задания.

Данные 2. Военные вертолеты бывают трех видов: ударные, противотанковые и транспортные. К ударным относят вертолеты Ми-24 и Ми-8, к противотанковым – К-50 и К-52. Ми-6 и Ми-10 являются транспортными вертолетами. Существует две основные схемы при конструировании вертолетов, это – классическая и соосная. Вертолеты К-50 и К-52 спроектированы по сосной схеме, а остальные по классической. Каждая группа отличается друг от друга различными характеристиками. Количество членов экипажа для вертолетов ударной группы составляет 2 человека, для противотанковой – 2 человека и для транспортной группы – 3 человека. Грузоподъемность составляет 2, 10 и 8 тонн соответственно для каждой группы. Помимо указанных характеристик вертолеты еще отличаются максимальной скоростью полета, которая для ударной группы составляет 300 км/ч, для противотанковой группы вертолетов она составляет 450 км/ч и для транспортной – 200 км/ч.

Каких видов бывают вертолеты?

Листинг программы представлен в приложении С.

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

ВЫВОДЫ

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

Так же были исследованы способы представления знаний, составлен и запрограммирован алгоритм поиска ответа по семантической сети и изучены принципы представления знаний в виде фреймов и программирование поиска ответа по сети фреймов.