Documente Academic
Documente Profesional
Documente Cultură
Băncescu Mioara
Motto: Cibernetica este o știință interdisciplinară, preia la fel de mult din biologie ca și din fizică, la fel de mult
din studiul creierului ca de la studiul calculatoarelor, și se preocupă de limbajul oficial al științei pentru
furnizarea de instrumente cu care poate fi descris comportamentul în toate aceste sisteme în mod obiectiv.
(Stafford Beer)
Modelarea bazată ecuaţii utilizează de cele mai multe ori metode din categoria ecuaţiilor cu
diferenţe finite.
1
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Uri Wilensky a creat prima versiune de NetLogo în 1999, iar de atunci programul a fost
îmbunătăţit în mod continuu. Printre funcţionalităţile programului se numără:
Modelarea are drept rezultat elaborarea unui model cu ajutorul căruia se descrie, se
înţelege sau se percepe o situaţie din lumea înconjurătoare care nu este altfel accesibilă
observatorului uman.
2
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Există o literatură bogată care conţine mai multe definiţii date conceptului de
,,agent”1.
1
În dicţionar agentul este definit ca ,,cineva care, sau prin care se exercită putere sau produce un
efect”. Definiţia indică faptul că agentul exercită o acţiune, schimbă ceva în mediul înconjurător.
3
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Agenţii fac
lucruri, ei Definiţie
acţionează,
de aceea ei se Shardlo 1990
numesc w
agenţi
2 termeni
Definiţie pentru a
Wooldridg descrie
1995 e şi agenţii:
Jennings autonomia,
raţionalitatea
3 concepte
cheie:
poziţionarea Definiţie
in raport cu Jennings 1998
mediul; et all
autonomia;
flexibilitatea.
4
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Definiţia propusă de Jennings et all (1998) este mai cuprinzătoare: un agent este un
sistem uman sau de calcul situat într-un anumit mediu, care este capabil de acţiune
autonomă flexibilă pentru a realiza obiectivele sale proiectate.
Conceptele cheie
utilizate ȋn cadrul definiţiei
sunt detaliate în continuare:
• poziţionarea în raport
cu mediul
• autonomia
• flexibilitatea.
5
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
6
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Un alt exemplu de
agent situat într-un mediu este
muşuroiul de furnici. Furnicile
interacţionează una cu cealaltă
prin intermediul feromonilor
pe care ele îl depozitează în
mediu şi acesta le ghidează
acţiunile, drumurilor urmate de furnici prin mediu.
Modelul are valori implicite pentru trei variabile de intrare, valori pe care utilizatorul le
poate modifica pentru a accesa o paletă mai largă de rezultate posibile:
7
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
8
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Agenții modelului sunt frunzele unui copac. Fiecare agent primeşte inputuri de la
mediu (temperatura, intensitatea vântului, intensitatea ploilor, intensitatea căldurii de la
soare) şi poate executa acţiuni de schimbare a culorii sau de desprindere din copac, ceea ce
schimbă aspectul mediului. Astfel, modelul poate fi privit ca un instrument de modelare a
poziționării unor agenți în raport cu mediul.
9
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
care indică cât de puternic se agață de copac o frunză; atașamentul crește cu ajutorul
factorului apă și scade prin factorii din mediu vânt și ploaie.
10
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
11
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Conceptul de flexibilitate al unui agent poate fi ilustrat cu ajutorul unui telefon mobil
inteligent.
12
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
13
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
14
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
15
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
17
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Sistemele multiagent sunt sisteme bazate pe mai mulţi agenţi interconectaţi (agentul
poate fi privit, după cum am definit în subcapitolul anterior, ca sistem uman sau de calcul
situat într-un anumit mediu, capabil de acţiune autonomă flexibilă pentru a realiza
obiectivele sale proiectate).
Arhitecturile organizate orizontal sunt acele arhitecturi în care toate nivelele au acces
la senzorii de intrare şi la acţiunea de ieşire a agentului.
18
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Arhitecturile organizate vertical sunt acele arhitecturi în care doar un singur nivel are
acces la senzorii de intrare şi efectorii agentului (acţiunea de ieşire).
Nivel n
… Output .....
Input
(acţiune)
(percepţie) Nivel 2
Nivel 1
Input Output
(percepţie) (acţiune)
a) b)
19
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
În figura 1.5 sunt reprezentate patru situaţii care pot apărea în comunicarea dintre doi
agenţi. Cea mai complexă este situaţia în care cei doi agenţi interacţionează.
20
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Agent 1 Agent 2
Agent 1 Agent 2
Agent 1 Agent 2
Agent 1 Agent 2
Folosind modelul „Rumor Mill” din librăria NetLogo putem exemplifica protocoalele de
comunicare dintre agenţi.
Agenţii din model sunt un grup de persoane care pot răspândi un zvon vecinilor din
jurul lor. Zvonul se răspândește atunci când o persoană care cunoaște zvonul îl comunică unuia
dintre vecini.
21
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
• modul de definire a vecinilor unei persoane, fie prin patru, fie prin opt persoane
adiacente (eight-mode? on/off), valoarea prestabilită fiind posibilitatea unui agent de
a comunica zvonul catre patru vecini.
Comunicarea între agenţi poate începe din centrul perimetrului unde sunt poziţionaţi
agenţii, alegând opţiunea „setup-one” sau din diferite puncte ale perimetrului, alegând
opţiunea „setup-random”, similar figurii 1.6.
Simularea se opreşte când zvonul a fost comunicat tuturor agenţilor, moment în care
monitorul rezultatelor modelului („clique %”) arată valoarea 100%.
Comunicarea dintre agenţi este evidenţiată în cadrul modelului prin opţiuni de colorare
a hărţii răspândirii zvonului, după cum se poate vizualiza în figura 1.7:
22
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
opţiunea de colorare a agenţilor care au auzit deja zvonul; cu roşu este opţiunea
prestabilită;
opţiunea de colorare în nuanţe de galben a agenţilor care au auzit zvonul la
începutul simulării (nunanţe deschise) sau la finalul simulării (nuanţe închise);
opţiunea de colorare în nuanţe de verde a agenţilor care au auzit zvonul din mai
multe surse (nunanţe deschise) sau dintr-o singură sursă (nuanţe închise).
23
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
cooperarea
coordonarea
negocierea
competiţia
24
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Agenții din model sunt un grup de filosofi care pot avea 3 stări pe parcursul execuţiei
modelului: pot fi în proces de meditaţie (colorați în albastru), pot fi înfometați (colorați în
rosu), sau mănâncă (colorați în verde).
După cum vizualizăm în figura 1.8, filosofii sunt așezați în jurul unei mese, având o
farfurie cu spaghete în mijlocul acesteia, iar între fiecare filosof există câte o furculiță. Pentru
a putea mânca spaghetele, este necesar ca filosoful să utilizeze 2 furculițe în același timp,
generând astfel imposibilitatea ca doi filosofi vecini sa mănânce în același timp.
25
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Modelul are valori prestabilite pentru trei variabile de intrare, valori pe care utilizatorul
le poate modifica pentru a realiza diverse scenarii de simulare bazată pe agenţi:
Toți filosofii sunt inițial în starea de gândire, fiind colorați în albastru. Cu fiecare unitate
de timp trecută, un filosof care gândește poate trece în starea de înfometare, schimbându-şi
culoarea din albastru in roşu. Un filosof înfometat va încerca să obțină ambele furculițe. In
momentul când le obţine, începe imediat să mănânce utilizând cele 2 furculițe, va deveni de
culoare verde până în momentul în care nu îi mai este foame, revenind apoi la starea de
gândire.
26
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
27
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Având setarea de cooperare activă modelul folosește o strategie mai sofisticată pentru
achiziționarea și eliberarea furculițelor:
• dacă agentul are furculița din stânga dar nu deține furculița din dreapta,
eliberează furculița din stânga (acest comportament este diferit de cel de la
scenariul anterior, în care agenţii nu cooperau);
• dacă este disponibilă furculița dreapta, agentul o achiziţionează;
• dacă agentul are furculița dreaptă dar nu deține pe cea din stânga, eliberează
furculița din dreapta (acest comportament este diferit de cel de la scenariul
anterior, în care agenţii nu cooperau);
• dacă agentul are ambele furculițe, începe să mănânce; în caz contrar, încearcă
din nou să achiziționeze furculițele;
• când agentul nu mai este înfometat, furculițele sunt eliberate.
După cum putem observa din figura 1.10, numărul filosofilor înfometați este mai scăzut
in acest scenariu decat în cel în care filosofii nu cooperează. Consumul de spaghete este acum
similar pentru fiecare filosof, accesul la mâncare fiind echitabil în scenariul în care filosofii
cooperează.
28
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
29
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
• organizaţii: proiectarea
organizaţiilor virtuale; modelarea
riscurilor operaţionale într-o
organizaţie; modelarea structurii
ierarhice din cadrul organizaţiei
după diferite tipologii: funcţional,
matricial, organizare pe proiecte, etc;
30
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Agenţii îşi aleg propria cale printr-un magazin virtual, alegând bunurile aflate pe rafturi
şi punându-le în propriile coşuri.
Agenţii respectă principiul vecinătăţii celei mai apropiate, adică se deplasează la locaţia
cea mai apropiată unde se află un articol de pe lista proprie de cumpărături.
Cumpărătorii, desigur, nu doresc să piardă timpul, astfel că ei preferă cel mai scurt
drum. Dar managementul magazinului ar dori ca ei să treacă prin cât mai multe raioane astfel
încât să impulsioneze cumpărăturile.
31
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Agenţii din model reprezintă vânzătorii, dar şi casierii, supraveghetorii sau alţi angajaţi
aflaţi în interacţiune.
2
Modelul a fost dezvoltat în cadrul laboratoarelor naţionale Los Alamos din SUA.
32
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
De exemplu, când o călătorie devine prea lungă, agenţii caută alte rute, trec de la
automobil la autobuz sau metrou, pleacă mai devreme sau mai târziu sau chiar renunţă la
anumite activităţi planificate.
• previzionarea unor fenomene neprevăzute care pot să apară (ambuteiaje, blocaje ale
traficului, etc).
33
Cap 1. Introducere în modelare. Modelarea bazată pe agenţi. Suport de curs 2021-2022, Conf. Băncescu Mioara
Bibliografie
Scarlat, E., Chiriţă N. (2012), “Bazele Ciberneticii Economice”, Ed. Economică, Bucureşti
34
Cap 2. Modelarea bazată pe ecuaţii. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
1
Descartes este considerat părintele filosofiei moderne. A definit un punct de început al existenței prin maxima
„Gândesc, deci exist”.
1
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
Cibernetica – o ramură a
matematicii care se ocupă
cu probleme de control,
recursivitate și informații.
(Bateson)
2
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
• Observarea sistemului
• Analiza sistemului
• Validarea modelului
3
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
Informaţiile culese pot fi, de multe ori, foarte diverse sau într-un volum extrem de
mare. În final rămâne doar informaţia relevantă, care va fi utilizată efectiv în
elaborarea modelului.
4
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
5
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
În practică sunt numeroase situaţiile în care valoarea unei variabile de ieşire a unui
sistem depinde de valoarea variabilei din perioada anterioară (capitalul unei firme, venitul
la nivelul unei economii, etc).
𝑌 = 𝛼𝑌 +𝑔 (2.1)
unde:
Cazuri:
𝑌∗ = 𝑌 = 𝑌 (2.3)
6
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
𝑌 = 𝐴𝜏 (2.5)
unde:
𝑌 = 𝐴𝜏 + 𝑌 ∗ (2.6)
𝑌 = 𝐴𝜏 + 𝑌 ∗ = (𝑌 − 𝑌 ∗ )𝛼 + 𝑌 ∗ = (𝑌 − )𝛼 + (2.8)
Atunci 𝜏 ⎯ 0 ⇒ 𝑌 = 𝐴𝜏 + 𝑌 ∗ ⎯ 𝑌 ∗
→ →
Subcazuri:
7
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
Subcazuri:
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0
1 3 5 7 9 11 13 15
Timp t
8
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
𝑄 =𝛼 −𝛼 𝑃 +𝛼 𝑌 (2.9)
𝑄 =𝛽 +𝛽 𝑃 +𝛽 𝑍 (2.10)
𝑄 =𝑄 (2.11)
unde:
Ecuaţia 2.11 se referă la condiţia de echilibru între cerere şi ofertă pe piaţa produsului
analizat.
𝑃 = 𝑃 + + 𝑌− 𝑍 (2.12)
𝑃∗ = 𝑃∗ + + 𝑌− 𝑍 ⇒
𝑃∗ = + 𝑌− 𝑍 (2.13)
10
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
𝑃 = 𝑃 (2.14)
Soluţia pentru 2.14 este de forma: 𝑃 = 𝐴𝜏 , cu explicaţiile similare ecuaţiei 2.5. Atunci
în 2.14 obţinem: 𝐴𝜏 + 𝐴𝜏 =0 ⇒ 𝐴𝜏 (𝜏 + )=0
𝑃 = (𝑃 − 𝑃∗ )( ) + 𝑃∗ (2.16)
(2.17)
unde:
(2.18)
(2.20)
(2.21)
(2.22)
12
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
(2.25)
Deci vom avea două rădăcini posibile ale ecuaţiei caracteristice. Atunci soluţia părţii
omogene poate fi sau iar cele două soluţii pot fi
(2.27)
sau
, dacă 1 + 𝛽 + 𝛽 = 0
13
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
Caz I) 0 < 𝜏 < 1 ; 0 < 𝜏 < 1. Ambele rădăcini ale ecuaţiei caracteristice sunt fracţii
pozitive.
14
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
Caz II) 𝜏 > 1 ; 𝜏 > 1. Ambele rădăcini ale ecuaţiei caracteristice au valoarea
peste 1.
4500000
4000000
3500000
3000000
2500000
2000000
1500000
1000000
500000
0
1 3 5 7 9 11 13 15
Timp t
Caz III) -1 < 𝜏 < 0 ; -1 < 𝜏 < 0. Ambele rădăcini ale ecuaţiei caracteristice sunt
fracţii negative.
Atunci
15
Cap 2.Modelarea bazată pe ecuaţii.Suport de curs 2021 - 2022,Conf.Băncescu Mioara
Caz IV) 𝜏 < -1 ; 𝜏 < -1. Ambele rădăcini ale ecuaţiei caracteristice au valoarea sub -1.
Una dintre rădăcinile ecuaţiei caracteristice este o fracţie negativă, iar cealaltă are
valoarea sub -1 sau peste 1.
Atunci
, unde
17
Cap 2.Modelarea bazată pe ecuaţii. Suport de curs 2021 - 2022, Conf.Băncescu Mioara
(2.31)
(2.32)
(2.33)
unde:
Cerinţe:
18
Cap 2.Modelarea bazată pe ecuaţii. Suport de curs 2021 - 2022, Conf.Băncescu Mioara
Rezolvare:
a) (2.32)
(2.33)
(2.31), (2.32)
(2.34)
unde termenul g din forma generală a unei ecuaţii cu diferenţe de ordinul 2 va fi:
(2.35)
Relaţia (2.35) este relaţia de calcul pentru soluţia particulară a ecuaţiei (2.34).
unde:
𝜏 - reprezintă rădăcina ecuaţiei cu diferenţe;
A – reprezintă o constantă nenulă a cărei valoare se poate determina din
informaţiile date, cu ajutorul valorilor variabilei de ieşire Y 0 , Y1
19
Cap 2.Modelarea bazată pe ecuaţii. Suport de curs 2021 - 2022, Conf.Băncescu Mioara
(2.37)
Bibliografie
• Bruno, L. (1999), “Math and Mathematicians: The History of Math Discoveries Around the World”, UXL
1st edition
• Scarlat, E., Chiriţă N. (2012), “Bazele Ciberneticii Economice”, Ed. Economică, Bucureşti
20
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
1. Etapa precursorilor
2. Etapa întemeietorilor
3. Etapa pionierilor
4. Etapa inovatorilor
La care se adaugă perioada începută după 1985 şi care continuă şi în prezent, perioadă
cunoscută sub numele generic de Ştiinţele Complexităţii.
Printre precursorii ciberneticii se numără marele savant, medicul român Ştefan Odobleja
(1902-1978). Contribuţia acestuia la apariţia ciberneticii este prezentată in capitolul 5.
André-Marie Ampère (1775- 1836), un fizician și matematician francez, se numără
printre precursorii ciberneticii. La 12 ani cunoștea calculul diferențial și integral, la 13 ani
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
prezenta Academiei din Lyon un tratat despre secțiunile conice. Pentru viitorul domeniu al
ciberneticii este relevantă lucrarea1 publicată în 1834. Definiţia dată de Ampere unei ştiinţe a
viitorului a fost următoarea:
Etapa întemeietorilor acoperă perioada anilor 1940 - 1950. Anul 1948 este considerat
anul când că ar fi apărut în mod oficial ştiinţa ciberneticii. Norbert Wiener este considerat
fondatorul ciberneticii. Contribuţia acestuia la apariţia noii stiinte a ciberneticii este
prezentată in capitolul 5.
Etapa pionierilor ciberneticii acoperă perioada anilor 1950 – 1960. Oameni de ştiinţă care
se numără printre pionierii ciberneticii: William Ross Ashby; Ludwig von Bertalanffy; Heinz von
1
Ampère, A.M. (1834), “Essai sur la philosophie des sciences, ou exposition analytique d'une classification
naturelle de toutes les connaissances humaines’’
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Foerster; Gregory Bateson; Stafford Beer; Claude Shannon; Lotfi Zadeh2; Keneth Boulding; John
von Neumann3; Gordon Pask; Ilya Prigogine4.
Etapa inovatorilor ciberneticii acoperă perioada anilor 1960 – 1985. Printre inovatorii
ciberneticii se numără: Magoroh Maruyama; Herman Haken; Herbert Simon 5; James Grier Miller6;
Ernst von Glasersfeld; Umberto Maturana; Andrey Kolmogorov; Eduard Lorenz 7; Brian Arthur8;
Jay Forrester9.
precursorul Ampère folosind sintagma „artă sau ştiinţă”, un inovator al ciberneticii, Umberto
Maturana (1928 - ), a propus pentru cibernetică o definiţie in care afirmă că cibernetica este şi
artă şi ştiinţă:
2
Zadeh pune bazele logicii fuzzy - o logică multivalentă, în care valorile adevărate ale variabilelor pot lua valori între
0 și 1.
3
von Newman crează conceptul de automate celulare: mulțime de elemente cu capacitatea de
autoreproducere. Introduce teoria jocurilor (Games Theory).
4
Prigogine introduce noțiunea de sistem disipativ - sistem deschis care operează departe de echilibrul
termodinamic, structura se distruge treptat, trecând la o structură haotică.
5
Simon este laureat al premiului Nobel in 1978; a publicat ,,The Architecture of Complexity” (1962).
6
James Grier Miller a contribuit la definirea metodei cibernetice ȋn biologie; a publicat ,,Living Systems” (1978)
7
Lorenz este matematicianul american care a dezvoltat teoria haosului, a studiat comportamentul sistemelor
departe de echilibru.
8
Arthur a afirmat că sistemele sunt coevolutive: sistemul, observatorul și mediul, coevoluează. Sistemul este un
element activ într-un circuit.
9
Datorită lui Forrester s-a dezvoltat dinamica sistemelor. Forrester utilizează buclele feed-back positive și
negative, variabilele de stoc, ritmurile și întârzierile pentru modelarea sistemelor dinamice
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Se acceptă astăzi tot mai des ideea că cibernetica nu este o singură ştiinţă, ci o metaştiinţă,
din care a decurs in mod firesc grupuri de discipline ştiinţifice interdependente care au ca obiect
comun de studiu sistemele complexe din diferite domenii:
Publicaţiile apărute după anii 2000 în domeniul ciberneticii acoperă teme precum: studiul
reţelelor complexe, societăţiile de tip reţele globale, teoria sistemelor mondiale, reţelele libere
la scală, economie cantitativă, ştiinţe politice cantitative, societăţi mobile, societăţi artificiale10.
În etapa începută după 1985 s-au remarcat prin contribuţii remarcabile savanţi cum
ar fi: Stuart Umpleby; Stephan Wolfram; Stuart Kauffman; Eve Mitleton-Kelly; Christofer
Langton11; Murray Gell-Mann; James Gleick; Brian Arthur; Claudio Cioffi-Revilla; Jeanette Wing.
Cibernetica de ordinul 1 s-a axat pe construirea unor teorii care să explice fenomenele
observate (cum funcţionează lumea).
Cibernetica de ordinul 2 a venit cu includerea observatorului în cadrul explicării
fenomenelor observate.
10
Terminologia în limba engleză: „Complex Networks”, „Global Network Society”, „World Systems Theory”,
„Scale-free Networks”, „Computational Economics”, „Computational Political Science”, „Mobile Societies”,
„Artificial Societies”.
11
Langton dezvoltă A-life (Atificial Life). S-a remarcat prin metodele de investigare a sistemelor dinamice cu
ajutorul proceselor care se desfășoară în sistemele vii - metode de simulare cu ajutorul modelelor computaționale
și a roboticii
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Cibernetica de ordinul 3 se
axează pe explicarea relaţiei dintre
ştiinţele naturii şi
ştiinţele sociale. Este
cibernetica care explică cum oamenii
crează, menţin şi schimbă sisteme
sociale prin limbaj şi idei.
După anii 2000, dezvoltarea ciberneticii societale a fost puternic marcată de componenta
de calcul aplicat, publicându-se numeroase lucrări în jurul conceptelor „computational social
science”, „computational thinking” sau „e-science”12.
12
Reprpezentative sunt cercetările efectuate de Claudio Cioffi-Revilla („computational social science”), Jeanette
Wing („computational thinking”), John Taylor („e-science”).
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
celula umană poate fi văzută drept un sistem în sine, dar și ca parte a unui sistem de tip
țesut sau organ;
un atom care poate fi văzut atât din perspectiva unui sistem (sau întreg), cât şi din
perspectiva unui subsistem (o parte) a unei molecule;
sistemul digestiv este atât un sistem cât şi un subsistem al corpului uman din care mai fac
parte subsitemul cardiac, cel respirator, muscular, nervos, circulator, reproducător,
tegumentar, etc. Aceste subsisteme lucrează împreună și interacționează între ele pentru
a crea homeostază sau echilibru la nivelul corpului uman.
Andrey Kolmogorov (1903 - 1987), considerat un inovator al ciberneticii, a propus o
definiţie pentru cibernetică axată pe conceptul de sistem:
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Cibernetica este o știință care se ocupă cu studiul sistemelor de orice natură, care sunt
capabile de primirea, depozitarea, și prelucrarea informației, astfel încât să o folosească
pentru control. (Kolmogorov)
O reprezentare facilă a structurii interne a unui sistem şi a legăturilor care există între
componente se poate face cu ajutorul reţelelor complexe. Această reprezentare a structurii unui
sistem prin reţele complexe va fi abordată în cadrul capitolului 4.
3.3 Complexitatea
In prezent, aproape 100% din locuitorii planetei sunt interconectaţi fizic, datorită căilor
moderne si variate de transport internaţional. Dacă in cazul unor pandemii din trecut, a durat
aproximativ 4-5 ani pentru ca o pandemie să se extindă din Asia in Europa, în cazul COVID-19,
acest lucru s-a produs în mai puţin de o lună.
Transportul rapid, aerian sau rutier, a facilitat imprastierea virsului in peste o sută de
tări in mai putin de două luni, oferind o imagine clară despre amploarea legăturilor
interumane.
periodic, să se restructureze.
În 1995 a fost vândută prima carte pe Amazon.com, iar de atunci, pentru multe persoane,
cumpărarea de cărți online a devenit o modalitate ușoară de achiziţie în comparație cu
achiziționarea lor dintr-o librărie fizică. Deși firma avea succes cu strategia vânzării de cărţi
online, comportamentul de adaptare a continuat. În 1996, firma a introdus un program de
afiliere a partenerilor şi ideea cumpărăturilor într-un singur click, ajutând compania să crească
şi să își extindă oferta cu produse pentru locuință, muzică, programe software, cosmetice, etc.
În următorii ani Amazon a câştigat avantaje strategice în faţa distribuitorilor care au rămas
cantonaţi lanţurilor tradiţionale de aprovizionare şi distribuţie.
Compania s-a adaptat periodic noilor cerințe din partea consumatorilor, transformând
experienţa de cumpărare a produselor într-o experienţă tot mai rapidă și facilă.
Amazon, consacrată ca fiind una dintre cele mai inovatoare companii din lume, a fost şi
este deschisă la schimbări în raport cu preferințele consumatorilor, într-o continuă dinamică,
ilustrând importanța de a fi adaptiv în cadrul unei pieţe cu mecanisme complexe.
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Dintre definiţiile propuse de Ashby pentru cibernetică care leagă frumos conceptele
de comportament adaptiv, complexitate, sistem amintim:
Sistemele complexe au o
multitudine de elemente în
componenţă, de acelaşi tip sau de
tipuri diferite şi o multitudine de
interdependente în cadrul
sistemului.
Exemple de sisteme complexe care nu sunt ȋnsă adaptive: un avion care nu se adaptează
autonom condiţiilor de zbor, o maşină de spălat care nu stie să se adapteze preferintelor
utilizatorului sau o linie de producţie tradiţională.
Sistemele adaptive complexe se găsesc peste tot în jurul nostru. Ştiinţele Complexităţii
confirmă faptul că marea majoritate a sistemelor reale sunt adaptive complexe.
Aeronavele (agenții) pot acționa în moduri care nu sunt total predictibile. De exemplu, îsi
pot pierde direcția de zbor. Procedurile care descriu programul de zbor al aeronavelor si
comportamentul asteptat al acestora într-o multitudine de situații sunt complexe.
Unii agenti (aeronave) pot avea defecțiuni sau întârzieri în ceea ce privește decolarea sau
aterizarea, iar astfel determina întarzieri la decolarea sau aterizarea altor agenti.
În ceea ce priveşte caracterul adaptiv al pieţei de carte, se poate observa cum aceasta a
trebuit să se adapteze în 2020 timpurilor prezente, lovite de criza cauzată de pandemia de
Covid-19, şi să se orienteze cu promovarea de carte mai mult în mediul online.
Exemplu: CINEMATOGRAFIA
Domeniul cinematografic poate fi privit sub forma unui sistem alcătuit din milioane de
agenți, de la producători, regizori, scenariști, la actori, care sunt într-o continuă acțiune de a
realiza un conținut cât mai de calitate, lovindu-se de numeroase obstacole neprevăzute.
De exemplu incapacitatea de a face rost de aprobarea pentru a filma într-un anumit loc,
sau apariția unor cheltuieli mari, neasteptate fac ca sistemul cinematografic să fie nevoit să-și
adapteze mereu strategiile, acţiunile unui agent schimband contextul pentru alţi agenţi.
Folosind modelul „Bike Tire” din librăria NetLogo putem exemplifica un sistem adaptiv
complex.
În acest model, agenții sunt particulele de aer aflate într-un spațiu închis.
Pentru a obține o gamă variată de interconexiuni intre agenți, utilizatorul poate alege:
• ca particulele să nu se ciocnească între ele; astfel se elimină interconexiunile între
agenti;
• să modifice dimensiunea spatiului în care se află particulele; facand spatiul mai mic sau
mai mare, se observa ca ciocnirile între agenți sunt mai frecvente sau mai rare;
• să dezactiveze opțiunea de a sări înapoi atunci când particulele se lovesc de pereții
spatiului; în acest caz, complexitatea interactiunilor scade, agentii ies in afara spatiului
la contactul cu marginiler acestuia;
• să reducă numărul de particule, caz în care scade numarul interacțiunilor dintre agenti.
Modelul „Urban Suite - Recycling” din librăria NetLogo oferă o altă exemplificare a unui
sistem adaptiv complex.
La începutul simulării, toate celulele din mediu sunt noi, nici reciclate, nici încarcate de
deșeuri.
Modelul are valori prestabilite pentru trei variabile de intrare, valori pe care utilizatorul
le poate modifica pentru a realiza diverse scenarii de simulare bazată pe agenţi:
Agenții coleactează energie din mediu (poate fi interpretată ca resursă economică sau
monetară). Dacă un agent rămâne fără energie, dispare. De fiecare dată când agenții se
deplasează procesează mai întâi celula în care sunt pozitionati, apoi trec la colectarea energiei
din una dintre cele opt celule vecine.
Toți agenții încep simularea cu jumătate din energia stocată maximă posibilă.
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
fără acţiunea de consum de resurse, total sau parţial, acţiunea de reciclare nu ar avea
loc;
lipsa reciclatorilor ar duce la un sistem dezechilibrat, simularea s-ar finaliza cu dispariţia
tuturor agenţilor, inclusiv cei de tip risipitor, într-un timp mai scurt sau mai îndelungat,
influenţat de setarea de regenerare a resurselor de pe interfaţa modelului;
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Toate sistemele adaptive complexe sunt alcătuite dintr-un număr mare de agenţi care
interacţionează. Agenţii din economiile de piaţă sunt firme, gospodării, bănci comerciale,
agenţii guvernamentale, etc.
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Legat de al treilea principiu, viitorul incert, indiferent de prognozele care sunt făcute
privind evoluţia viitoare posibilă, agenţii sunt supuşi unor riscuri care sunt imposibil de
prevăzut în orice economie de piaţă, chiar şi într-una foarte bine organizată sau consolidată.
Exemple de elemente incerte:
1. auto – organizarea;
2. emergenţa;
3. feedbackul;
4. co-evoluţia;
5. conectivitatea;
6. interdependenţa;
7. structuri disipative;
8. funcţionarea departe-de-echilibru;
Caracteristica de feedback
Caracteristica de
feedback este prezenta
atunci cand inputul este
modificat de către output
într-o direcţie necesară
pentru a reduce
diferenţa dintre
situaţia curentă
şi situaţia scop.
Dispozitivul de tip
termostat, spre exemplu,
reglează temperatura unei
încăperi. Termostatul îşi
adaptează comportamentul,
oprind sau pornind sistemul de
încălzire, ca răspuns la efectele
comportamentului său anterior.
Conexiunile dintre agenți devin mai importante decât agenții înșiși în perspectiva
sistemelor adaptive complexe.
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Caracteristica de co-evoluţie
Co-evoluţia se referă la faptul că
traiectoriile de evoluţie a două sisteme
interferează în timp, adaptându-se una
la alta.
Exemplu: plecând de la
interacţiuniledin cadrul unui grup de
turişti se creazăun noutraseu care va
fi urmatîn cadrul excursiei.
Noţiuni anterioare
Inainte de anul 2016, modelul de robot aspirator Roomba nu putea sa fie controlat de
oriunde, fiind necesara apasarea unui buton de start pentru ca acesta sa inceapa procesul de
curatare a suprafetelor. Evolutia tehnologiei, facilitata de existenta modelelor anterioare de
roboti aspiratori, a permis controlarea robotelului de oriunde, de exemplu de la locul de
munca, prin apasarea butonului de start cu ajutorul unei aplicatii mobile iRobot HOME (robotul
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
• modul „dock” care instruiește robotul asirator să caute in mod autonom o bază
de încărcare pentru reîncărcarea bateriei;
• setul de senzori care pot detecta prezența obstacolelor in incaperea ce se
aspira, pete murdare pe podea sau căderi abrupte pentru a împiedica robotul
să cadă pe scări;
• modul de functionare silentioasa.
In anul 2012, model de robot casnic FoldiMate Family care împătureste, calcă și
parfumează hainele s-a bazat pe o tehnologie in care hainele trebuiau sa fie asezate cu mana
de utilizator, urmand ca apoi robotelul sa calce si sa impacheteze cate un singur articol odata.
Evolutia tehnologiei, dependenta de existenta modelelelor anterioare, a permis incepand cu
2018 lansarea unui model de robot care:
Exemplu: în sistemele
economice reale, starea de echilibru
general este imposibila de detectat,
aceste sisteme functionand departe
de echilibru, cu dezechilibre intre
cererea şi oferta din bunuri, servicii
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
sau factori de producţie ai ecomiei. Intr-un sistem economic national vor fi prezente activitati
de schimburi comerciale, de import si de export.
Ernst von Glassersfeld (1917 - 2010) se numără printre inovatorii ciberneticii. Savantul a
propus următoarea definiţie pentru cibernetică, definiţie relevantă din perspectiva caracteristicii
de funcţionare departe-deechilibru a sistemelor adaptive complexe :
Pentru a supravieţui şi a
creşte, un sistem adaptiv
complex are nevoie să
exploreze spaţiul său al
posibilităţilor, să-şi adapteze
acţiunile curente intr-un mod
cat mai variat, să genereze outputuri cat ma variate.
• accesul la internet prin diferite tehnologii; de exemplu accesul prin a patra generație
de internet mobil (internet 4G) incepand cu 2009 a oferit utilizatorilor viteze de pana
la 10 ori mai mari decât cele oferite prin generatia predecedenta (3G); iar incepand
• accesul la platforme de unde utilizatorii pot descarcă jocuri, filme, melodii și aplicații,
cum ar fi platforma Google Play (pentru dispozitive mobile dotate cu sisteme de
operare tip Android) sau platforma Apple Store (pentru dispozitive mobile dotate cu
sisteme de operare tip iOS), incepand cu 2012;
• functia de recunoașterea facială pentru autentificarea utilizatorului, functie prezenta
prima dată pe modelul iPhonex apărut în 2017;
• functia pliabila, începand cu 2018, care permite folosirea dispozitivului ca un telefon
normal sau, prin pliere, dispozitvul devine o tabletă (de exemplu modelul Samsung
Galaxy Fold);
• introducerea unor ecrane tot mai variate si mai performante; de exemplu modelul
iPhone11ProMax lansat în 2019 a avut o diagonală de 6.5 inci OLED, o rezoluție de
2688 x 1242 pixeli, un contrast de rație 2.000.000:1, și luminozitate de 800 nits;
modelul iPhone6 lansat cu 5 ani mai devreme, în 2014, avea caracteristici mai
modeste: diagonala de 4.7 inci LCD, rezoluția de 1334 x 750 de pixeli, un contrast de
rație 1400:1.
sunt necesare setări cât mai variate oferite de un aparat foto privind expunerea şi
distanţa pentru a permite accesul la o varietate largă de poze
în doemniul gastronomiei sunt necesare ingrediente plante cât mai variate pentru
a obţine o paletă largă de condimente,
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Stafford Beer (1926 -2002), profesor englez de cercetări operaționale, se numără printre
pionierii ciberneticii.
întai persoana în
cauză decide să
prindă autobuzul - acţiunea
de a alerga după autobuz
este formulată în sistemul
cortex;
pentru a evalua dacă
acţiunea este
realizabilă, sunt
interpretate informaţii de la
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Pe piaţa de carte din România, un exemplu de co-evoluţie este pus în evidenţă de relaţia
cinematografie-literatură. Cărţile au început să piardă teren în faţa filmelor şi a imaginii,
observându-se o tendinţă în rândul oamenilor de a se îndrepta spre activităţi care nu presupun o
angajare atât de intensă a gândirii. Prin urmare, piaţa de carte a trebuit să evolueze şi ea şi să se
găsească scriitori care să scrie cărţi mai simple, dar plăcute, care să ajungă la un public cât mai larg.
Pandemia Covid-19 oferă un bun exemplu şi pentru caracteristica de feedback. Librăriile şi-
au dorit să existe o creştere a vânzărilor în mediul online pentru a putea compensa pierderile
produse în vânzarea fizică a cărţilor în librării. Starea curentă a pieţei de carte era reprezentată la
începutul anului 2020 de vânzări scăzute de carte în mediul online. Acest decalaj s-a modificat prin
închiderea librăriilor în perioada stării de urgenţă martie-aprilie 2020, care a condus la o creştere
a vânzărilor în mediul online cu 30% faţă de aceeaşi perioadă din anul 2019, multe persoane
orientându-se şi spre cumpărarea cărţilor şcolare.
Explorarea spaţiului posibilităţilor este vizibilă în cadrul pieţei de carte prin raportare la
opera unor scriitori care şi-au modificat de-a lungul timpului stilul de a scrie şi genul cărţilor scrise.
De exemplu, Gabriel Liiceanu este un scriitor care şi-a început cariera cu o carte despre tragic, a
continuat cu scrierea unor jurnale, a unor cărţi civice, precum şi a unei cărţi cu povestiri comice.
Acest lucru s-a răsfrânt asupra succesului pe pieţa de carte în măsura în care varietatea de genuri
şi de stiluri îşi găseşte un public mai larg decât şi-ar găsi doar un anumit gen de carte.
Cap 3. Sisteme adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Bibliografie
1. Descartes, R. (1957), „Discurs asupra metodei de a ne conduce bine raţiunea şi a căuta adevărul în ştiinţe”,
Editura ştiinţifică, Bucureşti
2. Francois, C. (1997), „International Encyclopedia of Systems and Cybernetics”, first edition, München: K. G.
Saur
3. Garavaglia, A. (2019), „Preferential Attachment Models for Dynamic Networks”, Technische Universiteit
Eindhoven
4. Jarrar, A., Balouki Y (2018), „Formal modeling of a complex adaptive air traffic control system in Complex
Adaptive Systems Modeling”, Issue 6
5. Mitleton-Kelly, E. (2003), „Complex Systems and Evolutionary Perspectives of Organisations: The Application
of Complexity Theory to Organisations”, Emerald Publishing Limited
6. Phillips, A.M., Ritala P. (2019), „A Complex Adaptive Systems Agenda for Ecosystem Research
Methodology”, Technological Forecasting & Social Change, vol. 148
7. Scarlat, E., Chiriţă N. (2012), “Bazele Ciberneticii Economice”, Ed. Economică, Bucureşti
8. Sestric, L. (2016), "How Your Favorite Brands Reinvented Themselves and Made Big Money”, Go Banking
Rates
9. Shelton, A., Mangel M. (2012): „Estimating von Bertalanffy parameters with individual and environmental
variations in growth”, Journal of Biological Dynamics
10. Steinhaeusser, T., Elezi F., Tommelein I., Lindemann U. (2014), “Management Cybernetics as a Theoretical
Basis for Lean Construction Thinking ”, Lean Contruction Journal
11. Umpleby, S. (2006), “Cybernetics”, Research Program in Social and Organizational Learning, The George
Washington University, Washington
12. Zimmerman, B., Lindberg, C., Plsek, P. (2008), „Edgeware: Lessons from Complexity Science for Health Care
Leaders”, V H A, Incorporated
Resurse Web:
13. https://www.news.ro/economic/librarie-online-vanzarile-au-crescut-30-prima-luna-
declansarea-starii-urgenta-cele-comandate-carti-iarta-ma-iubit-pacienta-tacuta-dragostea-
vremea-holerei-760-exemplare-vandute-1922405524262020041619343286. Accesat la
5.08.2021
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Noţiuni anterioare
Un sistem adaptiv complex
este un sistem compus din agenţi
individuali, care au libertatea de a
acţiona în moduri care nu sunt
total predictibile şi ale căror
acţiuni sunt interconectate, astfel încât acţiunile unui agent schimbă contextul pentru alţi
agenţi.
Ceea ce face un sistem să fie sistem şi nu o simplă colecţie de elemente sunt conexiunile
şi interacţiunile dintre componentele sale, ca şi efectul pe care aceste legături îl au asupra
comportamentului său.
1
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Exemplu – ecosistemele
biologice.
Relaţiile de conectivitate şi
interdependenţă dintre indivizi, grupuri de
indivizi, instituţii cu care interacţionează in
cadrul unui sistem social facilitează
atingerea unor obiective comune.
2
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
1
Gradul de conectivitate presupune luarea în considerare a forţei de cuplare şi de dependenţă, cunoscute sub
numele de interacţiuni epistatice, iar acestea sunt funcţii de măsura în care contribuţia la fitness adusă de un individ
depinde de alţi indivizi.
3
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Exemplu: viitorul grup de utilizatori ai unei aplicaţii software transmite informaţii legate
de calitatea unei livrări făcute de către echipa de dezvoltare. Astfel, o parte a outpului se
reîntoarce în sistem sub formă de input, iar gradul de conectivitate între echipa de proiect şi
viitorii utilizatori ai aplicaţiei constituie un element esenţial în formarea procesului de
feedback exemplificat.
4
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Conform manuscriptului lui Euler, în oraşul Könisberg există o insulă A, cu cele două
braţe ale râului curgând în jurul ei şi şapte poduri a, b, c, d, e, f, g traversând cele două braţe.
Soluţia găsită de Euler la intrebarea dacă o persoană poate să planifice un drum în aşa fel încât
să traverseze fiecare dintre aceste poduri odată şi numai odată avea să devină prima teoremă
importantă din studiul reţelelor complexe.
Euler a ob reprezentat problema sub forma unui graf: o mulţime de noduri şi legături
conectând fiecare pereche de noduri.
5
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
În exemplul podurilor, cum numărul de noduri impare este 4 (mai mare decât 2), nu
există un drum Euler, un drum care să traverseze fiecare pod o singură dată.
Studiul reţelelor complexe s-a dezvoltat la inceput prin cercetările realizate de Jacob
Moreno, Elton Mayo sau Anatol Rapaport. Moreno şi Mayo au fost promotorii unor metode
cantitative de studiu al grupurilor mici. Moreno a studiat relaţiile de prietenie dintr-un
colegiu, iar Mayo reţelele sociale create între muncitorii din fabricile din Chicago. Rapaport a
fost printre primii matematicieni preocupaţi de proprietăţile cantitative ale reţelelor.
În figura 4.1 este un exemplu de reţea simplă, ce are în componenţă 4 noduri şi 4 muchii.
Semnificaţia practică a nodurilor și muchiilor este exemplificată în continuare.
6
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
1 2
3 4
7
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Vârfurile pot pot să reprezinte aeroporturile lumii, iar muchiile pot fi determinate de
existenţa unor curse care leagă un aeroport de alt aeroport.
Vârfurile pot fi oraşele unei ţări, iar muchiile pot fi determinate de existenţa unor
autostrăzi care să conecteze două oraşe.
8
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Vârfurile sunt reprezentate de paginile www, iar muchiile există dacă două pagini sunt
conectate.
9
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Vârfurile pot fi persoanele care deţin un telefon mobil, iar conexiunile se formează când
indivizii comunică între ele verbal, prin telefon.
Vârfurile sunt reprezentate de autorii unor publicaţii, iar muchiile există dacă un autor
sau grup de autori citează un alt studiu în lucrarea lor. Reţelele de citări sunt o sursă
importantă de date pentru studiile statistice ale reţelelor datorită abundenţei şi acurateţei
datelor oferite.
10
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Vârfurile pot fi indivizi, companii, corporaţii, pieţe, grupuri sociale mici cum ar fi un grup
de actori, comunităţi umane ş.a., iar muchiile pot fi reprezentate de relaţii de prietenie sau de
rudenie, etc
Vârfurile sunt reprezentate de elevii dintr-un colegiu şi sunt colorate după rasă, iar
muchiile reprezintă relaţiile de prietenie.
11
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Vârfurile sunt reprezentate de diferite substanţe (de exemplu enzime), iar muchiile
unesc acele vârfuri între care există o reacţie metabolică ce duce la apariţia unui produs.
12
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Vârfurile sunt speciile din cadrul ecosistemului iar muchiile pot reprezenta relatii de
competitie intre doua specii.
2
Reţelele genetice reprezintă un domeniu de studiu şi cercetare intensă deoarece încă nu sunt clarificate toate
dependenţele dintre proteinele ce alcătuiesc codul genetic
13
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
În cazul dispozitivelor conectate prin „bluetooth”, fie ele telefoane, calculatoare sau
alte dispozitive, caracteristicile de conectivitate şi interdependenţa sunt esențiale întrucât
orice acțiune din partea unui dispozitiv (o cerere de conectare/împerechere, o transmitere de
date/fișiere) determină un răspuns din partea celuilalt (acceptarea cererii, descărcarea
fișierelor, redarea datelor audio/video).
LinkedIn este o rețea de socializare orientată spre mediul profesional cu ajutorul căreia
un utilizator își poate găsi un loc de muncă sau un angajator poate găsi viitorul angajat de care
are nevoie.
Utilizatorii care își deschid un cont in platforma LinkedIn își pot face public CV-ul, pot
căuta locuri de muncă sau pot să împărtășească opinii și materiale.
14
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Nodurile reţelei sunt reprezentate de peste 560 de milioane de oameni din întreaga
lume care s-au inregistrat in platforma, dar si de un numar foarte mare de angajatori care
posteaza anunturi despre locuri de munca disponibile.
Reţelele complexe sunt reţelele cu mai multe tipuri de vârfuri sau cu mai multe tipuri
de muchii. Vârfurile pot avea anumite proprietăţi, muchiile pot fi orientate sau pot avea
ponderi înscrise pe ele.
transferul de date (mesaje, fișiere media) dintre utilizatori, iar legăturile dintre noduri sunt
determinate de apartenenţa la un grup (grupuri de familie, grupuri de prieteni, grupuri de fosti
colegi de liceu, grupuri de parinti, etc).
Grupurile de colaborare vor reprezenta proiecte commune de lucru care se pot adauga in
platforma si care utilizează sistemul “Git”de control al versiunilor.
Alt exemplu de
reţea colaborativă este cel al
actorilor de film. Actorii care apar
în filme sunt conectati intre ei, iar
aparitia in cadrul aceluiasi film
determina apartenenţa la un
grup comun.
16
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Reţelele preferentiale au
multiple aplicaţii în comerţul
electronic.
Procesul de atasament preferential poate fi regăsit într-o gamă variata de situații din
lumea reală, in care o formă de avere este distribuită între un număr de persoane sau obiecte
în funcție de cât au deja, astfel încât cei care sunt deja înstăriți primesc mai mult decât cei care
nu sunt.
17
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
În acest model, agenții sunt reprezentați de nodurile (punctele colorate cu rosu) care
fac parte din rețea.
La inceputul simularii, in model exista două noduri conectate printr-o linie ce reprezintă
prima muchie din rețea. La fiecare pas de executie a modelului, se adaugă un nou nod. Noul
nod alege un nod existent pentru a se conecta, iar șansa unui nod de a fi selectat pentru
conexiune este direct proporțională cu numărul de conexiuni pe care le are deja (cu gradul
nodului), aplicandu-se mecanismul de atasament preferential.
procedura care deplasează nodurile astfel încât rețeaua să fie vizibilă mai
ușor utilizatorului (Layout?);
procedura care poate mari viteza de extindere a retelei (Plot?);
butonul care face ca nodurile să poata fi vizualizate la o dimensiune
proporțională cu numarul lor de conexiuni (Resize-nodes); la o nouă apăsare
a butonului, nodurile vor reveni la dimensiuni egale.
18
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Reţelele sunt studiate astăzi extensiv în multe domenii ştiinţifice deoarece cu ajutorul
lor se poate reprezenta destul de uşor structura internă a unui sistem complex cât şi
interacţiunile dintre elementele componente ale acestuia.
19
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Reţelele ocupă aşadar un loc important în teoria complexităţii, stând la baza modelării
oricărui sistem a cărui structură poate fi descompusă în noduri şi relaţii care există între
elementele sistemului.
20
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
La nivel de macroscară, atunci când avem de-a face cu reţele foarte mari, rolul jucat de
vârfurile individuale nu mai prezintă interes, astfel că se preferă o caracterizare statistică a
reţelei în ansamblu. La nivel de macroscară se pot calcula indicatori cum ar fi:
• conectivitatea în reţea;
• diametrul reţelei;
• distribuţia gradelor;
• V este o mulțime nevidă ale cărei elemente se numesc noduri sau vârfuri;
21
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
elementele matricei 𝑎 indică prezenţa sau absenţa muchiilor reţelei între oricare două
noduri, luand valorile 1 şi 0 astfel:
De asemenea, dacă reţeaua are muchii ponderate, iar 𝑤 reprezintă ponderea asociată
muchiei (𝑖, 𝑗), atunci elementele matricei de adiacenţă devin:
Gradul unui nod 𝑖, notat cu 𝑑(𝑖), reprezintă numărul muchiilor care sunt incidente cu
nodul 𝑖 (numărul de legături care ajung la nodul respectiv). Se poate calcula conform formulei:
𝑑(𝑖) = 𝑎
Figura 4.2
22
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
∑ 𝐶 2 𝐸
𝐶𝐶 = =
𝑁 𝑁 𝑘 (𝑘 − 1)
23
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
𝑑(𝑖)
𝐷 (𝑖) =
𝑁−1
unde d(𝑖) reprezintă numărul muchiilor incidente cu nodul 𝑖 (gradul nodului), N reprezintă
numărul de noduri al reţelei, iar 𝑁 − 1 numărul maxim de conexiuni posibile cu nodul 𝑖.
1
𝐶 (𝑖) = 𝑙
𝑁−1
,
CONECTIVITATEA ÎN REŢEA - gradul în care vârfurile unei rețele sunt conectate direct:
24
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
𝑘
𝐶=
𝑁(𝑁 − 1)
DRUMUL MEDIU DE LUNGIME MINIMĂ (l) - numărul mediu de laturi care trebuie să fie
străbătute pe drumul cel mai scurt dintre oricare două vârfuri ale retelei
2
𝑙= 𝑙 (𝑖, 𝑗)
𝑁(𝑁 − 1)
unde i≠j, iar lmin(i,j) este distanţa minimă dintre vârfurile vi şi vj.
Exemplu : numărul mediu de apăsări (clicks) care trebuiesc efectuate pentru a ajunge
dintr-o pagina web în oricare alta a reţelei web.
25
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
DIAMETRUL RETELEI - este cel mai lung drum minim din reţea, drumurile minime din reţea
fiind drumurile cele mai scurte dintre două vârfuri:
𝐷 = 𝑚𝑎𝑥𝑙 (𝑖, 𝑗)
Spre exemplu, diametrul rețelei web www a fost estimat ca fiind 19, toate informațiile
fiind la câteva clik-uri distanță.
EFECT DE LUME MICĂ 3- chiar dacă numarul de noduri al retelei (N) crește foarte mult, orice
nod va fi la o distanță de câteva muchii de restul nodurilor
In procesul de difuzare a informaţiei din cadrul unei reţele, efecul de lume mică implică
faptul că acest proces se desfăşoară cu o viteză mare în cadrul întregii reţele şi vor fi necesari
maximum şase paşi pentru ca informaţia să ajungă la orice vârf din cadrul reţelei. Aşadar
efectul de lume mică are implicaţii mari asupra dinamicii proceselor care se petrec într-o reţea.
Efectul de lume mică se aplică nu numai reţelelor informaţionale, dar şi altor tipuri de
reţele. Exemple:
3
În limba engleză: small-world effect
26
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
numărul de paşi necesari pentru a străbate lumea şi a ajunge la orice aeroport al lumii
utilizând reţeaua de aeroporturi este de maxim 6;
numărul de paşi necesari unei boli molipsitoare pentru a se răspândi în întreaga
În medie, o scrisoare a trebuit să treacă prin mâinile a cinci sau şase persoane până
când a ajuns la destinaţie. Acest experiment a reprezentat sursa popularului concept
„şase grade de separare” (orice persoană de pe planetă este la o distanță de cel mult 6 persoane de
restul lumii).
NUMĂRUL DE GRADE DE SEPARARE (S) - puterea lui z pentru care se poate atinge întreaga
populaţie N (numărul total de noduri al reţelei), unde z reprezintă numărul mediu de muchii
incidente unui nod al reţelei: 𝑧 = 𝑁 , de unde obtinem prin logaritmare 𝑆 =
27
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
COMPONENTA GIGANT - dacă cea mai mare componentă puternic conectată conţine o parte
semnificativă a mulţimii vârfurilor dintr-o reţea, aceasta se numeşte componentă gigant.
28
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
CRITICALITATEA - aceasta presupune existenţa unui prag critic începând de la care se formează
componentele gigant. Sub acest prag, reţeaua există sub forma unor subgrafe deconectate.
Peste acest prag, reţeaua se transformă într-un cluster foarte bine conectat.
DISTRIBUȚIA GRADELOR - probabilitatea P(k) ca un vârf al reţelei ales aleatoriu să aibă exact
k muchii adiacente.
In exemplul prezentat,
probabilitatea ca un vârf ales
aleatoriu să aibă exact 7
muchii este 10%, să aibă exact
8 muchii este 9%, să aibă
exact 9 muchii este 13%, etc
29
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
1
3 4
2
Figura 4.3. Exemplu de retea cu patru noduri
30
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
În medie, trebuiesc străbătute 1,16 muchii pe drumul cel mai scurt dintre oricare două
noduri ale reţelei (drumul mediu de lungime minimă):
2 2
𝑙= 𝑙 (𝑖, 𝑗) = (1 + 1 + 2 + 1 + 1 + 1) = 1,16
𝑁(𝑁 − 1) 4(4 − 1)
𝑘 5
𝐶= = = 0,41
𝑁(𝑁 − 1) 4(4 − 1)
Diametrul D al reţelei este 2 (cel mai lung drum minim din reţea este de la nodul 1 la
nodul 4).
Parametrii modelului:
• N= numărul de noduri
• K= numărul de muchii
31
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
In model, probabilitatea P(k) ca un vârf din reţea să aibă gradul egal exact cu k este
dată de distribuţia de probabilitate binomială:
𝑃(𝑘) = 𝐶 𝑝 (1 − 𝑝)
Se poate vizualiza
reţeaua pentru cazul
N=100 noduri si
pentru 2 scenarii de
probabilitate :
probabilitate de 10% ca
între două
noduri să existe
o muchie
şi probabilitate mai mare, de 50%.
Numărul mediu de muchii incidente unui nod (sau gradul mediu al unui vârf oarecare)
se scrie:
𝑧 = (𝑁 − 1)𝑝
Pe cazul exemplificat :
• pentru N=100, p=0.1, numărul mediu de muchii incidente unui nod este ~ 10
32
Cap 4. Conectivitatea & interdependenţa. Reţele complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
• pentru N=100, p=0.5, numărul mediu de muchii incidente unui nod este ~ 50
• pentru cazul p=0.1 cele mai multe vârfuri au 9 -11 conexiuni, mai puţine vârfuri au 5 –
8 sau 12-15 conexiuni, iar sub 5 / peste 15 conexiuni au doar câteva vârfuri ;
• pentru cazul p=0.5 cele mai multe vârfuri au 50 de conexiuni şi tot mai puţine vârfuri
au între 40 – 50 conexiuni sau între 50 – 60 conexiuni.
𝑃(𝑘) = 𝑘
unde:
Autorii modelului introduc două elemente dinamice esenţiale in modelarea reţelelor: creşterea şi
conectarea preferenţială:
• reţeaua începe cu un mic număr de vârfuri şi este supusă permanent unui proces de creştere;
• creşterea are loc în aşa fel încât vârfurile nou introduse în reţea sunt legate preferenţial de
acele vârfuri care au cele mai multe conexiuni.
O implicaţie detectată de Barabasi şi Albert este apariţia unui număr mic de vârfuri puternic
conectate, în timp ce marea majoritate a vârfurilor au o conectivitate mică.
Bibliografie
Albert, R., Jeong, H., Barabasi, A.L. (1999), “Internet: Diameter of the world-wide web”, Nature, 401:430
Scarlat, E., Chiriţă N. (2012), “Bazele Ciberneticii Economice”, Ed. Economică, Bucureşti, pag.166 - 173
Scarlat, E., Chiriţă N. (2015) ”Bazele Ciberneticii Economice”, editia a 2-a, Ed. Economică, Bucureşti, pag.194 – 201
Sousa da Mata, A. (2020), „Complex Networks: a Mini-review”, Brazilian Journal of Physics, 50: 658–672
34
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Noţiuni anterioare
Unui sistem adaptiv complex
(CAS) ȋi sunt atribuite 10 caracteristici generice: auto – organizarea, emergenţa,
co-
evoluţia, conectivitatea, interdependenţa, structuri disipative, funcţionarea departe-
deechilibru, istoricitatea, dependenţa de traiectorie, explorarea spaţiului
posibilităţilor şi feedbackul.
1
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
În 1909, Ștefan Odobleja începe școala primară în satul natal, Câmpia Blahniţei. A
urmat liceul Traian din Turnu-Severin, unde a învățat foarte bine limba franceză, fapt care
i-a permis mai târziu să publice operele sale fundamentale la Paris, în limba franceză.
Însetat de cunoaştere, adolescentul Odobleja împrumuta de la biblioteca liceului câte 30
de cărţi deodată, pe care le devora.
2
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
domenii, atît ştiinţelor naturii inerte, cît şi ştiinţelor lumii vii, psihologiei şi fenomenelor
economico-sociale:
• legea reversibilității;
• legea inerției.
1
DEX online: REVERSÍBIL, -Ă 1. Care poate reveni, care poate fi adus sau întors înapoi. 2. (Fiz.; despre unele
transformări) Care se poate produce în mod natural atât într-un sens, cât și în sens invers, trecând prin
aceleași stări intermediare.
4
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
de către neurofiziologi, chiar si Danielopol la noi a intuit foarte bine inca din anii ’20 in
sistemul nervos vegetativ, circuitele acestea cibernetice. Meritul lui Odobleja este foarte
mare. Este acela de a fi introdus in psihologie principiul conexiunii inverse a sistemelor
circulare si de a fi creat o teorie, teoria consonantistă a psihologiei”.
În lucrările lui Ştefan Odobleja, una dintre personalităţile care au ȋmbogăţit România,
regăsim şi sfaturi de viaţă pentru cititorii săi:
5
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
În perioada primului război mondial, Wiener face parte dintr-un grup de oameni
de ştiinţă care s-a ocupat de
perfecţionarea dispozitivelor de ochire
automată ale tunurilor antiaeriene.
6
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
De asemenea, cei doi savanţi au avut ideea lansării unui program ştiinţific în care
diferiţi oameni de ştiinţă să abordeze aceleaşi probleme din perspective diferite. Au
facilitat astfel apariţia conferinţelor Josiah Macy Jr. , conferinţe care au avut un rol foarte
important în dezvoltarea noii ştiinţe a ciberneticii.
7
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Din grupul initial al fundaţiei Josiah Macy Jr. au făcut parte: W. McCulloch, A.
Rosenblueth, G. Bateson, L. Kubic, M. Mead, F. Fremont-Smith. Ca invitaţi s-au alăturat
grupului N. Wiener, J. von Neumann, W. Pitts, R. Lorente de Nó.
Câteva întâlniri relevante pentru apariţia ciberneticii au avut loc în 1946 în cadrul
seriei de conferinţe:
8
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Noţiunea de cibernetică îşi are aşadar originea în greaca veche, unde „kybernetes”
înseamnă cârmaci sau se referă la capacitatea de a conduce o navă. Termenul
„kybernetes” a fost preluat de Platon mai târziu în dialogurile sale din Republica şi i s-a
atribuit un sens ce vizează îndeletnicirea de a guverna, de conducere a unei cetăţi.
aveau de luptat cu ploaia, vântul și mareele - probleme în nici un fel previzibile. Cu toate
acestea, în cazul în care cârmaciul supraveghea de la distanță farul, el putea manipula
vasul, adaptându-l continuu în timp real, spre lumina farului.
Astfel, în 1948 cand s-a definit ştiinta ciberneticii, s-a utilizat sintagma de ştiinţă a
controlului.
Prima carte
dedicată noii ştiinţe apare
în 1948 la editura Wiley
New York , îl are drept
autor pe Norbert Wiener şi
se intitulează:
,,Cibernetica, sau ştiinţa
controlului şi comunicării
la fiinţe şi maşini”.
10
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Feedback
11
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
12
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Sistemul feedback este inițiat atunci când țesuturile afectate eliberează substanțe
chimice de semnal care activează trombocitele din sânge. O trombocită activată
eliberează substanțe chimice pentru a activa mai multe trombocite, provocând o apariție
în cascadă a acestora și formarea unui cheag de sânge. La formarea cheagului de sânge,
situaţia dorită este atinsă şi nu mai este necesară o nouă exercitare de influenţă între input
şi output pentru activarea trombocitelor.
Exemplu: TERMOSTATUL
În figura 5.3, chenarul galben marchează prereţii încăperii, iar punctele marcate
cu roşu reprezintă agenţii de căldură ai modelului, care se pot deplasa în interiorul sau
exteriorul încăperii.
Modelul are valori implicite pentru patru variabile de intrare, valori pe care
utilizatorul le poate modifica pentru a accesa o paletă mai largă de rezultate posibile:
13
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
14
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
15
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Reglarea pentru reducerea diferenţei dintre situaţia curentă şi situaţia scop se bazează
pe două tipuri de feedback:
• feedback pozitiv
• feedback negativ.
Definiţie: Mecanismele feedback pozitive sunt acelea în care outputul (acţiunea rezultată)
merge în aceeaşi direcţie ca şi condiţia care l-a determinat. Altfel spus, dacă creşterea unei
variabile a determinat activarea unui proces feedback, atunci, după parcurgerea conturului
buclei feedback, în iteraţia următoare, acea variabilă va înregistra o creştere.
16
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
La un student
talentat si ambiţios
detectăm bucle feedback
pozitive. Cu cat invaţă mai mult,
va avea o satisfacţie crescută, ceea
ce va stabili obiectivul de invăţare
la un nivel superior. Acest lucru va
detemina să inveţe si mai mult.
17
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
18
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Un sistem adaptiv complex este senzitiv la influenţele externe. Mici intrări determină
efecte mari, uneori destructive, ceea ce poate duce la reorganizarea întregului sistem, iar acest
proces se datorează şi feedbackului pozitiv2.
2
Prigogine şi Stengers (1985): În condiţiile în care sistemele adaptive complexe funcţionează departe–de–
echilibru, iar componentele acestor sisteme sunt interconectate printr-o reţea de legături şi conexiuni
neliniare, astfel de sisteme sunt senzitive la influenţele externe.
19
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Un proces în care sistemul rămâne mult timp într-o stare staţionară nu este de dorit
(datorită lipsei de perspectivă de a induce în sistem noutatea, creativitatea, auto-organizarea,
etc).
• după simplitate;
• după durată;
• după sursă;
20
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Rolul de input al procesului este jucat de diverse amenințări cibernetice, mai cunoscute
(de exemplu programele de tip „ransomware”, care pot bloca accesul la calculator până la
plata unei sume de bani) sau mai putin cunoscute.
Rolul de output al procesului este jucat de solutiile de securitate IT, cum ar fi cele oferite
de lideri mondiali în domeniul securității IT (de exemplu soluția integrată software-hardware
de firewall furnizata de Fortinet sau soluția de securitate software furnizata de Bitdefender),
solutii de tip „cloud” sau „deep learning” menite sa sporeasca gradul de securitate pe care il
au utilizatorii in ceea ce priveste datele cu caracter personal.
21
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
• efectul Keynes;
• efectul Pigou;
• efectul Rose;
• efectul Mundell;
• efectul Fisher.
• efectul Harrod;
• efectul Kaldor;
• efectul Metzler;
• efectul Blanchard.
22
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
23
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
24
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
{p↓; w↓}
{p↓; w↓} ⇒ {r↓} ⇒ { C↑; I↑} ⇒ {Y↑} ⇒ {AS↑; Ld↑} ⇒ {p↓; w↓}
Notăm cu PBS - piaţa bunurilor şi serviciilor, PFM - piaţa forţei de muncă, PF - piaţa
financiară.
• o buclă se formează între PBS şi Y, feedbackul buclei fiind reprezentat prin intermediul
ofertei de bunuri şi servicii (AS);
• o altă buclă se formează între PFM şi Y, feedbackul acestei bucle fiind reprezentat prin
intermediul cererii de forţă de muncă (Ld).
25
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Astfel, efectul Keynes, dintr-un efect amplificator al acţiunilor devine în timp unul
stabilizator3.
3
Când efectul Keynes devine unul stabilizator, tranzacţiile efectuate pe cele trei pieţe fundamentale (piaţa
bunurilor şi serviciilor, piaţa forţei de muncă şi, respectiv, piaţa financiară) determină refacerea echilibrelor
perturbate de apariţia unor creşteri în evoluţia cheltuielilor autonome cum ar fi investiţiile sau consumul.
26
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
4
Rata inflaţiei aşteptate este influenţată de presiunea cererii agregate de pe piaţa bunurilor şi serviciilor,
precum şi de anticipaţiile inflaţioniste ale agenţilor economici.
27
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
28
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
29
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Mecanismul feedback inflaţionist al lui Mundell este descris în Figura 5.7. Se formează
2 bucle feedback, negative amândouă. Creşterea preţurilor (p) şi salariilor (w) determină
activarea buclelor feedback, iar după parcurgerea conturului buclelor, în iteraţia următoare,
aceste variabile vor înregistra scăderi.
PBS
AS p Cheltuieli de
consum C
r Cheltuieli de
investiţii I
PFM PF
d
L w
Figura 5.7
2 Efectul multiplicator Mundell
30
Cap 5. Mecanisme feedback ȋn sistemele adaptive complexe. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Principiul accelerator a fost utilizat pentru prima oară într-un model economic de către
Harrod (1936). Ulterior, Harrod şi Domar au elaborat un model de creştere economică cu bucle
feedback accelerator.
𝐼 = 𝛽(𝑌 − 𝑌 ), 𝛽>0
unde β este un parametru pozitiv de tip accelerator care arată cât de multă investiţie este indusă
de o schimbare cu un procent a outputului.
31
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Noţiuni anterioare
Obiectul de studiu al
ciberneticii actuale ȋl reprezintă
sistemele adaptive
complexe.
1
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Studierea
schimbării ce are
loc la nivele
multiple
reprezintă
elementul esențial
al abordării co-
evolutive.
În economie, prin ecosistem ne vom referi la toate afacerile care sunt interdependente
în cadrul aceleiaşi industrii sau a unor industrii diferite, unele organizatii din mediul de afaceri
avand acelaşi domeniu de activitate, altele avand domenii diferite de activitate.
2
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Exemple de industrii
ȋn care co-evoluţia este prezentă :
3
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Agentii din model sunt de doua tipuri, serpi si broaste, fiecare specie fiind colorata
distinct, ambele specii avand in comun faptul ca sunt veninoase. Mecanismul prin care cele
doua specii sunt interdependente în cursul evoluţiei lor este competiţia.
4
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Regulile modelului de disparitie a unui agent sunt: un agent de tip sarpe moare atunci
cand nu mai au suficienta rezistenta impotriva veninului broastelor, iar un agent de tip broasca
moare atunci cand este mancat de un agent de tip sarpe, iar rezistenta sarpelui este mai
puternica decat veninul lor.
Modelul are valori prestabilite pentru cinci variabile de intrare, valori pe care
utilizatorul le poate modifica pentru a realiza diverse scenarii de simulare a evoluţiei
competitive:
Un alt scenariu de evolutie ce se poate simula este acela in care micsoram numarul
serpilor la valoarea minima (initial-number-snakes) si crestem nivelul iniţial al rezistentei la
veninul broastelor la valoarea maxima (initial-rezistance-mean). Dupa un timp de co-evolutie
6
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
a speciilor, se observa ca numarul serpilor creste din ce in ce mai mult, iar din specia broastelor
nu mai ramane niciun individ.
7
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Ecosistemele sunt vizualizate ca având peisaje fitness. Un teren muntos poate ajuta la
vizualizarea diferitelor alternative de adaptare pe care un sistem adaptiv complex le are.
Evolutia sistemului spre un varf, sau spre altul, sau spre o regiune plata dintre doua varfuri
este impredicitibila. Terenul muntos cu vârfurile cele mai înalte reprezintă strategiile de
supravieţuire cele mai de succes. Cu cât mai neted este peisajul fitness, cu atât există mai
puţine diferenţieri dintre competitori şi mai puţină incertitudine a schimbării.
În domeniul
economic, noţiunea de peisaj
fitness poate fi utilizată, de
exemplu, pentru
optimizarea unor funcţii de cost. Cum
funcţia de cost depinde de un număr
de variabile, cum ar fi distanţe,
dimensiuni, consumuri, aceste
dependenţe pot fi privite sub forma
unor coordonate spaţiale.
Firmele care sunt active pe o piaţă depun eforturi de explorare în timp pentru a rămâne
competitive la circumstanţele din mediu care se schimbă. Astfel, înzestrarea firmei se va
adapta la noile şi mereu în schimbare condiţii de mediu:
9
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
10
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Modelul constă din două ecuaţii, câte o ecuaţie de creştere a fiecărei populaţii, pe un orizont
de timp continuu:
𝑀̇ = = (𝑐 − 𝑎 𝑀 − 𝑏 𝑊)𝑀 (6.1)
𝑊̇ = = (𝑐 + 𝑎 𝑀 − 𝑏 𝑊)𝑊 (6.2)
unde:
Ecuaţia (6.1) este ecuaţia de evoluţie a populaţiei de elani. În ecuaţia (6.1), termenul
−𝑏 𝑊𝑀 indică o diminuare a numărului de elani din convieţuirea mixtă (elanii sunt prada).
Ecuaţia (6.2) este ecuaţia de evoluţie a populaţiei de lupi. În ecuaţia (6.2), termenul +𝑎 𝑀𝑊
indică o creştere a numărului de lupi din convieţuirea mixtă (lupii sunt prădătorii).
(𝑎 , 𝑏 , 𝑐 )=(1; 1; 4) ;
𝑀̇ = (4 − 𝑀 − 𝑊)𝑀 (6.3)
𝑊̇ = (1 + 0.5𝑀 − 0.5𝑊)𝑊 (6.4)
Rescriem ecuaţiile (6.3), (6.4) cu ajutorul funcţiilor neliniare f(M,W) şi g(M, W).
11
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Pentru rezolvarea sistemului format din ecuţiile (6.5), (6.6) care sunt neliniare, vom aplica o
procedură de liniarizare.
𝑥̇ = 𝑓(𝑥, 𝑦)
Pentru sistemul (6.9),
𝑦̇ = 𝑔(𝑥, 𝑦)
𝑓(𝑥, 𝑦) = 0
având stările de echilibru (𝑥 , 𝑦 ) ca soluţie a sistemului de ecuaţii , forma
𝑔(𝑥, 𝑦) = 0
linearizată prin dezvoltare Taylor va fi:
𝑑𝑥
𝑑𝑡 − 𝑓𝑥 𝑓𝑦 𝑥 0
𝑑𝑦 𝑔𝑥 𝑔𝑦 𝑦 = 0
(𝑥𝑒 ,𝑦𝑒 )
𝑑𝑡
unde:
(𝑥 , 𝑦 );
(𝑥 , 𝑦 ).
𝑓𝑥 (𝑥𝑒 , 𝑦𝑒 ) 𝑓𝑦 (𝑥𝑒 , 𝑦𝑒 ) 𝑥 𝑥
− 𝑦 = 𝑦 (6.10)
𝑔𝑥 (𝑥𝑒 , 𝑦𝑒 ) 𝑔𝑦 (𝑥𝑒 , 𝑦𝑒 )
Revenind la rezolvarea sistemului format din ecuţiile (6.5), (6.6) care sunt neliniare, în
vederea aplicării procedurii de liniarizare descrise mai sus, notăm cu:
12
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
𝑓 (𝑀, 𝑊) = 4 − 2𝑀 − 𝑊
𝑓 (𝑀, 𝑊) = −𝑀
𝑔 (𝑀, 𝑊) = 0.5𝑊
𝑔 (𝑀, 𝑊) = 1 + 0.5𝑀 − 𝑊
4 − 2𝑀 − 𝑊 −𝑀
𝐴= (6.11)
0.5𝑊 1 + 0.5𝑀 − 𝑊
Punctele de echilibru ale sistemului format din ecuţiile (6.5), (6.6), 𝑥 = (𝑀 , 𝑊 ) se vor
obţine egalând funcţiile neliniare f şi g cu zero.
I. M=W =0
II. M=0; W≠0
III. M≠0; W=0
IV. M ≠0; W≠0
(4 − 𝑀 − 𝑊) = 0
(1 + 0.5𝑀 − 0.5𝑊) = 0
⇒3−𝑊 =0 ⇒ 𝑊 = 3; 𝑀 = 1
Aşadar am determinat patru puncte de echilibru ale sistemului format din ecuţiile
(6.5) - (6.6):
4 0
𝑥 =(0,0) 𝐴 = (6.12)
0 1
2 0
𝑥 =(0,2) 𝐴 = (6.13)
1 −1
−4 −4
𝑥 =(4,0) 𝐴 = (6.14)
0 3
−1 −1
𝑥 =(1,3) 𝐴 = (6.15)
1.5 −1.5
Revenind la rezolvarea sistemului format din ecuţiile (6.5), (6.6) care sunt neliniare, folosind
(6.10), forma linearizată a unui sistem neliniar, obţinem pentru cazul 𝑥 =(0,0):
14
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
𝑑𝑀
𝑑𝑡 = 𝐴1 𝑀
𝑑𝑊 𝑊
𝑑𝑡
= 4 0 𝑀 = 4𝑀
0 1 𝑊 𝑊
𝑑𝑀
= 4𝑀
𝑑𝑡
𝑑𝑊 (6.17)
=𝑊
𝑑𝑡
Având o ecuaţie liniară pe caz continuu de tipul = 𝐴𝑋(𝑡), soluţia va fi de formă exponenţială:
𝑋(𝑡) = 𝑒 𝑋 (6.18)
Iar pentru o ecuaţie liniară pe caz continuu de tipul = 𝐴𝑋(𝑡) + 𝐵𝑈(𝑡), soluţia va fi de forma:
( )
𝑋(𝑡) = 𝑒 𝑋 + ∫ 𝑒 𝐵𝑈(𝑟)𝑑𝑟 (6.19)
4𝑡
𝑀(𝑡) = 𝑒 𝑀0
𝑡 (6.20)
𝑊(𝑡) = 𝑒 𝑊0
unde:
15
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
unde:
1 0
• I – matricea unitate, 𝐼 =
0 1
• 𝜆 – valorile proprii căutate.
⇒ 𝜆 = 4; 𝜆 = 1
𝑑𝑀
𝑑𝑡 = 𝐴2 𝑀
𝑑𝑊 𝑊
𝑑𝑡
= 2 0 𝑀 = 2𝑀
1 −1 𝑊 𝑀−𝑊
𝑑𝑀
= 2𝑀
𝑑𝑡
𝑑𝑊 (6.21)
= 𝑀−𝑊
𝑑𝑡
2𝑡
𝑀(𝑡) = 𝑒 𝑀0
𝑡 (6.22)
𝑊(𝑡) = 𝑒 𝑊0 +
−𝑡
∫0 𝑒−(𝑡−𝑟) 𝑀(𝑟)𝑑𝑟
16
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
2 0
Analiza traiectoriilor pentru cazul II 𝐴 =
1 −1
det(𝐴2 − 𝜆𝐼) = 0
⇒ (𝐴2 − 𝜆𝐼) = 2 0 − 𝜆 1 0 = 2 − 𝜆 0
1 −1 0 1 1 −1 − 𝜆
⇒ 𝜆 = 2; 𝜆 = −1
Matricea 𝐴 are două valori proprii: 𝜆 = 2; 𝜆 = −1, valori proprii reale şi distincte.
𝑀(𝑡) 𝑡 → ∞
⃗ +∞
Pentru cazul II, 𝑥 =(0,2), . Populaţia de elani creşte odată cu
𝑊(𝑡) 𝑡 → ∞
⃗ 0
trecerea timpului, iar populaţia de lupi scade odată cu trecerea timpului . Starea de echilibru este
semi-stabilă.
𝑑𝑀
𝑑𝑡 = 𝐴3 𝑀
𝑑𝑊 𝑊
𝑑𝑡
= −4 −4 𝑀 = −4𝑀 − 4𝑊
0 3 𝑊 3𝑊
𝑑𝑀
= −4𝑀 − 4𝑊
𝑑𝑡
𝑑𝑊 (6.23)
= 3𝑊
𝑑𝑡
𝑡
𝑀(𝑡) = 𝑒
−4𝑡
∫0 𝑒−4(𝑡−𝑟) (−4)𝑊(𝑟)𝑑𝑟
𝑀0 +
(6.24)
𝑊(𝑡) = 𝑒 𝑊0
3𝑡
17
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
−4 −4
Analiza traiectoriilor pentru cazul III 𝐴 =
0 3
det(𝐴3 − 𝜆𝐼) = 0
⇒ (𝐴3 − 𝜆𝐼) = −4 −4 − 𝜆 1 0 = −4 − 𝜆 −4
0 3 0 1 0 3−𝜆
⇒ 𝜆 = −4; 𝜆 = 3
Matricea 𝐴 are două valori proprii: 𝜆 = −4; 𝜆 = 3, valori proprii reale şi distincte.
𝑀(𝑡) 𝑡 → ∞
⃗ 0
Pentru cazul III, 𝑥 =(4,0), . Populaţia de elani scade odată cu trecerea
𝑊(𝑡) 𝑡 → ∞
⃗ +∞
timpului, iar populaţia de lupi creşte odată cu trecerea timpului . Similar cazului II, starea de
echilibru este semi-stabilă.
−1 −1
Analiza traiectoriilor pentru cazul IV 𝐴 =
1.5 −1.5
det(𝐴4 − 𝜆𝐼) = 0
⇒ (𝐴4 − 𝜆𝐼) = −1 −1 − 𝜆 1 0 = −1 − 𝜆 −1
1.5 −1.5 0 1 1.5 −1.5 − 𝜆
. √ .
⇒𝜆 , = .
Matricea 𝐴 are două valori proprii complex conjugate. Ambele populaţii vor
converge în spirală către zero. Starea de echilibru este stabilă.
18
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Unele din caracteristicile cele mai uimitoare şi, în acelaşi timp, cele mai puţin elucidate
ale sistemelor adaptive complexe sunt auto-organizarea şi emergenţa.
19
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
În reţelele neuronale 1 nu există un control centralizat al proceselor care sunt modelate, acestea
evoluând ȋntr-un mod emergent doar pe baza conexiunilor dintre neuroni.
1
Reţelele neuronale pornesc de la modelul neuronului, construit de McCallum şi Pitts în lucrarea lor ,,A Logical
Calculus of the Ideas Immanent in Nervous Activity”, apărută în 1943. Rezultatul evoluţiei din cadrul unei reţele
neuronale poate fi reprezentat sub forma unor modele complexe de comportament.
20
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Stolurile de păsări
Bancurile de peşti
21
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
22
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
23
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Heinz von Foerster (1911 -2002), unul dintre cei mai entuziaşti
participanţi la conferinţele care au facilitat apariţia ciberneticii, a introdus
principiul ordinii apărute din zgomot. Conform acestui principiu, cu cât
perturbațiile sunt mai mari într-un sistem, cu atât sistemul se auto-
organizează mai repede, iar probabilitatea ca o traiectorie să se situeze în
vecinătatea unui atractor, crește.
Una dintre definiţiile propuse pentru cibernetică de savantul Gregory Bateson, un pionier al
ciberneticii, accentuează perspectiva largă a disciplinei si caracteristica de auto-organizare:
24
Cap 6. Co-evoluţia, auto-organizarea, emergenţa ȋn CAS. Suport de curs 2021 - 2022, Conf. Băncescu Mioara
Bibliografie
• de Visser, J.A.G.M., Elena S.F., Fragata I., Matuszewski S.(2018), „The utility of fitness landscapes and big data
for predicting evolution”, Heredity 121, 401–405
• Maier, H. R. , Razavi S. , Kapelan Z. , Matott L. S., Kasprzyk, J. , Tolson, B. A. (2019), „Introductory overview:
Optimization using evolutionary algorithms and other metaheuristics”, Environmental Modelling and
Software, Volume 114, 195-213
• Scarlat, E., Chiriţă N. (2015) ”Bazele Ciberneticii Economice”, editia a 2-a, Ed. Economică, Bucureşti
25