egzamin 09


1)jakie są fazy symulacji

budowa modelu symulacyjnego

eksperymentowanie

analiza wyników eksperymentów

2)Na czym polega symulacja Monte Carlo

Metoda Monte Carlo (MC) jest stosowana do modelowania matematycznego procesów zbyt złożonych (obliczanie całek, łańcuchy procesów statystycznych), aby można było przewidzieć ich wyniki za pomocą podejścia analitycznego. Istotną rolę w metodzie MC odgrywa losowanie (wybór przypadkowy) wielkości charakteryzujących proces, przy czym losowanie dotyczy rozkładów znanych skądinąd.

Typowym przykładem może być modelowanie wyniku zderzenia cząstki o wysokiej energii z jądrem złożonym, gdzie każdy akt zderzenia elementarnego (z pojedynczym nukleonem jądra) modelowany jest oddzielnie poprzez losowanie liczby, rodzaju, kąta emisji, energii itp. cząstek wtórnych emitowanych w wyniku takiego zderzenia. Następnym etapem jest modelowanie losu każdej z cząstek wtórnych (w wyniku kolejnego losowania prawdopodobieństwa oddziaływania lub wyjścia z jądra). Kontynuując taką procedurę można otrzymać pełny opis „sztucznie generowanego” procesu złożonego. Po zebraniu dostatecznie dużej liczby takich informacji można zestawić ich charakterystyki z obserwowanymi wynikami doświadczalnymi, potwierdzając lub negując słuszność poczynionych w całej procedurze założeń.

3)Jakie elementy są istotne z punktu widzenia SK

- stany - opisują system w przedziale czasu, stan (s1, s2, ..., sn) - n - liczba składników systemu

- zdarzenia - zmiana stanu w ustalonej chwili (t, s1, s2, ..., sn )

- czas

4)Na czym polega procedura upływu czasu

Można to przedstawić tak, ze w pętli while wykonywana jest procedura UAKTUALNIJ_FUNKCJE, w której to dla wszystkich funkcji stosujemy funkcje do stanów i wejść. Po UAKTUALNIJ_FUNKCJE aktualizowany jest czas symulacji.

5)Co to jest generator liczb pseudolosowych

Algebraiczna procedura dajaca na wyjscie ciagi liczb spełniające zalozenia niezależności i zgodności z oczekiwanym rozkładem p-stwa.

Fizyczna lub programowa reprezentacja algorytmu wyznaczania realizacji zmiennych losowych.

6)Kiedy stosujemy model konceptualny

konceptualny - model zawierający składniki, które nie są precyzyjnie zidentyfikowane w terminach stanu, zdarzenia, funkcji. wyraża obiekty i ich wzajemne relacje. stanowi często pierwszy krok do precyzyjnych modeli.

6.1)Typy modeli

.....DEKLARATYWNY- określa precyzyjnie przejścia między stanami systemu. Zawiera dwie grupy składników : stany i zdarzenia. Odzwierciedla zmiany stanów bardziej niż funkcje systemu (np. model Markowa).Podejścia do modelowania deklaratywnego - stanowe, zdarzeniowe i mieszane !

.....FUNKCJONALNY - model zawierający dwa bazowe składniki - funkcje i zmienne. Modele obiektów skomponowane z metod i atrybutów odpowiadają modelom funkcjonalnym

.....WYRAŻAJĄCY ZALEŻNOŚCI (OGRANICZONY) - odzwierciedla prawa rządzące działaniem badanych systemów (równania, relacje, równowaga...) np. model dynamiki populacji zwierząt (zależności liczby drapieżników i ich ofiar w przedziale czasu)

.....PRZESTRZENNY - wyrażający dekompozycję przestrzeni. Dwa podejścia - (1) przestrzeń jest też obiektem, (2) jednostki w przestrzeni jedynie są obiektami

.....MULTIMODELE - grafowe lub sieciowe modele złożone z innych typów - abstrakcja i ulepszanie

7)Co to znaczy zbadać adekwatność modelu symulacyjnego

BADANIE ADEKWATNOŚCI - proces oceniania, czy model odpowiada rzeczywistemu lub wyobrażanemu systemowi

Hipotezy--> teorie--> prawa

Indukcja i dedukcja

INDUKCJA - metoda wnioskowania o zachowaniu się systemu poprzez obserwację, gromadzenie informacji i rozpoznawanie wzorców - bazuje na ekstrapolacji trendu w oparciu o dane.

Podejście „od szczegółu do ogółu”

DEDUKCJA - metoda wnioskowania w oparciu o kombinację idei i faktów uznanych za prawdziwe. Podejście „od ogółu do szczegółu”.

WERYFIKACJA I WALIDACJA (koncepcji, metodyki, danych, wyników i wnioskowania)

7.1)Błędy symulacji

błędy modelowania

.nieadekwatny model matematyczny

--w wyniku weryfikacji modelu i walidacji powinny być zidentyfikowane i usunięte

błędy programowania

.błędy implementacji modelu w języku symulacyjnym

--testowanie modelu symulacyjnego w oparciu o prosty system, ze znaną postacią analityczną rozwiązania

błędy losowania - „set effect” i „sequence effect”

.złe generatory liczb pseudolosowych

--poddanie generatorów testom losowości i zgodności rozkładów (minimum po 3 testy różne na losowość i zgodność)

--stosowanie różnych technik redukcji wariancji

błędy estymacji parametrycznej

.błąd obciążenia początkowego (stan nieustalony) - „initial bias”

--gromadzenie danych wyjściowych po ustaleniu się stanu systemu (warm up)

.statystyczna zależność wyników symulacji wskutek autokorelacji i korelacji skrośnej i ograniczoność stosowania CTG

--stosowanie wielu powtórzeń eksperymentu, ustalanie paczek wyników „batch means”, metoda regeneracji

8)Co to jest symulacja

metoda badania lub naśladowania systemu rzeczywistego lub teoretycznego poprzez zbudowanie jego modelu i jego implementacji komputerowej a następnie eksperymentowanie na modelu i analiza uzyskanych wyników.

Symulacja uosabia zasadę „poznawania poprzez wykonywanie”

9)Czym się rożni symulacja ciągła od dyskretnej

Symulacja ciągła - ciągłe zmiany parametrów, reprezentowana przez układy równań różniczkowych, lub algebraicznych

Symulacja dyskretna - dyskretne zmiany parametrów, szereg zdarzeń zachodzących w losowych chwilach SD sterowana.

symulacja ciągła a dyskretna

model ciągły - deterministyczny układ równań różniczkowych lub algebraicznych

model dyskretny - szereg zdarzeń, zachodzących w losowych chwilach

Poniższy rysunek przedstawia w sposób graficzny różnice między zdarzeniem dyskretnych, a zdarzeniem ciągłym.

0x01 graphic

Rys 2. Zdarzenia dyskretne i ciagle

Oczywiście w praktyce trudno jest znaleźć system, którego zdarzenia byłyby całkowicie ciągłe, czy całkowicie dyskretne, ale zazwyczaj można stwierdzić, która z charakterystyk (ciągła czy dyskretna) dominuje w badanym systemie.

10)Jak można scharakteryzować model formalny

fizyczna, matematyczna lub inna logiczna reprezentacja systemu, obiektu, zjawiska lub procesu

składniki modelu:

stany - opisują system w przedziale czasu, stan (s1, s2, ..., sn) - n - liczba składników systemu

zdarzenia - zmiana stanu w ustalonej chwili (t, s1, s2, ..., sn )

czas

11)Co to jest zdarzenie systemowe

zmiana stanu jednostki (elementu systemu)

12)Czym rożni się metoda upływu czasu krokowa od zdarzeniowej

*w krokowej metodzie upływu czasu, upływ czasu odbywa się w krokach, t = t + dt, dt=const!=0; wszystkie funkcje są uaktualniane co „krok” czasu.

*w zdarzeniowej metodzie upływu czasu upływ czasu jest wyznaczany przez kolejne zdarzenia zachodzące w systemie, czas systemowy jest uaktualniany wg obsługi kolejnych zdarzeń, którym przypisany jest konkretny czas systemowy.

13)Czym rożni się fizyczny od programowego generatora liczb pseudolosowych.

Fizyczne są wolniejsze i nie dają możliwości powtórzenia ciągu liczb

14)Estymator

ESTYMATOREM szacowanego parametru teta rozkładu F(x, teta) populacji nazywamy statystykę Zn = g(X), której rozkład prawdopodobieństwa zależy od szacowanego parametru teta i często oznaczamy go.

0x01 graphic

0x01 graphic

--Zgodność

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x01 graphic

0x08 graphic



Wyszukiwarka

Podobne podstrony:
egzamin08 09, egzamin08 09
Egzamin 3 09 2008 (Kubryński)
egzamin 09 2009 pop2
MIKROBIOLOGIA – egzamin 09 II termin (11 09 2009r )
Egzamin 09
Egzamin 09  zadania
egzamin 09
Tematy na egzamin2010 09 15, Pytania na egzamin, Pytania na egzamin
Tematy na egzamin2012 09 04, Pytania na egzamin, Pytania na egzamin
egzamin, 09 - Wymień podstawowe kroki prowadzące do społeczeństwa ludzi uczących się
pytania-egzamin 9.09.06[1], UAM administracja, P. Administracyjne
POZ egzamin 09
egzamin 09 2010
Egzamin 09?łość
Egzamin (8 09 2005)
Marketing Opracowane Pytania Egzaminacyjne 09 Furtak (46)
pytania.egzamin'09, Zdrowie psychiczne, Egzamin

więcej podobnych podstron