TIPS_1_laba / анализ
.docФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
ИНСТИТУТ КОСМИЧЕСКИХ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Лабораторная работа №1
«Анализ процедур генерации»
Выполнила: ст.гр КИ08-16
Демидова О.Е..
Назарчук И.
Валехматов Р.
Пооль В.
Проверил: Перфильев Д.А.
Красноярск 2011
Тема: Анализ работы «слепых» методов поиска при решении задач в пространстве состояний.
Цель: Дать представление о возможности использования «слепых» методов поиска в решении задач.
Задача: Провести относительный анализ эффективности использования различных процедур генерации «слепыми» методами поиска при различных условиях их проведения.
Анализ полученных данных и вывод.
Для анализа существующих методов генерации было построено 5 графиков зависимости количества цифр в начальном состоянии от числа итераций. И изменялось кол-во успешных итераций, для каждого графика:
-
Количество успешных итерации (среднее количество итераций) равно 50
-
Количество успешных (среднее количество итераций) итерации равно 100
-
Количество успешных (среднее количество итераций) итерации равно 200
-
Количество успешных (среднее количество итераций) итерации равно 300
-
Количество успешных (среднее количество итераций) итерации равно 500
Из графиков зависимости количества цифр в состоянии от количества итераций видно, что количество итераций имеет наибольшее значение при поиске по лучу. Так же наибольшее количество итераций, а именно скачек наблюдается с повышением от 7 до 8 цифр в состоянии. Что объясняется наличием большего количества комбинаций цифр.
Анализ полученных графиков в ходе 5 опытов.
Если провести сравнительный анализ полученных графиков в ходе работы, при изменении количества успешных (среднее количество) итерации возьмем при 50 успешных итерациях и при 500. Для удобства будем сравнивать при методе генерации «по лучу», так как при этом методе генерации наиболее наглядно отображены изменения. При 50 было найдено около 17500 итерации, а при 500 было найдено около 19500 итерации. Это объясняется тем, что для увеличения среднего количества итерации нужно увеличить общее количество итераций. Эта закономерность так же наблюдается и в других методах поиска (генерации).