МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ) Выпускная квалификационная работа на тему: «3D-моделирование поведения роя частиц с использованием подходов многоагентных систем» Научный руководитель: к.ф.-м.н., доц. каф. 806 Крапивенко А.В. Дипломник: гр. 08-606 Максимова В.В. 1 2015
16
Embed
3D-моделирование поведения роя частиц с использованием подходов многоагентных систем
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)
Выпускная квалификационная работана тему:
«3D-моделирование поведения роя частиц с использованием подходов
многоагентных систем»
Научный руководитель: к.ф.-м.н., доц. каф. 806 Крапивенко А.В. Дипломник: гр. 08-606
Максимова В.В.
1
2015
Методы роя частиц
Параметрическая и структурная оптимизация
Глобальная условная оптимизация
Мультимедиа и игровая индустрия
Имитация социального поведения
Изучение коллективного мышления и его появления
Машинное обучение
2
Постановка задачиИсследование алгоритмов роя частиц, выбор
наиболее оптимального с учетом скорости и гарантии сходимости, ширины изучаемого пространства.
Реализация трехмерной модель поведения на примере стаи рыб.
Рыба – отдельный агент в системе. На каждом шаге определяется скорость и направление движения для каждого агента отдельно.
При появлении хищника следует защитная реакция стаи и соответствующее изменение поведения.
3
Принципы работы алгоритмовкаждая частица стремится избежать
столкновения с соседнимискорость и направление движения зависят
от ближайших частицчастицы стремятся двигаться на
одинаковом расстоянии друг от друга
4
Существующие АлгоритмыПоведенческая модель BoidsКлассический алгоритм роя частиц