ЛР3

НИУ Высшая школа экономики

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

(технический университет)

Отчет по лабораторной работе

на тему: «Основные стратегии решения задач»

по дисциплине «Системы искусственного интеллекта»

Вариант №2

Проверил:

Выполнила:

студентка группы С-73

Зыков А.К.

Голенок Елизавета

Москва 2014 г

Задание:

Напишите процедуру поиска в глубину (с обнаружением циклов)

        вглубину1( ПутьКандидат, Решение)

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

Решение:

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

Мы начнем разработку алгоритма и его вариантов со следующей простой идеи:

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

если В - это целевая вершина, то положить Реш = [В], или

если для исходной вершины В существует вершина-преемник В1, такая, что можно провести путь Реш1 из В1 в целевую вершину, то положить Реш = [В | Peш1].

Рис. 11. 4.  Пример простого пространства состояний:  а   -  стартоваявершина,   f    и   j   -  целевые вершины. Порядок, в которой происходитпроход по вершинам пространства состояний при поиске в глубину:аbdhe, ij. Найдено решение [a, b, e, j]. После возвратаобнаружено другое решение: [а, с, f].

На Пролог это правило транслируется так:

        решить( В, [В] ) :-                цель( В).

        решить( В, [В | Реш1] ) :-                после( В, В1 ),                решить( В1, Реш1).

Эта программа и есть реализация поиска в глубину. Мы говорим «в глубину», имея в виду тот порядок, в котором рассматриваются альтернативы в пространстве состояний. Всегда, когда алгоритму поиска в глубину надлежит выбрать из нескольких вершин ту, в которую следует перейти для продолжения поиска, он предпочитает самую «глубокую» из них. Самая глубокая вершина — это вершина, расположенная дальше других от стартовой вершины. На рис. 11.4 мы видим на примере, в каком порядке алгоритм проходит по вершинам. Этот порядок в точности соответствует результату трассировки процесса вычислений в пролог-системе при ответе на вопрос

        ?-  решить( а, Реш).

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

ИТОГО получаем программу:

вглубину1( [Верш | Путь], [Верш | Путь]) :-    цель( Верш).

вглубину1( [Верш | Путь], Решение) :-    после( Верш, Верш1),    not принадлежит( Верш1, Путь),    вглубину1( [ Верш1, Верш | Путь], Решение).



LR3

Лабораторная работа № 3

«Законы Каргофа»

Ответить на вопросы:

Что называется ветвью, узлом, контуром?

Как читается первый закон Кирхгофа?

К какому участку эл. цепи он применим?

Как читается второй закон Кирхгофа?

К какому участку эл. цепи он применим?

Перечень приборов

Два источника энергии — 4,5 В

Мультиметр- 2шт

Мультиметр- 1шт

Три магазина сопротивлений

План работы

Определить размещение приборов на столе, ключи S1 и S2 установить в положение «отключено». Собрать эл. схему цепи (рис.2).

Определить цену делания приборов, исходя из установленного предела измерения.

Установить на магазинах сопротивлений заданные преподавателем параметрысопротивлений и их данные записать в табл. № 2.

Предъявить собранную эл. схему для проверки преподавателю.

Измерить переносным вольтметром ЭДС источников и записать в табл. №2

Включить ключ S1 , S2 отключен, проверить работу приборов. (если требуется — изменить полярность). Записать показания амперметров А1и А3 в табл. №2 (контур АБДЕА).

Для контура (АБДЕА) составить уравнение по второму закону Кирхгофа и определить внутреннее сопротивление источника E1. Результаты записать в табл. №2.

Отключить ключ S1, включить S2 проверить работу приборов.

Записать показания приборов А2 и А3 в табл. № 2 (контур БНГДБ).

Для контура (БВГДБ) составить уравнение по второму закону Кирхгофа. Пользуясьсоставленным уравнением, определить внутреннее сопротивление источника Е2. Результатызаписать в табл. № 2.». д ; ‘• .

12.Включите ключи S1 и S2, проверить работу приборов.

13.Записать показания амперметров A1 и А2 в табл. № 2 (контур АВГЕА).

14.Для контура (ASDEA) составить уравнение по второму закону Кирхгофа,

подставить числовые значения и убедиться, что сумма E равна сумме I*R.∑∑

15.На основании опытных данных произвести проверку законов Кирхгофа. Результатызаписать в табл. №2.

Расчетные формулы

1. ∑E=∑I*R; 2.∑I=0

E1-I1*R1-I1*R3 E2-I2*R2-I2*R3

3.Ro1= ————————; 4. Ro2= ————————;

I1 I2