21-40 Flashcards

1
Q

Analogni racunari kao sredstvo za simulaciju

A

Ideja analognih racunara sastoji se u iznalazenju takvih fizickih objekata kojie ce moci da se koriste za analizu matematickih modela pomocu kojih su ti objekti matematicki opisani, pa je sam princip rada analognih racunara zasnovan fizickim zakonima fizickog objekta koji se koristi.

Analogni racunari se dele na: Specijalne i Univerzalne

Univerzalni se dele na repetitivne i spore

Matematicki modeli koji se najcesce resavaju su sistemi diferencijalnih jednacina

Racunarski elementi savremenih analognih racunara su: mnozenje promenljive velicine konstantom, algebarsko sabiranje vise promenljivih velicina, integracija jedne ili vise f-ja, mnozenje i deljenje promenljivih velicina, generisanje f-ja, logicke operacije.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Osnovni elementi elektronskog analognog racunara

A

Naponski izvor - konstanta

Potenciometar - ulaz mnozi konstantom < 1 tj. y(t) = a*x(t). Realizuje se kao omski otpornik sa klizacima na cije se krajeve dovodi promenljivi napon x(t), podesavanjem klizaca odvodi se napon y(t). y(t) < x(t). Problem nastaje posto se potenciometar nikada ne moze postaviti idealno tacno, pa postavljanje klizaca na neku duzinu l unosi i gresku deltaL. Greska je manja sto je duzina otpornika veca.

Pojacavac - ulaz mnozi sa konstantom > 1. Realizuje se u formi integrisanih kola. Pojacava ulazni signal Uiz = -kUul, k&raquo_space; 1. U zavisnosti sa kojim pasivnim racunarskim elementom je spregnut, nosi naziv SABIRAC(formula), INTEGRATOR(formula), MNOZAC (formula) - servomnozaci i elektronski mnozaci.

Integrator - izlazni napon je integral ulaznog

Razni diodni ogranicavaci - nelinearni elementi

Diodni generatori linearnih funkcija - diodni elementi koji rade u sprezi sa racunarskim jednosmernim pojacivacima.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Digitalni racunar kao sredstvo za simulaciju

A

Moze biti veoma tacan pri odredjivanju resenja problema, ali mu za to isto moze trebati mnogo vremena.
Hardverski noviteti znacajni za razvoj simulacije i njenog delokruga primene su: vektorski procesori, racunari sa vise procesora, jeftine i brze dinamicke i masovne memorije, brzi graficki procesori.
Sa softverske strane, razvoju simulacija su najvise doprineli: AI, algoritmi paralelnog procesiranja, racunarske mreze

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Hibridni racunari kao sredstvo za simulaciju

A

Soj digitalnog i analognog racunara. Analogni izvrsava implicitne operacije, a digitalni algebarske f-je. Predstavlja kombinaciju hibridne i sekvencijalne obrade podataka za sta je zasluzan HIBRIDNI PROCESOR.

Hibridni procesor je hardversko-softverski sistem. Sastoji se od paralelnog i jednog ili vise sekvencijalnih procesora. Time se kombinuje tacnost i memorisanje digitalnih racunara sa velikom brzinom izvodjenja operacija analognih racunara.

Delovi hibridnog racunarsko sistema su: samostalni digitalni racunar sa svom standardnom perifernom opremom, jedan analogni racunar odgovarajuce velicine i interfejs koji ih povezuje.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Simulacija kontinualnih sistema, formalni model

A

SKS se odnosi na eksperimentisanje sa modelima sistema cija se stanja menjaju kontinualno. Uglavnom dinamicki sistemi koji mogu biti deterministicki i stohasticki. Predstavlja se dif jna-ma, koje se resaaju numerickim putem kako bi se odredilo ponasanje sistema.

Formalni model se moze predstaviti kao: 
M = (U,Y,S,Sig,Lam,So)
U - skup ulaza
Y - skup izlaza
S - skup promenljivih stanja
Sig - funkcija prenosa Sig: UxS --> S
Lam - funkcija izlaza Lam: UxS --> Y
So - - skup pocetnih stanja

Proces simulacije kontinualnih sistema meze se pokazati j-ma kontinualnog automata:
S(t) := IxA1{U(t),S(t)}, Y(t) := A2{U(t),S(t)} ;
gde su oba A algebarske f-je, a I je integrator

Izlazne promenljive su podskup skupa promenljivih stanja. Ako razlozimo operator A1 na primitivne f-je dobijamo detaljnu strukturu procesa simulacije kontinualnog sistema. Blok se moze predstaviti trojkom:
b = (fi,X,Y), fi- funkcija preslikavanja nepraznog skupa X(domen) u naprazan skup Y(opseg).

Neka je V skup promenljivih, t vreme simulacije i B skup blokova; tada je KSS = (B,V,t) tj. apstraktni kontinualni simulacioni sistem. Ako je X skup svih ulaza jednog bloka, a Y skup svih izlaza tog bloka, tada se skup svih promenljivih V moze podeliti u 3 disjunktna podskupa i to:
skup ulaza: U = X - Y,
skup izlaza: U = Y - X,
skup veza: C = X presek Y

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Simulacija kontinualnih sistema pomocu analognog racunara

A

Ideja analognih racunara se sastoji u nalazenju takvih fizickih objekata koji ce moci da se koriste za analizu matematickih modela pomocu kojih su ti objekti matematicki opisani, pa je sam princip rada analognih racunara zasnovan na fizickim zakonima fizickih objekata koji se koriste.

Prednosti koriscenja AR za SKS: mogucnost pristupa bilo kom funkcionalnom delu analognog programa, obavljanja velikog broja ponavljajucih operacija, veoma velika brzina izracunavanja.

Nedostaci koricenja AR za SKS: ne mogu se izbeci razlicita tehnicka ogranicenja, ne postji ekvivalent reprezentaciji podataka u pokretnom zarezu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Simulacija kontinualnih sistema pomocu digitalnih racunara

A

Digitalni racunari obavljaju osnovne racunarske operacije i odredjene logicke. Sve ostale obavlja koristeci numericke metode.

Prednst je veliki nivo apstrakcije i tacnost resenja. Da bi se izvrsila digitalna simulacija sve velicine moraju biti diskretizovane, tj f-je nazavisne promenljive t treba da budu predstavljene sekvencom diskretnih brojeva u tackama tn = to+h*n, n = 0…N. Velicina koraka h ne mora bit konstantna.

Na pocetku je potrebno definisat pocetne uslove tj. numericke vrednosti svakog ulaza i promenljive.
Kompletno izracunavanje sekvenci vrednosti za sve promenljive stanja i ulaza, a za odredjene pocetne uslove, nazivamo izvrsavanje simulacije. Ono se sastoji iz faze INICIJALIZACIJE i RACUNANJA

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Integracija u simulaciji kontinualnih sistema

A

Integracione metode se mogu svrstati u JEDNOKORACNE I VISEKORACNE ili u metode sa KONSTANTNOM ILI PROMENLJIVOM velicinom koraka.

Problem numericke integracije sastoji se u definisanju nekog operatora F tako da (–formula–) aproksimira na datom intervalu (tn,tn+h) integral (–formula–) gde se koristi skracena notacija, a F je k-koracna integraciona formula.

Jednokoracne integracione metode: Ojlerova, metod trapeza, Runge-Kuta drugog reda.

Visekoracne numericke integracione metode zasnivaju se na zameni funkcije nekim interpolacionim polinomom u izabranim cvorovima interpolacije, koji se potom integrali

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Odredjivanje intervala integracije

A

—–mnogo ima funkcija—–

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Izvodjenje implicitnih operacija

A

Ako matematicki model simulacije kontinualnog sistema nije uredljiv onda on sadrzi jednu ili vise f-ja u kojoj je vrednost f-je argument iste f-je, tj y = f(y).

Algebarskom petljom nazivamo clucaj kada su jedan ili vise algebarskih blokova povezani u zatvorenu petlju koja ne sadrzi memorijske elemente tipa integratora ili jedinicnog kasnjenja. Moze se ukloniti algebarskom manipulacijom na originalnom sistemu j-na cime se dobija KANONICKI OBLIK SISTEMA

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Racunarska realizacija simulatora

A

Svaki sistem za digitalnu simulaciju kontinualnih procesa se sastoji od simulacionog jezika, procesora i skupa f-ja.

Simulacioni jezik - sluzi za opis matematickog modela, parametara,kontrolnih komandi, u obliku razumljivim za korisnika i racunar.

Procesor - je program koji: ucitava, prevodi i memorise matematicki model, sortira mm, ucitava, prevodi i memorise parametre i upravljacke komande, izvrsava simulaciju mm.
Sam procesor ima vise modula:
Prevodilac(prvi) - prevodi opis modela u interni jezik, on generise masinski kod ili internu tabelu.
Simulator - izvrsava simulaciju; on vrsi inicijalizaciju, izracunava vrednosti svih algebarskih f-ja, vrsi integraciju svih promenljivih, vodi racuna o br ponavljanja i zavrsava simulaciju u skladu sa datim uslovima.
Monitor - vrsi kontrolu toka simulacije
Interpreter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Procesor simulatora

A

Procesor - je program koji: ucitava, prevodi i memorise matematicki model, sortira mm, ucitava, prevodi i memorise parametre i upravljacke komande, izvrsava simulaciju mm.
Sam procesor ima vise modula:
Prevodilac(prvi) - prevodi opis modela u interni jezik, on generise masinski kod ili internu tabelu.
Simulator - izvrsava simulaciju; on vrsi inicijalizaciju, izracunava vrednosti svih algebarskih f-ja, vrsi integraciju svih promenljivih, vodi racuna o br ponavljanja i zavrsava simulaciju u skladu sa datim uslovima.
Monitor - vrsi kontrolu toka simulacije
Interpreter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Simulacija diskretnih dogadjaja, formalni model

A

SDD je metod simulacionog modeliranja sistema kod kojih se diskretne promene stanja u sistemu ili okruzenju dogadjaju diskontinualno u vremenu.

Dogadjaj je diskretna promena stanja entiteta sistema koja nastupa u odredjenom trenutku u vremenu.

Velicine u ovakvim sistemima su slucajne periode, pa se za njihov opis mogu koristiti raspodele verovatnoca..

Formalni opis: Md = (U,S,Y,Sig,Lam,Tet)
U - skup eksternih dogadjaja
S - skup sekvencijalnih stanja diskretnih dogadjaja
Y - skup izlaza
Sig - kvazi prenosna f-ja
Lam - izlazna f-ja
Tet - f-ja nastupanja vremena
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Dogadjaj, aktivnost, proces

A

Opisuju dinamiku
Dogadjaj predstavlja diskretnu promenu stanja entiteta u sistemu ili njegovom okruzenju. izmedju 2 uzastopna dogadjaja stanje u sistemu se ne menja. Nastaje usled ulaska/izlaska privremenog entiteta u/iz sistema ili usled promene atributa pojedinih objekata sistema.

Uslovni dogadjaji mogu da nastanu tek kada je ispunjen uslov njihovog nastupanja

Bezuslovni dogadjaji su oni ciji je jedini uslov da tekuce vreme simulacije bude jednako vremenu njegovog nastupanja.

Aktivnost je skup dogadjaja koji menjaju stanje jednog ili vise entiteta.

Proces je niz uzastopnih logicki povezanih dogadjaja kroz koje prolazi neki privremeni objekat, tj uredjena sekvenca dogadjaja

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Razvoj simulacije diskretnih dogadjaja

A

Kljucni elementi: mehanizam pomaka vremena, pristupi generisanju dogadjaja, osnovne strategije simulacije.

Mehanizam pomaka vremena - osnovni mehanizmi:
pomak vremena za konstantni prirast i pomak vremena na naredni dogadjaj

Pomak vremena za konstantni prirastaj - vreme u sim modelu se menja tako da se uvek dodaje konstantni prirastaj. Ispituje se da li je u prethodnom intervalu vremena trebalo da dodje do nastupanja nekih dogadjaja, oni se planiraju za kraj intervala

Pomak vremena na naredni dogadjaj - sim sat pomera na vreme u kojem ce nastupiti prvi naredni dogadjaj. Dogadjaj se izvede i napravi se odgovarajuca promena stanja. Simulacija se zavrsava kad nema vise dogadjaja.

Generisanje dogadjaja - dogadjaj se opisuje sa vise atributa koji formiraju slog dogadjaja. Dogadjaji se generisu ili definisanjem unapred ili pristupu zasnovanom na narednom dogadjaju.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Strategija rasporedjivanja dogadjaja u SDD

A

Dogadjaji se planiraju unapred i drze se u listi buducih dogadjaja sortirani o vremenu nastanka i prioritetu.

Generise se slog dogadjaja - dodeli se vrednost atributa - zatim se dogadjaj stavlja u listu buducih dogadjaja - potom se uzima prvi dogadjaj.
Sim sat se azurira na vreme njegovog nastanka

Na osnovu tipa dogadjaja poziva se odredjena procedura koja izvrsava sva azuriranja u modelu i simulatoru.

Kad se izvrse svi dogadjaji sa istim vremenom nastanka, sim sat se azurira na vreme sledeceg dogadjaja

17
Q

Procedura skaniranja aktivnosti u SDD

A

Dogadjaji se implicitno rasporedjuju tako da se promena stanja izvrsava preko funkcija koje se nazivaju aktivnost. Svaka ima uslov i akciju.

Za svaki vremenski korak se trazi ona aktivnos koja prva ima zadovoljen uslov. Skaniranje se nastavlja dok sve aktivnosti nisu blokirane. Tek onda se vremenski sat azurira.

Ovaj postupak ima prednost kada je broj aktivnosti u modelu mali, a broj dogadjaja u okviru aktivnosti veliki.

18
Q

Strategija interakcije procesa u SDD

A

Kombinacija prethodna 2 metoda.
Proces je skup medjusobno iskljucivih aktivnosti, gde terminiranje jedne aktivnosti dozvoljava inicijalizaciju neke druge iz skupa aktivnosti procesa. Problem nastaje u sinhronizaciji procesa, sto se resava uvodjenjem naredbi: wait, delay.

U okviru procesora odrazavaju se 2 liste dogadjaja: lista tekucih i lista buducih dogadjaja. Planiranje dogadjaja procesor vrsi po strategiji narednog dogadjaja. Prelaskom iz LBD u LTD, planira se njegov naslednik koji se stavlja u LBD. Pre pocetka sim za svaki proces generise se prvi dogadjaj i stavlja se u LBD.

Rad procesora odvija se u dve faze: faza azuriranja vremena simulacije i faze skeniranja LTD

19
Q

Vestacka inteligencija i simulacija

A

VI proistekla je iz istrazivanja oblasti kognitivne psihologije i matematicke logike i usled potrebe da se razume ponasanje dinamickih, slozenih sistema iz okruzenja.

Definicija: naucna disciplina posvecena opremanju racunara intelektualnim sposobnostima - opazanje, ucenje, rezonovanje.

Razlike Vi i SIM: modeli VI koriste heuristicki pristup a predmet interesovanja je inteligentno ponasanje.

Simulacija zahteva aktivnosti koje i dalje moraju da rade ljudi, tu na scenu stupa VI

20
Q

Istorijski razvoj vestacke inteligencije(VI)

A

1843 - Ada, cerka lorda Bajrona, postavlja pitanje da li analiticka masina Carlsa Babidza moze misliti.
Poceli su se potom resavati problemi tipa saha i slagalica od strane Bara, Fajgenbauma i Koena.

Prekretnica nastaje 1956. kada je odrzana Darthmouth konferencija gde VI postaje posebna disciplina.
Osnovu danasnjih istrazivanja postavili su Novel i Sajmon.

Prvi projekti pojavljuju se 1972. [HPS] i 1963. [EPAM] koji su automatski prevodili prirodne jezike i automatski dokazivali teoreme. 70-tih se napusta ideja simuliranja misaonih procesa, a okrece se formalizaciji prilaza problemima. Tada se pojavljuje veliki broj programa.

Krajem 70-ih je preovladalo misljenje da za prakticne rezultate neophodno VI programe snabdeti eksplicitnim i ekstenzivnim znanjem iz date oblasti.