Вычислительный эксперимент по оценке эффективности алгоритма работы пастушьей собаки
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/35148Автор:
Карпова, Екатерина Александровна
Научный руководитель:
Евдокимов, Иван Валерьевич
Коллективный автор:
Институт космических и информационных технологий
Кафедра информатики
Дата:
2017Библиографическое описание:
Карпова, Екатерина Александровна. Вычислительный эксперимент по оценке эффективности алгоритма работы пастушьей собаки [Электронный ресурс] : выпускная квалификационная работа бакалавра : 09.03.04 / Е. А. Карпова. — Красноярск : СФУ, 2017.Специальность выпускной работы:
09.03.04 Программная инженерияУчёная степень или квалификация, на которую выполнена работа:
БакалаврАннотация:
Цель работы: оценка эффективности алгоритма работы пастушьей собаки, поиск его применимости к живым и искусственным агентам в различных областях.
Задачи:
1. Изучить теоретические основы построения компьютерного эксперимента;
2. Рассмотреть алгоритм работы пастушьей собаки;
3. Провести анализ рынка программного обеспечения для выбора инструментов разработки;
4. Реализовать алгоритм работы пастушьей собаки и провести соответствующие вычисления;
5. Проанализировать результаты эксперимента;
6. Выявить области применения алгоритма.
В ходе работы был выполнен компьютерный эксперимент. Была установлена зависимость времени выполнения алгоритма от количества автономных объектов, а также типа пастуха. Оказалось, что более эффективно использование виртуального пастуха. Вероятность успеха выполнения алгоритма с преградами на пути – 0,88. Также были выявлены области применения алгоритма с возможными вариантами усовершенствования.
Алгоритм работы пастушьей собаки является эффективным средством для управления группой объектов.