Каковы хорошие ресурсы по алгоритмам стада и роя? - PullRequest
15 голосов
/ 13 ноября 2009

Некоторое время назад я читал роман Добыча . Несмотря на то, что это определенно сфера забавной научной фантастики, это пробудило во мне интерес к рою / стаду ИИ. Недавно я видел несколько примеров таких демонстраций на Reddit, таких как видео с флоканами на плоскости Nvidia и с песочницей Криса Бенджаминсена ( source ).

Я заинтересован в написании некоторых симуляционных демонстраций с участием роя или стекающегося ИИ. Я учился искусственному интеллекту в колледже, но мы никогда не подходили к вопросу имитации поведения роя / скопления, и быстрый просмотр моего учебника показывает, что он не обсуждается.

alt text
Песочница для флокирования

Какие существуют надежные ресурсы для изучения некоторых тонкостей алгоритмов скопления / скопления? У кого-нибудь есть опыт в этой области, чтобы они могли указать мне правильное направление в отношении хорошо подходящей книги ИИ или опубликованных работ?

Ответы [ 2 ]

10 голосов
/ 15 ноября 2009

То, что вы просите, на самом деле намного проще, чем вы думаете. Канонический источник: http://www.red3d.com/cwr/boids/.

3 голосов
/ 13 ноября 2009

Есть несколько техник, о которых вы можете захотеть прочитать:

  1. Оптимизация колонии муравьев
  2. Celluar Automata
  3. Самоорганизующиеся карты

Также: Вики-страница неплохая.

...