Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

TIPS_1_laba / анализ

.doc
Скачиваний:
28
Добавлен:
04.06.2015
Размер:
1.07 Mб
Скачать

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

ИНСТИТУТ КОСМИЧЕСКИХ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

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

«Анализ процедур генерации»

Выполнила: ст.гр КИ08-16

Демидова О.Е..

Назарчук И.

Валехматов Р.

Пооль В.

Проверил: Перфильев Д.А.

Красноярск 2011

Тема: Анализ работы «слепых» методов поиска при решении задач в пространстве состояний.

Цель: Дать представление о возможности использования «слепых» методов поиска в решении задач.

Задача: Провести относительный анализ эффективности использования различных процедур генерации «слепыми» методами поиска при различных условиях их проведения.

Анализ полученных данных и вывод.

Для анализа существующих методов генерации было построено 5 графиков зависимости количества цифр в начальном состоянии от числа итераций. И изменялось кол-во успешных итераций, для каждого графика:

  1. Количество успешных итерации (среднее количество итераций) равно 50

  1. Количество успешных (среднее количество итераций) итерации равно 100

  1. Количество успешных (среднее количество итераций) итерации равно 200

  1. Количество успешных (среднее количество итераций) итерации равно 300

  1. Количество успешных (среднее количество итераций) итерации равно 500

Из графиков зависимости количества цифр в состоянии от количества итераций видно, что количество итераций имеет наибольшее значение при поиске по лучу. Так же наибольшее количество итераций, а именно скачек наблюдается с повышением от 7 до 8 цифр в состоянии. Что объясняется наличием большего количества комбинаций цифр.

Анализ полученных графиков в ходе 5 опытов.

Если провести сравнительный анализ полученных графиков в ходе работы, при изменении количества успешных (среднее количество) итерации возьмем при 50 успешных итерациях и при 500. Для удобства будем сравнивать при методе генерации «по лучу», так как при этом методе генерации наиболее наглядно отображены изменения. При 50 было найдено около 17500 итерации, а при 500 было найдено около 19500 итерации. Это объясняется тем, что для увеличения среднего количества итерации нужно увеличить общее количество итераций. Эта закономерность так же наблюдается и в других методах поиска (генерации).

Соседние файлы в папке TIPS_1_laba