Modeliranje raziskovalnega procesa in njegova algoritmizacija. Konstrukcija algoritmov za modeliranje: formalizacija in algoritmizacija procesov. Opis matematičnega modela

MOSKVSKI TEHNOLOŠKI INŠTITUT
Računalniško modeliranje
Buzhinsky V.A. ktn
docent

Moskva
2014

Osnovni pojmi CM
Model je umetno ustvarjen predmet, ki se reproducira v določenem
oblika realnega predmeta – originala.
Računalniški model - predstavitev informacij o sistemu, ki se modelira
računalniška sredstva.
Sistem je niz med seboj povezanih elementov, ki imajo lastnosti
drugačne od lastnosti posameznih elementov.
Element je predmet, ki ima lastnosti, ki so pomembne za namene modeliranja.
V računalniškem modelu so lastnosti elementa predstavljene z vrednostmi značilnosti elementa.
Odnos med elementi je opisan predvsem z uporabo količin in algoritmov
računske formule.

Trenutno se računalniški model najpogosteje razume kot:
konvencionalna podoba predmeta ali nekega sistema predmetov (ali procesov),
opisano z uporabo med seboj povezanih računalniških tabel, diagramov poteka,
diagrami, grafi, risbe, animacije, hiperbesedila itd.
ter prikaz strukture in odnosov med elementi predmeta.
Tovrstne računalniške modele bomo imenovali strukturno-funkcionalni;
ločen program, nabor programov, programski paket,
omogoča uporabo zaporedja izračunov in grafike
prikazati svoje rezultate, reproducirati (simulirati) procese
delovanje objekta, sistem predmetov, ki je predmet vpliva na objekt
različni (običajno naključni) dejavniki. Takšne modele bomo še naprej uporabljali
imenovani simulacijski modeli.
Računalniško modeliranje je metoda za reševanje analiznega problema oz
sinteza kompleksnega sistema na podlagi njegovega računalniškega modela.
Bistvo računalniškega modeliranja je v pridobivanju kvantitativnih in
kvalitativne rezultate obstoječega modela.

Tema št. 1. Osnovni koncepti računalniškega modeliranja.
Tema št. 2. Konstrukcija algoritmov za modeliranje: formalizacija in
algoritmizacija procesov.
Tema št. 3. Univerzalnost matematičnih modelov.
Tema št. 4. Matematični modeli kompleksnih sistemov.
Tema št. 5. Zvezno-deterministični, diskretno-deterministični, diskretno-verjetnostni in zvezno-verjetnostni modeli.

Webinar št. 2
Izdelava algoritmov za modeliranje:
formalizacija in algoritmizacija procesov
1. Formalizacija modela
2. Algoritmizacija procesa

Skozi svojo zgodovino je človeštvo uporabljalo različne
metode in orodja za izdelavo informacijskih modelov. Te metode
nenehno izboljševali. Ja, najprej informacijski modeli
so nastale v obliki skalnih slik. Trenutno informacije
modeli so običajno zgrajeni in preučeni z uporabo sodobnih
računalniške tehnologije.
Ko preučujemo nov predmet, ga običajno najprej zgradimo
opisni informacijski model z uporabo naravnih jezikov
in risbe. Takšen model lahko prikazuje predmete, procese in pojave
kvalitativno, torej brez uporabe kvantitativnih karakteristik. na primer
Kopernikov heliocentrični model sveta v naravnem jeziku
je bil oblikovan takole:
Zemlja se vrti okoli Sonca in Luna okoli Zemlje;
vsi planeti se vrtijo okoli sonca.

Formalni jeziki se uporabljajo za gradnjo formalnih
informacijski modeli. Matematika je najbolj razširjena
uporabljen formalni jezik. Uporaba matematičnih
matematični modeli so zgrajeni z uporabo konceptov in formul.
V naravoslovju (fizika, kemija itd.) gradijo
formalni modeli pojavov in procesov. Pogosto se uporablja za to
univerzalni matematični jezik algebraičnih formul (za nalogo št. 3).
Vendar pa v nekaterih primerih specializirano
formalni jeziki (v kemiji - jezik kemijskih formul, v glasbi - notni zapis
pismenost itd.) (?).

1. študent vprašanje. Formalizacija
modeli
Proces gradnje informacijskih modelov z uporabo
formalni jeziki se imenujejo formalizacija.
V procesu preučevanja formalnih modelov se pogosto izvaja
njihovo vizualizacijo. (?)
Diagrami poteka se uporabljajo za vizualizacijo algoritmov,
prostorski odnosi med objekti – risbe, modeli
električni tokokrogi - električna vezja. Pri vizualizaciji formalnega
modeli z animacijo lahko prikažejo dinamiko procesa,
izdelajo se grafi sprememb vrednosti itd.
Trenutno razširjena
računalniški interaktivni vizualni modeli. V takih modelih raziskovalec
lahko spreminja začetne pogoje in parametre procesov ter opazuje
spremembe v obnašanju modela.

Prva stopnja vsake raziskave je formulacija problema, ki
določen z danim ciljem.
Problem je formuliran v običajnem jeziku. Po naravi proizvodnje vse
naloge lahko razdelimo v dve glavni skupini. V prvo skupino lahko
vključujejo naloge, pri katerih je treba raziskati, kako se spreminja
značilnosti predmeta pod določenim vplivom nanj, »kaj se bo zgodilo,
Če?…". Druga skupina nalog: na kakšen vpliv je treba narediti
objekt tako, da njegovi parametri zadovoljujejo nekaj danih
pogoj, "kako narediti, da?..".
Druga faza je analiza objekta. Rezultat analize objekta je njegova identifikacija
komponent (elementarnih objektov) in ugotavljanje povezav med njimi.
Tretja faza je razvoj informacijskega modela objekta. Gradnja
Model mora biti povezan z namenom simulacije. Vsak predmet ima
veliko število različnih lastnosti. V procesu izdelave modela
izpostavi glavne najnujnejše lastnosti, ki
ustrezati namenu
Vse zgoraj omenjeno je formalizacija, torej zamenjava
realnega predmeta ali procesa z njegovim formalnim opisom, tj. njegov
informacijski model.

10.

Ko je oseba zgradila informacijski model, ga namesto tega uporablja
izvirni predmet za preučevanje lastnosti tega predmeta, napovedovanje
njegovo vedenje itd. Pred gradnjo kakršne koli kompleksne strukture,
na primer most, oblikovalci naredijo njegove risbe in izvedejo izračune
moč, dovoljene obremenitve. Torej namesto pravega mostu
ukvarjajo se z opisom modela v obliki risb,
matematične formule.
Formalizacija je proces
izbor in prevod
notranja zgradba predmeta v
določene informacije
struktura - oblika.

11.

12.

Glede na stopnjo formalizacije se informacijski modeli delijo na
figurativno-znakovno in simbolno.
Ikonične modele lahko razdelimo v naslednje skupine:
matematične modele, ki jih predstavljajo matematične formule,
prikaz razmerja med različnimi parametri objekta, sistema oz
proces;
posebni modeli, predstavljeni v posebnih jezikih (note,
kemijske formule itd.);
algoritemski modeli, ki predstavljajo proces v obliki programa,
napisano v posebnem jeziku.

13.

Zaporedje ukazov za nadzor objekta,
katere izvajanje vodi do doseganja vnaprej določenega
ciljev imenujemo kontrolni algoritem.
Izvor koncepta "algoritem".
Beseda "algoritem" izhaja iz imena matematik
srednjeveški vzhod Mohamed al-Hvarizmi (787-850). Oni so bili
metode za izvajanje aritmetičnih izračunov z
večmestna števila. Kasneje so v Evropi te tehnike poimenovali
algoritmi, iz latinskega črkovanja imena al-Khwarizmi. V našem času
koncept algoritma ni omejen na aritmetiko
izračuni.

14.

Algoritem je jasno in natančno navodilo za izvedbo
določeno zaporedje dejanj,
usmerjeno v doseganje določenega cilja oz
reševanje problema.
Algoritem kot uporaba v računalništvu
stroj - natančno navodilo, tj. niz operacij in
pravila za njihovo menjavanje, s pomočjo katerih se začne
z nekaj začetnimi podatki lahko rešite katero koli
problem fiksnega tipa.

15.

Lastnosti algoritmov:
Diskretnost - algoritem mora biti razdeljen na korake (ločeno
dokončana dejanja).
Gotovost – izvajalec ne bi smel imeti
nejasnosti pri razumevanju korakov algoritma (izvajalec ne
sprejemati neodvisne odločitve).
Učinkovitost (končnost) - algoritem naj vodi do
končni rezultat v končnem številu korakov.
Razumljivost – algoritem mora biti razumljiv izvajalcu.
Učinkovitost - izmed možnih algoritmov izbranega
algoritem, ki vsebuje manj korakov ali traja manj časa za dokončanje
zahteva manj časa.

16.

Vrste algoritmov
Vrste algoritmov kot logično-matematičnih orodij v
odvisno od cilja, začetnih pogojev problema, načinov reševanja,
definicije izvajalčevih dejanj so razdeljene na naslednji način
način:
mehanski algoritmi, sicer deterministični;
prilagodljivi algoritmi, sicer verjetnostni in hevristični.
Mehanski algoritem določa določena dejanja,
jih označite v edinstvenem in zanesljivem zaporedju,
s čimer zagotavlja nedvoumno zahtevano ali iskano
rezultat, če so za te procese ali naloge izpolnjeni pogoji
za katerega je bil razvit algoritem.
Hevristični algoritem je algoritem, v katerem
doseganje končnega rezultata akcijskega programa vsekakor ne
vnaprej določeno, tako kot celotno zaporedje ni navedeno
dejanj izvajalca. Ti algoritmi uporabljajo
univerzalne logične postopke in metode odločanja,
na podlagi analogij, asociacij in izkušenj rešitve podobnih
naloge.

17.

V procesu algoritmizacije se izvirni algoritem razdeli na ločene
povezani deli, imenovani koraki, ali delni algoritmi.
Obstajajo štiri glavne vrste zasebnih algoritmov:
linearni algoritem;
algoritem razvejanja;
ciklični algoritem;
pomožni ali podrejeni algoritem.
Linearni algoritem - niz izvedenih ukazov
zaporedno eno za drugo v času.
Razvejani algoritem je algoritem, ki vsebuje vsaj enega
stanje, kot rezultat preverjanja, na katerega računalnik omogoča prehod
enega od dveh možnih korakov.
Ciklični algoritem - algoritem, ki vključuje ponavljanja
enako dejanje na novih začetnih podatkih. Nujno
upoštevajte, da je ciklični algoritem enostavno implementirati z uporabo dveh
prej obravnavane vrste algoritmov.
Pomožni ali podrejeni algoritem - prejšnji algoritem
razviti in v celoti uporabljeni pri algoritmizaciji določenega
naloge.

18.

Na vseh stopnjah priprave za algoritmizacijo problema se pogosto uporablja
strukturno predstavitev algoritma v obliki blokovnih diagramov.
blokovni diagram - grafična podoba algoritem v obliki diagrama
bloki grafičnih simbolov, ki so med seboj povezani s puščicami (prehodnimi črtami), od katerih vsaka ustreza enemu koraku
algoritem. Znotraj bloka je opis dejanj, izvedenih v njem.

19.

Načini opisovanja algoritmov
Izbira orodij in metod za pisanje algoritma
odvisno predvsem od namena (narave).
algoritem, pa tudi kdo (kaj) bo
izvajalec algoritma.
Algoritmi so zapisani kot:
verbalna pravila
blokovni diagrami,
programi.

20.

Verbalni način opisovanja algoritmov je v bistvu navaden jezik, vendar
s skrbnim izborom besed in besednih zvez, ki ne dopuščajo nepotrebnih besed,
dvoumnost in ponavljanje. Jezik je dopolnjen z navadno matematiko
notacije in nekatere posebne konvencije.
Algoritem je opisan kot zaporedje korakov. Na vsakem koraku
sestava dejanj, ki jih je treba izvesti, in smer nadaljnjega
izračuni. Še več, če trenutni korak ne navaja, kateri korak bi moral
izvede naslednji, potem se izvede prehod na naslednji korak.
Primer. Sestavite algoritem za iskanje največjega števila od treh danih
številke a, b, c.
Primerjaj a in b. Če je a>b, potem vzemite a kot največji t, sicer (a<=b) в
vzemite b kot največjo.
Primerjaj t in c. Če je t>c, pojdite na 3. korak. V nasprotnem primeru (t največji c (t=c).
Kot rezultat vzemite t.
Slabosti verbalnega načina opisovanja algoritmov:
pomanjkanje vidljivosti,
nezadostna natančnost.

21.

Grafična metoda opisovanja
algoritmi so pot
predstavitev algoritma z
uporabo splošno sprejetih
grafične figure, vsaka od
kateri oz
več korakov algoritma.
Znotraj bloka je napisano
opis ukazov ali pogojev.
Navesti
zaporedja izvajanja
bloki uporabljajo komunikacijske linije
(priključne linije).
Obstajajo določeni
pravila za opisovanje algoritmov v
v obliki blokovnih diagramov. (?)

22.

Opis algoritmov z uporabo programov - napisan algoritem
programski jezik imenujemo program.
Namenjene so besedne in grafične oblike zapisa algoritma
oseba. Algoritem, zasnovan za izvajanje v računalniku
napisano v programskem jeziku (računalniško razumljivem jeziku). zdaj
Znanih je nekaj sto programskih jezikov. Najbolj priljubljeni:
C, Pascal, BASIC itd.
Primer. Ustvarite algoritem za iskanje največjega števila od treh
podana števila a, b, c.
program MaxFromThree;
var
a, b, c, rezultat: Real;
začeti
Write("Vnesite a, b, c");
ReadLn(a, b, c);
if a>b then result:= a else result:= b;
if c>result then result:= c;
WriteLn("Največ tri številke so:", rezultat:9:2)
konec.
(?)

23.

Primer 1
Glede na enodimenzionalni niz izračunajte aritmetično sredino. (?)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Rešitev problema
Test programa;
Var i,sum:Integer;
matrika: matrika celih števil;
Začeti
vsota:=0;
za i:=1 do 5 do
začeti
Write("Vnesite element polja: ");
ReadLn(matrika[i]);
vsota:=vsota+masiv[i];
konec;
Write("aritmetična sredina matrike je: ", vsota/5);
WriteLn;
Konec.
(?)

24.

Primer 2
Sestavite algoritem za postopek metanja telesa pod kotom na vodoravno ravnino
(?)

25.

V.V. Vasiljev, L.A. Simak, A.M. Rybnikov. Matematična in
računalniško modeliranje procesov in sistemov v okolju
MATLAB/SIMULINK. Učbenik za dodiplomske in podiplomske študente. 2008
leto. 91 str.
Računalniška simulacija fizikalnih problemov v
Microsoft Visual Basic. Avtor učbenika: Alekseev D.V.
SOLON-PRESS, 2009
Avtor: Orlova I.V., Polovnikov V.A.
Založnik: Univerzitetni učbenik
Letnik: 2008

26.

Anfilatov, V. S. Sistemska analiza v upravljanju [Besedilo]: učbenik / V. S.
Anfilatov, A. A. Emeljanov, A. A. Kukuškin; uredil A. A. Emelyanova. – M.:
Finance in statistika, 2002. – 368 str.
Venikov, V.A.. Teorija podobnosti in modeliranje [Besedilo] / V.A. Venikov, G.V.
Venikov - M.: Višja šola, 1984. - 439 str.
Evsyukov, V. N. Analiza avtomatski sistemi[Besedilo]: izobraževalno in metodološko
vodnik za izvajanje praktične naloge/ V. N. Evsjukov, A. M. Černousova. –
2. izd., španščina – Orenburg: IPK GOU OSU, 2007. - 179 str.
Zarubin, V. S. Matematično modeliranje v tehnologiji [Besedilo]: učbenik. za univerze /
Ed. V. S. Zarubina, A. P. Kriščenko. - M .: Založba MSTU po imenu N.E. Bauman, 2001. –
496 str.
Kolesov, Yu B. Modeliranje sistemov. Dinamični in hibridni sistemi [Besedilo]:
uč. dodatek / Yu.B. Kolesov, Yu.B. Senichenkov. - St. Petersburg. : BHV-Petersburg, 2006. - 224 str.
Kolesov, Yu.B. Modeliranje sistemov. Objektno usmerjen pristop [Besedilo]:
uč. dodatek / Yu.B. Kolesov, Yu.B. Senichenkov. - St. Petersburg. : BHV-Petersburg, 2006. - 192 str.
Norenkov, I. P. Osnove računalniško podprtega načrtovanja [Besedilo]: učbenik za
univerze / I. P. Norenkov. – M.: Založba MSTU im. N.E. Bauman, 2000. – 360 str.
Skurikhin, V.I. Matematično modeliranje [Besedilo] / V. I. Skurikhin, V. V.
Shifrin, V. V. Dubrovsky. - K.: Tehnologija, 1983. - 270 str.
Černousova, A. M. Programska oprema avtomatizirani sistemi
oblikovanje in upravljanje: vadnica[Besedilo] / A. M. Chernousova, V.
N. Šerstobitova. - Orenburg: OSU, 2006. - 301 str.

Za modeliranje katerega koli objekta, podanega z matematičnim modelom, pa tudi v obliki zaporedja postopkov, ki simulirajo posamezne elementarne procese, je potrebno zgraditi ustrezen algoritem modeliranja. Struktura računskega programa, sestavljenega glede na vrsto računalnika, je odvisna od vrste algoritma in lastnosti računalnika. Algoritem modeliranja mora biti napisan v obliki, ki bi odražala predvsem značilnosti njegove konstrukcije brez nepotrebnih manjših podrobnosti.

Izdelava algoritma za modeliranje je raziskovalna stopnja, ko so že rešena vsa vprašanja izbire matematičnega aparata za raziskavo.

Algoritem je potrebno zapisati ne glede na značilnosti računalnika. Načini predstavitve modelirnega algoritma so naslednji: pisanje algoritmov z uporabo operatorskih diagramov; snemanje v programskih jezikih; uporaba metod aplikacijske programske opreme.

V zvezi s simulacijskim modeliranjem se to imenuje: operatorski diagrami algoritmov za modeliranje (OSMA); programski jeziki; univerzalni simulacijski modeli.

OSMA vsebuje zaporedje operatorjev, od katerih vsak predstavlja precej veliko skupino elementarnih operacij. Ta vnos ne vsebuje podrobnih shem izračuna, temveč v celoti odraža logično strukturo algoritma za modeliranje. OSMA ne upošteva posebnosti komandnega sistema. To se zgodi, ko je program zgrajen.

Zahteve za operaterje: operator mora imeti jasen pomen, povezan z naravo procesa, ki se modelira; vsak operator je mogoče izraziti kot zaporedje elementarnih operacij.

Operatorje, ki sestavljajo algoritem modeliranja, delimo na glavne, pomožne in servisne.

Glavni operaterji vključujejo operatorje, ki se uporabljajo za simulacijo posameznih elementarnih dejanj proučevanega procesa in interakcije med njimi. Izvajajo razmerja matematičnega modela, ki opisujejo procese delovanja realnih elementov sistema ob upoštevanju vpliva zunanjega okolja.

Pomožni operaterji niso namenjeni simulaciji elementarnih dejanj procesa. Izračunajo tiste parametre in značilnosti, ki so potrebni za delo glavnih operaterjev.

Storitveni operaterji niso vezani na relacije matematičnega modela. Zagotavljajo interakcijo glavnih in pomožnih operaterjev, sinhronizirajo delovanje algoritma, beležijo vrednosti, ki so rezultati simulacije, ter jih tudi obdelujejo.

Pri izdelavi modelirnega algoritma so najprej začrtani glavni operatorji za simulacijo procesov delovanja posameznih elementov sistema. Med seboj morajo biti povezani v skladu s formalizirano shemo proučevanega procesa. Po ugotovitvi, kateri operaterji so potrebni za zagotovitev delovanja glavnih operaterjev, se v diagram operaterja vnesejo pomožni operaterji za izračun vrednosti teh parametrov.

Osnovni in pomožni operatorji morajo pokrivati ​​vse relacije matematičnega modela, ki sestavljajo glavni del algoritma modeliranja. Nato se predstavijo operaterji storitev. Upoštevana je dinamika delovanja proučevanega sistema in interakcija med različnimi fazami procesa ter analizirano pridobivanje informacij med modeliranjem.

Za prikaz operatorskega diagrama algoritmov za modeliranje je priročno uporabiti aritmetične in logične operatorje.

Aritmetični operaterji izvajajo operacije, povezane z izračuni. Označeno z A14 - aritmetični operator št. 14.

Lastnost aritmetičnega operatorja je, da se po izvedbi operacij, ki jih prikazuje, dejanje prenese na drug operator. - prenos upravljanja z A14 na A16 (grafično označeno s puščico).

Logični operatorji so zasnovani za preverjanje veljavnosti podanih pogojev in razvijanje znakov, ki označujejo rezultat preverjanja.

Lastnost logičnega operatorja je, da se po njegovi izvedbi nadzor prenese na enega od dveh operaterjev algoritma, odvisno od vrednosti atributa, ki ga generira logični operator. Označujemo ga kot pi, grafično pa kot krog ali romb, znotraj katerega je simbolično zapisano stanje.

Slika prenosa nadzora - P352212. Če je pogoj izpolnjen, se krmiljenje prenese na operaterja št. 22, če ni, pa na operaterja št. 12.

Za operaterje vseh razredov je oznaka prenosa upravljanja na operaterja, ki je takoj za njim, izpuščena.

Prenos nadzora temu operaterju od drugih operaterjev je označen kot 16.14A18. Operater A18 prejme nadzor od operaterjev št. 16 in št. 14.

Zapis za operator, ki označuje konec izračunov, je I.

Primer. Razmislite o rešitvi enačbe x2+px+q= 0,

Predstavimo operaterje:

A1 -- izračun p/2;

A2 -- izračun p2/4-q;

A3-- izračun;

P4 -- pogoj preverjanja D0;

A5 -- določitev realnih korenov x12=-(р/2)R;

A6 -- določitev imaginarnih korenov x12=-(р/2)jR;

I - konec izračunov in izhod (x1,x2).

Operatorski diagram algoritma

A1 A2 A3 P46 A57 A6, 5Я7.

Operatorski diagram algoritma lahko nadomestimo z risbo algoritma, katerega videz je prikazan na sliki 4.1.

Operatorski diagrami algoritmov vam omogočajo, da se premaknete od shematične predstavitve algoritma do njegovega zapisa v obliki formule.

Razmislite lahko o drugih primerih konstruiranja shem operatorjev za modeliranje algoritmov.

Kot samostojna naloga Predlaga se razvoj operatorskih shem za modeliranje algoritmov za pridobivanje naključnih spremenljivk z uporabo metode inverznih funkcij, metode postopnega približevanja, za pridobitev normalnega porazdelitvenega zakona z uporabo mejnih izrekov.

Najpomembnejše vrste operaterjev so naslednje. Računski operatorji(counting operators) opisujejo poljubno zapleteno in okorno skupino operatorjev, če ta zadošča zahtevam za algoritemske operatorje (pripravljenost izvornih podatkov, prenos nadzora na samo enega operatorja v operatorskih shemah modelirnega algoritma). Označeno z Ai.

Operatorji za generiranje implementacij naključnih procesov rešujejo problem transformacije naključna števila standardna oblika pri izvajanju naključnih procesov z danimi lastnostmi. Označeno z i.

Operatorji za tvorbo nenaključnih količin tvorijo različne konstante in nenaključne funkcije časa. Označeno s Fi.

Števci štejejo količine različnih predmetov, ki imajo določene lastnosti. Označeni so kot Ki.

    formalizacija in algoritmizacija procesov delovanja sistemov.

Metodologija razvoja in strojne implementacije sistemskih modelov. Gradnja konceptualnih modelov sistemov in njihova formalizacija. Algoritmizacija sistemskih modelov in njihova strojna implementacija. Pridobivanje in interpretacija rezultatov sistemskega modeliranja.

Metodologija razvoja in strojne implementacije sistemskih modelov.

Modeliranje z uporabo računalniške tehnologije (računalniki, AVM, GVK) vam omogoča preučevanje mehanizma pojavov, ki se pojavljajo v realnem objektu pri visokih ali nizkih hitrostih, ko je težko izvajati poskuse v polnem obsegu s predmetom

(ali nemogoče), da bi spremljali nastale spremembe

za kratek čas ali kadar je za pridobivanje zanesljivih rezultatov potreben dolg poskus.

Bistvo strojnega modeliranja sistema je izvedba eksperimenta na računalniku z modelom, ki je določen programski kompleks, ki formalno in (ali) algoritemsko opisuje obnašanje elementov sistema. S v procesu njegovega delovanja, to je v njihovi interakciji med seboj in z zunanjim okoljem E.

Uporabniške zahteve za model. Oblikujmo osnovne zahteve za model M S.

1. Popolnost modela mora uporabniku zagotoviti priložnost

pridobitev zahtevanega nabora ocen značilnosti

sisteme z zahtevano natančnostjo in zanesljivostjo.

2. Fleksibilnost modela mora omogočati reprodukcijo

različne situacije pri spreminjanju strukture, algoritmov

in sistemske parametre.

3. Trajanje razvoja in implementacije modela velikega sistema

mora biti ob upoštevanju omejitev čim manjša

z razpoložljivimi viri.

4. Struktura modela naj temelji na blokih, tj

možnost zamenjave, dodajanja in izločanja nekaterih delov

brez predelave celotnega modela.

5. Informacijska podpora mora nuditi priložnost

učinkovito delovanje modela z bazo sistemov določenega

6. Programska in strojna oprema morata zagotavljati učinkovito (v smislu hitrosti in pomnilnika) izvedbo stroja

modeli in priročno komunikacijo z njim s strani uporabnika.

7. Izvajati je treba ciljne aktivnosti

(načrtovani) strojni poskusi z uporabo modela sistema

analitično-simulacijski pristop ob omejenih računalniških virih.

Pri simulaciji sistema

S določene so značilnosti procesa njegovega delovanja

temelji na modelu M, zgrajen na podlagi obstoječe začetne

informacije o objektu modeliranja. Pri prejemu novih informacij

o objektu je njegov model revidiran in razjasnjen

ob upoštevanju novih informacij.

Uporablja se lahko računalniško modeliranje sistemov

v naslednjih primerih: a) za preučevanje sistema S preden se oblikuje, da se določi občutljivost karakteristike na spremembe v strukturi, algoritmih in parametrih objekta modeliranja in zunanjega okolja; b) v fazi načrtovanja sistema S za analizo in sintezo različnih sistemskih možnosti ter izbiro med konkurenčnimi možnostmi, ki bi zadostile danemu kriteriju za oceno učinkovitosti sistema ob sprejetih omejitvah; c) po končani zasnovi in ​​implementaciji sistema, tj. med njegovim delovanjem, pridobiti informacije, ki dopolnjujejo rezultate celovitih preizkusov (delovanja) realnega sistema, ter pridobiti napovedi evolucije (razvoja) sistem skozi čas.

Faze modeliranja sistema:

    izgradnja konceptualnega modela sistema in njegova formalizacija;

    algoritmizacija modela sistema in njegova strojna implementacija;

    pridobivanje in interpretacija rezultatov simulacije sistema.

Naštejmo te pod-korake:

1.1-postavka problema strojnega modeliranja sistema (cilji, naloge za sistem, ki se ustvarja, a) priznanje obstoja problema in potrebe po strojnem modeliranju;

b) izbira metode za rešitev problema ob upoštevanju razpoložljivih virov; c) določitev obsega naloge in možnost razdelitve na podnaloge.);

1.2 - analiza problema modeliranja sistema (izbor kriterijev vrednotenja, izbor endogenih in eksogenih spremenljivk, izbor metod, izvedba preliminarnih analiz 2. in 3. stopnje);

1.3 - določitev zahtev za začetne informacije o objektu modeliranja

in organizacija njegovega zbiranja (izvedeno: a) izbor potrebnih informacij o sistemu S in zunanje okolje E; b) priprava apriornih podatkov; c) analizo razpoložljivih eksperimentalnih podatkov; d) izbor metod in sredstev za predhodno obdelavo informacij o sistemu);

1.4 - postavljanje hipotez in predpostavk (o delovanju sistema, o preučevanih procesih);

1.5 - določitev parametrov in spremenljivk modela (vhodne spremenljivke, izhodne spremenljivke, parametri modela itd.);

1.6 - določitev glavne vsebine modela (struktura, algoritmi njegovega obnašanja);

1.7 - utemeljitev meril za ocenjevanje učinkovitosti sistema;

1.8 - opredelitev aproksimacijskih postopkov;

1.9 - opis konceptualnega modela sistema (a) konceptualni model je opisan z abstraktnimi izrazi in koncepti; b) opis modela je podan z uporabo standardnih matematičnih shem; c) hipoteze in predpostavke so dokončno sprejete; d) je upravičena izbira postopka aproksimacije realnih procesov pri konstruiranju

1.10 - preverjanje zanesljivosti konceptualnega modela;

1.11 - priprava tehnične dokumentacije za prvo fazo (a) podrobna navedba problema modeliranja sistema S; b) analiza problema modeliranja sistema; c) merila za ocenjevanje učinkovitosti sistema; d) parametri in spremenljivke modela sistema; e) hipoteze in predpostavke, sprejete pri izdelavi modela; f) opis modela v abstraktnih izrazih in konceptih; g) opis pričakovanih rezultatov modeliranja sistema S.);

2.1 - konstrukcija logično vezje modeli (gradnja sistemskega diagrama, na primer z uporabo blokovnega principa z vsemi funkcionalnimi bloki);

2.2 - pridobivanje matematičnih razmerij (nastavitev vseh funkcij, ki opisujejo sistem);

2.3 - preverjanje zanesljivosti modela sistema; (preverjeno: a) možnost

reševanje problema; b) natančnost odraza načrta v logičnem

shema; c) popolnost logičnega diagrama modela; d) pravilnost

uporabljene matematične relacije)

2.4 - izbor orodij za modeliranje (končna izbira računalnika, AVM ali GVM za proces modeliranja ob upoštevanju, da bodo dostopna in hitro dala rezultate);

2.5 - izdelava načrta izvajanja programerskega dela (opredelitev nalog in rokov za njihovo izvedbo, a) upošteva se tudi izbira programskega jezika (sistema) za model; b) navedbo vrste računalnika in naprav, potrebnih za modeliranje; c) ocena približne količine potrebnega RAM-a in zunanjega pomnilnika; d) ocenjeni stroški računalniškega časa za modeliranje; e) ocenjeni čas, porabljen za programiranje in odpravljanje napak v programu na računalniku.);

2.6 - specifikacija in konstrukcija programskega diagrama (izdelava logičnega blokovnega diagrama),

2.7 - preverjanje in preverjanje zanesljivosti programske sheme (Preverjanje programa - dokaz, da je obnašanje programa skladno s specifikacijo za program);

2.8 - programiranje modela;

2.9 - preverjanje zanesljivosti programa (izvesti je treba: a) s prenosom programa nazaj v prvotno vezje; b) testiranje posameznih delov programa pri reševanju različnih testnih nalog; c) združevanje vseh delov programa in testiranje kot celote na testnem primeru modeliranja variante sistema S) ;

2.10 - priprava tehnične dokumentacije za drugo stopnjo (a) logični diagram modela in njegov opis; b) ustrezen programski diagram in sprejet zapis; c) celotno besedilo programa; d) seznam vhodnih in izhodnih veličin z obrazložitvijo; e) navodila za delo s programom; f) ocena stroškov računalniškega časa za modeliranje z navedbo potrebnih računalniških virov);

3.1 - obloga strojnega eksperimenta z modelom sistema (izdela se načrt eksperimenta z začetnimi parametri in vsemi pogoji, določi se čas simulacije);

3.2 - določitev zahtev za računalniške zmogljivosti (kakšni računalniki so potrebni in kako dolgo bodo delovali);

3.3 - izvajanje delovnih izračunov (običajno vključujejo: a) pripravo nizov začetnih podatkov za vnos v računalnik; b) preverjanje izvornih podatkov, pripravljenih za vnos; c) izvajanje izračunov na računalniku; d) pridobivanje izhodnih podatkov, tj. rezultatov simulacije.);

3.4 - analiza rezultatov modeliranja sistema (analiza izhodnih podatkov sistema in njihova nadaljnja obdelava);

3.5 - predstavitev rezultatov modeliranja (različne vizualne predstavitve v obliki grafov, tabel, diagramov);

3.6 - interpretacija rezultatov modeliranja (prehod iz informacij, pridobljenih kot rezultat strojnega eksperimenta z modelom, na realni sistem);

3.7 - povzemanje rezultatov modeliranja in izdaja priporočil (določeni so glavni rezultati, preizkušene hipoteze);

3.8 - priprava tehnične dokumentacije za tretjo stopnjo (a) načrt za izvedbo strojnega eksperimenta; b) nizi začetnih podatkov za modeliranje; c) rezultate modeliranja sistema; d) analiza in vrednotenje rezultatov modeliranja; e) sklepe na podlagi dobljenih rezultatov modeliranja; ki nakazuje načine za nadaljnjo izboljšavo modela stroja in možna področja njegove uporabe).

Tako je proces modeliranja sistema S se spušča v izvedbo naštetih podstopenj, združenih v obliki treh stopenj.

V fazi izdelave konceptualnega modela Mx in njegovo formalizacijo, izvedemo študijo modeliranega objekta z vidika prepoznavanja glavnih komponent procesa njegovega delovanja, določimo potrebne približke in pridobimo posplošen diagram modela sistema. S, ki se pretvori v strojni model Mm na drugi stopnji modeliranja s sekvenčno algoritmizacijo in programiranjem modela.

Zadnja tretja faza modeliranja sistema se zmanjša na izvedbo delovnih izračunov na računalniku po prejetem načrtu z uporabo izbrane programske in strojne opreme, pridobivanje in interpretacijo rezultatov modeliranja sistema S ob upoštevanju vpliva zunanjega okolja. E.

Gradnja konceptualnih modelov sistemov in njihova formalizacija.

Na prvi stopnji strojnega modeliranja – konstrukcije konceptualni model Mx sistem S in njegova formalizacija - formulirano model in njegova formalna shema je zgrajena, tj namen te stopnje je prehod od smiselnega opisa

nasprotuje njegovemu matematičnemu modelu, z drugimi besedami, procesu formalizacije.

Najbolj racionalno je zgraditi model delovanja sistema po blokovnem principu.

V tem primeru lahko ločimo tri avtonomne skupine blokov takega modela. Bloki prve skupine predstavljajo simulator vplivov okolja E na sistem 5; bloki druge skupine so dejanski model procesa delovanja proučevanega sistema S; bloki tretje skupine - pomožni

in služijo za strojno izvedbo blokov prvih dveh skupin ter za snemanje in obdelavo rezultatov simulacije.

Konceptualni model - prikažejo se podprocesi sistema, procesi, ki jih ni mogoče upoštevati, se odstranijo iz blokovnega sistema (ne vplivajo na delovanje modela).

Preberite več o risbi. Prehod od opisa sistema do njegovega modela se v tej interpretaciji zmanjša na izključitev nekaterih manjših elementov opisa (elementi

j_ 8,39 - 41,43 - 47). Predpostavlja se, da nimajo bistvenega vpliva na potek procesov, ki jih proučujemo z uporabo

modeli. Del elementov (14,15, 28, 29, 42) nadomestijo pasivne povezave h, ki odraža notranje lastnosti sistema (slika 3.2, b). Nekateri elementi (1 - 4. 10. 11, 24L 25)- nadomestijo vhodni faktorji X in vplivi okolja v – Možne so tudi kombinirane zamenjave: elementov 9, 18, 19, 32, 33 nadomestila pasivna povezava A2 in vplivi okolja E.

Elementi 22,23.36.37 odražajo vpliv sistema na zunanje okolje y.

Matematični modeli procesov. Po premiku iz opisa

modeliran sistem S njenemu modelu Mv zgrajena po bloku

Načeloma je treba zgraditi matematične modele procesov,

ki se pojavljajo v različnih blokih. Matematični model

predstavlja nabor relacij (na primer enačb,

logični pogoji, operatorji), ki definirajo značilnosti

proces delovanja sistema S odvisno od

struktura sistema, algoritmi obnašanja, parametri sistema,

okoljski vplivi E, začetni pogoji in čas.

Algoritmizacija sistemskih modelov in njihova strojna implementacija.

Na drugi stopnji modeliranja - stopnji algoritmizacije modela

in njegova strojna izvedba - oblikovan matematični model

na prvi stopnji, utelešen v določenem stroju

model. Praktična izvedba sistema.

Konstrukcija algoritmov za modeliranje.

Postopek delovanja sistema S lahko obravnavamo kot zaporedno spremembo svojih stanj z=z(z1(t), z2(t),..., zk(t)) v k-dimenzionalnem prostoru. Očitno je naloga modeliranja procesa delovanja proučevanega sistema S je konstrukcija funkcij z, na podlagi katerih je možno izvajati izračune obresti

značilnosti procesa delovanja sistema.

Za to je treba opisati razmerja, ki povezujejo funkcije z (države) s spremenljivkami, parametri in časom ter začetnimi pogoji.

Obravnavani princip konstruiranja algoritmov za modeliranje se imenuje načelo At. To je najbolj univerzalen princip, ki nam omogoča določanje zaporednih stanj procesa delovanja sistema S v določenih intervalih

pri. Toda z vidika stroškov računalniškega časa se včasih izkaže za neekonomično.

Ko razmišljate o delovanju nekaterih sistemov, lahko ugotovite, da sta zanje značilni dve vrsti stanj:

1) poseben, neločljivo povezan samo s procesom delovanja sistema

na določenih točkah v času (trenutki vnosa vnosa

ali nadzorni ukrepi, okoljske motnje itd.);

2) neednina, v kateri se proces nahaja preostali čas.

Za posebna stanja je značilno tudi to, da se funkcije stanj zi(t) in časovni trenutki spreminjajo sunkovito, med posebnimi stanji pa se spreminjanje koordinat zi(t) odvija gladko in zvezno ali pa se sploh ne zgodi. torej

Tako sledimo pri modeliranju sistema S le iz njegovih posebnih stanj v tistih trenutkih, ko se ta stanja pojavijo, je mogoče pridobiti informacije, potrebne za konstruiranje funkcij z(t). Očitno je za opisano vrsto sistemov algoritme modeliranja mogoče zgraditi z uporabo "principa posebnih stanj". Označimo skokovito (štafetno) spremembo stanja z kako bz, in "načelo posebnih držav" - kot princip bz.

Na primer za sistem čakalne vrste (Q-sheme) kot posebna stanja lahko izberemo stanja v trenutkih prejema zahtevkov za storitev v napravi P in v trenutkih prenehanja servisiranja zahtevkov po kanalih TO, ko stanje sistema,

ocenjeno glede na število aplikacij, ki jih vsebuje, nenadoma spremeni.

Primerna oblika predstavitve logične strukture modelov procesov delovanja sistemov in računalniških programov je diagram. Na različnih stopnjah modeliranja se sestavijo posplošeni in podrobni logični diagrami algoritmov za modeliranje ter programski diagrami.

Posplošen (povečan) diagram algoritma modeliranja določa splošni postopek za modeliranje sistema brez dodatnih podrobnosti. Splošni diagram prikazuje, kaj je treba storiti v naslednjem koraku modeliranja, na primer pri dostopu do senzorja naključnih števil.

Podroben diagram algoritma modeliranja vsebuje pojasnila, ki manjkajo v splošni shemi. Podroben diagram ne prikazuje le, kaj je treba storiti v naslednjem koraku modeliranja sistema, ampak tudi, kako to storiti.

Logični diagram algoritma modeliranja predstavlja logično strukturo modela procesa delovanja sistema S. Logični diagram podaja časovno urejeno zaporedje logičnih operacij, povezanih z reševanjem problema modeliranja.

Oris programa prikazuje vrstni red programske implementacije algoritma za modeliranje z uporabo posebne matematične programske opreme. Programski diagram je interpretacija logičnega diagrama algoritma za modeliranje s strani razvijalca programa na podlagi določenega algoritemskega jezika.

Pridobivanje in interpretacija rezultatov sistemskega modeliranja.

Na tretji stopnji modeliranja - stopnji pridobivanja in interpretacije rezultatov modeliranja - se računalnik uporablja za izvedbo delovnih izračunov s pomočjo prevedenega in razhroščenega programa.

Rezultati teh izračunov nam omogočajo analizo in oblikovanje zaključkov o značilnostih procesa delovanja simuliranega sistema. S.

Med strojnim eksperimentom se preučuje vedenje proučevanega modela. M proces delovanja sistema S v določenem časovnem intervalu.

Pogosto se uporabljajo preprostejši kriteriji vrednotenja, na primer verjetnost določenega stanja sistema v danem trenutku t*, odsotnost okvar in okvar v sistemu v intervalu itd. Pri interpretaciji rezultatov simulacije se izračunajo različne statistične karakteristike, ki jih je potrebno izračunati.

Sovetov B.Ya., Yakovlev S.A.

Modeliranje sistemov. 4. izd. – M.: Višja šola, 2005. – Str. 84-106.

Druga stopnja modeliranja je faza algoritmizacije modela in njegove strojne implementacije. Ta stopnja je stopnja, namenjena implementaciji idej in matematičnih shem v obliki strojnega modela M proces delovanja sistema S.

Postopek delovanja sistema S lahko obravnavamo kot zaporedno spremembo svojih stanj v k-dimenzionalnem prostoru. Naloga modeliranja procesa delovanja proučevanega sistema S je konstrukcija funkcij z, na podlagi katerih je mogoče izračunati zanimive značilnosti v procesu delovanja sistema. To zahteva razmerja, ki povezujejo funkcije z s spremenljivkami, parametri in časom ter začetnimi pogoji v trenutku t=t 0 .

Obstajata dve vrsti stanj sistema:

  • 1) poseben, neločljivo povezan s procesom delovanja sistema le v določenih trenutkih;
  • 2) neednina, v kateri se proces nahaja preostali čas. V tem primeru državna funkcija z jaz (t) se lahko nenadoma spremeni, med posebnimi pa gladko.

Algoritme za modeliranje je mogoče zgraditi po "principu posebnih stanj". Označimo skokovito (štafetno) spremembo stanja z kako z, in "načelo posebnih držav" - kot načelo z.

« Načelo z" omogoča, da številni sistemi bistveno zmanjšajo stroške računalniškega časa za implementacijo algoritmov za modeliranje. matematično modeliranje model statistični

Primerna oblika predstavitve logične strukture modelov procesov delovanja sistemov in računalniških programov je diagram. Na različnih stopnjah modeliranja se sestavijo naslednje sheme algoritmov in programov za modeliranje:

Posplošen (povečan) diagram algoritma modeliranja določa splošni postopek za modeliranje sistema brez dodatnih podrobnosti.

Podroben diagram algoritma modeliranja vsebuje pojasnila, ki manjkajo v splošni shemi.

Logični diagram algoritma modeliranja predstavlja logično strukturo modela procesa delovanja sistema S.

Oris programa prikazuje vrstni red programske implementacije algoritma za modeliranje z uporabo posebne matematične programske opreme. Programski diagram je interpretacija logičnega diagrama algoritma za modeliranje s strani razvijalca programa na podlagi določenega algoritemskega jezika.

Faze algoritmizacije modela in njegove strojne implementacije:

  • 1. Izdelava logičnega diagrama modela.
  • 2. Pridobivanje matematičnih razmerij.
  • 3. Preverjanje zanesljivosti modela sistema.
  • 4. Izbira orodij za modeliranje.
  • 5. Izdelava načrta izvajanja programerskega dela.
  • 6. Specifikacija in konstrukcija programskega diagrama.
  • 7. Preverjanje in preverjanje zanesljivosti programske sheme.
  • 8. Izvedba programiranja modela.
  • 9. Preverjanje zanesljivosti programa.
  • 10. Izdelava tehnične dokumentacije za drugo fazo.

Pošljite svoje dobro delo v bazo znanja je preprosto. Uporabite spodnji obrazec

Študenti, podiplomski študenti, mladi znanstveniki, ki bazo znanja uporabljajo pri študiju in delu, vam bodo zelo hvaležni.

Objavljeno na http://www.allbest.ru/

Objavljeno na http://www.allbest.ru/

Uvod

1. Analitični pregled obstoječe metode in sredstva za rešitev problema

1.1 Pojem in vrste modeliranja

1.2 Numerične metode izračuna

1.3 Splošni koncept metode končnih elementov

2. Algoritemska analiza problema

2.1 Izjava problema

2.2 Opis matematičnega modela

2.3 Grafični diagram algoritem

3. Programska izvedba naloge

3.1 Odstopanja in tolerance cilindričnih cevnih navojev

3.2 Implementacija odstopanj in toleranc cilindričnih cevnih navojev v programski opremi Compass

3.3 Izvedba naloge v programskem jeziku C#

3.4 Implementacija strukturnega modela v paketu ANSYS

3.5 Študija dobljenih rezultatov

Zaključek

Seznam uporabljene literature

Uvod

IN sodobni svet Vedno bolj se pojavlja potreba po napovedovanju obnašanja fizikalnih, kemičnih, bioloških in drugih sistemov. Eden od načinov za rešitev problema je uporaba dokaj nove in ustrezne znanstvene usmeritve - računalniškega modeliranja, katerega značilnost je visoka vizualizacija faz izračunov.

To delo je posvečeno študiju računalniškega modeliranja pri reševanju uporabnih problemov. Takšni modeli se uporabljajo za pridobivanje novih informacij o modeliranem objektu za približno oceno obnašanja sistemov. V praksi se takšni modeli aktivno uporabljajo na različnih področjih znanosti in proizvodnje: fizika, kemija, astrofizika, mehanika, biologija, ekonomija, meteorologija, sociologija, druge vede, pa tudi pri uporabnih in tehničnih problemih na različnih področjih radijske elektronike, strojništvo, avtomobilska industrija in drugo. Razlogi za to so očitni: in to je priložnost, da hitro ustvarite model in hitro spremenite izvorne podatke, vnesete in prilagodite Dodatne možnosti modeli. Primeri vključujejo preučevanje obnašanja zgradb, delov in struktur pod mehanskimi obremenitvami, napovedovanje trdnosti konstrukcij in mehanizmov, modeliranje transportnih sistemov, načrtovanje materialov in njihovega obnašanja, načrtovanje Vozilo, vremenska napoved, emulacija dela elektronske naprave, simulirani crash testi, testiranje trdnosti in ustreznosti cevovodov, toplotnih in hidravličnih sistemov.

Namen tečajno delo je študij algoritmov računalniškega modeliranja, kot so metoda končnih elementov, metoda mejnih razlik, metoda končnih razlik z nadaljnjo uporabo v praksi za izračun navojne povezave za moč; Razvoj algoritma za reševanje danega problema z naknadno implementacijo v obrazec programski izdelek; zagotoviti zahtevano natančnost izračuna in oceniti ustreznost modela z različnimi programskimi izdelki.

1 . Analitični pregled obstoječih metod in sredstev za reševanje problema

1.1 Koncept in vrste modelovinpotepanje

Raziskovalne probleme, ki jih rešujemo z modeliranjem različnih fizičnih sistemov, lahko razdelimo v štiri skupine:

1) Neposredni problemi, pri reševanju katerih je obravnavani sistem določen s parametri njegovih elementov in parametri začetnega načina, strukture ali enačb. Določiti je treba odziv sistema na sile (motnje), ki delujejo nanj.

2) Inverzni problemi, pri katerih je treba na podlagi znane reakcije sistema poiskati sile (motnje), ki so to reakcijo povzročile in prisilile obravnavani sistem, da pride v dano stanje.

3) Inverzni problemi, ki zahtevajo določitev parametrov sistema na podlagi znanega poteka procesa, opisanega z diferencialnimi enačbami ter vrednosti sil in reakcij na te sile (motnje).

4) Induktivni problemi, katerih rešitev je namenjena sestavi ali razjasnitvi enačb, ki opisujejo procese, ki se pojavljajo v sistemu, katerega lastnosti (motnje in reakcije nanje) so znane.

Glede na naravo procesov, ki se preučujejo v sistemu, lahko vse vrste modeliranja razdelimo v naslednje skupine:

deterministični;

Stohastično.

Deterministično modeliranje predstavlja deterministične procese, t.j. procesi, pri katerih se predpostavlja odsotnost kakršnih koli naključnih vplivov.

Stohastično modeliranje prikazuje verjetnostne procese in dogodke. V tem primeru se analizirajo številne realizacije naključnega procesa in ocenijo povprečne značilnosti, tj. nabor homogenih izvedb.

Glede na obnašanje predmeta skozi čas je modeliranje razvrščeno v eno od dveh vrst:

Statični;

Dinamično.

Statično modeliranje služi za opis obnašanja predmeta v katerem koli trenutku, dinamično modeliranje pa odraža obnašanje predmeta skozi čas.

Glede na obliko predstavitve objekta (sistema) ločimo

Fizikalno modeliranje;

Matematično modeliranje.

Fizikalno modeliranje se od opazovanja realnega sistema (eksperiment v polnem merilu) razlikuje po tem, da raziskave potekajo na modelih, ki ohranjajo naravo pojavov in imajo fizično podobnost. Primer je model letala, ki se proučuje v vetrovniku. V procesu fizikalnega modeliranja se določijo nekatere značilnosti zunanjega okolja in prouči obnašanje modela pod danimi zunanjimi vplivi. Fizično modeliranje lahko poteka v realnem in nerealnem časovnem merilu.

Matematično modeliranje razumemo kot postopek vzpostavljanja korespondence med danim realnim objektom in določenim matematičnim objektom, imenovanim matematični model, ter preučevanje tega modela na računalniku, da bi pridobili značilnosti zadevnega realnega predmeta.

Matematični modeli so zgrajeni na podlagi zakonitosti temeljnih znanosti: fizike, kemije, ekonomije, biologije itd. Navsezadnje je eden ali drug matematični model izbran na podlagi kriterijev prakse, razumljenih v širšem smislu. Ko je model oblikovan, je potrebno preučiti njegovo obnašanje.

Vsak matematični model, tako kot vsak drug, opisuje resnični predmet le z določeno stopnjo približevanja realnosti. Zato je v procesu modeliranja potrebno rešiti problem korespondence (ustreznosti) matematičnega modela in sistema, tj. izvesti dodatne raziskave skladnosti rezultatov simulacije z realnim stanjem.

Matematično modeliranje lahko razdelimo v naslednje skupine:

Analitično;

posnemanje;

Kombinirano.

Z uporabo analitičnega modeliranja je mogoče izvesti študijo objekta (sistema), če so znane eksplicitne analitične odvisnosti, ki povezujejo želene značilnosti z začetnimi pogoji, parametri in spremenljivkami sistema.

Vendar je takšne odvisnosti mogoče dobiti le relativno enostavni sistemi. Ker postajajo sistemi bolj zapleteni, se njihovo preučevanje z analitičnimi metodami srečuje s precejšnjimi težavami, ki so pogosto nepremostljive.

Pri simulacijskem modeliranju algoritem, ki implementira model, reproducira proces delovanja sistema skozi čas, osnovni pojavi, ki sestavljajo proces, pa so simulirani ob ohranjanju logične strukture, kar omogoča iz izvornih podatkov pridobiti informacije o stanjih procesa v določenih časovnih točkah v vsaki povezavi sistema.

Glavna prednost simulacijskega modeliranja v primerjavi z analitičnim modeliranjem je zmožnost reševanja kompleksnejših problemov. Simulacijski modeli omogočajo povsem preprosto upoštevanje dejavnikov, kot so prisotnost diskretnih in zveznih elementov, nelinearne karakteristike elementov sistema, številni naključni vplivi itd.

Trenutno je simulacijsko modeliranje pogosto edina praktično razpoložljiva metoda za pridobivanje informacij o obnašanju sistema, zlasti v fazi načrtovanja.

Kombinirano (analitično-simulacijsko) modeliranje omogoča združevanje prednosti analitičnega in simulacijskega modeliranja.

Pri izdelavi kombiniranih modelov se izvede predhodna dekompozicija procesa delovanja objekta na njegove sestavne podprocese, pri čemer se za tiste med njimi, kjer je to mogoče, uporabijo analitični modeli, za preostale podprocese pa se zgradijo simulacijski modeli.

Z vidika opisovanja predmeta in glede na njegovo naravo lahko matematične modele razdelimo na modele:

analogni (zvezni);

digitalni (diskretni);

analogno-digitalni.

Analogni model razumemo kot podoben model, ki je opisan z enačbami, ki povezujejo zvezne količine. Digitalni model razumemo kot model, ki je opisan z enačbami, ki povezujejo diskretne količine, predstavljene v digitalni obliki. Z analogno-digitalnim mislimo na model, ki ga je mogoče opisati z enačbami, ki povezujejo zvezne in diskretne količine.

1.2 Numerične metodezpar

Reševanje problema za matematični model pomeni določanje algoritma za pridobitev zahtevanega rezultata iz izvirnih podatkov.

Algoritmi rešitev so običajno razdeljeni na:

natančni algoritmi, ki vam omogočajo, da dobite končni rezultat v končnem številu dejanj;

približne metode - omogočajo, da zaradi določenih predpostavk zmanjšajo rešitev problema z natančnim rezultatom;

numerične metode – vključujejo razvoj algoritma, ki zagotavlja rešitev z dano nadzorovano napako.

Reševanje problemov gradbene mehanike je povezano z velikimi matematičnimi težavami, ki jih premagujemo s pomočjo numeričnih metod, ki omogočajo pridobivanje približnih rešitev, ki pa izpolnjujejo praktične namene, z uporabo računalnika.

Numerično rešitev dobimo z diskretizacijo in algebraizacijo robnega problema. Diskretizacija je zamenjava zvezne množice z diskretno množico točk. Te točke se imenujejo vozlišča mreže in samo na njih se iščejo vrednosti funkcij. V tem primeru se funkcija nadomesti s končnim nizom njenih vrednosti na vozliščih mreže. Z uporabo vrednosti v vozliščih mreže je mogoče približno izraziti delne odvode. Zaradi tega se parcialna diferencialna enačba pretvori v algebraične enačbe (algebraizacija robnega problema).

Glede na način izvajanja diskretizacije in algebraizacije ločimo različne metode.

Prva metoda za reševanje robnih problemov, ki je postala razširjena, je metoda končnih razlik (FDM). IN ta metoda diskretizacija je sestavljena iz pokrivanja območja rešitve z mrežo in zamenjave zvezne množice točk z diskretno množico. Pogosto se uporablja mreža s konstantnimi velikostmi korakov (navadna mreža).

Algoritem MKR je sestavljen iz treh stopenj:

1. Izdelava mreže na določenem območju. Približne vrednosti funkcije (nodalne vrednosti) so določene na vozliščih mreže. Niz vrednosti vozlišča je mrežna funkcija.

2. Delne odvode nadomestimo z diferenčnimi izrazi. V tem primeru je zvezna funkcija aproksimirana z mrežno funkcijo. Rezultat je sistem algebraičnih enačb.

3. Rešitev nastalega sistema algebrskih enačb.

Druga numerična metoda je metoda mejnih elementov (BEM). Temelji na upoštevanju sistema enačb, ki vključuje samo vrednosti spremenljivk na mejah regije. Shema diskretizacije zahteva samo površino, ki jo je treba razdeliti. Meja regije je razdeljena na več elementov in meni se, da je treba najti približno rešitev, ki se približa prvotnemu problemu mejne vrednosti. Ti elementi se imenujejo mejni elementi. Diskretizacija le meje vodi do manjšega sistema problemskih enačb kot diskretizacija celotnega telesa. BEM zmanjša dimenzijo prvotnega problema za eno.

Pri načrtovanju različnih tehničnih objektov se pogosto uporablja metoda končnih elementov (MKE). Pojav metode končnih elementov je povezan z reševanjem problemov vesoljskih raziskav v petdesetih letih prejšnjega stoletja. Trenutno je obseg uporabe metode končnih elementov zelo obsežen in zajema vse fizikalne probleme, ki jih je mogoče opisati z diferencialnimi enačbami. Najpomembnejše prednosti metode končnih elementov so naslednje:

1. Ni nujno, da so materialne lastnosti sosednjih elementov enake. To omogoča uporabo metode na telesih, sestavljenih iz več materialov.

2. Ukrivljeno območje je mogoče aproksimirati z uporabo ravnih elementov ali natančno opisati z uporabo ukrivljenih elementov.

3. Velikosti artiklov so lahko spremenljive. To vam omogoča, da po potrebi povečate ali izboljšate mrežo delitve območja na elemente.

4. Z uporabo metode končnih elementov je enostavno upoštevati robne pogoje z diskontinuirano površinsko obremenitvijo, kot tudi mešane robne pogoje.

Reševanje problemov z uporabo MKE vsebuje naslednje korake:

1. Razdelitev danega območja na končne elemente. Oštevilčenje vozlišč in elementov.

2. Konstrukcija togostnih matrik končnih elementov.

3. Zmanjšanje obremenitev in vplivov končnih elementov na nodalne sile.

4. Oblikovanje skupni sistem enačbe; ob upoštevanju robnih pogojev. Rešitev nastalega sistema enačb.

5. Določanje napetosti in deformacij v končnih elementih.

Glavna pomanjkljivost MKE je potreba po diskretizaciji celotnega telesa, kar vodi do velikega števila končnih elementov in s tem neznanih problemov. Poleg tega FEM včasih vodi do prekinitev v vrednostih proučevanih količin, saj postopek metode nalaga pogoje kontinuitete samo na vozliščih.

Za rešitev problema je bila izbrana metoda končnih elementov, saj je najbolj optimalna za izračun konstrukcije kompleksne geometrijske oblike.

1.3 Splošni koncept metode končnih elementov

Metoda končnih elementov je sestavljena iz razčlenitve matematičnega modela strukture na nekaj elementov, imenovanih končni elementi. Elementi so enodimenzionalni, dvodimenzionalni in večdimenzionalni. Primer končnih elementov je prikazan na sliki 1. Vrsta elementa je odvisna od začetnih pogojev. Množica elementov, na katere je struktura razdeljena, se imenuje mreža končnih elementov.

Metoda končnih elementov je na splošno sestavljena iz naslednjih korakov:

1. Razdelitev območja na končne elemente. Razdelitev območja na elemente se običajno začne od njegove meje, da bi čim bolj natančno približali obliko meje. Nato se notranja področja razdelijo. Pogosto se delitev območja na elemente izvaja v več fazah. Najprej so razdeljeni na velike dele, meje med katerimi potekajo tam, kjer se spremenijo lastnosti materialov, geometrija in uporabljena obremenitev. Vsako podobmočje je nato razdeljeno na elemente. Po razdelitvi območja na končne elemente se vozlišča oštevilčijo. Številčenje bi bilo nepomembno opravilo, če ne bi vplivalo na učinkovitost kasnejših izračunov. Če upoštevamo nastali sistem linearnih enačb, lahko vidimo, da so nekateri neničelni elementi v matriki koeficientov med obema črtama; to razdaljo imenujemo pasovna širina matrike. Na širino traku vpliva oštevilčenje vozlišč, kar pomeni, da čim širši je trak, več iteracij je potrebnih za pridobitev želenega odgovora.

algoritem za modeliranje programska oprema ansys

Slika 1 - Nekaj ​​končnih elementov

2. Določitev aproksimacijske funkcije za vsak element. Na tej stopnji se zahtevana zvezna funkcija nadomesti z delno zvezno funkcijo, definirano na množici končnih elementov. Ta postopek je mogoče izvesti enkrat za tipičen področni element, nato pa se lahko dobljena funkcija uporabi za druge območne elemente istega tipa.

3. Kombinacija končnih elementov. Na tej stopnji se enačbe, ki se nanašajo na posamezne elemente, združijo, to je v sistem algebrskih enačb. Nastali sistem je model želene zvezne funkcije. Dobimo matriko togosti.

4. Rešitev nastalega sistema algebrskih enačb. Realno strukturo približa več sto končnih elementov in nastanejo sistemi enačb z več sto in tisoči neznank.

Reševanje tovrstnih sistemov enačb je glavni problem pri izvajanju metode končnih elementov. Metode reševanja so odvisne od velikosti razločujočega sistema enačb. V zvezi s tem so bile razvite posebne metode za shranjevanje matrike togosti, da se zmanjša prostornina, potrebna za to. pomnilnik z naključnim dostopom. Pri vsaki metodi analize trdnosti z uporabo mreže končnih elementov se uporabljajo matrike togosti.

Za reševanje sistemov enačb se uporabljajo različne numerične metode, ki so odvisne od nastale matrike; to je jasno vidno v primeru, ko matrika ni simetrična; v tem primeru metod, kot je metoda konjugiranega gradienta, ni mogoče uporabiti.

Namesto konstitutivnih enačb se pogosto uporablja variacijski pristop. Včasih je postavljen pogoj, da se zagotovi majhna razlika med približnimi in pravimi rešitvami. Ker je število neznank v končnem sistemu enačb veliko, je uporabljen matrični zapis. Trenutno obstaja zadostno število numeričnih metod za reševanje sistema enačb, ki olajšajo pridobivanje rezultata.

2. Algoritemska analiza problema

2 .1 Izjava o problemu

Potrebno je razviti aplikacijo, ki simulira napetostno-deformacijsko stanje ravne konstrukcije in izvesti podoben izračun v sistemu Ansys.

Za rešitev problema je potrebno: območje razdeliti na končne elemente, oštevilčiti vozlišča in elemente, določiti značilnosti materiala in robne pogoje.

Začetni podatki za projekt so diagram ravne konstrukcije z uporabljeno porazdeljeno obremenitvijo in pritrditvijo (Priloga A), vrednosti materialnih karakteristik (modul elastičnosti -2*10^5 Pa, Poissonovo razmerje -0,3), obremenitev 5000H .

Rezultat tečaja je pridobitev premikov dela v vsakem vozlišču.

2.2 Opis matematičnega modela

Za rešitev problema se uporablja zgoraj opisana metoda končnih elementov. Del je razdeljen na trikotne končne elemente z vozlišči i, j, k (slika 2).

Slika 2 - Predstavitev telesa s končnimi elementi.

Premiki vsakega vozlišča imajo dve komponenti, formulo (2.1):

šest komponent pomikov vozlišč elementov tvori vektor pomikov (d):

Premik katere koli točke znotraj končnega elementa je določen z razmerji (2.3) in (2.4):

Če združimo (2.3) in (2.4) v eno enačbo, dobimo naslednjo razmerje:

Deformacije in premiki so med seboj povezani na naslednji način:

Pri zamenjavi (2.5) v (2.6) dobimo razmerje (2.7):

Razmerje (2.7) lahko predstavimo kot:

kjer je [B] gradientna matrika oblike (2.9):

Funkcije oblike so linearno odvisne od koordinat x, y, zato gradientna matrika ni odvisna od koordinat točke znotraj končnega elementa, deformacije in napetosti znotraj končnega elementa pa so v tem primeru konstantne.

V ravninsko deformiranem stanju v izotropnem materialu je matrika elastičnih konstant [D] določena s formulo (2.10):

kjer je E modul elastičnosti in je Poissonovo razmerje.

Matrika togosti končnih elementov ima obliko:

kjer je h e debelina, A e je površina elementa.

Ravnotežna enačba i-tega vozlišča ima obliko:

Da bi upoštevali pogoje pritrditve, obstaja naslednja metoda. Naj obstaja nek sistem N enačb (2.13):

V primeru, ko je eden od nosilcev negiben, tj. U i =0, uporabite naslednji postopek. Naj bo U 2 =0, potem:

to pomeni, da sta ustrezna vrstica in stolpec nastavljena na nič, diagonalni element pa na ena. V skladu s tem je tudi F 2 enak nič.

Za rešitev nastalega sistema izberemo Gaussovo metodo. Algoritem rešitve z uporabo Gaussove metode je razdeljen na dve stopnji:

1. direktna poteza: po elementarne transformacije nad črtami se sistem zmanjša na stopničasto ali trikotno obliko ali pa se ugotovi, da je sistem nekompatibilen. Izbrana je k-ta razreševalna vrstica, kjer je k = 0…n - 1, in za vsako naslednjo vrstico se elementi pretvorijo

za i = k+1, k+2 ... n-1; j = k+1,k+2 … n.

2. obratno: vrednosti neznank so določene. Iz zadnje enačbe transformiranega sistema se izračuna vrednost spremenljivke x n, po kateri je iz predzadnje enačbe mogoče določiti spremenljivko x n -1 in tako naprej.

2. 3 Grafični diagram algoritma

Predstavljeni grafični diagram algoritma prikazuje glavno zaporedje dejanj, izvedenih pri modeliranju konstrukcijskega dela. V bloku 1 se vnesejo začetni podatki. Na podlagi vnesenih podatkov sledi izdelava mreže končnih elementov. Nato se v blokih 3 in 4 izdelajo lokalne in globalne matrike togosti. V bloku 5 se nastali sistem rešuje po Gaussovi metodi. Na podlagi rešitve v bloku 6 se določijo zahtevani premiki v vozliščih in izpišejo rezultati. Kratek grafični diagram algoritma je predstavljen na sliki 7.

Slika 7 - Grafični diagram algoritma

3 . O temslovničnouspešno izvedbo naloge

3.1 Odstopanja in tolerance cilindričnih cevnih navojev

Cilindrični navoj cevi (GOST 6357-73) ima trikotni profil z zaobljenimi vrhovi in ​​vdolbinami. Ta navoj se uporablja predvsem za povezovanje cevi, cevovodnih nastavkov in fitingov.

Da bi dosegli ustrezno gostoto spoja, se v reže, ki nastanejo zaradi razporeditve tolerančnih polj med votlinami vijakov in izboklinami matice, vgradijo posebni tesnilni materiali (lanene niti, rdeča svinčena preja itd.).

Največja odstopanja elementov cilindričnega cevnega navoja za premer "1" zunanjega in notranjega navoja so navedena v tabelah 1 oziroma 2.

Tabela 1 - odstopanja zunanjih cilindričnih cevnih navojev (po GOST 6357 - 73)

Tabela 2 - odstopanja notranjih cilindričnih navojev cevi (po GOST 6357 - 73)

Mejna odstopanja zunanjega navoja najmanjšega zunanjega premera, formula (3.1):

dmin=dн + ei (3.1)

kjer je dn nazivna velikost zunanjega premera.

Največja odstopanja zunanjega navoja največjega zunanjega premera se izračunajo po formuli (3.2):

dmax=dн + es (3.2)

Mejna odstopanja zunanjih navojev najmanjšega povprečnega premera, formula (3.3):

d2min=d2 + ei (3.3)

kjer je d2 nazivna velikost povprečnega premera.

Mejna odstopanja zunanjih navojev največjega povprečnega premera se izračunajo po formuli (3.4):

d2max=d2 + es (3.4)

Mejna odstopanja zunanjega navoja najmanjšega notranjega premera, formula (3.5):

d1min=d1 + ei (3,5)

kjer je d1 nazivna velikost notranjega premera.

Največja odstopanja zunanjega navoja največjega notranjega premera se izračunajo po formuli (3.6):

d1max=d1 + es (3.6)

Mejna odstopanja notranjega navoja najmanjšega zunanjega premera, formula (3.7):

Dmin=Dн + EI, (3.7)

kjer je Dn nazivna velikost zunanjega premera.

Največja odstopanja notranjega navoja največjega zunanjega premera se izračunajo po formuli (3.8):

Dmax=Dн + ES (3,8)

Mejna odstopanja notranjih navojev najmanjšega povprečnega premera, formula (3.9):

D2min=D2 + EI (3,9)

kjer je D2 nazivna velikost povprečnega premera.

Mejna odstopanja notranjih navojev največjega povprečnega premera se izračunajo po formuli (3.10):

D2max=D2 + ES (3.10)

Mejna odstopanja notranjega navoja najmanjšega notranjega premera, formula (3.11):

D1min=D1 + EI (3.11)

kjer je D1 nazivna velikost notranjega premera.

Največja odstopanja notranjega navoja največjega notranjega premera se izračunajo po formuli (3.12):

D1max=D1 + ES (3.12)

Delček skice navoja lahko vidite na sliki 6 v poglavju 3.2.

3.2 Izvedba odstopanj in toleranc cilindričnih cevnih navojev vProgramska oprema "Kompas"

Slika 6 - Cilindrični navoj cevi z odstopanji.

Koordinate točk so prikazane v tabeli 1 v dodatku D

Kopiranje sestavljene niti:

Izberite nit > Urejevalnik > kopiraj;

Vstavljanje niti:

Kazalec postavimo na mesto, ki ga potrebujemo>urejevalnik>prilepi.

Rezultat konstruirane niti je viden v dodatku D

3.3 Izvedba nalogechi v programskem jeziku C#

Za izvedbo algoritma za izračun trdnosti je bilo izbrano razvojno okolje MS Visual Studio 2010 z uporabo jezika C# iz paketa . MREŽAOkvir 4.0. S pristopom objektno usmerjenega programiranja bomo izdelali razrede, ki bodo vsebovali potrebne podatke:

Tabela 3 - Struktura razreda elementov

Ime spremenljivke




Vrh