Пробки – Агентное Моделирование
Автор: Bayram Annakov
Как-то я написал о статье из “Популярной механики”, где рассказывается о модели, которая доказала, что причиной возникновения пробок могут стать ничтожные отклонения от размеренного ритма движения. Сегодня я расскажу об агентной модели, созданной Uri Wilensky в 1997 году.
Максим уже писал, что агентное моделирование в отличие от СД имеет дело с индивидуальными объектами (агентами) с набором простых правил функционирования. Модель, которую создал Uri Wilensky имитирует поведение машин на скоростном шоссе. Каждый агент – это машина. Агент руководствуется следующими простыми правилами:
- Сбавляет скорость, если рядом впереди есть машина
- Увеличивает скорость, если рядом впереди нет машины
В модели можно управлять количеством машин на дороге, а также шагОМ ускорения и торможения (т.е. насколько увеличивает скорость машина, если впереди никого нет; и насколько сбавляет скорость, если впереди есть машина).
Поигравшись с моделью можно заметить, что такие простые правила взаимодействия приводят к появлению пробок из ниоткуда.
Попробуйте, например, поиграться с шагом ускорения и торможения, а также с количеством машин на дороге и их влиянием на ситуацию с пробками. Какой из параметров имеет самое сильное влияние на ситуацию на дороге? Согласуется ли поведение с вашим собственным опытом вождения?
Послесловие
Вообще, я совсем недавно понял всю прелесть и мощь агентного моделирования и считаю данный подход очень перспективным. Особенно для ситуаций, когда относительно сложно получить информацию о поведении всей системы в целом (как для СД моделей), но есть достаточно информации о поведении каждого агента в частности. А, как известно, простые правила взаимодействия могут привести к сложному поведению (см. раздел “Развитие теории информации”).
Кстати, вот интересная статья об агентном моделировании и взаимосвязи с другими парадигмами моделирования.
9 Комментариев
Ссылки на этот пост
-
Empatika » Blog Archive » В немецком городе Бомте отменены все дорожные знаки — June 23, 2008 @ 11:23 pm
RSS комментариев к этому посту. TrackBack URI


(2 оценок, среднее: 3.50 из 5)
By Эдуард, April 17, 2008 @ 10:44 am
Вдруг пригодиться.
Еще в конце восьмидесятых читал заметку о моделировании пробок в потоке машин в американском журнале “Наука” (русский перевод “В мире науки”). Автор Дж.Уокер.
Reply
Bayram Annakov Reply:
April 17th, 2008 at 11:25 am
Эдуард, спасибо! взял на заметку :)
Reply
By AssNic, January 16, 2009 @ 12:30 am
Скажите, а у вас есть RSS поток в этом блоге?
Reply
Bayram Annakov Reply:
January 16th, 2009 at 1:51 am
Да, вот здесь: http://feeds.feedburner.com/Empatika
Reply
By Andy, January 18, 2009 @ 6:32 am
К сильной личности нельзя равнодушно-ее можно либо любить, либо ненавидеть, так и статьи, мне ваша понравилась
Reply
By Диана, February 13, 2009 @ 11:56 pm
Сложно пишете, очень трудно разобраться, но зачем человеку голова еще)), пробки от переизбытка машин и плохого качества дорог
Reply
By Владимир, March 9, 2010 @ 11:48 pm
Безумно интересный пост, учитывая что я пишу на эту тему диплом! Ну не совсем на это, но мне это пригодилось бы! К сожалению,у меня не грузится эта моделька ( Возникает ссылка на NetLogo,я его уже и скачал даже, но почему-то все никак! Помогите мне, пожалуйста!!!
Reply
Bayram Annakov Reply:
March 11th, 2010 at 9:25 pm
Владимир, а что именно не работает? Лучше напишите мне в приват bayram.annakov [гав] empatika.com
Reply