Перегляд вихідного коду сторінки Флокування (поведінка)

{{об'єднати|Мурмурація|дата=лютий 2020}}
{{Не плутати з|Флокування|флокуванням|способом оздоблення поліграфічної продукції}}
[[Файл:Grus_grus_flocks.jpg|праворуч|міні|227x227пкс|Дві зграї [[Журавель сірий|журавлів сірих]]]]
[[Файл:The_flock_of_starlings_acting_as_a_swarm._-_geograph.org.uk_-_124593.jpg|праворуч|міні|200x200пкс|Роєподібна зграя шпаків]]
'''Флокування'''&nbsp;— це поведінка, що демонструється групою птахів, що називається зграєю, під час полювання або в польоті.&nbsp;Проводяться паралелі із косяками риб, роями комах і стадами наземних тварин.

Комп'ютерні імітації та математичні моделі, створені для наслідування поведінки флокування птахів, можуть бути також застосовані до флокування й інших видів. Як результат, термін «флокування» іноді використовується в комп'ютерних науках і до інших видів, крім птахів.

З точки зору математичних моделей, «флокування»&nbsp;— це колективний рух великої кількості самостійних осіб і є колективною поведінкою тварин, представленою багатьма живими істотами&nbsp;— пташками, рибою, бактеріями та комахами.<ref>{{cite journal|last=O'Loan|first=OJ|last2=Evans|first2=MR|year=1999|title=Alternating steady state in one-dimensional flocking|url=https://iopscience.iop.org/article/10.1088/0305-4470/32/8/002/meta|journal=Journal of Physics A: Mathematical and General|publisher=IOP Publishing|volume=32|issue=8|pages=L99|doi=10.1088/0305-4470/32/8/002|arxiv=cond-mat/9811336}}</ref> Флокування вважається емерджентною&nbsp;— або такою, що виявляється несподівано,&nbsp;— поведінкою, що випливає із простих правил, яким слідують особи, і яка не включає в себе ніякої центральної координації.

Флокування було вперше зімітовано на комп'ютері в 1987 році [[Крейг Рейнольдс|Крейгом Рейнольдсом]] із його програмою моделювання, [[Boids]].<ref>{{cite conference
|author= Reynolds, Craig W.
|title= Flocks, herds and schools: A distributed behavioral model. |booktitle= ACM SIGGRAPH Computer Graphics
|volume=21 |issue=4 |pages= 25–34
|year=1987
}}</ref> Ця програма симулює простих агентів, яким дозволено рухатись відповідно до кількох встановлених правил. Результатом є схожість поведінки на зграю птахів, косяк риби або рій комах.

== Правила флокування ==
Основні моделі поведінки флокування контролюються трьома простими правилами:
# Розділення&nbsp;— уникнення скупчення сусідів (ближнє відштовхування)
# Вирівнювання&nbsp;— прямування туди ж, куди в середньому прямують і сусіди
# Згуртованість&nbsp;— прямування в напрямку середньої позиції між сусідами (тяжіння на великих відстанях)
Із цими трьома правилами, зграя рухається дуже реалістично, створюючи складний рух і взаємодію, що інакшим чином було б створити особливо важко.

Базова модель була розширена кількома способами з того часу, як Рейнольдс її запропонував. Наприклад, Дельгадо-Мата з колегами<ref>{{cite journal
|authors=Delgado-Mata C, Ibanez J, Bee S |title= On the use of Virtual Animals with Artificial Fear in Virtual Environments  |journal= New Generation Computing
|volume=25 |issue=2 |pages= 145–169
|year=2007
|doi= 10.1007/s00354-007-0009-5|display-authors=etal}}</ref> розширила базову модель, щоб залучити до неї ефект страху. Був використаний нюх для передачі емоцій між тваринами через феромони, змодельовані як частинки у газі, що безперешкодно поширюється. Гартман і Бенес <ref>{{cite journal
|authors=Hartman C, Benes B |title= Autonomous boids  |journal= Computer Animation and Virtual Worlds
|volume=17 |issue=3–4 |pages= 199–206
|year=2006
|doi= 10.1002/cav.123}}</ref> запропонували додаткову силу для вирівнювання, яку назвали зміною лідерства. Воно визначає шанси пташки стати лідером і, крім того, шанси на спробу втекти. Гемельрік та Гільденбрандт <ref>{{cite journal
|author1=Hemelrijk, C. K. |author2=Hildenbrandt, H. |title= Some Causes of the Variable Shape of Flocks of Birds |journal=PLOS ONE
|volume=6 |issue=8 |year=2011
|doi= 10.1371/journal.pone.0022479 |pages=e22479 |pmid=21829627 |pmc=3150374}}</ref> використовували залучення, вирівнювання й уникнення і розширювали це рядом особливостей справжніх шпаків: по-перше, птахи літають відповідно до незмінної аеродинаміки крил, при повороті втрачаючи підйомну силу, по-друге, вони координуються скінченним числом взаємодій сусідів&nbsp;— 7 (як у справжніх шпаків), по-третє, вони намагаються залишитись вище, ніж місце, де птахи сплять (як роблять шпаки на світанку), і коли рухаються нагору із спального місця, то повертяться до нього поворотом, по-четверте, вони рухаються на відносно сталій швидкості. Автори показали, що специфіка поведінки польотів так само, як і великі взаємодії&nbsp;— як у зграях&nbsp;— і нечисельні взаємодії між партнерами є суттєвими для створення змінної форми зграї шпаків.

== Вимірювання ==
Вимірювання флокування птахів були зроблені<ref>{{ cite journal | last =Feder | first =Toni |date=October 2007 | title =Statistical physics is for the birds | journal = Physics Today| volume =60 | issue =10 | pages =28–30 | id = | url = | accessdate = | quote = | doi =10.1063/1.2800090 }}</ref> із використанням високошвидкісних камер, а комп'ютерний аналіз був здійснений, щоб протестувати прості правила поведінки флокування. Було встановлення, що ці положення в основному правильні у випадку флокування птахів й незалежні від відстані між птахом і його сусідами. На додачу, має місце анізотропія відповідно до тенденції згуртування, з більшою згуртованістю по відношенню до сусідів збоку птиці, ніж спереду чи позаду. Поза сумнівом, це відбувається завдяки полю зору птиці, що більше орієнтується по боках, ніж попереду і позаду себе.

Деякі недавні дослідження базуються на аналізі кадрів зграй птахів над Римом за допомогою високошвидкісних камер, і використовують комп'ютерну модель, беручи за основу мінімальні правила поведінки.<ref>{{cite journal | last1 = Hildenbrandt | first1 = H | last2 = Carere | first2 = C | last3 = Hemelrijk | first3 = CK | year = 2010 | title = Self-organized aerial displays of thousands of starlings: a model | url = http://beheco.oxfordjournals.org/content/21/6/1349.full | journal = Behavioral Ecology | volume = 21 | issue = 6| pages = 1349–1359 | doi = 10.1093/beheco/arq149 }}</ref><ref>{{cite journal | last1 = Hemelrijk | first1 = CK | last2 = Hildenbrandt | first2 = H | year = 2011 | title = Some causes of the variable shape of flocks of birds | url = http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0022479 | journal = PLOS ONE | volume = 6 | issue = 8| page = e22479 | doi = 10.1371/journal.pone.0022479 | pmid=21829627 | pmc=3150374}}</ref><ref>[http://www.rug.nl/sciencelinx/exhibits/swarming/index Project Starflag]</ref><ref>[http://www.rug.nl/fmns-research/beso/_people/hemelrijk Swarm behaviour model by University of Groningen]</ref>

== Складність алгоритму ==
В симуляції флокінгу немає центрального контролю, кожна пташка поводиться автономно. Іншими словами, кожна пташка має вирішувати сама, які зграї вважати своїм навколишнім середовищем. Зазвичай середовище визначається як коло (2D) або сфера (3D) з певним радіусом (який відображає досяжність).{{citation needed|date=березень 2018}}

Базове забезпечення реалізації алгоритму флокування має складність <math>O(n^2)</math>&nbsp;— кожна пташка шукає з-поміж інших пташок тих, що потрапляють у її навколишнє середовище.

Можливі покращення:{{citation needed|date=березень 2018}}
* Поділ простору двовимірною сіткою. Уся територія, по якій може пересуватись зграя, ділиться на велику кількість комірок. Кожна комірка відповідає за те, скільки птахів у ній знаходиться. Кожного разу, коли пташка перелітає з одної комірки в іншу, сітка оновлюється.
** Наприклад: 2D(3D) сітка в 2D(3D) симуляції флокінгу.
** Складність: <math>O(n k)</math>, k&nbsp;— число оточуючих комірок навколо комірки; комірка пташки знаходиться із <math>O(1)</math>
Лі Спектор, Джон Клейн, Кріс Перрі and Марк Фейнштейн вивчали появу колективної поведінки в еволюційних обчислювальних системах.<ref>{{Cite web|url=http://hampshire.edu/lspector/gecco2003-collective.html|title=Emergence of Collective Behavior in Evolving Populations of Flying Agents|last=Spector, L.|last2=Klein, J.|last3=Perry, C.|last4=Feinstein, M.|year=2003|website=Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2003)|publisher=Springer-Verlag|accessdate=2007-05-01}}</ref>

Bernard Chazelle підтвердив, що за припущення, що кожна пташка підлаштовує свою швидкість і позицію під впливом інших птахів навкого всередині певного радіусу, час, що затрачається на збіжність до стаціонарного стану є ітерованою експонентою від логарифмічної кількості птахів. Це означає, що якщо число птахів є достатньо великим, час збіжності буде настільки великим, що може бути навіть безмежним.<ref>Bernard Chazelle, ''The Convergence of Bird Flocking'', J. ACM 61 (2014)</ref> Цей результат стосується лише збіжності до стаціонарного стану. Наприклад, вистріли в повітря на краях зграї спричинять те, що вся зграя буде реагувати швидше, ніж може бути пояснено взаємодіями між сусідами, які є сповільнені затримкою в центральній нервовій системі птахів&nbsp;— птах-до-птаха-до-птаха.

== Застосування ==
{{Multiple image|image1=Human shields greeted crossing border into Iraq.jpg|image2=Crowd fleeing sounds of gunfire near Westgate.jpg|direction=vertical|width=220|caption1=Стадна поведінка людей може виникати тоді, коли люди тягнуться до спільної фомальної точки або ж коли відштовхуються, як показано нижче: натовп втікає від звуку зброї.}}У Кельні, Німеччина, два біологи з університету ЛІдса продемонстрували стадну поведінку серед людей. Група людей на вигляд є дуже схожою за поведінкою до зграї, де, якщо 5&nbsp;% зграї змінять свій напрям руху, інші послідують за шаблоном. Якщо одна особа буде помічена як хижак і всі навколо будуть намагатись уникнути її, натовп буде рухатись дуже схоже на косяк риби.<ref>{{Cite web |url=http://psychcentral.com/news/2008/02/15/herd-mentality-explained/1922.html |title=Архівована копія |accessdate=2017-05-18 |archive-date=2014-11-29 |archive-url=https://web.archive.org/web/20141129010932/http://psychcentral.com/news/2008/02/15/herd-mentality-explained/1922.html }} {{Webarchive|url=https://web.archive.org/web/20141129010932/http://psychcentral.com/news/2008/02/15/herd-mentality-explained/1922.html |date=2014-11-29 }}</ref>

Флокування також розглядалося як засіб контролю поведінки безпілотних літальних апаратів.<ref>Senanayake, M., Senthooran, I., Barca, J. C., Chung, H., Kamruzzaman, J., & Murshed, M. [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.714.6323&rep=rep1&type=pdf «Search and tracking algorithms for swarms of robots: A survey.»]</ref>

Флокування є поширеною технологією у скрінсейверах, а також використовується в анімації. Флокування використовується у багатьох фільмах <ref>{{cite journal | last = Gabbai | first = J. M. E. | authorlink = Джонатан Ґаббай | title = Complexity and the Aerospace Industry: Understanding Emergence by Relating Structure to Performance using Multi-Agent Systems | year = 2005 | publisher = University of Manchester Doctoral Thesis | place = Manchester | url = http://www.gabbai.com/academic/complexity-and-the-aerospace-industry-understanding-emergence-by-relating-structure-to-performance-using-multi-agent-systems/ | accessdate = 2020-04-20 | archive-date = 2014-12-19 | archive-url = https://web.archive.org/web/20141219110658/http://gabbai.com/academic/complexity-and-the-aerospace-industry-understanding-emergence-by-relating-structure-to-performance-using-multi-agent-systems }} {{Webarchive|url=https://web.archive.org/web/20141219110658/http://gabbai.com/academic/complexity-and-the-aerospace-industry-understanding-emergence-by-relating-structure-to-performance-using-multi-agent-systems |date=2014-12-19 }}</ref> для генерації натовпу, що рухався б більш реалістично. Фільм Тіма Бертона «Бетмен повертається» (1992) використовував зграї кажанів, а «Король Лев» (1994) від Діснею включав у себе тисняву антилоп гну.

Флокування має більше цікавих застосувань. Воно застосовується для автоматичного програмування багатоканальних інтернет-радіостанцій <ref>{{cite conference
| title         = DJ-boids: emergent collective behavior as multichannel radio station programming
| authors       = Ibanez J, Gomez-Skarmeta AF, Blat J | year          = 2003
| booktitle     = Proceedings of the 8th international conference on Intelligent User Interfaces
| pages         = 248–250
| doi           = 10.1145/604045.604089
}}</ref>. Також флокування використовується для візуалізації інформації <ref>{{cite conference
| title         = Time-Varying Data Visualization Using Information Flocking Boids
| author        = Moere A V
| year          = 2004
| booktitle     = Proceedings of the IEEE Symposium on Information Visualization
| pages         = 97–104
| doi           = 10.1109/INFVIS.2004.65
}}</ref>
і для завдань оптимізації.<ref>{{cite journal
|authors=Cui Z, Shi Z |title= Boid particle swarm optimisation   |journal= International Journal of Innovative Computing and Applications
|volume=2 |issue=2 |pages= 77–85
|year=2009
|doi= 10.1504/IJICA.2009.031778}}</ref>

Також дослідження поведінки птахів було здійснене українськими вченими у Львівському національному університеті імені Івана Франка.<ref>{{cite journal|title=Просторовий розподіл і чисельність модельних видів птахів-дуплогніздників на трасформованих територіях північно-східної України|url=http://prima.lnu.edu.ua/faculty/biologh/wis/70/7/23/23.pdf|journal=Вісник Львівського університету|volume=70|pages=196-205|via=ScienceDirect|last=|first=|date=|language=|accessdate=|archive-date=2022-03-14|archive-url=https://web.archive.org/web/20220314154734/http://prima.lnu.edu.ua/faculty/biologh/wis/70/7/23/23.pdf}} {{Webarchive|url=https://web.archive.org/web/20220314154734/http://prima.lnu.edu.ua/faculty/biologh/wis/70/7/23/23.pdf |date=2022-03-14 }}</ref>
<references group="http://prima.lnu.edu.ua/faculty/biologh/wis/70/7/23/23.pdf" />

== Див. також ==
* [[Натовп]]

== Примітки ==
{{reflist|2}}

[[Категорія:Поведінка тварин]]
[[Категорія:Групові процеси]]