Роевой интеллект

Роевой интеллект (англ. Swarm intelligence) описывает коллективное поведение децентрализованной самоорганизующейся системы. Рассматривается в теории искусственного интеллекта как метод оптимизации. Термин был введен Херардо Бени и Ван Цзином в 1989 году, в контексте системы клеточных роботов^[1].

Системы роевого интеллекта, как правило, состоят из множества агентов (Многоагентная система) локально взаимодействующих между собой и с окружающей средой. Сами агенты обычно довольно просты, но все вместе, локально взаимодействуя, создают так называемый роевой интеллект. Примером в природе может служить колония муравьев, рой пчел, стая птиц, рыб…

Примеры алгоритмов

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

• Муравьиный алгоритм (англ. Ant colony optimization).
• Метод роя частиц (англ. Particle swarm optimization).
• Пчелиный алгоритм (англ. Bees algorithm).
• Оптимизация передвижением бактерий (англ. Bacterial foraging optimization).
• Стохастический диффузионный поиск (англ. Stochastic diffusion search).
• Алгоритм гравитационного поиска (англ. Gravitational search algorithm).
• Алгоритм капель воды (англ. Intelligent Water Drops algorithm).
• Светляковый алгоритм (англ. Firefly algorithm).

См. также

• Групповая робототехника

Литература

• Субботін С. О., Олійник А. О., Олійник О. О. Неітеративні, еволюційні та мультиагентні методи синтезу нечіткологічних і нейромережних моделей: Монографія / Під заг. ред. С. О. Субботіна. — Запоріжжя: ЗНТУ, 2009. — 375 с.
• Миллер, П. Роевой интеллект: Муравьи, пчелы и птицы способны многому нас научить// National Geographic Россия. — 2007. — № 8. — С. 88—107.
• Swarm Intelligence: From Natural to Artificial Systems by Eric Bonabeau, Marco Dorigo and Guy Theraulaz. (1999) ISBN 0-19-513159-2, complete bibliography
• Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds by Mitchel Resnick. ISBN 0-262-18162-2
• Swarm Intelligence by James Kennedy and Russell C. Eberhart. ISBN 1-55860-595-9
• Fundamentals of Computational Swarm Intelligence by Andries Engelbrecht. Wiley & Sons. ISBN 0-470-09191-6
• Nanocomputers and Swarm Intelligence by Jean-Baptiste Waldner, ISTE, ISBN 9781847040022, 2007.
• Бёме Р. Л., Флинт В. Е. Пятиязычный словарь названий животных. Птицы. Латинский, русский, английский, немецкий, французский. / под общей редакцией акад. В. Е. Соколова. — М.: Рус. яз., «РУССО», 1994. — 845 с. — 2030 экз. — ISBN 5-200-00643-0Miller, Peter (July 2007), "«Swarm Theory»", National Geographic Magazine, <http://www7.nationalgeographic.com/ngm/0707/feature5/> 
• Swarms and Swarm Intelligence by Michael G. Hinchey, Roy Sterritt, and Chris Rouff, Article at IEEE Computer Society
• - «From Ants to People: an Instinct to Swarm» — NY Times, 11-13-07
• Swarm Intelligence (Journal) Chief Editor: Marco Dorigo. Springer New York. ISSN 1935-3812 (Print) 1935-3820 (Online) [1]
• Eva Horn, Lucas Marco Gisi (Ed.): Schwärme — Kollektive ohne Zentrum. Eine Wissensgeschichte zwischen Leben und Information, Bielefeld: transcript 2009. ISBN 978-3-8376-1133-5

Примечания

1. ↑ Beni, G., Wang, J. Swarm Intelligence in Cellular Robotic Systems, Proceed. NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, June 26-30 (1989)