Automaty komórkowe. Katarzyna Sznajd-Weron
|
|
- Szczepan Czech
- 6 lat temu
- Przeglądów:
Transkrypt
1 Automaty komórkowe Katarzyna Sznajd-Weron
2 Trochę historii CA (Cellular Automata) Koniec lat 40-tych John von Neuman maszyna z mechanizmem samopowielania Sugestia Ulama 1952 dyskretny układ komórek dyskretne stany ewoluujące w dyskretnych odstępach czasu (synch) Pierwszy CA Neumana 2D, komórki o 29 stanach z regułą zależną od sąsiednich 4 komórek
3 Gra w życie John H. Conway 1970 dwa stany warunki brzegowe cykliczne sąsiedztwo Moore a reguła klasyczna komórka martwa, ożywa w jeśli jej 3 sąsiedzi są żywi komórka żywa umiera jeśli ma mniej niż 2 lub więcej niż 3 żywych sąsiadów
4 Reguła klasyczna obiekty Migacz (cykliczny) Stała grupa Szybowiec (w lewo, 4)
5 Stephen Wolfram Automat komórkowy składa się ciągu komórek pokolorowanych na biało lub czarno. W każdym kroku stosowana jest reguła, która definiuje kolor danej komórki na podstawie koloru tej komórki i jej bezpośrednich sąsiadów w poprzednim kroku. Stephen Wolfram (A New Kind of Science, 2002) 5
6 Automat komórkowy Przestrzeń jest siatką komórek (1D, 2D, 3D) Każda komórka ma jeden ze skończonej liczby stanów (np. 0,1) Wszystkie komórki zmieniają się jednocześnie Wszystkie komórki podlegają tej samej, lokalnej regule zmian Czas jest dyskretny
7 Jednowymiarowy CA 1. Łańcuch komórek 2. Każda komórka ma stan s=1,2,...,p (np. p=2) 3. Reguła rządzi dynamiką, sąsiedzi stan komórki, zmiana jednoczesna
8 Sąsiedztwo komórek w 2D CA von Neumana Moore a Margolus von Neumana o zasięgu r
9 Typowe stany początkowe 1. prosty 2. losowy
10 Warunki brzegowe Periodyczne Zamknięte pochłaniające Zamknięte odbijające 10
11 Przykład AC Wolframa (1983) =2+16=18
12 4 klasy Wolframa (256 reguł) Punkt stały Cykle graniczne ograniczone periodyczne obszary Chaotyczne - czułe na warunki początkowe, struktury fraktalne Złożone ale nie chaotyczne 12
13 Klasa I (punkty stałe) Przykład: #0,#8,#40,#128,#136,#160,#168
14 Klasa II (cykle graniczne) Przykład: #4,#37,#56,#73
15 Klasa III (chaotyczne) Przykład:#18,#45,#105,#126
16 Klasa IV (złożone) Przykład: #30,#110
17 Klasa IV (złożone) Przykład: #30,#110
18 Mrówka Langtona Mrówka wchodzi na pole białe skręt w prawo i przemalowuje pole na szaro Mrówka wchodzi na pole szare skręt w lewo i przemalowuje pole na biało
19 Kilka kroków mrówki
20 czas kierunek Jak przewidzieć ruch mrówki?
21 Ruch drogowy: na czym polega problem? Upiory na drodze skąd się biorą? Czy można usprawnić ruch? Optymalizacja ruchu: ograniczenia prędkości, sygnalizacja świetlna, itp. 21
22 Ruch drogowy: na czym polega problem? Równanie Newtona dla auta: a(t)=k[v (t)-v(t)] Bodziec = różnica prędkości 22
23 Przepływ (liczba aut na godzinę) Ruch drogowy: na czym polega problem? Zagęszczenie (%)
24 Model Nagela-Schreckenberga (1992) prędkość m g=2 5 = 130
25 Model Nagela-Schreckenberga (1992) Przyśpieszenie: v=min(v+1,v) 2. Hamowanie: v=d (jeżeli v>d) 3. Losowość: v=v-1 (z prawd. p) 4. Jazda: przesunięcie o v klatek
26 Model Nagela-Schreckenberga (1992) V = Przyśpieszenie: v=v+1, jeżeli v<v Hamowanie: v=g, jeżeli v>g
27 Model Nagela-Schreckenberga (1992) Losowość: v=v-1 z prawd. p (=1/3) Jazda
28 Model Nagela-Schreckenberga (1992) Duisburg: program bieżącej symulacji ruchu od 1997 Centrum: 30 km 2 Czujniki min. komputer
29 Fala Meksykańska, Meksyk
30 Analiza Fali Meksykańskiej Fala płynie zwykle zgodnie z ruchem wskazówek zegara (75%) Ma prędkość 12 metrów (czy inaczej 20 siedzeń) na sekundę i ma zwykle szerokość około 6-12 metrów, co odpowiada 15 siedzeniom. Zwykle nie więcej niż kilka osób wstaje spontanicznie i wzbudza resztę tłumu do ruchu 30
31 Fala Meksykańska jako CA W najprostszej wersji każda komórka może mieć jeden z trzech stanów. Stan nieaktywny (podstawowy): osoba siedzi i może być wzbudzona. Stan aktywny: osoba wstaje i macha rękoma, może wzbudzić innych. Odpoczynek: osoba właśnie siadła i teraz odpoczywa, nie może być wzbudzona. 31
32 Reguła dynamiczna Stan 1 (nieaktywny) Stan 2 (aktywny) z prawdopodobieństwem 1, jeżeli ma w sąsiedztwie komórkę w stanie 2. Stan 1 (nieaktywny) Stan 2 (aktywny) z prawdopodobieństwem p, jeżeli nie ma w sąsiedztwie komórki o stanie 2.
33 Fala Meksykańska jako CA nieaktywny, może być wzbudzony aktywny, może wzbudzać innych siadający nieczuły na wzbudzenia
34 Fala Meksykańska jako CA ( 34
35 Cechy Panicznej Ucieczki 1 Ludzie poruszają się lub raczej starają się poruszać szybciej niż normalnie, zaczynają się pchać i dochodzi do fizycznych oddziaływań między ludźmi. Ruch a w szczególności przechodzenie przez wąskie gardła staje się nieskoordynowany. Przy wyjściach obserwowane są kolejki i zatory.
36 Cechy Panicznej Ucieczki 2 Tworzy się korek. Ludzie zaczynają się przewracać tworząc przeszkody i spowalniając tłum. Ludzie zwykle podążają za tłumem. Dodatkowe wyjścia są zwykle niezauważane lub niedostatecznie wykorzystywane; mimo kilku wyjść ludzie pchają się przez jedno, najbardziej zatłoczone.
37 Paniczna ucieczka
38 Paniczna ucieczka
39 Na zakończenie - płatki śniegu
Ruch drogowy, korki uliczne - czy fizyk może coś na to poradzić?
Ruch drogowy, korki uliczne - czy fizyk może coś na to poradzić? KNF Migacz, Instytut Fizyki Teoretycznej, Uniwersytet Wrocławski 16-18 listopada 2007 Spis treści Spis treści 1 Spis treści 1 2 Spis treści
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 02 Jarosław Miszczak IITiS PAN Gliwice 06/10/2016 1 / 31 Czego dowiedzieliśmy się na poprzednim wykładzie? 1... 2... 3... 2 / 31 1 2 3 3 / 31 to jeden z pierwszych
Bardziej szczegółowoModelowanie systemów biomedycznych
Modelowanie systemów biomedycznych - automaty komórkowe (czy jest to "nowe oblicze nauki"?) Arkadiusz Mandowski Modelowanie... R. Tadeusiewicz (2008) Modelowanie... R. Tadeusiewicz (2008) Jak rozpoznać
Bardziej szczegółowoModelowanie wieloskalowe. Automaty Komórkowe - podstawy
Modelowanie wieloskalowe Automaty Komórkowe - podstawy Dr hab. inż. Łukasz Madej Katedra Informatyki Stosowanej i Modelowania Wydział Inżynierii Metali i Informatyki Przemysłowej Budynek B5 p. 716 lmadej@agh.edu.pl
Bardziej szczegółowoModelowanie wieloskalowe. Automaty Komórkowe - podstawy
Modelowanie wieloskalowe Automaty Komórkowe - podstawy Dr hab. inż. Łukasz Madej Katedra Informatyki Stosowanej i Modelowania Wydział Inżynierii Metali i Informatyki Przemysłowej Budynek B5 p. 716 lmadej@agh.edu.pl
Bardziej szczegółowoUkłady dynamiczne Chaos deterministyczny
Układy dynamiczne Chaos deterministyczny Proste iteracje odwzorowań: Funkcja liniowa Funkcja logistyczna chaos deterministyczny automaty komórkowe Ewolucja układu dynamicznego Rozwój w czasie układu dynamicznego
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/
Bardziej szczegółowoPotęga modeli agentowych
Potęga modeli agentowych Katarzyna Sznajd-Weron Katedra UNESCO Studiów Interdyscyplinarnych Seminarium S 3, 7 maja 2013 Aperitif (2006) Physicists pretend not only to know everything, but also to know
Bardziej szczegółowoTuring i jego maszyny
Turing Magdalena Lewandowska Politechnika Śląska, wydział MS, semestr VI 20 kwietnia 2016 1 Kim był Alan Turing? Biografia 2 3 Mrówka Langtona Bomba Turinga 4 Biografia Kim był Alan Turing? Biografia Alan
Bardziej szczegółowoSymulacje komputerowe
Fizyka w modelowaniu i symulacjach komputerowych Jacek Matulewski (e-mail: jacek@fizyka.umk.pl) http://www.fizyka.umk.pl/~jacek/dydaktyka/modsym/ Symulacje komputerowe Automaty komórkowe Wersja: 6 maja
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/
Bardziej szczegółowoPodręcznik. Model czy teoria
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 58 92 424 http://www.neuroinf.pl/members/danek/swps/ Iwo Białynicki-Birula Iwona Białynicka-Birula
Bardziej szczegółowoPowstanie gry Opis reguł gry Reguły według Conwaya Elementy występujące w grze Modyfikacje gry Charakterystyka automatu komórkowego Gra w Życie
Game of life Spis treści Powstanie gry Opis reguł gry Reguły według Conwaya Elementy występujące w grze Modyfikacje gry Charakterystyka automatu komórkowego Gra w Życie Powstanie gry Game of life (Gra
Bardziej szczegółowoSymulator do mikroskopowej analizy ruchu drogowego
MAŁECKI Krzysztof 1 SZMAJDZIŃSKI Maciej 2 Symulator do mikroskopowej analizy ruchu drogowego Symulacja komputerowa, mikrosymulacja, modele ruchu drogowego, automaty komórkowe Streszczenie W niniejszym
Bardziej szczegółowoMODELOWANIE RUCHU ULICZNEGO ZA POMOCĄ AUTOMATÓW KOMÓRKOWYCH
POLITECHNIKA WROCŁAWSKA WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI MODELOWANIE RUCHU ULICZNEGO ZA POMOCĄ AUTOMATÓW KOMÓRKOWYCH MACIEJ BARTODZIEJ Praca dyplomowa napisana pod kierunkiem: dr Rafała WERONA Wrocław
Bardziej szczegółowoPodręcznik. Przykład 1: Wyborcy
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 5892 424 http://www.neuroinf.pl/members/danek/swps/ Iwo Białynicki-Birula Iwona Białynicka-Birula
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Wykład 11 O czym dzisiaj? labirynty, dużo labiryntów; automaty komórkowe; algorytmy do budowy labiryntów; algorytmy do szukania wyjścia z labiryntów; Blueprints i drzewa zachowań
Bardziej szczegółowoElementy modelowania matematycznego
Elementy modelowania matematycznego Łańcuchy Markowa: zagadnienia graniczne. Ukryte modele Markowa. Jakub Wróblewski jakubw@pjwstk.edu.pl http://zajecia.jakubw.pl/ KLASYFIKACJA STANÓW Stan i jest osiągalny
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 01 Od maszyn Turinga do automatów komórkowych Jarosław Miszczak IITiS PAN Gliwice 03/03/2016 1 / 16 1 2 3 Krótka historia Znaczenie 2 / 16 Czego dowiedzieliśmy się
Bardziej szczegółowoAUTOMATY KOMÓRKOWE. Symulacje komputerowe (11) Sławomir Kulesza
Sławomir Kulesza kulesza@matman.uwm.edu.pl Symulacje komputerowe (11) AUTOMATY KOMÓRKOWE Wykład dla studentów Informatyki (1 rok MU) Ostatnia zmiana: 1.06.2012 (ver. 3.13) UKŁADY ZŁOŻONE Wszelki rozwój
Bardziej szczegółowoĆwiczenia z przetwarzania tablic 2D
Ćwiczenia z przetwarzania tablic 2D Wyświetlanie tablic 2D Jako wstęp do przetwarzania obrazów w pythonie przećwiczmy podstawowe operacje na dwuwymiarowych tablicach numpy w postaci których będziemy takie
Bardziej szczegółowoSymulacja ruchu pojazdów w mieście
Symulacja ruchu pojazdów w mieście Paweł Gora 2013-11-05 Plan prezentacji Dlaczego badać ruch pojazdów w mieście? Dotychczasowe wyniki Model Implementacja Predykcja Optymalizacja Analiza stanów Plany przyszłych
Bardziej szczegółowoCZAS I PRZESTRZEŃ EINSTEINA. Szczególna teoria względności. Spotkanie II ( marzec/kwiecień, 2013)
CZAS I PRZESTRZEŃ EINSTEINA Szczególna teoria względności Spotkanie II ( marzec/kwiecień, 013) u Masa w szczególnej teorii względności u Określenie relatywistycznego pędu u Wyprowadzenie wzoru Einsteina
Bardziej szczegółowoW dowolnym kwadracie 3x3 ustawiamy komórki na palące się (stan 3). Program powinien pokazywać ewolucję pożaru lasu.
1. Symulacja pożaru lasu ver. 1 Las reprezentowany jest przez macierz 100x100. W lesie występują dwa rodzaje drzew: liściaste i iglaste. Przyjmijmy, że prostokąt A(1:50,1:100) wypełniony jest drzewami
Bardziej szczegółowooności. Zastosowanie modelowania Agent-based Computational Economics w nauczaniu zdalnym
Ekonomia złożonoz oności. Zastosowanie modelowania Agent-based Computational Economics w nauczaniu zdalnym Tomasz Kopczewski Wydział Nauk Ekonomicznych, Uniwersytet Warszawski Mikroekonomia Praktyka wykładania:
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/ Podręcznik Iwo Białynicki-Birula Iwona
Bardziej szczegółowoRuch drogowy a sztuczna inteligencja. Paweł Gora , LVI Szkoła Matematyki Poglądowej
Ruch drogowy a sztuczna inteligencja Paweł Gora 29.08.2017, LVI Szkoła Matematyki Poglądowej Problemy 4 mld PLN / rok 7 największych miast Na świecie rocznie: 1 300 000 ofiar śmiertelnych ponad 20 milionów
Bardziej szczegółowoAlgorytmy mrówkowe. P. Oleksyk. Wydział Informatyki Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Inteligentne systemy informatyczne
y mrówkowe P. Oleksyk Wydział Informatyki Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Inteligentne systemy informatyczne 14 kwietnia 2015 1 Geneza algorytmu - biologia 2 3 4 5 6 7 8 Geneza
Bardziej szczegółowoMetody SI w grach komputerowych Gra Policjanci i złodziej (Algorytmy przeszukiwania grafów)
Metody SI w grach komputerowych Gra Policjanci i złodziej (Algorytmy przeszukiwania grafów) Przemysław Klęsk pklesk@wi.zut.edu.pl Katedra Metod Sztucznej Inteligencji i Matematyki Stosowanej Reguły gry
Bardziej szczegółowoPodręcznik. Wzór Shannona
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 5892 424 http://www.neuroinf.pl/members/danek/swps/ Iwo Białynicki-Birula Iwona Białynicka-Birula
Bardziej szczegółowoFraktale deterministyczne i stochastyczne. Katarzyna Weron Katedra Fizyki Teoretycznej
Fraktale deterministyczne i stochastyczne Katarzyna Weron Katedra Fizyki Teoretycznej Szare i Zielone Scena z Fausta Goethego (1749-1832), Mefistofeles do doktora (2038-2039): Wszelka, mój bracie, teoria
Bardziej szczegółowoDynamiki rynków oligopolistycznych oczami fizyka
KNF Migacz, Instytut Fizyki Teoretycznej, Uniwersytet Wrocławski 7-10 listopada 2008 1 1 2 1 2 3 1 2 3 4 Wprowadzenie reklamy 1 2 3 4 Wprowadzenie reklamy 5 1 2 3 4 Wprowadzenie reklamy 5 6 1 2 3 4 Wprowadzenie
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 03 (uzupełnienie Wykładu 02) Jarosław Miszczak IITiS PAN Gliwice 31/03/2016 1 / 17 1 2 / 17 Dynamika populacji Równania Lotki-Voltery opisują model drapieżnik-ofiara.
Bardziej szczegółowoMgr inż. Wojciech Chajec Pracownia Kompozytów, CNT Mgr inż. Adam Dziubiński Pracownia Aerodynamiki Numerycznej i Mechaniki Lotu, CNT SMIL
Mgr inż. Wojciech Chajec Pracownia Kompozytów, CNT Mgr inż. Adam Dziubiński Pracownia Aerodynamiki Numerycznej i Mechaniki Lotu, CNT SMIL We wstępnej analizie przyjęto następujące założenia: Dwuwymiarowość
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/
Bardziej szczegółowoZadania domowe. Ćwiczenie 2. Rysowanie obiektów 2-D przy pomocy tworów pierwotnych biblioteki graficznej OpenGL
Zadania domowe Ćwiczenie 2 Rysowanie obiektów 2-D przy pomocy tworów pierwotnych biblioteki graficznej OpenGL Zadanie 2.1 Fraktal plazmowy (Plasma fractal) Kwadrat należy pokryć prostokątną siatką 2 n
Bardziej szczegółowoMODELOWANIE STRUKTURY BIOFILMU PRZY UŻYCIU AUTOMATU KOMÓRKOWEGO MODELING OF BIOFILM STRUCTURE USING CELLULAR AUTOMATON
29 BOLESŁAW TABIŚ 1, SZYMON SKONECZNY 1 MODELOWANIE STRUKTURY BIOFILMU PRZY UŻYCIU AUTOMATU KOMÓRKOWEGO MODELING OF BIOFILM STRUCTURE USING CELLULAR AUTOMATON Streszczenie Opracowano automat komórkowy
Bardziej szczegółowoStochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów
Stochastyczna dynamika z opóźnieniem czasowym w grach ewolucyjnych oraz modelach ekspresji i regulacji genów Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Warszawa 14
Bardziej szczegółowoAutomaty komórkowe. Każdy węzeł siatki znajduje się w jednym z N dyskretnych stanów. Np. w modelu SIR moglibyśmy mieć
Automaty komórkowe 1 Wstęp 1.1 Definicja Automaty komórkowe są narzędziem wykorzystywanym czasem do modelowania układów dynamicznych. Są przykładem tego, że proste zasady i lokalne oddziaływania mogą prowadzić
Bardziej szczegółowoŻYCIE I EWOLUCJA. w komputerze. czwartek, 23 maja 13
ŻYCIE I EWOLUCJA w komputerze CO TO JEST ŻYCIE? CO TO JEST EWOLUCJA? CO TO JEST ŻYCIE? Trudno zdefiniować jednoznacznie co to jest życie Łatwiej podać cechy charakteryzujące organizmy (niekoniecznie pojedyncze
Bardziej szczegółowoMetody Obliczeniowe Mikrooptyki i Fotoniki
Metody Obliczeniowe Mikrooptyki i Fotoniki https://www.igf.fuw.edu.pl/pl/courses/lectures/metody-obliczen-95-021c/ Podstawy metody różnic skończonych (Basics of finite-difference methods) Podstawy metody
Bardziej szczegółowoMichał Cydzik. Promotor: Mgr inż. Waldemar Ptasznik-Kisieliński
Michał Cydzik Promotor: Mgr inż. Waldemar Ptasznik-Kisieliński Plan prezentacji Cel i zakres pracy Motywacja podjęcia tematu Struktura stworzonego systemu Skrzyżowanie Serwer i operator Schemat systemu
Bardziej szczegółowoFizyka 1 Wróbel Wojciech. w poprzednim odcinku
w poprzednim odcinku 1 Wzorce sekunda Aktualnie niepewność pomiaru czasu to 1s na 70mln lat!!! 2 Modele w fizyce Uproszczenie problemów Tworzenie prostych modeli, pojęć i operowanie nimi 3 Opis ruchu Opis
Bardziej szczegółowoModelowanie Wieloskalowe. Automaty Komórkowe w Inżynierii Materiałowej
Modelowanie Wieloskalowe Automaty Komórkowe w Inżynierii Materiałowej Dr inż. Łukasz Madej Katedra Informatyki Stosowanej i Modelowania Wydział Inżynierii Metali i Informatyki Przemysłowej Budynek B5 p.
Bardziej szczegółowoA. Kowalska-Pyzalska, K. Maciejowska, P. Przybyła, K. Sznajd-Weron, R. Weron
A. Kowalska-Pyzalska, K. Maciejowska, P. Przybyła, K. Sznajd-Weron, R. Weron Institute of Organization and Management Wrocław University of Technology Model agentowy Konsument na rynku energii elektrycznej
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/
Bardziej szczegółowoAlgorytmy sztucznej inteligencji
www.math.uni.lodz.pl/ radmat Przeszukiwanie z ograniczeniami Zagadnienie przeszukiwania z ograniczeniami stanowi grupę problemów przeszukiwania w przestrzeni stanów, które składa się ze: 1 skończonego
Bardziej szczegółowoModelowanie i Animacja
Maciej Matyka Uniwersytet Wrocławski Maciej Matyka Plan wykładu Dlaczego animujemy używając komputera? Dlaczego animujemy używając komputera? Wyciąg z minimum programowego fizyki w liceum... Kinematyka
Bardziej szczegółowopojawianie się na drodze - z prawdopodobieństwem alf a nowe auto pojawia się na początku ulicy z pewną prędkością początkową
Opis modelu Projekt zawiera model automatu komórkowego opisującego ruch uliczny na jednopasmowej ulicy bez możliwości wyprzedzania. Przyjmujemy, że kierowcy nie powodują celowo kolizji oraz że chcą dojechać
Bardziej szczegółowoUkłady stochastyczne
Instytut Informatyki Uniwersytetu Śląskiego 21 stycznia 2009 Definicja Definicja Proces stochastyczny to funkcja losowa, czyli funkcja matematyczna, której wartości leżą w przestrzeni zdarzeń losowych.
Bardziej szczegółowoStrumień pojazdów w modelach ruchu drogowego wykorzystujących automaty komórkowe
SMOCZYŃSKI Mariusz 1 Strumień pojazdów w modelach ruchu drogowego wykorzystujących automaty komórkowe WSTĘP Podczas modelowania ruchu drogowego coraz częściej znajdują zastosowanie automaty komórkowe.
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/ Podręcznik Iwo Białynicki-Birula Iwona
Bardziej szczegółowoMetody symulacji komputerowych Modelowanie systemów technicznych
Metody symulacji komputerowych Modelowanie systemów technicznych dr inż. Ryszard Myhan Katedra Inżynierii Procesów Rolniczych Program przedmiotu Lp. Temat Zakres 1. Wprowadzenie do teorii systemów Definicje
Bardziej szczegółowoWstęp do rachunku prawdopodobieństwa. Cz. 1 / William Feller. wyd. 6, dodr. 4. Warszawa, Spis treści
Wstęp do rachunku prawdopodobieństwa. Cz. 1 / William Feller. wyd. 6, dodr. 4. Warszawa, 2012 Spis treści Od Wydawnictwa 5 Z przedmowy autora do wydania pierwszego 7 Z przedmowy autora do wydania drugiego
Bardziej szczegółowoModelowanie komputerowe
Modelowanie komputerowe wykład 1- Generatory liczb losowych i ich wykorzystanie dr Marcin Ziółkowski Instytut Matematyki i Informatyki Akademia im. Jana Długosza w Częstochowie 5,12 października 2016 r.
Bardziej szczegółowoFizyka statystyczna ludzi i zwierząt. Andrzej Pawlak, 2006
Fizyka statystyczna ludzi i zwierząt Andrzej Pawlak, 2006 Plan Wprowadzenie Zachowania stadne Panika Meksykańska Fala Ruch pieszych Podsumowanie Wprowadzenie Ludzie, zwierzęta jako cząsteczki (agenci)
Bardziej szczegółowoKatarzyna Jesionek Zastosowanie symulacji dynamiki cieczy oraz ośrodków sprężystych w symulatorach operacji chirurgicznych.
Katarzyna Jesionek Zastosowanie symulacji dynamiki cieczy oraz ośrodków sprężystych w symulatorach operacji chirurgicznych. Jedną z metod symulacji dynamiki cieczy jest zastosowanie metody siatkowej Boltzmanna.
Bardziej szczegółowoModelowanie i symulacja zagadnień biomedycznych PROJEKT BARTŁOMIEJ GRZEBYTA, JAKUB OTWOROWSKI
Modelowanie i symulacja zagadnień biomedycznych PROJEKT BARTŁOMIEJ GRZEBYTA, JAKUB OTWOROWSKI Spis treści Wstęp... 2 Opis problemu... 3 Metoda... 3 Opis modelu... 4 Warunki brzegowe... 5 Wyniki symulacji...
Bardziej szczegółowoLista zadań nr 7. Rys. 1. Rozmieszczenia elementów sygnalizacji na skrzyżowaniu
Sterowanie procesami dyskretnymi laboratorium dr inż. Grzegorz Bazydło G.Bazydlo@iie.uz.zgora.pl, staff.uz.zgora.pl/gbazydlo Lista zadań nr 7 Cel laboratorium Celem laboratorium jest wykorzystanie wiedzy
Bardziej szczegółowoProjekt Metoda Elementów Skończonych. COMSOL Multiphysics 3.4
Projekt Metoda Elementów Skończonych w programie COMSOL Multiphysics 3.4 Wykonali: Dawid Trawiński Wojciech Sochalski Wydział: BMiZ Kierunek: MiBM Semestr: V Rok: 2015/2016 Prowadzący: dr hab. inż. Tomasz
Bardziej szczegółowoGlobalny Partner na rzecz bezpiecznego świata
DEKRA Polska Bezpieczeństwo na drodze Globalny Partner na rzecz bezpiecznego świata PARTNER NA RZECZ BEZPIECZNEGO ŚWIATA Zapewniamy bezpieczeństwo na drodze. w biznesie. w domu. Page 2 Raporty bezpieczeństwa
Bardziej szczegółowoPong to dwuwymiarowy symulator tenisa sportowego. Gracz, poruszając prostokątem symulującym paletkę, stara się zdobyć punkt poprzez posłanie piłki
GRA 3: PONG Pong to dwuwymiarowy symulator tenisa sportowego. Gracz, poruszając prostokątem symulującym paletkę, stara się zdobyć punkt poprzez posłanie piłki obok prostokąta drugiego gracza. Była to jedna
Bardziej szczegółowoRuch jednowymiarowy. Autorzy: Zbigniew Kąkol Kamil Kutorasiński
Ruch jednowymiarowy Autorzy: Zbigniew Kąkol Kamil Kutorasiński 017 Ruch jednowymiarowy Autorzy: Zbigniew Kąkol, Kamil Kutorasiński Dział Fizyki zajmujący się opisem ruchu ciał nazywamy kinematyką. Definicja
Bardziej szczegółowoSPB. dr Wojciech Palubicki
SPB dr Wojciech Palubicki Przekaz informacji: L-System A(0) A(1) A(2) A(x) A(x+1) Kroki symulacji Przekaz informacji: L-System A(0) A(1) A(2) A(x) A(x+1) Kroki symulacji B(z) < A(x) > B(y) A(x+z+y) Symulacja
Bardziej szczegółowoPole wielokąta. Wejście. Wyjście. Przykład
Pole wielokąta Liczba punktów: 60 Limit czasu: 1-3s Limit pamięci: 26MB Oblicz pole wielokąta wypukłego. Wielokąt wypukły jest to wielokąt, który dla dowolnych jego dwóch punktów zawiera również odcinek
Bardziej szczegółowoMateusz Żyliński Tadeusz Włodarkiewicz. WireWorld. Zebranie informacji dotyczących tematyki projektu oraz przedstawienie koncepcji realizacji projektu
Mateusz Żyliński Tadeusz Włodarkiewicz WireWorld Zebranie informacji dotyczących tematyki projektu oraz przedstawienie koncepcji realizacji projektu 1 I. Informacje ogólne A utomat komórkowy to system
Bardziej szczegółowoProjekt METODA ELEMENTÓW SKOŃCZONYCH w programie COMSOL Multiphysics 3.4
Projekt METODA ELEMENTÓW SKOŃCZONYCH w programie COMSOL Multiphysics 3.4 Prowadzący: dr hab. T. Stręk Wykonali: Marta Piekarska Małgorzata Partyka Magdalena Michalak SPIS TREŚCI: 1. Analiza stanu naprężeń
Bardziej szczegółowoRozmycie pasma spektralnego
Rozmycie pasma spektralnego Rozmycie pasma spektralnego Z doświadczenia wiemy, że absorpcja lub emisja promieniowania przez badaną substancję występuje nie tylko przy częstości rezonansowej, tj. częstości
Bardziej szczegółowoWstęp do informatyki. Architektura co to jest? Architektura Model komputera. Od układów logicznych do CPU. Automat skończony. Maszyny Turinga (1936)
Wstęp doinformatyki Architektura co to jest? Architektura Model komputera Dr inż Ignacy Pardyka Slajd 1 Slajd 2 Od układów logicznych do CPU Automat skończony Slajd 3 Slajd 4 Ile jest automatów skończonych?
Bardziej szczegółowoMODELOWANIE STRUKTURY BIOFILMU PRZY UŻYCIU AUTOMATU KOMÓRKOWEGO MODELING OF BIOFILM STRUCTURE USING CELLULAR AUTOMATON
BOLESŁAW TABIŚ, SZYMON SKONECZNY MODELOWANIE STRUKTURY BIOFILMU PRZY UŻYCIU AUTOMATU KOMÓRKOWEGO MODELING OF BIOFILM STRUCTURE USING CELLULAR AUTOMATON Streszczenie Abstract Opracowano automat komórkowy
Bardziej szczegółowoJak z ABM zrobić model analityczny? (Metoda pola średniego) Katarzyna Sznajd-Weron Physics of Complex System
Jak z ABM zrobić model analityczny? (Metoda pola średniego) Katarzyna Sznajd-Weron Physics of Complex System Plan Model dynamiki populacyjnej Pytania Model mikroskopowy Przybliżenie MFA: równania (wady
Bardziej szczegółowoWykład FIZYKA I. 5. Energia, praca, moc. http://www.if.pwr.wroc.pl/~wozniak/fizyka1.html. Dr hab. inż. Władysław Artur Woźniak
Wykład FIZYKA I 5. Energia, praca, moc Dr hab. inż. Władysław Artur Woźniak Instytut Fizyki Politechniki Wrocławskiej http://www.if.pwr.wroc.pl/~wozniak/fizyka1.html ENERGIA, PRACA, MOC Siła to wielkość
Bardziej szczegółowoFizyka 1 Wróbel Wojciech. w poprzednim odcinku
w poprzednim odcinku 1 Opis ruchu Opis ruchu Tor, równanie toru Zależność od czasu wielkości wektorowych: położenie przemieszczenie prędkość przyśpieszenie UWAGA! Ważne żeby zaznaczać w jakim układzie
Bardziej szczegółowoAutomat komórkowy w modelowaniu ruchu na małym skrzyżowaniu
SMOCZYŃSKI Mariusz 1 Automat komórkowy w modelowaniu ruchu na małym skrzyżowaniu WSTĘP Podczas oceny przepustowości i warunków ruchu drogowego w pewnych przypadkach, gdy nie można zastosować obowiązujących
Bardziej szczegółowoSiły zachowawcze i energia potencjalna. Katarzyna Sznajd-Weron Mechanika i termodynamika dla matematyki stosowanej 2017/18
Siły zachowawcze i energia potencjalna Katarzyna Sznajd-Weron Mechanika i termodynamika dla matematyki stosowanej 2017/18 Polecana literatura John R Taylor, Mechanika klasyczna, tom1 Wydawnictwo Naukowe
Bardziej szczegółowoLIVE Gra w życie. LIVE w JavaScript krok po kroku. ANIMACJA Rozpoczynamy od podstawowego schematu stosowanego w animacji
LIVE Gra w życie Live jest jednym z pierwszych i najbardziej znanych tzw. automatów komórkowych. Został wymyślony w 1970 roku przez brytyjskiego matematyka Johna Conwaya. Co to takiego automat komórkowy?
Bardziej szczegółowoDokąd on zmierza? Przemieszczenie i prędkość jako wektory
A: 1 OK Muszę to powtórzyć... Potrzebuję pomocy Dokąd on zmierza? Przemieszczenie i prędkość jako wektory Łódź żegluje po morzu... Płynie z szybkością 10 węzłów (węzeł to 1 mila morska na godzinę czyli
Bardziej szczegółowo3. Jaki jest numer alarmowy pogotowia ratunkowego? A. 997, B. 998, C Jaki jest numer alarmowy Policji? A. 997, B. 998, C. 999.
1. Przejeżdżanie rowerem po przejściu dla pieszych jest: A. zalecane, gdy włączona jest sygnalizacja świetlna. B. dozwolone, pod warunkiem ustąpienia pierwszeństwa pieszym, C. zabronione. 2. Pieszy może
Bardziej szczegółowoPodstawowy problem mechaniki klasycznej punktu materialnego można sformułować w sposób następujący:
Dynamika Podstawowy problem mechaniki klasycznej punktu materialnego można sformułować w sposób następujący: mamy ciało (zachowujące się jak punkt materialny) o znanych właściwościach (masa, ładunek itd.),
Bardziej szczegółowoĆwiczenie nr X ANALIZA DRGAŃ SAMOWZBUDNYCH TYPU TARCIOWEGO
Ćwiczenie nr X ANALIZA DRGAŃ SAMOWZBUDNYCH TYPU TARCIOWEGO Celem ćwiczenia jest zbadanie zachowania układu oscylatora harmonicznego na taśmociągu w programie napisanym w środowisku Matlab, dla następujących
Bardziej szczegółowoMETODA ELEMENTÓW SKOŃOCZNYCH Projekt
METODA ELEMENTÓW SKOŃOCZNYCH Projekt Wykonali: Maciej Sobkowiak Tomasz Pilarski Profil: Technologia przetwarzania materiałów Semestr 7, rok IV Prowadzący: Dr hab. Tomasz STRĘK 1. Analiza przepływu ciepła.
Bardziej szczegółowoSpis treści. Wstęp 13. Część I. UKŁADY REDUKCJI DRGAŃ Wykaz oznaczeń 18. Literatura Wprowadzenie do części I 22
Spis treści Wstęp 13 Literatura - 15 Część I. UKŁADY REDUKCJI DRGAŃ - 17 Wykaz oznaczeń 18 1. Wprowadzenie do części I 22 2. Teoretyczne podstawy opisu i analizy układów wibroizolacji maszyn 30 2.1. Rodzaje
Bardziej szczegółowoNajkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń)
Carl Adam Petri (1926-2010) Najkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń) Problemy statyczne Kommunikation mit Automaten praca doktorska (1962) opis procesów współbieżnych
Bardziej szczegółowoZłożoność obliczeniowa zadania, zestaw 2
Złożoność obliczeniowa zadania, zestaw 2 Określanie złożoności obliczeniowej algorytmów, obliczanie pesymistycznej i oczekiwanej złożoności obliczeniowej 1. Dana jest tablica jednowymiarowa A o rozmiarze
Bardziej szczegółowo1. Otwórz pozycję Piston.iam
1. Otwórz pozycję Piston.iam 2. Wybierz z drzewa wyboru poziomego Środowisko następnie Symulacja Dynamiczna 3. Wybierz Ustawienia Symulacji 4. W ustawieniach symulacji dynamicznej zaznacz: - Automatycznie
Bardziej szczegółowoPathfinder porównanie czasów ewakuacji ludzi z budynku przy użyciu dwóch metod
Pathfinder porównanie czasów ewakuacji ludzi z budynku przy użyciu dwóch metod Wstęp Czas ewakuacji ludzi z budynku to jedna z najważniejszych danych, jakie należy brać pod uwagę projektując instalacje
Bardziej szczegółowoJednowymiarowa mechanika kwantowa Rozpraszanie na potencjale Na początek rozważmy najprostszy przypadek: próg potencjału
Fizyka 2 Wykład 4 1 Jednowymiarowa mechanika kwantowa Rozpraszanie na potencjale Na początek rozważmy najprostszy przypadek: próg potencjału Niezależne od czasu równanie Schödingera ma postać: 2 d ( x)
Bardziej szczegółowoLABORATORIUM METODA ELEMENTÓW SKOŃCZONYCH
LABORATORIUM METODA ELEMENTÓW SKOŃCZONYCH Projekt z wykorzystaniem programu COMSOL Multiphysics Prowadzący: dr hab. Tomasz Stręk, prof. PP Wykonali: Aleksandra Oźminkowska, Marta Woźniak Wydział: Elektryczny
Bardziej szczegółowoTechnologie Informacyjne
POLITECHNIKA KRAKOWSKA - WIEiK - KATEDRA AUTOMATYKI Technologie Informacyjne www.pk.edu.pl/~zk/ti_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład: Generacja liczb losowych Problem generacji
Bardziej szczegółowoJacek Oskarbski Michał Miszewski Joanna Durlik Sebastian Maciołek. Gdynia
ITS w praktyce Zintegrowany System Zarządzania Ruchem TRISTAR Model ruchu i jego zastosowanie we wdrażaniu innowacyjnych rozwiązań w zakresie inżynierii ruchu pierwszy kontrapas autobusowy w Polsce Gdynia
Bardziej szczegółowo3. WYNIKI POMIARÓW Z WYKORZYSTANIEM ULTRADŹWIĘKÓW.
3. WYNIKI POMIARÓW Z WYKORZYSTANIEM ULTRADŹWIĘKÓW. Przy rozchodzeniu się fal dźwiękowych może dochodzić do częściowego lub całkowitego odbicia oraz przenikania fali przez granice ośrodków. Przeszkody napotykane
Bardziej szczegółowoPrawdopodobieństwo geometryczne
Prawdopodobieństwo geometryczne Krzysztof Jasiński Wydział Matematyki i Informatyki UMK, Toruń V Lieceum Ogólnokształące im. Jana Pawała II w Toruniu 13.03.2014 Krzysztof Jasiński (WMiI UMK) Prawdopodobieństwo
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 00 Metainformacje i wprowadzenie do tematyki Jarosław Miszczak IITiS PAN Gliwice 05/10/2016 1 / 19 1 Metainformacje Prowadzący, terminy, i.t.p. Cele wykładu Zasady
Bardziej szczegółowoElementy fizyki relatywistycznej
Elementy fizyki relatywistycznej Transformacje Galileusza i ich konsekwencje Transformacje Lorentz'a skracanie przedmiotów w kierunku ruchu dylatacja czasu nowe składanie prędkości Szczególna teoria względności
Bardziej szczegółowoFormowanie opinii w układach społecznych na przykładzie wyborów parlamentarnych
Formowanie opinii w układach społecznych na przykładzie wyborów parlamentarnych Tomasz Gradowski Seminarium Dynamiki Układów Złożonych 5. 11. 2007 Motywacja Wybory są fundamentalnym procesem społecznym
Bardziej szczegółowoScenariusz lekcji Ozobot w klasie: Spacer losowy po układzie współrzędnych
Scenariusz lekcji Ozobot w klasie: Spacer losowy po układzie współrzędnych Opracowanie scenariusza: Richard Born Adaptacja scenariusza na język polski: mgr Piotr Szlagor Tematyka: Informatyka, Matematyka,
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 4
RÓWNANIA RÓŻNICZKOWE WYKŁAD 4 Obszar określoności równania Jeżeli występująca w równaniu y' f ( x, y) funkcja f jest ciągła, to równanie posiada rozwiązanie. Jeżeli f jest nieokreślona w punkcie (x 0,
Bardziej szczegółowoMETODA ELEMENTÓW SKOŃCZONYCH.
METODA ELEMENTÓW SKOŃCZONYCH. W programie COMSOL multiphisics 3.4 Wykonali: Łatas Szymon Łakomy Piotr Wydzał, Kierunek, Specjalizacja, Semestr, Rok BMiZ, MiBM, TPM, VII, 2011 / 2012 Prowadzący: Dr hab.inż.
Bardziej szczegółowo17.1 Podstawy metod symulacji komputerowych dla klasycznych układów wielu cząstek
Janusz Adamowski METODY OBLICZENIOWE FIZYKI 1 Rozdział 17 KLASYCZNA DYNAMIKA MOLEKULARNA 17.1 Podstawy metod symulacji komputerowych dla klasycznych układów wielu cząstek Rozważamy układ N punktowych cząstek
Bardziej szczegółowo