ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ УДК 574:681.518 РЕШЕНИЕ ЗАДАЧИ ОБ ОПТИМАЛЬНОМ ПОВЕДЕНИИ ТОЛПЫ С ИСПОЛЬЗОВАНИЕМ МЕТОДА ОПТИМИЗАЦИИ РОЯ ЧАСТИЦ Р. В. <...> Гребенников Воронежский государственный университет Поступила в редакцию 10.10.2009 Аннотация. <...> В данной работе рассматривается модель поведения большой группы людей на основе локальных динамических скалярных полей, задача выбора оптимального пути для каждого агента, а также ее решение. <...> ВВЕДЕНИЕ В истории всегда существовал довольно большой интерес к попытке понять и управлять движением и поведением больших групп людей. <...> Зачастую, поведение толпы исследовалось в рамках социологии и психологии с целью исследования событий, случающихся в группах людей, объединенных общей целью, и функционирующих как единое целое. <...> Большие скопления людей (в дальнейшем — толпы) есть обычное явление в современном мире, и их моделирование является важным вопросом в различных областях, таких как компьютерная графика и анализ архитектурных объектов на предмет эвакуации в случае экстремальных ситуаций. <...> Компьютерное моделирование толпы — сложная задача, потому что поведение большого количества людей зависит от множества факторов, таких как индивидуальное движение каждого участника толпы, ограничения среды, в которой находится толпа и взаимодействия между всеми участниками толпы. <...> К тому же, модель должна отражать возможность интеллектуального планирования пути для каждого участника толпы (в дальнейшем — агента) в таких ситуациях как затор. <...> Люди постоянно © Гребенников Р. В., 2009 корректируют направление своего пути в зависимости от их окружения, и благодаря этому даже в очень плотных толпах количество столкновений между агентами и резких смен направления движения удивительно мало. <...> Наиболее реалистичный подход к моделированию движения толпы основывается на агентном подходе, в котором каждый индивид сам принимает решения на основе своих личных характеристик <...>