Вычислительный эксперимент по оценке эффективности алгоритма работы пастушьей собаки

Abstract

Цель работы: оценка эффективности алгоритма работы пастушьей собаки, поиск его применимости к живым и искусственным агентам в различных областях. Задачи: 1. Изучить теоретические основы построения компьютерного эксперимента; 2. Рассмотреть алгоритм работы пастушьей собаки; 3. Провести анализ рынка программного обеспечения для выбора инструментов разработки; 4. Реализовать алгоритм работы пастушьей собаки и провести соответствующие вычисления; 5. Проанализировать результаты эксперимента; 6. Выявить области применения алгоритма. В ходе работы был выполнен компьютерный эксперимент. Была установлена зависимость времени выполнения алгоритма от количества автономных объектов, а также типа пастуха. Оказалось, что более эффективно использование виртуального пастуха. Вероятность успеха выполнения алгоритма с преградами на пути – 0,88. Также были выявлены области применения алгоритма с возможными вариантами усовершенствования. Алгоритм работы пастушьей собаки является эффективным средством для управления группой объектов.