Роевой интеллект | это... Что такое Роевой интеллект? (original) (raw)
Роевой интеллект (англ. 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
Примечания
- ↑ 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)
Портал