Stigmergy

Stigmergy er hugtak notað til að lýsa sérstöku formi samhæfingar samskipta í dreifðu kerfi sem inniheldur fjölda einstaklinga. Einstaklingarnir í kerfinu hafa ekki bein samskipti sín á milli heldur aðeins óbeint með því að breyta nærumhverfi sínu. Það sem hefur verið búið til saman verður sem sagt kveikjan að (sjá tilkomu ) eftirfylgni og almennar leiðbeiningar um hvernig eigi að halda sköpun sinni áfram.

Greinarmunur er gerður á milli sematectonic og prjónamerki byggir stigmergy. Í stimplun ^[1] stimplun hefur núverandi ástand verkefnaafgreiðslu (til dæmis stöðu og eiginleika hreiðurbyggingarinnar) áhrif á hegðun einstaklinganna í samskiptum sín á milli; Með stimplun sem byggir á merkjum, eru það hins vegar verkefna óháð merki ( t.d. lykt og önnur boðefni ) sem eru sett í umhverfið.

Hugtakið kemur frá grísku orðunum stigma (στιγμα) fyrir merkingu og ergon (εργον) fyrir vinnu.

Vinnureglan

Meginreglan byggist á því að snefill sem lagður er í umhverfi örvar framkvæmd næstu athafnar - af sama eða öðrum þátttakanda. Þannig hafa síðari athafnir tilhneigingu til að styrkjast og byggja hvor á annarri, sem leiðir til þess að samhangandi og greinilega kerfisbundin starfsemi kemur fram sjálfkrafa. Stigmergy er form sjálfskipulags . Það skapar flókin, hugsanlega greind mannvirki án þess að þurfa að skipuleggja, stjórna eða jafnvel bein samskipti milli þeirra sem hlut eiga að máli.

Kveikt í náttúrunni

Stigmergy sást fyrst í náttúrunni. Til dæmis hafa maurar óbein samskipti sín á milli þegar þeir eru að rækta með því að skilja ferómón eftir götum sínum: maurnýlenda er þannig stimplandi kerfi.

Annað dæmi er haugarnir sem termítar hafa búið til . Þegar þau byggja mjög flókin mannvirki þeirra hafa þessi skordýr einnig samskipti með ferómónum: Hvert dýr kemur með ögn af rökum jarðvegi úr umhverfi sínu, veitir ögninni ferómónum og setur það í sameiginlega bygginguna. Termítar laðast að ferómónum hinna sértæku nýlendu sinnar og því er líklegra að þeir muni setja jarðvegsagnir sínar nálægt stað þar sem aðrir termítar hafa þegar yfirgefið sína. Þetta leiðir smám saman til þess að súlur, bogar, göng og hólf eru byggð. Hins vegar geta merkingar orðið úreltar, dreifðar, gufað upp osfrv., Þannig að áhrifarík samræmd nálgun leiðir ekki alltaf til.

Öflugur í tæknilegum kerfum

Stigmergy hefur einnig sinn stað á Netinu, þar sem margir notendur ( umboðsmenn ) hafa samskipti sín á milli með því að breyta sameiginlegu sýndarumhverfi sínu ( sameignartengt jafningjaframleiðsla ). Bein skipti á skilaboðum væru vanvirk. Frekar eru skilaboð geymd á staðnum og fundin af umboðsmönnum sem hlut eiga að máli, en næstu aðgerðir þeirra ákveða þeir. Hins vegar geta staðbundnar geymdar upplýsingar orðið úreltar. Besta lausn er ekki alltaf tryggð. ^[2]

Wiki tæknin er gott dæmi um þetta. Hægt er að líkja innihaldi wiki við termíthaug: einstaklingur skilur eftir sig keim af hugmynd (til dæmis upphaf greinar í Wikipedia ), sem aftur dregur að sér aðra notendur. Byggt á ósýnilegu upphafi þróast upphafshugtakið smám saman í flókna uppbyggingu tengts innihalds án þess að þörf sé á beinni snertingu milli örgjörvanna, þ.e. margbreytileiki getur einnig myndast með óbeinni samhæfingu eða óbeinu samstarfi . ^[3]

Annað mögulegt notkunarsvið er hagræðing flutningsleiða í flutningum . Hér z. B. Flutningabílar setja merki (t.d. upplýsingaefni) á stöðvar sem þeir heimsækja. Hægt er að nota merki til að dreifa eða gufa upp á markvissan hátt.

Sögulegur bakgrunnur

Hugtakið stimplun var kynnt árið 1959 af franska líffræðingnum Pierre-Paul Grassé (1895–1985) með tilvísun í hegðun termíta. Hann skilgreindi það sem: að örva starfsmenn í gegnum það sem þeir búa til . Stigmergy var síðar einnig notað í tilraunum rannsóknir sem tengjast sjálfvirkni, multi -agent kerfi , kvik upplýsingaöflun, og samskipti í net tölva.

bókmenntir

• Pierre-Paul Grassé: La reconstruction du nid et les coordinations inter-individuales chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation du comportement des Termites constructeurs. Í: Insectes Sociaux 6 (París 1959), bls. 41-83.
• Holger Kasinger, Jörg Denzinger, Bernhard Bauer: Miðstýrð samhæfing einsleitra og ólíkra efna með stafrænum infochemicals , ACM Symposium on Applied Computing 2009, bls. 1223-1224.

Einstök sönnunargögn

1. ↑ „handverksmerki,“ úr grísku: σήμα sema „merki“ og τέκτων Tekton „iðnaðarmaður“
2. ↑ https://www.informatik.uni-augsburg.de/de/lehrstuehle/swt/se/teaching/ws1112/soas/unterlagen/SOAS-Vorlesung-09_WS1112.pdf @ 1 @ 2 Sniðmát: Toter Link/www.informatik .uni-augsburg.de ( síðu ekki lengur í boði , leita í skjalasafni vefur )
3. ^ Peter Miller: Smart Swarm , Collins (2011), ISBN 978-0-00-738297-2 , bls. 133

Vefsíðutenglar

• Stigmergic Systems , svívirðandi rannsóknargátt