Аннотация:
В работе исследуются подходы мультиагентного моделирования для решения оптимизационных задач с ограничениями. Рассмотрена задача построения сети взаимодействующих агентов. Каждый из агентов управляет определённым набором переменных и взаимодействует с агентами, имеющими с ним общие ограничения. Агенты функционируют как независимые параллельные процессы и обмениваются сообщениями с целью поиска оптимального значения целевой функции. Этот подход успешно применен к задаче составления расписаний.
Ключевые слова:мультиагентное моделирование, оптимизация с ограничениями, функция предпочтений агентов, распределенные системы.