Loading AI tools
набір кількох мережевих інтелектуальних систем і об’єктів, здатних ініціювати спонтанний обмін інформацією без взаємодії з їх користува З Вікіпедії, вільної енциклопедії
Колекти́вний інтеле́кт (англ. swarm intelligence) — термін, що описує комплексну колективну поведінку децентралізованої системи із самоорганізацією. Розглядається в теорії штучного інтелекту як метод оптимізації. Термін запровадили Херардо Бені й Ван Цзин у 1989 році у контексті системи клітинних роботів.[1] Інколи колективний інтелект ще називають ройовим інтелектом.
Із точки зору інформатики колективний інтелект є предметом досліджень частини комп'ютерних наук, в якій проектуються та вивчаються ефективні числові методи розв'язання задач у спосіб, схожий з поведінкою «колективу» живих організмів. Досягнення в цій галузі, а це власне розроблені алгоритми, застосовуються перш за все в задачах комбінаторної оптимізації та для розв'язування задачі комівояжера.
Системи колективного інтелекту, як правило, складаються із множини агентів (багатоагентна система), що локально взаємодіють як між собою так із навколишнім середовищем. Самі агенти зазвичай досить прості, але всі разом, локально взаємодіючи, створюють так званий колективний інтелект. Прикладом у природі може служити колонія мурах, рій бджіл, зграя птахів, косяк риб.
Дизайнери використовують технології рою як засіб створення складних інтерактивних систем і моделювання натовпу. «Розбиваючи лід» — був перший фільм, що використовував технології колективного інтелекту для візуалізації, реалістичного зображення руху груп риб і птахів із використанням Boids системи. Тім Бертон створив фільм «Бетмен повертається» також з використанням технології колективного інтелекту для демонстрації руху груп кажанів. У фільмі «Володар перснів» використовували подібну технологію, відому як технологія масивів, під час батальних сцен. Такі технології є особливо привабливими, тому що використання колективного інтелекту — це дешевий, надійний і простий спосіб.
Авіакомпанії використовують теорію колективного інтелекту під час моделювання пасажирів перед посадкою в літак. Дослідник Дуглас Лоусон використовував мурах на основі комп'ютерного моделювання та визначив існування лише шести правил взаємодії пасажирів та спромігся оцінити час посадки з використанням різних методів посадки. (Miller, 2010, XII–XVIII).[2]
Колективний інтелект може бути використаний у цілому ряді програм. Збройні сили США використовують методи колективного інтелекту для управління безпілотними транспортними засобами. Європейське космічне агентство думає про «орбітальний рій» для самостійної збірки і інтерферометрії. NASA досліджує використання технології колективного інтелекту для створення планетарних карт. У 1992 році робота М. Anthony Lewis and George A. Bekey довела можливість використання розвідки роєм, за допомогою колективного інтелекту для контролю нанороботів у тілі з метою знищення ракових пухлин.[3] Також колективний інтелект застосовується для інтелектуального аналізу даних.[4]
Використання колективного інтелекту в телекомунікаційних мережах також досліджували, у вигляді основ мурашиної маршрутизації. Це було вперше відкрито Dorigo та Hewlett Packard в середині 1990-х років із низкою змін з тих пір. В основному це використання імовірнісних таблиць маршрутизації з використанням «нагородження» — зміцнення успішно пройденого маршруту кожної «мурашки» (невеликий пакет управління), який проходить у мережі. Посилення маршруту вперед, у зворотному напрямку, і обидва одночасно були досліджені. У зворотному напрямку зміцнення вимагає симетричної мережі і пар в обох напрямках разом. Мобільні засоби масової інформації і нові технології можуть змінити поріг для колективних дій у зв'язку з ростом інтелекту систем.
Авіакомпанії використовували мурашину маршрутизацію в призначенні воріт для літака, що прибуває в аеропорт. В авіакомпанії Southwest програма використовує колективний інтелект, тобто теорію, що колонія мурашок працює краще, ніж поодинці. Кожен пілот працює як мураха в пошуках найкращих воріт в аеропорт. «Пілот вчиться на власному досвіді, що найкраще для нього, і виявляється, що це найкраще рішення для авіакомпанії» пояснює Дуглас Лоусон. У результаті роботи колонії, кожен пілот завжди прямує до вільних воріт.[5]
Дослідники з Швейцарії розробили алгоритм, заснований на правилі Гамільтона родинної селекції. Алгоритм показує, як альтруїзм особини в рої може з часом розвиватися і приведе до ефективнішої поведінки рою.[6][7]
Мурашиний алгоритм (алгоритм оптимізації мурашиної колонії, англ. ant colony optimization, ACO) — один з ефективних поліноміальних алгоритмів для знаходження наближених рішень задачі комівояжера, а також аналогічних завдань пошуку маршрутів на графах. Підхід запропонований бельгійським дослідником Марко Доріго (англ. Marco Dorigo). Суть підходу полягає в аналізі та використанні моделі поведінки мурах, що шукають дороги від колонії до їжі. У основі алгоритму лежить поведінка мурашиної колонії — маркування вдалих доріг великою кількістю феромону. Робота починається з розміщення мурашок у вершинах графа (містах), потім починається рух мурашок — напрям визначається імовірнісним методом, на підставі формули:
де:
Штучний алгоритм бджолиної сім'ї (ABC) — алгоритм рою на основі мета-евристичного алгоритму було введено Карабогом у 2005 році.[8] Він імітує поведінку кормових медоносних бджіл. Алгоритм ABC складається з трьох етапів: робочої бджоли, бджоли-наглядача, та бджоли-розвідника. Бджоли використовують алгоритм локального пошуку в околі рішення, що вибрані на основі детермінованого відбору робочими бджолами і імовірнісного відбору бджолами-наглядачами. Бждола-розвідник виконує відмову від виснажених джерел живлення в кормовому процесі. За цією аналогією рішення, які не корисні більше для пошуку розв'язку відкидаються, і додаються нові рішення (за аналогією з дослідженням нових регіонів у пошуку джерел).
Метод рою часток, МРЧ (англ. Particle Swarm Optimization, PSO) — метод чисельної оптимізації, для використання якого не потрібно знати точного градієнта оптимізованої функції. МРЧ був доведений Кеннеді, Еберхартом і Шіі, спочатку призначався для імітації соціальної поведінки. Алгоритм був спрощений, і було зауважено, що він придатний для виконання оптимізації. Книга Кеннеді й Еберхарта описує багато філософських аспектів МРЧ і так званого ройового інтелекту. Велике дослідження застосувань МРЧ зроблене Полі[9][10].
МРЧ оптимізує функцію, підтримуючи популяцію можливих розв'язків, називаних частками, і переміщаючи ці частки в просторі розв'язків згідно із простою формулою. Переміщення підпорядковуються принципу найкращого знайденого в цьому просторі положення, що постійно змінюється при знаходженні частками вигідніших положень.
Алгоритм гравітаційного пошуку (англ. Gravitational Search Algorithm, GSA) — алгоритм пошуку, що базується на основі закону всесвітнього тяжіння і поняття масової взаємодії. Алгоритм ґрунтується на гравітаційних теоріях із фізики Ньютона і як пошукові агенти використовує гравітаційні маси.
В останні роки були розроблені різні евристичні методи оптимізації. Багато з цих методів базуються на аналогічних явищах у природі. Якщо порівнювати алгоритм гравітаційного пошуку з іншими алгоритмами, то даний метод з одним із найефективніших у вирішенні різноманітних задач оптимізації нелінійних функцій.
Штучна імунна система (ШІС) — це адаптивна обчислювальна система, що використовує моделі, принципи, механізми та функції, описані в теоретичній імунології, які застосовуються для розв'язання прикладних задач.[11]
Попри те, що природні імунні системи вивчені далеко не повністю, на сьогодні існують щонайменше три теорії, які пояснюють функціонування імунної системи та описують взаємодію її елементів, а саме: теорія негативного відбору, теорія клональної селекції і теорія імунної мережі. Вони лягли в основу створення трьох алгоритмів функціонування ШІС.
Алгоритм зозулі (англ. Cuckoo search) являє собою оптимізований алгоритм, розроблений англ. Xin-She Yang та англ. Suash Deb у 2009 році. Натхненням для його створення послужив гніздовий паразитизм деяких видів зозуль, що підкладають свої яйця до гнізд інших птахів (інших видів птахів). Деякі з власників гнізд можуть вступити у прямий конфлікт із зозулями, що вдираються до них. Наприклад, якщо власник гнізда виявить, що яйця не його, то він або викине ці чужі яйця або просто покине гніздо і збудує нове десь в іншому місці.
Деякі види зозуль, такі як гніздові паразити з Нового світу, наприклад смугаста або чотирьохкрила зозуля (Tapera naevia), еволюціонували таким чином, що самки дуже часто спеціалізуються на імітуванні кольорів і структури яєць обраних видів птахів-господарів.[12]
Алгоритм інтелектуальних крапель води (англ. IWD) — алгоритм рою на основі алгоритму оптимізації, який використовує методи природних річок і як вони знаходять майже оптимальні шляхи до місця призначення. Він знаходить оптимальні, або близькі до оптимальних шляхи, які випливають з реакції, що протікають між краплями води, коли вода тече руслом річки. В IWD алгоритм, кілька штучних крапель води, що залежать одна від одної здатні змінювати своє оточення таким чином, що знаходять оптимальний шлях на шляху найменшого опору. Отже, IWD алгоритм це конструктивний популяційно-орієнтований алгоритм оптимізації.[13]
Колективний інтелект (алгоритми рою) та пов'язані з ним поняття і посилання можна знайти в популярній культурі, так часто, як і деякі форми колективного розуму чи групової свідомості за участю набагато більшої кількості агентів, ніж у реальному світі.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.