- •Предисловие
- •Лабораторная работа № 1 Логико-алгебраические модели представления знаний Теоретическая часть
- •Практическая часть
- •Лабораторная работа № 2. Семантические модели представления знаний Теоретическая часть
- •Практическая часть
- •Лабораторная работа № 3 Продукционные модели представления знаний Теоретическая часть
- •Практическая часть
- •Лабораторная работа № 4 Фреймовые модели представления знаний Теоретическая часть
- •Практическая часть
- •Лабораторная работа № 5 Нечеткие системы Теоретическая часть
- •Практическая часть
- •Тема 1.Исследование способов формирования нечётких множеств и операций над ними Варианты выполнения лабораторной работы по теме 1 представлены примерами п1-п9, в том числе:
- •Лабораторная работа № 6. Нейронные сети Теоретическая часть
- •Практическая часть
- •Тема 3. Изучение свойств линейного нейрона и линейной нейронной сети.
- •Тема 4 . Изучение многослойного нелинейного перцептрона и алгоритма обратного распространения ошибки.
- •Тема 5 . Изучение радиальных базисных , вероятностных нейронных сетей, сетей регрессии.
- •Тема 6.. Изучение сетей Кохонена и алгоритма обучения без учителя.
- •Лабораторная работа № 7 Генетические алгоритмы Теоретическая часть
- •Тема 6 .Основные элементарные функции генетических вычислений.
- •Тема 7 .Основные интегральные функции генетических вычислений.
- •Тема 8 . Прикладные оптимизационные задачи.
- •Лабораторная работа № 8 Гибридные системы Теоретическая часть
- •Практическая часть
- •Библиографический список
- •Смагин а.А., Мельниченко а.С., Липатова с.В. Интеллектуальные информационные системы. Учебное пособие- Ульяновск: УлГу,2009.- 120 с.
Практическая часть
Содержание и порядок выполнения работы
Цель работы
Лабораторная работа направлена на изучение способов построения продукционных баз знаний для решения задач вида «поиск решений в пространстве состояний». В качестве примера решения этой проблемы предлагается игра «Восьмерка».
Игра имеет следующие правила:
-
имеется поле размером 3x3 клетки, 8 из 9-ти клеток заполнены фишками, пронумерованными от 1 до 8-ми, девятая клетка пустая, ее можно использовать для перемещения фишек;
-
перемещать фишки надо из исходной (случайной) ситуации на поле (рис. 4 а ), к упорядоченной (рис. 4 б );
-
упорядоченной является ситуация, когда фишки разложены по порядку вокруг пустой клетки;
-
«пустое поле» перемещается вверх, вниз, влево, вправо, выставляя на освободившееся место замещаемую фишку;
-
нельзя перемещать «пустое поле» по диагонали.
а) б)
1 |
2 |
3 |
8 |
|
4 |
7 |
6 |
5 |
2 |
8 |
3 |
1 |
6 |
4 |
7 |
|
5 |
Рис. 6. На рисунке представлены схемы:
а) начальное (неупорядоченное) состояние игры «Восьмёрка»;
б) конечное (упорядоченное) состояние игры «Восьмёрка».
Исходные данные
Исходные данные вариантов игры «Восьмёрка» представлены в табл. 1.
Таблица 1
Вариант |
Исходное состояние поля |
Режим поиска (алгоритм поиска) |
1 |
|
Безвозвратный режим |
2 |
|
Режим с возвращением |
3 |
|
Поиск на графе |
4 |
|
Поиск на графе |
5 |
|
Безвозвратный режим |
6 |
|
Режим с возвращением |
7 |
|
Поиск на графе |
8 |
|
Режим с возвращением |
9 |
|
Поиск на графе |
10 |
|
Режим с возвращением |
Порядок выполнения работы
1. В соответствии с заданным вариантом, исходным состоянием и режимом поиска разработать алгоритм игры «Восьмерка» и представить его в виде блок - схемы.
2. В соответствии с заданным вариантом, исходным состоянием, режимом поиска и разработанным алгоритмом:
-
описать на русском языке факты, характеризующие основные элементы (объекты) предметной области игры «Восьмерка»;
-
разработать продукционные правила игры «Восьмерка» на русском языке.
Оформление работы
Лабораторная работа оформляется в соответствии с приложением
данного учебного пособия.