2. simulacijski modeli

Upload: dragan-cisic

Post on 13-Jul-2015

736 views

Category:

Documents


3 download

TRANSCRIPT

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Sadraj

Ishodi uenja Razumijevanje podjele simulacijskih Modeliranje i simulacije

modela Razumijevanje razlike izmeu deterministikih i stohastikih modela Razumijevanje razlike izmeu diskretnih i kontinuiranih modela Definiranje i razumijevanje podjele kontinuirane simulacije Definiranje i razumijevanje tipova simulacijskih modela Razumijevanje metoda simulacijskog modeliranja Razumijevanje izbora metode simulacijskog modeliranja

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Sadraj

Podjela simulacijskih modela1. Deterministiki 2. Stohastiki modeli 1. DiskretniModeliranje i simulacije

2. Kontinuirani modeli 3. Mijeani kontinuirano diskretni

Prof.dr.sc. Dragan ii

modeli

Deterministiki modeli Ponaanje potpuno predvidivo Novo stanje sustava u potpunosti je

odreeno prethodnim stanjemModeliranje i simulacije

Prof.dr.sc. Dragan ii

Trajanje promjene je determin

istiko.

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Deterministiki modeli

Stohastiki modeli Ponaanje se ne moe unaprijed

predvidjeti Mogue odrediti vjerojatnost promjene stanjaModeliranje i simulacije

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Stohastiki modeli

Diskretni modeli Stanje sustava se mijenja samo u

nekim vremenskim tokama Promjene se zovu dogaajiModeliranje i simulacije

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Diskretni modeli

Kontinuirani modeli Varijable se mijenjaju kontinuirano u

Modeliranje i simulacije

vremenu Raunala ne mogu izvoditi kontinuirane promjene, ve se aproksimiraju promjenama u malim vremenskim pomacima.

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Kontinuirani model

Mijeani kontinuirano diskretni modeli Sadre i kontinuirane i diskretne

varijableModeliranje i simulacije

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Mijeani kontinuirano diskretni modeli

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

2

Monte Carlo simulacija Monte-Carlo metode su izvorno

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

osmiljene u Los Alamos dravnom laboratoriju Sjedinjenih Amerikih Drava nedugo nakon Drugog svjetskog rata. Stanislav Ulam je predloio koritenje sluajnog uzorkovanja za simuliranje putanja neutrona, a John von Neumann je razvio detaljan prijedlog rane 1947. Naziv "Monte-Carlo metoda" svoje ime vue od grada u dravici Monako, slavnom po svojim kockarnicama

Monte Carlo simulacija ..bilo koja vrsta programa to se

koristi sluajnim brojevima.. Stohastiki tipovi simulacija kod kojihModeliranje i simulacije

se za rjeenje problema koriste stvoreni uzorci iz razdioba sluajnih varijabla

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Monte Carlo simulacija

Kontinuirana simulacija1. Sustavi obinih diferencijalnih

Modeliranje i simulacije

jednadbi 2. Sustavi parcijalnih diferencijalnih jednadbi 3. Sistemska dinamika

Prof.dr.sc. Dragan ii

Sustavi obinih diferencijalnih jednadbi Sustavi s jednom nezavisnom

varijablom, po kojoj se deriviraju zavisne varijableModeliranje i simulacije

Prof.dr.sc. Dragan ii

Sustavi parcijalnih diferencijalnih jednadbi Sustavi s vie nezavisnih varijabli, po

kojima se deriviraju zavisne varijable

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Sistemska dinamika Jay Forester je osnove te metode

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

prikazao godine 1961. pod naslovom Industrial Dynamics Svjetska popularnost nakon to je skupina znanstvenika Rimskog kluba prognozirala razvoj svjetske privrede Simulacija sustava s povratnom vezom postoji veza meu izlazom i ulazom

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Sistemska dinamika

Simulacija diskretnih dogaaja detaljan opis strukture sustava i njegovih

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

elemenata ponaanje sustava opisuju se u obliku slijeda razliitih dogaaja i aktivnosti prvenstveno se koristi za modeliranje i analizu sustava s redovima ekanja na resurse sustava

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Simulacija diskretnih dogaaja

Kombinirana diskretnokontinuirana simulacija Dva tipa dogaaja Vremenski dogaaji Diskretni - mogu trenutano promijeniti stanje kontinuirane varijable Dogaaji stanjaModeliranje i simulacije

Kontinuirani - aktiviraju se kad kontinuirani procesi prijeu neku vrijednost

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Kombinirana diskretnokontinuirana simulacija

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

3

Simulacija diskretnih dogaaja sustav se analizira kao slijed

operacija dolazak, kanjenje, uporaba resursa,

razdvajanje, spajanje, itd.Modeliranje i simulacije

koje se izvode na entitetima kupci, dokumenti, dijelovi, podatci,,

Prof.dr.sc. Dragan ii

vozila, telefonske pozive

Entiteti su pasivni , ali mogu imati

obiljeja , koja utjeu na nain obradbe , ili mogu promijeniti tijek

Simulacija diskretnih dogaaja Srednje sloena apstrakcijski pristup

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

modeliranju iako se svaki objekt modelira pojedinano kao entitet, tipino, odbacuje se mnogo detalja na "fizikoj razini iroka primjena u poslovnim procesima, proizvodnji, logistici, zdravstvu

Simulacija diskretnih dogaaja Prije odluke o uporabi ovog pristupa

preporua se provjera ako se sustav (s gledita ciljeva projekta) prirodno opisuje kao slijed operacija.Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Simulacija uporabom agenata Modeliranje uporabom agenata je u

sutini decentralizirani , pojedinanocentrini pristup (za razliku od pristupa na razini sustava) Identificiraju se entiteti, agentimaModeliranje i simulacije

( osobe, tvrtke, projekti, imovine, vozila, )

odreuje njihovo ponaanje ( reakcije, memorije, stanja, ...),

Prof.dr.sc. Dragan ii

stavlja ih u svezu u odreenom okruju Globalno ponaanje nastaje kao rezultat

interakcije mnogih pojedinanih ponaanja

Simulacija uporabom agenata Primjeri Trite U vrlo dinaminom trinom okruju, navika potroaa bitno ovisi o nizu pojedinanih karakteristika svojstvenih dinamika potroaa, mrei kontakata, vanjskim utjecajimaModeliranje i simulacije

Prof.dr.sc. Dragan ii

Epidemiologija agenti su ljudi koji mogu biti prijemljivi, zaraeni, izlijeeni , imuni na bolesti, itd. Prognoza irenja bolesti je bolja jer simulacijom uporabom agenata mogu se eksplicitno modelirati socijalne mree, kontakti meu ljudima, njihova heterogenost

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Sistemska dinamika Sistemska dinamika je skup

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

konceptualnih alata koji nam omoguuju da razumijemo strukture i dinamike sloenih sustava. Sistemska dinamika je rigorozna metoda omoguuje izgradnju formalne raunalne simulacije sloenih sustava Omoguuje da se stvore mikro

Sistemska dinamika Rabi se za dugorone, strateke modele pretpostavlja visok stupanj agregacije

Modeliranje i simulacije

objekata Gube se pojedinana svojstva, povijest i dinamika

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Izbor metode simulacijskog modeliranja Tip simulacijskog modela najee je

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

takav da bude jednak tipu sustava ako je lake opisati ponaanje svakog pojedinog entiteta nego pokuava sastaviti globalni sustav,, bolje je rabiti simulaciju uporabom agenata Iako se eli agregirane podatke , a ne podatke o pojedinanim interakcijama rabi se sistemska dinamika.

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

4

Klasifikacija softvera Prevoditelji Programi koji pretvaraju izvorni oblik

Modeliranje i simulacije

simulacijskog programa u strojni kod Kod se ne moe izvesti ako postoje greke Kada je preveden, moe se izvoditi neogranieni broj puta bez potrebe ponovnog prevoenja

Interpretatori Programi koji izvode linije prevodei jednu po

jednu. ne stvara strojni kod - potreban je pri svakom izvoenju. Pridonosi fleksibilnosti i pogodnosti za razvoj programa, praenje izvoenja i traenje greaka. Mana je brzina izvravanja.

Prof.dr.sc. Dragan ii

Programi za simulaciju diskretnih dogaaja

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Automod Arena Java Modelling Tools GPSS SIMSCRIPT II.5, Simulate Plant Poses++ ProcessModeller Promodel Flexsim

Automod okruenje za izgradnju pouzdanih

modulaza analizu i razvoj kao i za predstavljanje sustava upravljanjaModeliranje i simulacije

Prof.dr.sc. Dragan ii

Plant www.siemens.com Plant simulation

process omoguuje simulaciju i optimizaciju proizvodnihsusta va i procesa. Optimiziranje tijekova materijala, uporabe resursa i logistike za sve razine planiranja

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Arena Rockwell U Areni, korisnik gradi model eksperimenta

postavljanjem modula (kutija raznih oblika) koje predstavljaju procese ili logiku. Poveznice se pridruuju modulima i odreuju tijekove izmeu entiteta.Modeliranje i simulacije

Prof.dr.sc. Dragan ii

SIMSCRIPT Najstariji

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

raunalni simulacijski jezik Jezik slobodne forme, slian engleskom jeziku simulacijski jezik ope namjene podrava principe programskog inenjerstva, i strukturirano programiranje

GPSS General Purpose

Modeliranje i simulacije

Simulation System Blokovski pristup Popularan 1970 i 1980 godina

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Promodel

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Processmodel Dijagram tijeka

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

FlexSim 3D prikaz

Programi sistemske dinamikeSMILE Dynamo iThink myStrategy Simulation Language for Alternative Modeling - SLAM VisSim Stella Vensim

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Smile Vizualno modeliranje Crtanje elemenata sustava

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

iThink Vizualno modeliranje

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Powersim Web suelje

Vensim Za razvoj i analizu dinamikih modela Molecules

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

myStrategy

Hibridni programi Anylogic Ecosim pro SimulinkModeliranje i simulacije

Prof.dr.sc. Dragan ii

Anylogic Simulacija diskretnih i kontinuiranih

dogaaja

Modeliranje i simulacije

Prof.dr.sc. Dragan ii

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Ecosim pro EcosimPro simulacijski jezik

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Simulink Dio MATLAB sustava

Prof.dr.sc. Dragan ii

Modeliranje i simulacije

Modelica