1)jakie są fazy symulacji
*Budowa odelu symulacyjnego
*Eksperymentowanie
*Analiza (ta.. analliza...) wynikow eksperymentu
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.
Jest to metoda polegająca na wyliczeniu całki oznaczonej z gęstości zadanej funkcji (dystrybuanta) a następnie sprawdzanie czy dane liczby mieszczą się w polu pod krzywa
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
Procedura upływu czasu polega na tworzeniu listy procesów dla których zaplanowano chwile wystapienia wchodacego w ich sklad zdarzenia. Na poczatku 1 proces, pozniej procedura inicjuje kolejne, planuajc chwile wystapnienia poierwszych zdarzen.
???? 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
Jest to obiekt dajacy dla zadanych warunkow poczatkowych ciag liczb traktowany jako realizacja zmiennych losowych niezaleznych o tym samym rozkladzie.
6)Kiedy stosujemy model konceptualny
Na samym poczatku tworzenia modelu. Model konceptualny zawiera skladniki ktore nie sa precyzyjnie zdefiniowane w terminach stanu zdarzenia czy funkcji.
7)Co to znaczy zbadac adekwatnosc modelu symulacyjnego
Jest to zbadanie czy uzyskany model symulacyjny odpowiada modelowi rzeczywisyemu czy wyobrazonemu i jak dalekie jest podobnienstwo, jakie wystepuja bledy i roznice.
8)Co to jest symulacja
Jest to metoda badania charakterystyk systemow. Tworzenie modelu imitujacego dany system dla uproszczenia badan i eksperymentow nad nim.
*Symulacja komputerowa - 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.
9)Czym sie rozni symulacja ciagla od dyskretnej?
- symulacja ciagla - symulacja ciagla w czasie (zmiana atrybutow ciagla), deterministyczny uklad rownan rozniczkowych lub algebraicznych
- symulacja dyskretna - szereg zdarzen zachodacych w losowych chwilach czasu
10)Jak mozna scharakteryzowac model formalny
11)Co to jest zdarzenie systemowe
(?) Jest to fakt zmiany stanu przez dowolny element systemowy.
12)Czym rozni sie metoda uplywu czasu krokowa od zdarzeniowej
- krokowa - ustalenie dla kazdego eksperymentu stalego przytostu czasu (kroku) Δt, po kazdym zwiekszeniu czasu systemowego o te wartosc sprawdza sie czy wystapily jakies zdarzenia.
- zdarzenowa - koncepcja kolejnego zdarzenia, wynika z tego izz miedzy zdarzeniami stany elemetnow systemu nie zmieniaja sie, wiec system nie wymaga obserwacji. Obserwacja nastepuje dopiero w chwili zajscia zdarzenia, gdy nastepuje rowniez przesuniecie czasu systemowego do chwili gdy nastapi kolejne zdarzenie.
13)Czym rożni się fizyczny od programowego generatora liczb pseudo
losowych.
Fizyczne są wolniejsze i nie dają możliwości powtórzenia ciągu liczb
- generator fizyczny - party na tablicach losowych, bez realizacji programowej
- programowy - procedura, algorytm na podstawie warunkow poczatkowych dajacy ciag liczb o dowolnej dlugosci. realizowany cyfrowo
14.Co to jest algorytm kongrurencyjny ?
15. Co się pojawi w Wymuli Time gdy pojawi się zdarzenie?
16. Czym się różni metoda upływu czasu krokowa od zdarzeniowej ?
j.w.
17. 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 prawd.
*Fizyczna lub programowa reprezentacja algorytmu wyznaczania realizacji zmiennych losowych
18. Czym się różni obiekt grupowy QueueObj od StackObj ?
- QueueObj - obiekt reprezentujacy realizacja kolejki FIFO
- StackObj - oboekt reprezntujacy kolejke LIFO (stos)
* regula kolejki
* sposobem lokalizacji obiektow pojedynczych w obiekcie grupowym i sposobem pobierania z kolejki
19. Co to jest prototypowanie?
*Wytwarzanie prototyppow obiektow wyposazoncyh w pewne cechy z niedokonczona struktura i metodami
*zadeklarowanie klasy obiektu z możliwością dziedziczenia cech oraz zamiany niektórych elementow przez potomkow klasy prototypowej
20. Dla gęstości f(x)=ex/(x-1) 0<=x<=1 określić liczbę pseudolosową …..
21. Serwer 4 procesorowy, procesory niezależne, bufor na 6 miejsc, czas obsługi wykładniczy u. Jaki będzie najkrótszy, średni i najdłuższy czas obsługi, narysować model.
22. Na czym polega symulacja komputerowa?
MEtoda badania lub nasladowania systemu rzeczywistego lub teoretyczengo poprzez zbudowanie jego modelu i jego implementacji komputerowej a nastepnie eksperymtentowanie na modelu i analiza uzyskanych wynikow. („poznanie poprzez wykonanie”)
23. Czym się różni symulacja ciągła od dyskretnej?
j.w.
24. Co to jest zdarzenie systemowe w symulacji dyskretnej?
zmiana stanu jednostki (elementu systemu)
25. Czym się różnie strategia interakcji procesów od szeregowania działań i interakcji obiektów?
- interackaj procesow - synchronizacja procesow na komputerze jednoprocesorowym, jesli jedno zdarzenie ma wplyw na wiele [procesow to umieszcza sie je tylko w jedmy z nich a w innych tylko uwzglednia wynik.
- szeregowanie działań i interakcji obiektów - tworzenie listy obiektow z podlistami czynnosci do wykonania.....
26.Czy obiekty w Modsimie mogą mieć wiele aktywności?
Dla gęstości f(x)=ex/(x-1), 0<x<=1okreslic liczbe pseudolosowa.
Serwer 4 proc, proc niezal. Bufor na 6 msc. Czas obsługi wykl. Jaki będzie najkrótszy sredni i najdłuższy czas obsługi. Narysowac model.
Odpowiednia probe losowa dla oszacowania ch-k procesow obligu w syst. kolejkowym można uzyskac poprzez:
* zorganizowanie jednego powtorzenia eksperymentu pod warunkiem ergodyczności
* petla programowa z zerowaniem czasu i licznikiem powtórzeń
27. 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
28. 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