Рой Интеллект - какие проблемы эффективно решаются? - PullRequest
Новая
       30

Рой Интеллект - какие проблемы эффективно решаются?

5 голосов
/ 01 мая 2011

Я ищу примеры практических задач (или реализаций, приложений) , которые эффективно алгоритмизируются с использованием разведки роя . Я обнаружил, что многокритериальная оптимизация является одним из примеров. Есть ли другие?

ИМХО Рой-Интеллект должен быть добавлен к тегам

Ответы [ 2 ]

9 голосов
/ 01 мая 2011

Вы ищете игрушечные проблемы или больше для реальных приложений?

В последней категории, я знаю, в Голливуде используются варианты алгоритмов разведки роя для анимации CGI, такие как большие (анимированные) армии, едущие наполя битвы.

Связанные, но в большей степени с игрушечным концом спектра, вы можете моделировать большие скопления людей с помощью аналогичных алгоритмов и использовать их, например, для моделирования сценариев бедствий.AFAIK В голландском институте TNO есть исследовательские группы по этой теме, хотя я не смог найти ссылку на английский просто по поиску.

Одним из предложений о месте, где можно начать дальнейшее расследование, была бы эта книга PDF:

http://www.cs.vu.nl/~schut/dbldot/collectivae/sci/sci.pdf

В этой книге также есть приложение (B) с некоторыми примерами проектов, над которыми вы можете попробовать и поработать.

Если вы хотите получить преимущество, есть несколько рамок (научное использование) для многоагентных систем, таких как интеллектуальный анализ (большинство из них написаны на Java, я думаю).Некоторые из них также включают примеры приложений.Например, взгляните на это:

Repast: http://repast.sourceforge.net/repast_3/

Swarm.org: http://swarm.org/

Netlogo: http://ccl.northwestern.edu/netlogo

Сообщение отредактировано, добавлено больше информации.

1 голос
/ 15 июля 2016

Я отвечу на ваш вопрос, например: какие реальные проблемы может решить СИ?

Есть много. Интеллект Рой основан на сложном поведении роев, когда агенты в рое координируют свои действия и взаимодействуют друг с другом, выполняя очень простые правила для генерации сложного сложного автоматически организованного поведения. Кроме того, агенты часто совершают процесс обдумывания для принятия эффективных решений, а также возникающее поведение роев позволяет им находить закономерности, учиться и адаптироваться к своей среде. Поэтому реальные приложения, основанные на СИ, - это те, которые часто требуют методов координации и сотрудничества, процесса оптимизации, предварительного анализа, динамических проблем и т. Д. Некоторые из них:

  1. Методы оптимизации (например, математические функции)

  2. Координация роя роботов (например, для организации инвентаря)

  3. Маршрутизация в сетях связи. (Это тоже динамическая комбинаторная оптимизация)

  4. Анализ данных (обычно исследовательский, например, кластеризация). SI имеет множество приложений в области интеллектуального анализа данных и машинного обучения. Это позволяет алгоритмам СИ находить интересные шаблоны в больших наборах данных.

  5. Np проблемы в целом

Я уверен, что есть еще много. Вы должны проверить книгу:

«Рой Интеллект: от естественных к искусственным системам». Это основная книга.

Береги себя.

...