Document 3691038

http://zont.com.ua/jossa/2011/ИС-Отработка.doc
Далее в варианте задания:
N = (K mod 9) , т.е. остаток от деления на 9. Если получится N=0, то положить
N=2;
где К – количество букв в русском написании вашей фамилии.
1. Опишите структуру интеллектуальной вычислительной системы. Приведите примеры
концептуального и информационного уровней БЗ.
2. Для предметной области, определённой своим вариантом лабораторной работы описать
модель ИППП в виде функциональной семантической сети.
Что такое отношение и разрешение отношения. Приведите примеры.
Приведите определение функционального отношения и отношения ранга 1. Построить пример
графа алгоритма паросочетаний для получения цепочки программных модулей, состоящей не
менее чем из 3-х модулей..
3. Пусть БЗ продукционной системы состоит из правил : P1:A^EB; : P2:BC; P3:CD.
Коэффициент уверенности факта A к моменту вывода имеет значение : CFA=0.8. CFE=N/9.
Коэффициенты уверенности правил : CFP1=0.9; CFP2=0.7; CFP3=N/10.
Задание : определить коэффициент уверенности факта D.
4. Используя фундаментальные типы объектов и связей нарисовать семантическую сеть,
отражающую знания:
Транспорт это средство передвижения.
Автомобиль это транспорт. Самолёт это транспорт.
Частями автомобиля являются кузов, двигатель, колёса.
Частями самолёта являются фюзеляж, крылья, двигатель, шасси.
Добавьте в полученную семантическую сеть (и выделите особо на рисунке) 4 новых объекта.
Какие фундаментальные типы объектов и связей использованы в семантической сети?
Для одного из новых добавленных объектов приведите пример его описания во фреймовой модели
представления знаний.
5. Опишите свойства знаний, отличающие их от данных. Приведите примеры.
6. Алгоритм А*
Для исходного состояния игры в 8
2
5
8
7
6
3
4
1
Провести и проиллюстрировать шесть шагов поиска оптимального решения с помощью алгоритма
А*.
Какая оценочная функция используется в алгоритме?
7. Генетический алгоритм.
Задача – поиск максимума функции Z=(Ax+By)/(Bx2 + Cy2 + A), где A,B,C – десятичные ASCII-коды
расширенной таблицы (см. например http://ascii.org.ru/ ) первых букв Ваших фамилии, имени и
отчества.
Для начальной популяции из четырёх хромосом
С1
С2
С3
С4
X
-2+N/15
-1
0
2
N-3
Y
0
-N/20
-1
провести четыре шага генетического алгоритма. После второго шага провести мутацию в одной из
хромосом. Представить результаты вычислений на каждом шаге с обоснованием выбора
хромосом для следующего шага.
8. При сдаче работы предъявить рукописный конспект лекций по темам: ИППП; представление
знаний правилами, семантическими сетями и фреймами; генетический алгоритм.