Пробки - Агентное Моделирование
Как-то я написал о статье из “Популярной механики”, где рассказывается о модели, которая доказала, что причиной возникновения пробок могут стать ничтожные отклонения от размеренного ритма движения. Сегодня я расскажу об агентной модели, созданной Uri Wilensky в 1997 году.
Максим уже писал, что агентное моделирование в отличие от СД имеет дело с индивидуальными объектами (агентами) с набором простых правил функционирования. Модель, которую создал Uri Wilensky имитирует поведение машин на скоростном шоссе. Каждый агент - это машина. Агент руководствуется следующими простыми правилами:
- Сбавляет скорость, если рядом впереди есть машина
- Увеличивает скорость, если рядом впереди нет машины
В модели можно управлять количеством машин на дороге, а также шагОМ ускорения и торможения (т.е. насколько увеличивает скорость машина, если впереди никого нет; и насколько сбавляет скорость, если впереди есть машина).
Поигравшись с моделью можно заметить, что такие простые правила взаимодействия приводят к появлению пробок из ниоткуда.
Попробуйте, например, поиграться с шагом ускорения и торможения, а также с количеством машин на дороге и их влиянием на ситуацию с пробками. Какой из параметров имеет самое сильное влияние на ситуацию на дороге? Согласуется ли поведение с вашим собственным опытом вождения?
Послесловие
Вообще, я совсем недавно понял всю прелесть и мощь агентного моделирования и считаю данный подход очень перспективным. Особенно для ситуаций, когда относительно сложно получить информацию о поведении всей системы в целом (как для СД моделей), но есть достаточно информации о поведении каждого агента в частности. А, как известно, простые правила взаимодействия могут привести к сложному поведению (см. раздел “Развитие теории информации”).
Кстати, вот интересная статья об агентном моделировании и взаимосвязи с другими парадигмами моделирования.


April 17th, 2008 at 10:44 am
Вдруг пригодиться.
Еще в конце восьмидесятых читал заметку о моделировании пробок в потоке машин в американском журнале “Наука” (русский перевод “В мире науки”). Автор Дж.Уокер.
April 17th, 2008 at 11:25 am
Эдуард, спасибо! взял на заметку
June 23rd, 2008 at 11:23 pm
[...] 2. http://www.empatika.com/blog/agent-modelling-traffic [...]