Symulacje komputerowe w fizyce. Ćwiczenia X S.O.C.

Podobne dokumenty
Grafy Alberta-Barabasiego

Formowanie opinii w układach społecznych na przykładzie wyborów parlamentarnych

Prawa potęgowe i samoorganizująca się krytyczność. Katarzyna Sznajd-Weron

Układy dynamiczne Chaos deterministyczny

TEORIA CHAOSU. Autorzy: Szymon Sapkowski, Karolina Seweryn, Olaf Skrabacz, Kinga Szarkowska

Stochastyczne dynamiki z opóźnieniami czasowymi w grach ewolucyjnych

Stochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów

Kultywator rolniczy - dobór parametrów sprężyny do zadanych warunków pracy

Obliczenia inspirowane Naturą

WYDZIAŁ ELEKTROTECHNIKI, AUTOMATYKI I INFORMATYKI INSTYTUT AUTOMATYKI I INFORMATYKI KIERUNEK AUTOMATYKA I ROBOTYKA STUDIA STACJONARNE I STOPNIA

Wykładnicze grafy przypadkowe: teoria i przykłady zastosowań do analizy rzeczywistych sieci złożonych

GRA Przykład. 1) Zbiór graczy. 2) Zbiór strategii. 3) Wypłaty. n = 2 myśliwych. I= {1,,n} S = {polować na jelenia, gonić zająca} S = {1,,m} 10 utils

ALHE. prof. Jarosław Arabas semestr 15Z

W dowolnym kwadracie 3x3 ustawiamy komórki na palące się (stan 3). Program powinien pokazywać ewolucję pożaru lasu.

Fraktale deterministyczne i stochastyczne. Katarzyna Weron Katedra Fizyki Teoretycznej

Równoległe symulacje Monte Carlo na współdzielonej sieci

Zmienność wiatru w okresie wieloletnim

Zaawansowane algorytmy i struktury danych

Badanie internetu. NeWWWton Fizyka w sieci. Piotr Pohorecki, Anna Poręba Gemius SA

Efekt motyla i dziwne atraktory

Ćwiczenia z przetwarzania tablic 2D

Całkowanie numeryczne

Algorytm Genetyczny. zastosowanie do procesów rozmieszczenia stacji raportujących w sieciach komórkowych

S O M SELF-ORGANIZING MAPS. Przemysław Szczepańczyk Łukasz Myszor

Ćwiczenie 2 LABORATORIUM ELEKTRONIKI POLITECHNIKA ŁÓDZKA KATEDRA PRZYRZĄDÓW PÓŁPRZEWODNIKOWYCH I OPTOELEKTRONICZNYCH

narzędzie Linia. 2. W polu koloru kliknij kolor, którego chcesz użyć. 3. Aby coś narysować, przeciągnij wskaźnikiem w obszarze rysowania.

Kompresja danych Streszczenie Studia Dzienne Wykład 10,

Przykład rozwiązania tarczy w zakresie sprężysto-plastycznym

a) 7 b) 19 c) 21 d) 34

Politechnika Poznańska

Ćwiczenie Stany nieustalone w obwodach liniowych pierwszego rzędu symulacja komputerowa

Rysunek 1: Okno timeline wykorzystywane do tworzenia animacji.

Ćwiczenie nr 1 Odpowiedzi czasowe układów dynamicznych

e E Z = P = 1 Z e E Kanoniczna suma stanów Prawdopodobieństwo wystąpienia mikrostanu U E = =Z 1 Wartość średnia energii

Obrazy rekurencyjne. Zastosowanie rekurencji w algorytmice. AUTOR: Martin Śniegoń

Modelowanie sieci złożonych

Automaty komórkowe. Katarzyna Sznajd-Weron

FUNKCJA POTĘGOWA, WYKŁADNICZA I LOGARYTMICZNA

INSTRUKCJA DO ĆWICZENIA NR 2

LABORATORIUM PODSTAW TELEKOMUNIKACJI

Katedra Automatyzacji Laboratorium Podstaw Automatyzacji Produkcji Laboratorium Podstaw Automatyzacji

TEORIA OBWODÓW I SYGNAŁÓW LABORATORIUM

MODELOWANIE RZECZYWISTOŚCI

Sieci bezskalowe. Filip Piękniewski

HISTOGRAM. Dr Adam Michczyński - METODY ANALIZY DANYCH POMIAROWYCH Liczba pomiarów - n. Liczba pomiarów - n k 0.5 N = N =

Analiza autokorelacji

Wykład 2. Przykład zastosowania teorii prawdopodobieństwa: procesy stochastyczne (Markova)

MODELOWANIE RZECZYWISTOŚCI

Tematy prac magisterskich i doktorskich

WYDZIAŁ ELEKTROTECHNIKI, AUTOMATYKI I INFORMATYKI INSTYTUT AUTOMATYKI I INFORMATYKI KIERUNEK AUTOMATYKA I ROBOTYKA STUDIA STACJONARNE I STOPNIA

Katedra Fizyki Ciała Stałego Uniwersytetu Łódzkiego. Ćwiczenie 2 Badanie funkcji korelacji w przebiegach elektrycznych.

Sieci złożone. Modelarnia 2014/2015 Katarzyna Sznajd-Weron

CorelDRAW. wprowadzenie

( x) Równanie regresji liniowej ma postać. By obliczyć współczynniki a i b należy posłużyć się następującymi wzorami 1 : Gdzie:

Ciągi liczbowe. Zbigniew Koza. Wydział Fizyki i Astronomii

Hierarchical Cont-Bouchaud model

Algorytm genetyczny (genetic algorithm)-

PLAN REALIZACJI MATERIAŁU NAUCZANIA FIZYKI W GIMNAZJUM WRAZ Z OKREŚLENIEM WYMAGAŃ EDUKACYJNYCH

Katarzyna Jesionek Zastosowanie symulacji dynamiki cieczy oraz ośrodków sprężystych w symulatorach operacji chirurgicznych.

Ekonomia oczami fizyka

Układy stochastyczne

Ćwiczenie 1 Galeria zdjęć

Analiza niepewności pomiarów

2. Korzystając z ikony Warstwy stwórz nowe warstwy według podanego schematu:

Konkurs dla gimnazjalistów Etap szkolny 12 grudnia 2013 roku

Instrukcja wprowadzania graficznych harmonogramów pracy w SZOI Wg stanu na r.

Zakładamy, że są niezależnymi zmiennymi podlegającymi (dowolnemu) rozkładowi o skończonej wartości oczekiwanej i wariancji.

Strefa pokrycia radiowego wokół stacji bazowych. Zasięg stacji bazowych Zazębianie się komórek

Wstęp do fizyki statystycznej: krytyczność i przejścia fazowe. Katarzyna Sznajd-Weron

Statystyka. Rozkład prawdopodobieństwa Testowanie hipotez. Wykład III ( )

Wykład 12: Tablice wielodzielcze

Stateczność ramy. Wersja komputerowa

Statystyka opisowa- cd.

Modelowanie wieloskalowe. Automaty Komórkowe - podstawy

Załącznik 3. Kwestionariusz Ergonomiczne stanowisko komputerowe

24 proste kroki. aby pokonac. Obrazki. logiczne. ro05155

INSTRUKCJA DO ĆWICZENIA NR 7

(12) OPIS PATENTOWY (19) PL (11)

Elementy modelowania matematycznego

TABLICE PODSTAWOWYCH ROZKŁADÓW PRAWDOPODOBIEŃSTWA. T4. Tablica kwantyli rozkładu chi-kwadrat (I część - poziomy kwantyli 0,5)

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

Wstęp do analizy matematycznej

Podstawy Informatyki. Metody dostępu do danych

Podstawy biblioteki Matplotlib

Jeśli czas działania algorytmu zależy nie tylko od rozmiaru danych wejściowych i przyjmuje różne wartości dla różnych danych o tym samym rozmiarze,

Zadania domowe. Ćwiczenie 2. Rysowanie obiektów 2-D przy pomocy tworów pierwotnych biblioteki graficznej OpenGL

SEGMENT TCP CZ. II. Suma kontrolna (ang. Checksum) liczona dla danych jak i nagłówka, weryfikowana po stronie odbiorczej

Korzystanie z podstawowych rozkładów prawdopodobieństwa (tablice i arkusze kalkulacyjne)

Qtiplot. dr Magdalena Posiadała-Zezula

Sieci Kohonena Grupowanie

Rozkłady dwuwymiarowe. Tablice dwudzielcze. Przykład (wstępny):

ĆWICZENIE 6 Transmitancje operatorowe, charakterystyki częstotliwościowe układów aktywnych pierwszego, drugiego i wyższych rzędów

Podstawy OpenCL część 2

Modelowanie wieloskalowe. Automaty Komórkowe - podstawy

Modelowanie komputerowe

Symulacja Monte Carlo izotermy adsorpcji w układzie. ciało stałe-gaz

Rozdział 7 ZARZĄDZANIE PROJEKTAMI

Detekcja motywów w złożonych strukturach sieciowych perspektywy zastosowań Krzysztof Juszczyszyn

CMAES. Zapis algorytmu. Generacja populacji oraz selekcja Populacja q i (t) w kroku t generowana jest w następujący sposób:

Transkrypt:

Symulacje komputerowe w fizyce Ćwiczenia X S.O.C.

Wiele zjawisk w przyrodzie (i nie tylko w przyrodzie) charakteryzuje się rozkładem potęgowym:

Liczba trzęsień rocznie Trzęsienia ziemi: prawo Gutenberga- Richtera N ~ E -a Korzystając z danych o dużych trzęsieniach ziemi na całym świecie, można przedłużyć tę prostą do obszaru trzęsień o sile 7, 8 i 9 w skali Richtera. To skala logarytmiczna: trzęsienie o sile 7 wyzwala miliard razy większą energię niż to o skali 1 (które odpowiada wstrząsowi wywołanemu przez przejeżdżającego nieopodal TIRa) a jednak leżą one na jednej linii! Siła trzęsienia (proporcjonalna do log. energii) trzęsienia w obszarze New Madrid (USA) podobne zależności dla powodzi, wybuchów wulkanów, etc.

Miasta prawo Zipfa Miasta kanadyjskie N ~ r -a populacja (w tys.)

Słowa prawo Zipfa N ~ r -a

Dygresja prawa potęgowe są bezskalowe Bezskalowość (niezmienniczość ze względu na zmianę skali) k k f ( cx) = a( cx) = a x ~ f ( x)

i wiele innych przykładów rozkładów potęgowych/ układów bezskalowych......częstości występowania nazwisk, wielkości kraterów na księżycu i rozbłysków słonecznych, wielkości wojen, rozkład zamożności społeczeństwa, długości dopływów rzecznych... Prawa potęgowe są powszechne w przyrodzie! DLACZEGO?

Punkt krytyczny W fizyce prawa potęgowe zwykle związane są z zachowaniem układu w punkcie krytycznym (np. na progu perkolacji, w punkcie końcowym krzywej ciecz-para, w temperaturze przejścia dla modelu Isinga). ξ ~( p ) c p ν We wszystkich tych układach (równowagowych!) punkt krytyczny może być osiągnięty jedynie poprzez precyzyjne dostrojenie parametru kontrolnego (temperatura, prawdopodobienstwo...) Jednakże w niektórych układach nierównowagowych punkt krytyczny staje się atraktorem dynamiki, stabilnym względem małych zmian parametrów układu zjawisko takie nazywamy samo-organizującą się krytycznością

Samo-organizująca się krytyczność Złożone zachowanie układów w przyrodzie odzwierciedla skłonność struktur o dużej liczbie stopni swobody do ewolucji w kierunku pewnego stanu krytycznego", dalekiego od równowagi, w którym drobne zaburzenia mogą prowadzić do zdarzeń zwanych lawinami o różnorakiej wielkości. Osiąganie przez układ owego stanu następuje bez żadnej ingerencji z zewnątrz, jedynie na skutek dynamicznych oddziaływań pomiędzy elementami układu: stan krytyczny jest tworzony w sposób spontaniczny, przez samoorganizację. Samoorganizująca się krytyczność to jak dotąd jedyny znany mechanizm tworzenia złożoności Per Bak, 1948-2002

Model pryzmy piasku Baka Każdemu węzłowi siatki przypisana jest pewna liczba, która odpowiada nachyleniu pryzmy. To nachylenie wzrasta, w miarę jak ziarnka piasku są kładzione na pryzmie, aż wreszcie gdy nachylenie w punkcie X przekracza pewien ustalony próg następuje lawina, która przesypuje piasek z punktu X do punktów sąsiednich Dodajemy jedno ziarnko w przypadkowym miejscu: z i, j= zi, j+ 1 Redystrybucja piasku po przekroczeniu progu: if z > z then z = z 4 c i, j i, j z z = z + 1 i± 1, j i± 1, j = z + 1 i, j± 1 i, j± 1 + absorbujące warunki brzegowe (z=0) na bokach siatki

Lawiny rozmiar lawiny rozkład potęgowy

Model neurotycznych urzędników Grassbergera Wyobraźmy sobie wielki pokój, wypełniony urzędnikami siedzącymi przy ustawionych rzędami biurkach. Okna w pokoju są otwarte i usytuowane w jednej linii z biurkami. Co jakiś czas na losowo wybrane biurko jest dostarczany dokument (sprawa do rozpatrzenia). Kiedy urzędnik spostrzega, że na jego biurku są aż 4 dokumenty, przekazuje po jednym swoim kolegom z prawej, lewej, z przodu i tyłu. To może spowodować, że jeden z jego sąsiadów będzie miał cztery dokumenty do rozpatrzenia, więc przekaże je dalej. Urzędnicy z krańcowych rzędów będą zaś odpowiednie kartki wyrzucać przez okno.

Zadanie (I) wykonaj symulację modelu pryzmy piasku Baka zacznij od małego układu (np. 31x31), dodając ziarenka w przypadkowych miejscach początkowo pustej sitaki wykreśl liczbę ziarenek w układzie w funkcji czasu i sprawdź, kiedy jest osiągany stan stacjonarny po jego osiągnięciu rozpocznij zbieranie danych n/t wielkości lawin i narysuj N(S) liczbę lawin o wielkości S na wykresie log-log i znajdź wykładnik a w prawie potęgowym: N ~ S -a

Zadanie (II) Następnie, zbadaj inne warunki początkowe: zacznij od pustej siatki, zrzucaj ziarenka tylko w środku, zrób film pokazujący ewolucję układu (1 klatka 1 krok czasowy) zacznij od superkrytycznej siatki (wszędzie =7), doprowadź układ do stanu stacjonarnego, zrób film pokazujący ewolucję układu (1 klatka 1 iteracja lawin) Niektóre wzory otrzymane w ten sposób, szczególnie dla większyck układów (50x50, 100x100 czy 200x200), mogą być miłe dla oka

Przykład: typowy stan stacjonarny kodowanie wysokości za pomocą kolorów stan stacjonarny pryzmy o 200x200 kolumnach dla niestabilnych warunków początkowych odpowiadających z=7 wszędzie

Kilka wskazówek Jako że cała sieć z powinna być aktualizowana jednocześnie (nie sekwencyjnie!), to rozsądne jest zrobienie wcześniej jej kopii, aby mieć dostęp do poprzednich wartości podczas aktualizacji z2=z.copy() Rysowanie siatki i skali (tak jak w poprzednim ćwiczeniu): import matplotlib.pyplot as plt import matplotlib fig=plt.figure() ax=fig.add_subplot(111) ax.set_title('height of the Sandpile') cax = ax.imshow(z, interpolation='nearest') cax.set_clim(vmin=0, vmax=8) cbar = fig.colorbar(cax, ticks=[0,3, 5, 8], orientation='vertical') filename = str('%03d' % t) + '.png' plt.savefig(filename, dpi=100) plt.clf()