Modelovanie výskumného procesu a jeho algoritmizácia. Konštrukcia modelovacích algoritmov: formalizácia a algoritmizácia procesov. Popis matematického modelu

MOSKVA TECHNOLOGICKÝ INŠTITÚT
Počítačové modelovanie
Buzhinsky V.A. ktn
odborný asistent

Moskva
2014

Základné pojmy KM
Model je umelo vytvorený objekt, ktorý sa reprodukuje v určitom
podobu skutočného predmetu – originálu.
Počítačový model - reprezentácia informácií o modelovanom systéme
počítačové prostriedky.
Systém je súbor vzájomne prepojených prvkov, ktoré majú vlastnosti
odlišné od vlastností jednotlivých prvkov.
Prvok je objekt, ktorý má vlastnosti dôležité pre účely modelovania.
V počítačovom modeli sú vlastnosti prvku reprezentované hodnotami charakteristík prvku.
Vzťah medzi prvkami je opísaný najmä pomocou veličín a algoritmov
výpočtové vzorce.

V súčasnosti sa počítačový model najčastejšie chápe ako:
konvenčný obraz objektu alebo nejakého systému objektov (alebo procesov),
popísané pomocou vzájomne prepojených počítačových tabuliek, vývojových diagramov,
diagramy, grafy, kresby, animácie, hypertexty atď.
a zobrazenie štruktúry a vzťahov medzi prvkami objektu.
Počítačové modely tohto typu budeme nazývať štrukturálno-funkčné;
samostatný program, súbor programov, softvérový balík,
pomocou postupnosti výpočtov a grafických
zobraziť ich výsledky reprodukovať (simulovať) procesy
fungovanie objektu, sústavy objektov, ktoré sú predmetom nárazu na objekt
rôzne (zvyčajne náhodné) faktory. Takéto modely budeme ďalej využívať
nazývané simulačné modely.
Počítačové modelovanie je metóda na riešenie analytického problému resp
syntéza komplexného systému na základe využitia jeho počítačového modelu.
Podstata počítačového modelovania spočíva v získavaní kvantitatívnych a
kvalitatívnych výsledkov z existujúceho modelu.

Téma č. 1. Základné pojmy počítačového modelovania.
Téma č. 2. Konštrukcia modelovacích algoritmov: formalizácia a
algoritmizácia procesov.
Téma č. 3. Univerzálnosť matematických modelov.
Téma č. 4. Matematické modely zložitých systémov.
Téma č. 5. Spojito-deterministické, diskrétne-deterministické, diskrétne-pravdepodobnostné a spojito-pravdepodobnostné modely.

Webinár č.2
Konštrukcia modelovacích algoritmov:
formalizácia a algoritmizácia procesov
1. Formalizácia modelu
2. Algoritmizácia procesu

Počas svojej histórie ľudstvo používalo rôzne
metódy a nástroje na vytváranie informačných modelov. Tieto metódy
neustále zlepšoval. Áno, prvý informačné modely
boli vytvorené vo forme skalných malieb. Aktuálne informácie
modely sú zvyčajne postavené a študované pomocou moderných
počítačových technológií.
Pri štúdiu nového objektu sa zvyčajne najskôr skonštruuje
deskriptívny informačný model využívajúci prirodzené jazyky
a kresby. Takýto model môže zobrazovať objekty, procesy a javy
kvalitatívne, teda bez použitia kvantitatívnych charakteristík. Napríklad,
Kopernikov heliocentrický model sveta v prirodzenom jazyku
bol formulovaný takto:
Zem sa točí okolo Slnka a Mesiac okolo Zeme;
všetky planéty sa točia okolo Slnka.

Formálne jazyky sa používajú na vytváranie formálnych
informačné modely. Matematika je najrozšírenejšia
použitý formálny jazyk. Pomocou matematického
matematické modely sú zostavené pomocou konceptov a vzorcov.
V prírodných vedách (fyzika, chémia atď.) stavajú
formálne modely javov a procesov. Často sa na to používa
univerzálny matematický jazyk algebraických vzorcov (pre zadanie č. 3).
V niektorých prípadoch však špecializované
formálne jazyky (v chémii - jazyk chemických vzorcov, v hudbe - hudobná notácia
gramotnosť atď.) (?).

1. študent otázka. Formalizácia
modelov
Proces budovania informačných modelov pomocou
formálne jazyky sa nazývajú formalizácia.
V procese štúdia formálnych modelov sa často vykonáva
ich vizualizácia. (?)
Vývojové diagramy sa používajú na vizualizáciu algoritmov,
priestorové vzťahy medzi objektmi – kresby, modely
elektrické obvody - elektrické obvody. Pri vizualizácii formálne
modely využívajúce animáciu dokážu zobraziť dynamiku procesu,
zostrojujú sa grafy zmien hodnôt a pod.
V súčasnosti rozšírené
počítačové interaktívne vizuálne modely. V takýchto modeloch výskumník
môže meniť počiatočné podmienky a parametre procesov a pozorovať
zmeny v správaní modelu.

Prvou fázou každého výskumu je formulácia problému, ktorý
určený daným cieľom.
Problém je formulovaný v bežnom jazyku. Z povahy výroby všetko
úlohy možno rozdeliť do dvoch hlavných skupín. Do prvej skupiny môžete
zahŕňajú úlohy, v ktorých je potrebné skúmať, ako sa mení
charakteristiky objektu pod určitým vplyvom naň, „čo sa stane,
Ak?…“. Druhá skupina úloh: na čo by sa malo pôsobiť
objekt tak, aby jeho parametre spĺňali nejaké dané
podmienka „ako to urobiť?...“.
Druhou fázou je analýza objektu. Výsledkom analýzy objektu je jeho identifikácia
komponenty (elementárne objekty) a určovanie súvislostí medzi nimi.
Treťou etapou je vývoj informačného modelu objektu. Stavebníctvo
Model musí súvisieť s účelom simulácie. Každý objekt má
veľké množstvo rôznych vlastností. V procese vytvárania modelu
zdôrazňuje hlavné, najpodstatnejšie vlastnosti, ktoré
vyhovovať účelu
Všetko, čo bolo uvedené vyššie, je formalizácia, t. j. nahradenie
reálneho objektu alebo procesu jeho formálnym popisom, t.j. jeho
informačný model.

10.

Po vybudovaní informačného modelu ho človek namiesto toho používa
pôvodný objekt študovať vlastnosti tohto objektu, predpovedať
jeho správanie atď. Pred budovaním akejkoľvek zložitej stavby,
napríklad most, dizajnéri robia jeho výkresy a vykonávajú výpočty
pevnosť, prípustné zaťaženie. Takže namiesto skutočného mosta
zaoberajú sa jeho modelovým popisom vo forme výkresov,
matematické vzorce.
Formalizácia je proces
výber a preklad
vnútorná štruktúra objektu
určité informácie
štruktúra - forma.

11.

12.

Podľa stupňa formalizácie sa informačné modely delia na
obrazno-znakové a symbolické.
Ikonické modely možno rozdeliť do nasledujúcich skupín:
matematické modely reprezentované matematickými vzorcami,
zobrazenie vzťahu medzi rôznymi parametrami objektu, systému resp
proces;
špeciálne modely prezentované v špeciálnych jazykoch (noty,
chemické vzorce atď.);
algoritmické modely reprezentujúce proces vo forme programu,
napísané v špeciálnom jazyku.

13.

postupnosť príkazov na ovládanie objektu,
ktorých realizácia vedie k dosiahnutiu vopred stanoveného
ciele sa nazývajú riadiaci algoritmus.
Pôvod pojmu "algoritmus".
Slovo „algoritmus“ pochádza z názvu matematik
stredoveký Východný Muhammad al-Khwarizmi (787-850). Oni boli
metódy na vykonávanie aritmetických výpočtov s
viacciferné čísla. Neskôr v Európe boli tieto techniky tzv
algoritmy, z latinského písania mena al-Khwarizmi. V našej dobe
pojem algoritmus nie je obmedzený na aritmetiku
výpočty.

14.

Algoritmus je jasný a presný pokyn na vykonanie
určitý sled akcií,
zameraný na dosiahnutie stanoveného cieľa resp
riešenie problému.
Algoritmus aplikovaný na výpočty
stroj - presný pokyn, teda súbor operácií a
pravidlá pre ich striedanie, pomocou ktorých sa začína
s niektorými počiatočnými údajmi môžete vyriešiť akékoľvek
problém pevného typu.

15.

Vlastnosti algoritmov:
Diskrétnosť - algoritmus musí byť rozdelený na kroky (oddelené
dokončené akcie).
Istota – interpret by nemal mať
nejednoznačnosti v chápaní krokov algoritmu (umelec nie
musí robiť nezávislé rozhodnutia).
Efektívnosť (finita) - algoritmus by mal viesť k
konečný výsledok v konečnom počte krokov.
Zrozumiteľnosť – algoritmus musí byť interpretovi zrozumiteľný.
Efektivita - z možných algoritmov, jeden vybraný
algoritmus, ktorý obsahuje menej krokov alebo trvá menej času na dokončenie
vyžaduje menej času.

16.

Typy algoritmov
Typy algoritmov ako logicko-matematických nástrojov v
v závislosti od cieľa, počiatočných podmienok problému, spôsobov jeho riešenia,
definície konania výkonného umelca sú rozdelené nasledovne
spôsob:
mechanické algoritmy, inak deterministické;
flexibilné algoritmy, inak pravdepodobnostné a heuristické.
Mechanický algoritmus špecifikuje určité akcie,
ich označenie v jedinečnom a spoľahlivom poradí,
čím poskytuje jednoznačné požadované alebo hľadané
výsledok, ak sú tieto podmienky procesu alebo úlohy splnené
pre ktorý bol algoritmus vyvinutý.
Heuristický algoritmus je algoritmus, v ktorom
dosiahnutie konečného výsledku akčného programu rozhodne nie je
vopred určené, rovnako ako nie je uvedená celá sekvencia
činy interpreta. Tieto algoritmy používajú
univerzálne logické postupy a metódy rozhodovania,
na základe analógií, asociácií a skúseností, riešenia podobných
úlohy.

17.

V procese algoritmizácie sa pôvodný algoritmus rozdelí na samostatné
súvisiace časti nazývané kroky alebo čiastočné algoritmy.
Existujú štyri hlavné typy súkromných algoritmov:
lineárny algoritmus;
vetviaci algoritmus;
cyklický algoritmus;
pomocný alebo podriadený algoritmus.
Lineárny algoritmus - súbor vykonaných inštrukcií
postupne jeden po druhom v čase.
Algoritmus vetvenia je algoritmus obsahujúci aspoň jeden
stavu, v dôsledku kontroly, na ktorý počítač poskytuje prechod
jeden z dvoch možných krokov.
Cyklický algoritmus - algoritmus, ktorý zahŕňa opakovania
rovnaký postup pri nových počiatočných údajoch. Nevyhnutné
Všimnite si, že cyklický algoritmus je ľahko implementovaný pomocou dvoch
predtým diskutované typy algoritmov.
Pomocný alebo podriadený algoritmus - algoritmus predtým
vyvinuté a úplne používané pri algoritmizácii špecifických
úlohy.

18.

Vo všetkých fázach prípravy na algoritmizáciu problému je široko používaný
štruktúrne znázornenie algoritmu vo forme blokových diagramov.
Bloková schéma - grafický obrázok algoritmu vo forme diagramu
bloky grafických symbolov navzájom spojené pomocou šípok (prechodových čiar), z ktorých každá zodpovedá jednému kroku
algoritmu. Vo vnútri bloku je popis akcií v ňom vykonaných.

19.

Spôsoby opisu algoritmov
Výber nástrojov a metód na písanie algoritmu
závisí predovšetkým od účelu (povahy).
algoritmus, ako aj kto (čo) bude
vykonávateľ algoritmu.
Algoritmy sú napísané takto:
verbálne pravidlá
blokové schémy,
programy.

20.

Verbálny spôsob popisu algoritmov je v podstate obyčajný jazyk, ale
so starostlivým výberom slov a fráz, ktoré neumožňujú zbytočné slová,
nejednoznačnosť a opakovanie. Jazyk je doplnený bežnou matematikou
notácie a niektoré špeciálne konvencie.
Algoritmus je opísaný ako postupnosť krokov. Na každom kroku
zloženie činností, ktoré sa majú vykonať, a smerovanie ďalších
výpočty. Navyše, ak aktuálny krok neuvádza, ktorý krok by mal
vykoná sa ďalej, potom sa vykoná prechod na ďalší krok.
Príklad. Vytvorte algoritmus na nájdenie najväčšieho čísla z troch daných
čísla a, b, c.
Porovnajte a a b. Ak a>b, potom berte a ako maximum t, inak (a<=b) в
berte b ako maximum.
Porovnajte t a c. Ak t>c, prejdite na krok 3. V opačnom prípade (t maximum c (t=c).
Vezmite t ako výsledok.
Nevýhody verbálneho spôsobu popisu algoritmov:
nedostatok viditeľnosti,
nedostatočná presnosť.

21.

Grafický spôsob popisu
Algoritmy sú cesta
prezentácia algoritmu s
pomocou všeobecne uznávaných
grafické obrazce, každý z nich
ktorý resp
niekoľko krokov algoritmu.
Vo vnútri bloku je napísané
popis príkazov alebo podmienok.
Naznačovať
vykonávacie sekvencie
bloky využívajú komunikačné linky
(spojovacie vedenia).
Existujú isté
pravidlá pre popis algoritmov v
vo forme blokových diagramov. (?)

22.

Popis algoritmov pomocou programov - algoritmus napísaný na
programovací jazyk sa nazýva program.
Verbálna a grafická forma záznamu algoritmu je určená
osoba. Algoritmus navrhnutý na vykonávanie na počítači
napísaný v programovacom jazyku (jazyk zrozumiteľný pre počítač). Teraz
Je známych niekoľko stoviek programovacích jazykov. Najpopulárnejší:
C, Pascal, BASIC atď.
Príklad. Vytvorte algoritmus na nájdenie najväčšieho čísla z troch
dané čísla a, b, c.
program MaxFromThree;
var
a, b, c, výsledok: Reálny;
začať
Napíšte("Zadajte a, b, c");
ReadLn(a, b, c);
if a>b then vysledok:= a else vysledok:= b;
ak c>vysledok potom vysledok:= c;
WriteLn("Maximálny počet troch čísel je:", výsledok:9:2)
koniec.
(?)

23.

Príklad 1
Vzhľadom na jednorozmerné pole vypočítajte aritmetický priemer. (?)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Riešenie problému
Test programu;
Var i,summ:Integer;
pole: pole Integer;
Začať
summ:=0;
pre i:=1 až 5 do
začať
Write("Zadajte prvok poľa: ");
ReadLn(pole[i]);
summ:=summ+massiv[i];
koniec;
Napíšte("aritmetický priemer poľa je: ", suma/5);
WriteLn;
Koniec.
(?)

24.

Príklad 2
Zostrojte algoritmus pre proces hádzania telesa pod uhlom k horizontále
(?)

25.

V.V. Vasiliev, L.A. Simak, A.M. Rybnikov. Matematické a
počítačové modelovanie procesov a systémov v prostredí
MATLAB/SIMULINK. Učebnica pre študentov bakalárskeho a postgraduálneho štúdia. 2008
rok. 91 str.
Počítačová simulácia fyzikálnych problémov v
Microsoft Visual Basic. Autor učebnice: Alekseev D.V.
SOLON-PRESS, 2009
Autor: Orlová I.V., Polovnikov V.A.
Vydavateľstvo: Vysokoškolská učebnica
Rok: 2008

26.

Anfilatov, V. S. Systémová analýza v manažmente [Text]: učebnica / V. S.
Anfilatov, A. A. Emeljanov, A. A. Kukushkin; upravil A. A. Emeljanová. – M.:
Financie a štatistika, 2002. – 368 s.
Venikov, V.A.. Teória podobnosti a modelovanie [Text] / V.A. Venikov, G.V.
Venikov.- M.: Vyššia škola, 1984. - 439 s.
Evsyukov, V. N. Analýza automatické systémy[Text]: vzdelávacie a metodické
návod na implementáciu praktické úlohy/ V. N. Evsyukov, A. M. Chernousova. –
2. vydanie, španielčina – Orenburg: IPK GOU OSU, 2007. - 179 s.
Zarubin, V. S. Matematické modelovanie v technike [Text]: učebnica. pre univerzity /
Ed. V. S. Zarubina, A. P. Kriščenko. - M.: Vydavateľstvo MSTU pomenované po N.E. Baumanovi, 2001. –
496 str.
Kolesov, Yu.B. Modelovanie systémov. Dynamické a hybridné systémy [Text]:
uch. príspevok / Yu.B. Kolesov, Yu.B. Seničenkov. - St. Petersburg. : BHV-Petersburg, 2006. - 224 s.
Kolesov, Yu.B. Modelovanie systémov. Objektovo orientovaný prístup [Text]:
Uch. príspevok / Yu.B. Kolesov, Yu.B. Seničenkov. - St. Petersburg. : BHV-Petersburg, 2006. - 192 s.
Norenkov, I. P. Základy počítačom podporovaného dizajnu [Text]: učebnica pre
univerzity / I. P. Norenkov. – M.: Vydavateľstvo MSTU im. N. E. Bauman, 2000. – 360 s.
Skurikhin, V.I. Matematické modelovanie [Text] / V. I. Skurikhin, V. V.
Shifrin, V. V. Dubrovský. - K.: Technika, 1983. – 270 s.
Černoušová, A.M. softvér automatizované systémy
dizajn a správa: tutoriál[Text] / A. M. Černoušová, V.
N. Šerstobitová. - Orenburg: OSU, 2006. - 301 s.

Na modelovanie akéhokoľvek objektu špecifikovaného pomocou matematického modelu, ako aj vo forme postupnosti procedúr, ktoré simulujú jednotlivé elementárne procesy, je potrebné zostaviť vhodný modelovací algoritmus. Štruktúra výpočtového programu zostaveného vo vzťahu k typu počítača závisí od typu algoritmu a vlastností počítača. Algoritmus modelovania musí byť napísaný vo forme, ktorá by primárne odrážala vlastnosti jeho konštrukcie bez zbytočných drobných detailov.

Vytvorenie modelovacieho algoritmu je výskumnou etapou, v ktorej sú už vyriešené všetky otázky výberu matematického aparátu pre výskum.

Algoritmus je potrebné zaznamenať bez ohľadu na vlastnosti počítača. Spôsoby prezentácie modelovacieho algoritmu sú nasledovné: písanie algoritmov pomocou diagramov operátorov; nahrávanie v programovacích jazykoch; používanie metód aplikačného softvéru.

Vo vzťahu k simulačnému modelovaniu sa to nazýva: operátorové diagramy modelovacích algoritmov (OSMA); programovacie jazyky; univerzálne simulačné modely.

OSMA obsahuje postupnosť operátorov, z ktorých každý predstavuje pomerne veľkú skupinu elementárnych operácií. Tento záznam neobsahuje podrobné schémy výpočtu, ale skôr plne odráža logickú štruktúru modelovacieho algoritmu. OSMA neberie do úvahy špecifiká príkazového systému. Stáva sa to pri zostavovaní programu.

Požiadavky na operátorov: operátor musí mať jasný význam súvisiaci s povahou modelovaného procesu; každý operátor môže byť vyjadrený ako postupnosť elementárnych operácií.

Operátori, ktorí tvoria modelovací algoritmus, sa delia na hlavné, pomocné a servisné.

Medzi hlavných operátorov patria operátory slúžiace na simuláciu jednotlivých elementárnych aktov skúmaného procesu a interakcie medzi nimi. Realizujú vzťahy matematického modelu, ktoré popisujú procesy fungovania reálnych prvkov systému s prihliadnutím na vplyv vonkajšieho prostredia.

Pomocné operátory nie sú určené na simuláciu základných úkonov procesu. Vypočítavajú tie parametre a charakteristiky, ktoré sú potrebné pre prácu hlavných operátorov.

Operátori služieb nie sú viazaní vzťahmi matematického modelu. Zabezpečujú interakciu hlavných a pomocných operátorov, synchronizujú činnosť algoritmu, zaznamenávajú hodnoty, ktoré sú výsledkom simulácie, ako aj spracúvajú.

Pri konštrukcii modelovacieho algoritmu sa najprv načrtnú hlavní operátori, aby simulovali procesy fungovania jednotlivých prvkov systému. Musia byť navzájom prepojené v súlade s formalizovanou schémou skúmaného procesu. Po určení, ktorí operátori sú potrební na zabezpečenie prevádzky hlavných operátorov, sa do diagramu operátorov zavedú pomocní operátori na výpočet hodnôt týchto parametrov.

Základné a pomocné operátory musia pokrývať všetky vzťahy matematického modelu, ktorý tvorí hlavnú časť modelovacieho algoritmu. Potom sa predstavia prevádzkovatelia služieb. Zvažuje sa dynamika fungovania skúmaného systému a berie sa do úvahy interakcia medzi rôznymi fázami procesu a analyzuje sa získavanie informácií počas modelovania.

Na zobrazenie operátorového diagramu modelovacích algoritmov je vhodné použiť aritmetické a logické operátory.

Aritmetické operátory vykonávajú operácie súvisiace s výpočtami. Označené A14 - aritmetický operátor č. 14.

Vlastnosťou aritmetického operátora je, že po vykonaní operácií, ktoré zobrazuje, sa akcia prenesie na iný operátor. - prenos riadenia z A14 na A16 (graficky znázornené šípkou).

Logické operátory sú určené na kontrolu platnosti špecifikovaných podmienok a na vytváranie znakov označujúcich výsledok kontroly.

Vlastnosťou logického operátora je, že po jeho implementácii sa riadenie prenesie na jeden z dvoch operátorov algoritmu v závislosti od hodnoty atribútu generovaného logickým operátorom. Označuje sa ako Pi a graficky ako kruh alebo kosoštvorec, do ktorého je symbolicky napísaná podmienka.

Obrázok ovládacieho prevodu - P352212. Ak je podmienka splnená, tak kontrola prechádza na operátora č.22, ak nie, tak na operátora č.12.

Pre operátorov všetkých tried odpadá označenie odovzdania riadenia na operátora bezprostredne nasledujúceho za ním.

Prevod kontroly tomuto operátorovi od ostatných prevádzkovateľov je označený ako 16.14A18. Operátor A18 preberá kontrolu od operátorov č. 16 a č. 14..

Zápis operátora označujúci koniec výpočtov je I.

Príklad. Zvážte riešenie rovnice x2+px+q= 0,

Predstavme si operátorov:

A1 -- výpočet p/2;

A2 -- výpočet p2/4-q;

A3-- výpočet;

P4 -- kontrolná podmienka D0;

A5 -- určenie reálnych koreňov x12=-(р/2)R;

A6 -- určenie imaginárnych koreňov x12=-(р/2)jR;

I - koniec výpočtov a výstupu (x1,x2).

Schéma operátora algoritmu

A1 A2 A3 P46 A57 A6, 5Я7.

Operátorský diagram algoritmu je možné nahradiť nákresom algoritmu, ktorého vzhľad je znázornený na obr. 4.1.

Operátorské diagramy algoritmov vám umožňujú prejsť od schematického znázornenia algoritmu k jeho zaznamenaniu vo forme vzorca.

Môžete zvážiť ďalšie príklady konštrukcie operátorských schém na modelovanie algoritmov.

Ako samostatná úloha Navrhuje sa vyvinúť operátorové schémy na modelovanie algoritmov na získanie náhodných premenných pomocou metódy inverzných funkcií, metódy postupnej aproximácie, na získanie zákona normálneho rozdelenia pomocou limitných viet.

Najdôležitejšie typy operátorov sú nasledovné. Výpočtové operátory(počítacie operátory) popisujú ľubovoľne zložitú a ťažkopádnu skupinu operátorov, ak spĺňa požiadavky na operátorov algoritmu (pripravenosť počiatočných údajov, odovzdanie riadenia iba jednému operátorovi v operátorských schémach modelovacieho algoritmu). Označené Ai.

Operátory na generovanie implementácií náhodných procesov riešia problém transformácie náhodné číslaštandardná forma pri realizácii náhodných procesov s danými vlastnosťami. Označené i.

Operátory na tvorbu nenáhodných veličín tvoria rôzne konštanty a nenáhodné funkcie času. Označené Fi.

Počítadlá počítajú množstvá rôznych objektov, ktoré majú špecifikované vlastnosti. Sú označené ako Ki.

    formalizácia a algoritmizácia procesov fungovania systémov.

Metodika vývoja a strojovej implementácie modelov systémov. Konštrukcia konceptuálnych modelov systémov a ich formalizácia. Algoritmizácia modelov systémov a ich strojová implementácia. Získavanie a interpretácia výsledkov modelovania systému.

Metodika vývoja a strojovej implementácie modelov systémov.

Modelovanie pomocou počítačovej technológie (počítače, AVM, GVK) vám umožňuje študovať mechanizmus javov vyskytujúcich sa v reálnom objekte pri vysokých alebo nízkych rýchlostiach, keď je ťažké vykonávať experimenty v plnom rozsahu s objektom

(alebo nemožné) sledovať prebiehajúce zmeny

na krátky čas, alebo keď získanie spoľahlivých výsledkov vyžaduje dlhý experiment.

Podstatou strojového modelovania systému je vykonať experiment na počítači s modelom, ktorý je určitým softvérovým komplexom, ktorý formálne a (alebo) algoritmicky opisuje správanie prvkov systému. S v procese jeho fungovania, teda v ich vzájomnej interakcii a vo vonkajšom prostredí E.

Užívateľské požiadavky na model. Sformulujme základné požiadavky na model M S.

1. Úplnosť modelu by mala poskytnúť používateľovi príležitosť

získanie požadovaného súboru odhadov charakteristík

systémy s požadovanou presnosťou a spoľahlivosťou.

2. Flexibilita modelu by mala umožňovať reprodukciu

rôzne situácie pri zmene štruktúry, algoritmov

a systémové parametre.

3. Trvanie vývoja a implementácie modelu veľkého systému

by mala byť čo najnižšia, berúc do úvahy obmedzenia

s dostupnými zdrojmi.

4. Štruktúra modelu by mala byť bloková, t.j. umožňovať

možnosť výmeny, pridávania a vyraďovania niektorých dielov

bez prepracovania celého modelu.

5. Informačná podpora by mala poskytnúť príležitosť

efektívne fungovanie modelu s databázou systémov určitého

6. Softvér a hardvér musia poskytovať efektívnu (z hľadiska rýchlosti a pamäte) implementáciu stroja

modelov a pohodlnú komunikáciu s ním zo strany užívateľa.

7. Je potrebné realizovať cielené aktivity

(plánované) strojové experimenty s modelom systému pomocou

analyticko-simulačný prístup za prítomnosti obmedzených výpočtových zdrojov.

Pri simulácii systému

S sú určené charakteristiky jeho fungovania

na základe modelu M, postavený na základe existujúcej iniciály

informácie o modelovanom objekte. Pri prijímaní nových informácií

o objekte, jeho model je revidovaný a objasnený

berúc do úvahy nové informácie.

Je možné použiť počítačové modelovanie systémov

v týchto prípadoch: a) naštudovať si systém S pred jej návrhom, aby sa určila citlivosť charakteristiky na zmeny v štruktúre, algoritmoch a parametroch modelovaného objektu a vonkajšieho prostredia; b) vo fáze návrhu systému S na analýzu a syntézu rôznych možností systému a výber medzi konkurenčnými možnosťami, ktoré by vyhovovali danému kritériu hodnotenia efektívnosti systému pri akceptovaných obmedzeniach; c) po ukončení návrhu a implementácie systému, t.j. počas jeho prevádzky, získavať informácie, ktoré dopĺňajú výsledky testov (prevádzky) reálneho systému v plnom rozsahu a získavať prognózy vývoja (vývoja) systému systém v priebehu času.

Fázy modelovania systému:

    budovanie koncepčného modelu systému a jeho formalizácia;

    algoritmizácia modelu systému a jeho strojová implementácia;

    získavanie a interpretácia výsledkov simulácie systému.

Uveďme si tieto čiastkové kroky:

1.1-vyjadrenie problému strojového modelovania systému (ciele, úlohy pre vytváraný systém, a) rozpoznanie existencie problému a potreby strojového modelovania;

b) výber metódy riešenia problému s prihliadnutím na dostupné zdroje; c) určenie rozsahu úlohy a možnosti jej rozdelenia na podúlohy.);

1.2 - analýza problému modelovania systému (výber hodnotiacich kritérií, výber endogénnych a exogénnych premenných, výber metód, vykonanie predbežných analýz 2. a 3. etapy);

1.3 - stanovenie požiadaviek na prvotné informácie o objekte modelovania

a organizáciu jeho zberu (vykonáva: a) výber potrebných informácií o systéme S a vonkajšie prostredie E; b) príprava a priori údajov; c) analýza dostupných experimentálnych údajov; d) výber metód a prostriedkov predbežného spracovania informácií o systéme);

1.4 - predkladanie hypotéz a vytváranie predpokladov (o fungovaní systému, o skúmaných procesoch);

1.5 - určenie parametrov a premenných modelu (vstupné premenné, výstupné premenné, parametre modelu atď.);

1.6 - stanovenie hlavného obsahu modelu (štruktúra, algoritmy jeho správania);

1.7 - zdôvodnenie kritérií hodnotenia účinnosti systému;

1.8 - definícia aproximačných postupov;

1.9 - popis koncepčného modelu systému (a) koncepčný model je opísaný abstraktne a pojmami; b) opis modelu je uvedený pomocou štandardných matematických schém; c) hypotézy a predpoklady sú nakoniec prijaté; d) voľba postupu približovania sa reálnych procesov pri výstavbe je opodstatnená

1.10 - kontrola spoľahlivosti koncepčného modelu;

1.11 - príprava technickej dokumentácie pre prvý stupeň (a) podrobné vyjadrenie problému modelovania systému S; b) analýza problému modelovania systému; c) kritériá hodnotenia účinnosti systému; d) parametre a premenné modelu systému; e) hypotézy a predpoklady prijaté pri zostavovaní modelu; f) opis modelu v abstraktných pojmoch a konceptoch; g) popis očakávaných výsledkov modelovania systému S.);

2.1 - konštrukcia logický obvod modely (vytvorenie systémovej schémy, napr. pomocou blokového princípu so všetkými funkčnými blokmi);

2.2 - získanie matematických vzťahov (nastavenie všetkých funkcií, ktoré popisujú systém);

2.3 - kontrola spoľahlivosti modelu systému; (zaškrtnuté: a) možnosť

riešenie problému; b) presnosť logickej reflexie plánu

schéma; c) úplnosť logického diagramu modelu; d) správnosť

použité matematické vzťahy)

2.4 - výber nástrojov na modelovanie (konečný výber počítača, AVM alebo GVM pre proces modelovania, berúc do úvahy, že budú dostupné a rýchlo prinesú výsledky);

2.5 - vypracovanie plánu vykonávania programátorských prác (definovanie úloh a termínov ich realizácie, a) do úvahy sa berie aj výber programovacieho jazyka (systému) pre model; b) označenie typu počítača a zariadení potrebných na modelovanie; c) posúdenie približného množstva požadovanej RAM a externej pamäte; d) odhadované náklady na počítačový čas na modelovanie; e) odhadovaný čas strávený programovaním a ladením programu na počítači.);

2.6 - špecifikácia a konštrukcia programovej schémy (vytvorenie logickej blokovej schémy),

2.7 - overenie a overenie spoľahlivosti programovej schémy (Overenie programu - dôkaz, že správanie programu je v súlade so špecifikáciou pre program);

2.8 - programovanie modelu;

2.9 - kontrola spoľahlivosti programu (treba vykonať: a) prenesením programu späť do pôvodného obvodu; b) testovanie jednotlivých častí programu pri riešení rôznych testovacích problémov; c) skombinujte všetky časti programu a otestujte ho ako celok na testovacom príklade modelovania variantu systému S) ;

2.10 - príprava technickej dokumentácie pre druhý stupeň (a) logická schéma modelu a jeho popis; b) primeraný programový diagram a akceptovaný zápis; c) úplné znenie programu; d) zoznam vstupných a výstupných veličín s vysvetlivkami; e) návod na prácu s programom; f) posúdenie nákladov na počítačový čas na modelovanie s uvedením požadovaných počítačových zdrojov);

3.1 - opláštenie strojového experimentu modelom systému (vypracuje sa plán experimentu s počiatočnými parametrami a všetkými podmienkami, určí sa čas simulácie);

3.2 - stanovenie požiadaviek na výpočtovú techniku ​​(aké počítače sú potrebné a ako dlho budú fungovať);

3.3 - vykonávanie pracovných výpočtov (zvyčajne zahŕňajú: a) prípravu súborov počiatočných údajov na zadanie do počítača; b) kontrola zdrojových údajov pripravených na vstup; c) vykonávanie výpočtov na počítači; d) získanie výstupných údajov, t. j. výsledkov simulácie.);

3.4 - analýza výsledkov modelovania systému (analýza výstupných údajov systému a ich ďalšie spracovanie);

3.5 - prezentácia výsledkov modelovania (rôzne vizuálne znázornenia vo forme grafov, tabuliek, diagramov);

3.6 - interpretácia výsledkov modelovania (prechod od informácií získaných ako výsledok strojového experimentu s modelom k reálnemu systému);

3.7 - zhrnutie výsledkov modelovania a vydanie odporúčaní (určia sa hlavné výsledky, testujú sa hypotézy);

3.8 - príprava technickej dokumentácie pre tretí stupeň (a) plán vykonania strojového experimentu; b) súbory počiatočných údajov pre modelovanie; c) výsledky modelovania systému; d) analýza a vyhodnotenie výsledkov modelovania; e) závery na základe získaných výsledkov modelovania; s uvedením spôsobov ďalšieho zlepšovania modelu stroja a možných oblastí jeho použitia).

Teda proces modelovania systému S sa scvrkáva na realizáciu uvedených čiastkových etáp, zoskupených do troch etáp.

Vo fáze konštrukcie koncepčného modelu Mx a jeho formalizácie sa vykoná štúdia modelovaného objektu z hľadiska identifikácie hlavných komponentov procesu jeho fungovania, určia sa potrebné aproximácie a získa sa zovšeobecnený diagram modelu systému. S, ktorý je prevedený na model stroja Mm v druhej fáze modelovania sekvenčnou algoritmizáciou a programovaním modelu.

Posledná tretia etapa modelovania systému spočíva v vykonaní pracovných výpočtov na počítači podľa prijatého plánu pomocou zvoleného softvéru a hardvéru, získaní a interpretácii výsledkov modelovania systému S, berúc do úvahy vplyv vonkajšieho prostredia. E.

Konštrukcia konceptuálnych modelov systémov a ich formalizácia.

V prvej fáze strojového modelovania - konštrukcie Koncepčný model Mx systém S a jeho formalizácia - formulovaná model a jeho formálna schéma je postavená, t.j. hlavná účelom tejto etapy je prechod od zmysluplného opisu

namietať proti jeho matematickému modelu, inými slovami, proces formalizácie.

Najracionálnejšie je zostaviť model fungovania systému podľa blokového princípu.

V tomto prípade možno rozlíšiť tri autonómne skupiny blokov takéhoto modelu. Bloky prvej skupiny predstavujú simulátor vplyvov prostredia E do systému 5; bloky druhej skupiny sú skutočným modelom procesu fungovania skúmaného systému S; bloky tretej skupiny - pomocné

a slúžia na strojovú realizáciu blokov prvých dvoch skupín, ako aj na záznam a spracovanie výsledkov simulácie.

Konceptuálny model - zobrazujú sa podprocesy systému, procesy, ktoré nemožno brať do úvahy, sú z blokového systému odstránené (nemajú vplyv na fungovanie modelu).

Prečítajte si viac o kresbe. Prechod od opisu systému k jeho modelu v tejto interpretácii spočíva v tom, že niektoré menšie prvky opisu (prvky

j_ 8,39 - 41,43 - 47). Predpokladá sa, že nemajú významný vplyv na priebeh skúmaných procesov

modelov. Časť prvkov (14,15, 28, 29, 42) nahradené pasívnymi spojeniami h, odráža vnútorné vlastnosti systému (obr. 3.2, b). Niektoré z prvkov (1 - 4. 10. 11, 24 l 25)- nahradené vstupnými faktormi X a vplyvy prostredia v – Možné sú aj kombinované náhrady: prvky 9, 18, 19, 32, 33 nahradené pasívnym zapojením A2 a vplyvmi prostredia E.

Prvky 22,23.36.37 odrážať vplyv systému na vonkajšie prostredie y.

Matematické modely procesov. Po prechode z popisu

modelovaný systém S k jej vzoru Mv postavené podľa bloku

v princípe je potrebné budovať matematické modely procesov,

vyskytujúce sa v rôznych blokoch. Matematický model

predstavuje množinu vzťahov (napríklad rovnice,

logické podmienky, operátory) definujúce charakteristiky

proces fungovania systému S záležiac ​​na

štruktúra systému, algoritmy správania, systémové parametre,

vplyvy prostredia E, počiatočné podmienky a čas.

Algoritmizácia modelov systémov a ich strojová implementácia.

V druhej fáze modelovania - fáze algoritmizácie modelu

a jeho strojová implementácia - vytvorený matematický model

v prvej fáze, stelesnené v špecifickom stroji

Model. Praktická implementácia systému.

Konštrukcia modelovacích algoritmov.

Proces prevádzky systému S možno považovať za sekvenčnú zmenu jeho stavov z=z(z1(t), z2(t),..., zk(t)) v k-rozmernom priestore. Je zrejmé, že úlohou je modelovať proces fungovania skúmaného systému S je konštrukcia funkcií z, na základe ktorých je možné vykonávať výpočty úrokov

charakteristiky procesu fungovania systému.

Na to je potrebné opísať vzťahy spájajúce funkcie z (štáty) s premennými, parametrami a časom, ako aj počiatočnými podmienkami.

Uvažovaný princíp konštrukcie modelovacích algoritmov je tzv princíp At. Toto je najuniverzálnejší princíp, ktorý nám umožňuje určiť sekvenčné stavy procesu fungovania systému S v určených intervaloch

O. Ale z pohľadu nákladov na počítačový čas sa to niekedy ukazuje ako neekonomické.

Pri zvažovaní procesov fungovania niektorých systémov môžete zistiť, že sú charakterizované dvoma typmi stavov:

1) špeciálne, vlastné iba procesu fungovania systému

v určitých časových bodoch (v momentoch vstupu

alebo kontrolné činnosti, environmentálne poruchy atď.);

2) nesingulárne, v ktorom sa proces nachádza po zvyšok času.

Špeciálne stavy sú charakteristické aj tým, že funkcie stavov zi(t) a časových momentov sa menia náhle a medzi špeciálnymi stavmi zmena súradníc zi(t) prebieha plynulo a plynule alebo nenastane vôbec. Takže

Pri modelovaní systému teda postupujte S iba z jeho špeciálnych stavov v tých časových momentoch, keď tieto stavy nastanú, možno získať informácie potrebné na konštrukciu funkcií z(t). Je zrejmé, že pre opísaný typ systémov možno modelovacie algoritmy zostaviť pomocou „princípu špeciálnych stavov“. Označme skokovú (reléovú) zmenu stavu z Ako bz, a „princíp osobitných stavov“ - ako princíp bz.

Napríklad pre systém radenia (schémy Q) ako špeciálne stavy je možné zvoliť stavy v momentoch prijatia požiadaviek na službu v zariadení P a v momentoch ukončenia obsluhy požiadaviek kanálmi TO, keď je stav systému,

odhadnutý podľa počtu aplikácií v ňom obsiahnutých, sa náhle mení.

Vhodnou formou znázornenia logickej štruktúry modelov procesov fungovania systémov a počítačových programov je diagram. V rôznych fázach modelovania sa zostavujú zovšeobecnené a podrobné logické diagramy modelovacích algoritmov, ako aj programové diagramy.

Zovšeobecnený (zväčšený) diagram modelovacieho algoritmušpecifikuje všeobecný postup pre modelovanie systému bez ďalších podrobností. Zovšeobecnený diagram ukazuje, čo je potrebné urobiť v ďalšom kroku modelovania, napríklad prístup k senzoru náhodného čísla.

Podrobný diagram modelovacieho algoritmu obsahuje vysvetlenia, ktoré v zovšeobecnenej schéme chýbajú. Podrobný diagram ukazuje nielen to, čo by sa malo urobiť v ďalšom kroku modelovania systému, ale aj to, ako to urobiť.

Logická schéma modelovacieho algoritmu predstavuje logickú štruktúru procesného modelu fungovania systému S. Logický diagram špecifikuje časovo usporiadanú postupnosť logických operácií spojených s riešením modelovacieho problému.

Náčrt programu zobrazuje poradie softvérovej implementácie modelovacieho algoritmu pomocou špecifického matematického softvéru. Programový diagram je interpretácia logického diagramu modelovacieho algoritmu vývojárom programu na základe špecifického algoritmického jazyka.

Získavanie a interpretácia výsledkov modelovania systému.

V tretej fáze modelovania - vo fáze získavania a interpretácie výsledkov modelovania - sa počítač používa na vykonávanie pracovných výpočtov pomocou zostaveného a odladeného programu.

Výsledky týchto výpočtov nám umožňujú analyzovať a formulovať závery o charakteristikách procesu fungovania simulovaného systému. S.

Počas strojového experimentu sa študuje správanie študovaného modelu. M proces fungovania systému S v danom časovom intervale.

Často sa používajú jednoduchšie hodnotiace kritériá, napríklad pravdepodobnosť určitého stavu systému v danom časovom bode t*, absencia porúch a porúch v systéme počas intervalu atď. Pri interpretácii výsledkov simulácie sa vypočítavajú rôzne štatistické charakteristiky, ktoré je potrebné vypočítať.

Sovetov B.Ya., Yakovlev S.A.

Modelovanie systémov. 4. vyd. – M.: Vyššia škola, 2005. – S. 84-106.

Druhou fázou modelovania je fáza algoritmizácie modelu a jeho strojovej implementácie. Táto etapa je etapou zameranou na realizáciu nápadov a matematických schém vo forme modelu stroja M proces fungovania systému S.

Proces prevádzky systému S možno považovať za sekvenčnú zmenu jeho stavov v k-rozmernom priestore. Úloha modelovať proces fungovania skúmaného systému S je konštrukcia funkcií z, na základe ktorých je možné vypočítať charakteristiky záujmu v procese fungovania systému. To si vyžaduje vzťahy spájajúce funkcie z s premennými, parametrami a časom, ako aj počiatočnými podmienkami v čase t = t 0 .

Existujú dva typy stavov systému:

  • 1) špeciálne, vlastné procesu fungovania systému iba v určitých časových bodoch;
  • 2) nesingulárne, v ktorom sa proces nachádza po zvyšok času. V tomto prípade štátna funkcia z i (t) sa môže zmeniť náhle a medzi špeciálnymi - hladko.

Modelovacie algoritmy môžu byť zostavené podľa „princípu špeciálnych stavov“. Označme skokovú (reléovú) zmenu stavu z Ako z, a „princíp osobitných stavov“ - ako princíp z.

« Princíp z" umožňuje mnohým systémom výrazne znížiť náklady na počítačový čas na implementáciu modelovacích algoritmov. matematický modelový model štatistický

Vhodnou formou znázornenia logickej štruktúry modelov procesov fungovania systémov a počítačových programov je diagram. V rôznych fázach modelovania sa zostavujú nasledujúce schémy modelovacích algoritmov a programov:

Zovšeobecnený (zväčšený) diagram modelovacieho algoritmušpecifikuje všeobecný postup pre modelovanie systému bez ďalších podrobností.

Podrobný diagram modelovacieho algoritmu obsahuje vysvetlenia, ktoré v zovšeobecnenej schéme chýbajú.

Logická schéma modelovacieho algoritmu predstavuje logickú štruktúru procesného modelu fungovania systému S.

Náčrt programu zobrazuje poradie softvérovej implementácie modelovacieho algoritmu pomocou špecifického matematického softvéru. Programový diagram je interpretácia logického diagramu modelovacieho algoritmu vývojárom programu na základe špecifického algoritmického jazyka.

Etapy algoritmizácie modelu a jeho strojovej implementácie:

  • 1. Zostrojenie logickej schémy modelu.
  • 2. Získavanie matematických vzťahov.
  • 3. Kontrola spoľahlivosti modelu systému.
  • 4. Výber nástrojov na modelovanie.
  • 5. Vypracovanie plánu vykonávania programátorských prác.
  • 6. Špecifikácia a konštrukcia programového diagramu.
  • 7. Overenie a overenie spoľahlivosti programovej schémy.
  • 8. Programovanie modelu.
  • 9. Kontrola spoľahlivosti programu.
  • 10. Vypracovanie technickej dokumentácie pre druhú etapu.

Odoslanie dobrej práce do databázy znalostí je jednoduché. Použite nižšie uvedený formulár

Študenti, postgraduálni študenti, mladí vedci, ktorí pri štúdiu a práci využívajú vedomostnú základňu, vám budú veľmi vďační.

Uverejnené dňa http://www.allbest.ru/

Uverejnené dňa http://www.allbest.ru/

Úvod

1. Analytický prehľad existujúce metódy a prostriedky na riešenie problému

1.1 Pojem a typy modelovania

1.2 Numerické metódy výpočtu

1.3 Všeobecná koncepcia metódy konečných prvkov

2. Algoritmická analýza problému

2.1 Vyhlásenie o probléme

2.2 Popis matematického modelu

2.3 Grafický diagram algoritmu

3. Softvérová implementácia úlohy

3.1 Odchýlky a tolerancie valcových rúrkových závitov

3.2 Implementácia odchýlok a tolerancií valcových rúrkových závitov v softvéri Compass

3.3 Implementácia úlohy v programovacom jazyku C#

3.4 Implementácia konštrukčného modelu v balíku ANSYS

3.5 Štúdium získaných výsledkov

Záver

Zoznam použitej literatúry

Úvod

IN modernom sveteČoraz častejšie existuje potreba predpovedať správanie fyzikálnych, chemických, biologických a iných systémov. Jedným zo spôsobov riešenia problému je použitie celkom nového a relevantného vedeckého smeru - počítačového modelovania, ktorého charakteristickou črtou je vysoká vizualizácia fáz výpočtov.

Táto práca je venovaná štúdiu počítačového modelovania pri riešení aplikovaných problémov. Takéto modely sa používajú na získanie nových informácií o modelovanom objekte na približné posúdenie správania sa systémov. V praxi sa takéto modely aktívne používajú v rôznych oblastiach vedy a výroby: fyzika, chémia, astrofyzika, mechanika, biológia, ekonómia, meteorológia, sociológia, iné vedy, ako aj v aplikovaných a technických problémoch v rôznych oblastiach rádioelektroniky, strojárstvo, automobilový priemysel a iné. Dôvody sú zrejmé: a to je príležitosť rýchlo vytvoriť model a rýchlo vykonať zmeny v zdrojových údajoch, zadať a upraviť Extra možnosti modelov. Príklady zahŕňajú štúdium správania sa budov, častí a konštrukcií pri mechanickom zaťažení, predpovedanie pevnosti konštrukcií a mechanizmov, modelovanie dopravných systémov, navrhovanie materiálov a ich správania, projektovanie Vozidlo, predpoveď počasia, emulácia práce elektronické zariadenia, simulované crash testy, testovanie pevnosti a primeranosti potrubí, tepelných a hydraulických systémov.

Účel kurzová práca je štúdium algoritmov počítačového modelovania, ako je metóda konečných prvkov, metóda hraničných rozdielov, metóda konečných rozdielov s ďalšou aplikáciou v praxi na výpočty závitové spojenia pre silu; Vývoj algoritmu na riešenie daného problému s následnou implementáciou vo forme softvérový produkt; zabezpečiť požadovanú presnosť výpočtu a vyhodnotiť primeranosť modelu pomocou rôznych softvérových produktov.

1 . Analytický prehľad existujúcich metód a prostriedkov na riešenie problému

1.1 Koncepcia a typy modelovApotulovať sa

Výskumné problémy riešené modelovaním rôznych fyzikálnych systémov možno rozdeliť do štyroch skupín:

1) Priame úlohy, pri riešení ktorých je skúmaný systém špecifikovaný parametrami svojich prvkov a parametrami počiatočného režimu, štruktúry alebo rovníc. Je potrebné určiť odozvu systému na sily (poruchy), ktoré naň pôsobia.

2) Inverzné úlohy, v ktorých je na základe známej reakcie systému potrebné nájsť sily (poruchy), ktoré túto reakciu vyvolali a prinútiť uvažovaný systém dospieť do daného stavu.

3) Inverzné problémy, ktoré vyžadujú určenie parametrov systému na základe známeho priebehu procesu, opísaného diferenciálnymi rovnicami a hodnotami síl a reakcií na tieto sily (poruchy).

4) Induktívne úlohy, ktorých riešenie je zamerané na zostavenie alebo objasnenie rovníc, ktoré popisujú procesy prebiehajúce v systéme, ktorého vlastnosti (poruchy a reakcie na ne) sú známe.

V závislosti od povahy procesov, ktoré sa v systéme študujú, možno všetky typy modelovania rozdeliť do nasledujúcich skupín:

Deterministický;

Stochastické.

Deterministické modelovanie predstavuje deterministické procesy, t.j. procesy, pri ktorých sa predpokladá absencia akýchkoľvek náhodných vplyvov.

Stochastické modelovanie zobrazuje pravdepodobnostné procesy a udalosti. V tomto prípade sa analyzuje množstvo realizácií náhodného procesu a odhadnú sa priemerné charakteristiky, t.j. súbor homogénnych implementácií.

V závislosti od správania objektu v priebehu času je modelovanie rozdelené do dvoch typov:

statické;

Dynamický.

Statické modelovanie slúži na opis správania objektu v akomkoľvek časovom bode a dynamické modelovanie odráža správanie objektu v priebehu času.

Podľa formy znázornenia objektu (systému) môžeme rozlišovať

Fyzické modelovanie;

Matematické modelovanie.

Fyzikálne modelovanie sa líši od pozorovania reálneho systému (experiment v plnom rozsahu) tým, že výskum sa vykonáva na modeloch, ktoré zachovávajú povahu javov a majú fyzikálnu podobnosť. Príkladom je model lietadla skúmaného vo veternom tuneli. V procese fyzikálneho modelovania sa špecifikujú niektoré charakteristiky vonkajšieho prostredia a študuje sa správanie modelu pri daných vonkajších vplyvoch. Fyzikálne modelovanie môže prebiehať v reálnych a nereálnych časových mierkach.

Matematické modelovanie sa chápe ako proces vytvárania súladu medzi daným reálnym objektom a určitým matematickým objektom, ktorý sa nazýva matematický model, a štúdium tohto modelu na počítači s cieľom získať charakteristiky daného reálneho objektu.

Matematické modely sú postavené na základe zákonov identifikovaných základnými vedami: fyzikou, chémiou, ekonómiou, biológiou atď. Nakoniec sa jeden alebo druhý matematický model vyberá na základe praktických kritérií, chápaných v širšom zmysle. Po vytvorení modelu je potrebné študovať jeho správanie.

Akýkoľvek matematický model, ako každý iný, opisuje skutočný objekt len ​​s určitým stupňom priblíženia sa realite. Preto je v procese modelovania potrebné riešiť problém zhody (primeranosti) matematického modelu a systému, t.j. vykonať dodatočný výskum zhody výsledkov simulácií s reálnou situáciou.

Matematické modelovanie možno rozdeliť do nasledujúcich skupín:

analytické;

Imitácia;

Kombinované.

Pomocou analytického modelovania je možné vykonať štúdium objektu (systému), ak sú známe explicitné analytické závislosti, ktoré spájajú požadované charakteristiky s počiatočnými podmienkami, parametrami a premennými systému.

Takéto závislosti však možno získať len relatívne jednoduché systémy. Ako sa systémy stávajú zložitejšími, ich štúdium pomocou analytických metód naráža na značné ťažkosti, ktoré sú často neprekonateľné.

Pri simulačnom modelovaní algoritmus, ktorý model implementuje, reprodukuje proces fungovania systému v čase a elementárne javy, ktoré tvoria proces, sa simulujú pri zachovaní logickej štruktúry, čo umožňuje zo zdrojových údajov získať informácie o stavoch. procesu v určitých časových bodoch v každom článku systému.

Hlavnou výhodou simulačného modelovania v porovnaní s analytickým modelovaním je schopnosť riešiť zložitejšie problémy. Simulačné modely umožňujú celkom jednoducho zohľadniť faktory ako prítomnosť diskrétnych a spojitých prvkov, nelineárne charakteristiky prvkov systému, početné náhodné vplyvy atď.

V súčasnosti je simulačné modelovanie často jedinou prakticky dostupnou metódou na získanie informácií o správaní systému, najmä v štádiu návrhu.

Kombinované (analyticko-simulačné) modelovanie umožňuje spojiť výhody analytického a simulačného modelovania.

Pri zostavovaní kombinovaných modelov sa vykonáva predbežná dekompozícia procesu fungovania objektu na jednotlivé podprocesy, pre ktoré sa, ak je to možné, používajú analytické modely a pre zvyšné podprocesy sa zostavujú simulačné modely.

Z hľadiska popisu objektu a v závislosti od jeho povahy možno matematické modely rozdeliť na modely:

analógový (kontinuálny);

digitálny (diskrétny);

analógovo-digitálne.

Analógový model sa chápe ako podobný model, ktorý je opísaný rovnicami týkajúcimi sa spojitých veličín. Digitálny model sa chápe ako model, ktorý je opísaný rovnicami týkajúcimi sa diskrétnych veličín prezentovaných v digitálnej forme. Analógovo-digitálnym modelom rozumieme model, ktorý možno opísať rovnicami spájajúcimi spojité a diskrétne veličiny.

1.2 Numerické metódyspár

Riešenie problému pre matematický model znamená špecifikovať algoritmus na získanie požadovaného výsledku z pôvodných údajov.

Algoritmy riešenia sa bežne delia na:

presné algoritmy, ktoré vám umožňujú získať konečný výsledok v konečnom počte akcií;

približné metódy - umožňujú vzhľadom na určité predpoklady zredukovať riešenie problému s presným výsledkom;

numerické metódy - zahŕňajú vývoj algoritmu, ktorý poskytuje riešenie s danou kontrolovanou chybou.

Riešenie úloh stavebnej mechaniky je spojené s veľkými matematickými ťažkosťami, ktoré sa prekonávajú pomocou numerických metód, ktoré umožňujú získať približné riešenia, ktoré však spĺňajú praktické účely, pomocou počítača.

Numerické riešenie sa získa diskretizáciou a algebraizáciou okrajovej úlohy. Diskretizácia je nahradenie spojitej množiny diskrétnou množinou bodov. Tieto body sa nazývajú uzly mriežky a iba v nich sa hľadajú hodnoty funkcií. V tomto prípade je funkcia nahradená konečnou množinou jej hodnôt v uzloch mriežky. Pomocou hodnôt v uzloch mriežky možno približne vyjadriť parciálne derivácie. V dôsledku toho sa parciálna diferenciálna rovnica transformuje na algebraické rovnice (algebraizácia okrajovej úlohy).

V závislosti od spôsobu diskretizácie a algebrizácie sa rozlišujú rôzne metódy.

Prvou metódou riešenia problémov okrajových hodnôt, ktorá sa rozšírila, je metóda konečných rozdielov (FDM). IN túto metódu diskretizácia spočíva v pokrytí plochy riešenia mriežkou a nahradení súvislej množiny bodov diskrétnou množinou. Často sa používa mriežka s konštantnými veľkosťami krokov (bežná mriežka).

Algoritmus MKR pozostáva z troch fáz:

1. Konštrukcia mriežky v danej oblasti. Približné hodnoty funkcie (uzlové hodnoty) sa určujú v uzloch mriežky. Množina hodnôt uzla je funkcia mriežky.

2. Parciálne derivácie sa nahrádzajú diferenčnými výrazmi. V tomto prípade je spojitá funkcia aproximovaná mriežkovou funkciou. Výsledkom je systém algebraických rovníc.

3. Riešenie výslednej sústavy algebraických rovníc.

Ďalšou numerickou metódou je metóda hraničných prvkov (BEM). Je založená na zvažovaní systému rovníc, ktorý zahŕňa iba hodnoty premenných na hraniciach regiónu. Diskretizačná schéma vyžaduje, aby bola rozdelená iba plocha. Hranica regiónu je rozdelená na množstvo prvkov a predpokladá sa, že je potrebné nájsť približné riešenie, ktoré aproximuje pôvodný okrajový problém. Tieto prvky sa nazývajú hraničné prvky. Diskretizácia iba hranice vedie k menšiemu systému problémových rovníc ako diskretizácia celého tela. BEM znižuje rozmer pôvodného problému o jeden.

Pri navrhovaní rôznych technických objektov sa široko používa metóda konečných prvkov (MKP). Vznik metódy konečných prvkov je spojený s riešením problémov kozmického výskumu v 50. rokoch 20. storočia. V súčasnosti je rozsah aplikácie metódy konečných prvkov veľmi rozsiahly a pokrýva všetky fyzikálne problémy, ktoré možno popísať diferenciálnymi rovnicami. Najdôležitejšie výhody metódy konečných prvkov sú tieto:

1. Materiálové vlastnosti susedných prvkov nemusia byť rovnaké. To umožňuje aplikovať metódu na telesá zložené z viacerých materiálov.

2. Zakrivenú oblasť je možné aproximovať pomocou priamych prvkov alebo presne opísať pomocou zakrivených prvkov.

3. Veľkosti položiek môžu byť variabilné. To umožňuje v prípade potreby zväčšiť alebo spresniť sieť rozdelenia plochy na prvky.

4. Pomocou metódy konečných prvkov je ľahké uvažovať okrajové podmienky s nespojitým plošným zaťažením, ako aj zmiešané okrajové podmienky.

Riešenie problémov pomocou MKP obsahuje nasledujúce kroky:

1.Rozdelenie danej oblasti na konečné prvky. Číslovanie uzlov a prvkov.

2.Konštrukcia matíc tuhosti konečných prvkov.

3. Redukcia zaťažení a rázov aplikovaných na konečné prvky na uzlové sily.

4.Tvorba spoločný systém rovnice; berúc do úvahy okrajové podmienky. Riešenie výslednej sústavy rovníc.

5. Stanovenie napätí a deformácií v konečných prvkoch.

Hlavnou nevýhodou MKP je nutnosť diskretizácie celého telesa, čo vedie k veľkému počtu konečných prvkov, a teda k neznámym problémom. Okrem toho FEM niekedy vedie k diskontinuite hodnôt skúmaných veličín, pretože postup metódy ukladá podmienky kontinuity iba v uzloch.

Na vyriešenie problému bola zvolená metóda konečných prvkov, pretože je najoptimálnejšia na výpočet štruktúry so zložitým geometrickým tvarom.

1.3 Všeobecná koncepcia metódy konečných prvkov

Metóda konečných prvkov pozostáva z rozdelenia matematického modelu štruktúry na niektoré prvky, ktoré sa nazývajú konečné prvky. Prvky sú jednorozmerné, dvojrozmerné a viacrozmerné. Príklad konečných prvkov je uvedený na obrázku 1. Typ prvku závisí od počiatočných podmienok. Množina prvkov, na ktoré je štruktúra rozdelená, sa nazýva sieť konečných prvkov.

Metóda konečných prvkov vo všeobecnosti pozostáva z nasledujúcich krokov:

1. Rozdelenie oblasti na konečné prvky. Rozdelenie plochy na prvky zvyčajne začína od jej hranice, aby sa čo najpresnejšie priblížil tvaru hranice. Potom sú vnútorné oblasti rozdelené. Rozdelenie oblasti na prvky sa často vykonáva v niekoľkých etapách. Po prvé, sú rozdelené na veľké časti, medzi ktorými prechádzajú hranice, kde sa menia vlastnosti materiálov, geometria a použité zaťaženie. Každá podoblasť je potom rozdelená na prvky. Po rozdelení plochy na konečné prvky sa uzly očíslujú. Číslovanie by bolo triviálnou úlohou, ak by neovplyvnilo efektivitu následných výpočtov. Ak vezmeme do úvahy výsledný systém lineárnych rovníc, vidíme, že niektoré nenulové prvky v matici koeficientov sú medzi dvoma čiarami; táto vzdialenosť sa nazýva šírka pásma matice. Práve číslovanie uzlov ovplyvňuje šírku pruhu, čo znamená, že čím širší pruh, tým viac iterácií je potrebných na získanie požadovanej odpovede.

modelovací algoritmus softvér ansys

Obrázok 1 - Niektoré konečné prvky

2. Určenie aproximačnej funkcie pre každý prvok. V tomto štádiu je požadovaná spojitá funkcia nahradená po častiach spojitou funkciou definovanou na množine konečných prvkov. Tento postup je možné vykonať raz pre typický plošný prvok a následne výslednú funkciu použiť pre ďalšie plošné prvky rovnakého typu.

3. Kombinácia konečných prvkov. V tomto štádiu sa spájajú rovnice týkajúce sa jednotlivých prvkov, teda do sústavy algebraických rovníc. Výsledný systém je modelom požadovanej spojitej funkcie. Získame maticu tuhosti.

4. Riešenie výslednej sústavy algebraických rovníc. Skutočná štruktúra je aproximovaná mnohými stovkami konečných prvkov a vznikajú sústavy rovníc s mnohými stovkami a tisíckami neznámych.

Riešenie takýchto sústav rovníc je hlavným problémom pri implementácii metódy konečných prvkov. Metódy riešenia závisia od veľkosti rozlišovacej sústavy rovníc. V tomto ohľade boli vyvinuté špeciálne metódy na ukladanie matrice tuhosti, aby sa zmenšil objem potrebný na to. Náhodný vstup do pamäťe. Matice tuhosti sa používajú v každej metóde analýzy pevnosti pomocou siete konečných prvkov.

Na riešenie systémov rovníc sa používajú rôzne numerické metódy, ktoré závisia od výslednej matice; to je jasne viditeľné v prípade, keď matica nie je symetrická; v tomto prípade nemožno použiť metódy, ako je metóda konjugovaného gradientu.

Namiesto konštitutívnych rovníc sa často používa variačný prístup. Niekedy je nastavená podmienka na zabezpečenie malého rozdielu medzi približným a skutočným riešením. Keďže počet neznámych v konečnom systéme rovníc je veľký, používa sa maticový zápis. V súčasnosti existuje dostatočné množstvo numerických metód na riešenie sústavy rovníc, čo uľahčuje získanie výsledku.

2. Algoritmická analýza problému

2 .1 Vyhlásenie o probléme

Je potrebné vyvinúť aplikáciu, ktorá simuluje stav napätia a deformácie plochej konštrukcie a vykonať podobný výpočet v systéme Ansys.

Na vyriešenie úlohy je potrebné: rozdeliť plochu na konečné prvky, očíslovať uzly a prvky, nastaviť charakteristiky materiálu a okrajové podmienky.

Východiskové údaje pre projekt sú schéma plochej konštrukcie s aplikovaným rozloženým zaťažením a upevnením (príloha A), hodnoty materiálových charakteristík (modul pružnosti -2*10^5 Pa, Poissonov koeficient -0,3), zaťaženie 5000H .

Výsledkom práce na kurze je získanie pohybov dielu v každom uzle.

2.2 Popis matematického modelu

Na vyriešenie problému sa používa metóda konečných prvkov opísaná vyššie. Časť je rozdelená na trojuholníkové konečné prvky s uzlami i, j, k (obrázok 2).

Obrázok 2 - Reprezentácia konečných prvkov telesa.

Posuny každého uzla majú dve zložky, vzorec (2.1):

šesť zložiek posunutí uzlov prvkov tvorí vektor posunutia (d):

Posunutie ľubovoľného bodu vo vnútri konečného prvku je určené vzťahmi (2.3) a (2.4):

Pri spojení (2.3) a (2.4) do jednej rovnice dostaneme nasledujúci vzťah:

Deformácie a posuny spolu súvisia takto:

Pri dosadení (2.5) do (2.6) dostaneme vzťah (2.7):

Vzťah (2.7) môže byť reprezentovaný ako:

kde [B] je gradientová matica tvaru (2.9):

Tvarové funkcie lineárne závisia od súradníc x, y, a preto gradientová matica nezávisí od súradníc bodu vo vnútri konečného prvku a deformácie a napätia vo vnútri konečného prvku sú v tomto prípade konštantné.

V rovinne deformovanom stave v izotropnom materiáli je matica elastických konštánt [D] určená vzorcom (2.10):

kde E je modul pružnosti a je Poissonov pomer.

Matica tuhosti konečných prvkov má tvar:

kde h e je hrúbka, A e je plocha prvku.

Rovnovážna rovnica i-tého uzla má tvar:

Na zohľadnenie podmienok upevnenia existuje nasledujúca metóda. Nech existuje nejaký systém N rovníc (2.13):

V prípade, keď je jedna z podpier nehybná, t.j. U i =0, použite nasledujúci postup. Nech U 2 = 0, potom:

to znamená, že zodpovedajúci riadok a stĺpec sú nastavené na nulu a diagonálny prvok je nastavený na jednotku. V súlade s tým sa F2 tiež rovná nule.

Na riešenie výslednej sústavy zvolíme Gaussovu metódu. Algoritmus riešenia využívajúci Gaussovu metódu je rozdelený do dvoch etáp:

1. priamy úder: tým elementárne transformácie nad čiarami sa systém zredukuje na stupňovitý alebo trojuholníkový tvar, alebo sa zistí, že systém je nekompatibilný. Vyberie sa k-tý rozlišovací riadok, kde k = 0…n - 1, a pre každý nasledujúci riadok sa prvky prevedú

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

2. obrátene: určia sa hodnoty neznámych. Z poslednej rovnice transformovaného systému sa vypočíta hodnota premennej x n, po ktorej z predposlednej rovnice je možné určiť premennú x n -1 atď.

2. 3 Grafický diagram algoritmu

Prezentovaný grafický diagram algoritmu zobrazuje hlavnú postupnosť akcií vykonávaných pri modelovaní konštrukčnej časti. V bloku 1 sa zadávajú počiatočné údaje. Na základe zadaných údajov je ďalším krokom konštrukcia siete konečných prvkov. Ďalej sa v blokoch 3 a 4 skonštruujú lokálne a globálne matice tuhosti. V bloku 5 je výsledný systém riešený Gaussovou metódou. Na základe riešenia v bloku 6 sa určia potrebné pohyby v uzloch a zobrazia sa výsledky. Stručný grafický diagram algoritmu je uvedený na obrázku 7.

Obrázok 7 - Grafický diagram algoritmu

3 . Ogramatickyúspešnej realizácii úlohy

3.1 Odchýlky a tolerancie valcových rúrkových závitov

Rúrkový valcový závit (GOST 6357-73) má trojuholníkový profil so zaoblenými vrcholmi a úžľabinami. Tento závit sa používa hlavne na spájanie rúr, potrubných armatúr a armatúr.

Na dosiahnutie správnej hustoty spoja sa do medzier vytvorených usporiadaním tolerančných polí medzi dutinami skrutiek a výstupkami matíc umiestňujú špeciálne tesniace materiály (ľanové nite, červená olovená priadza atď.).

Maximálne odchýlky prvkov valcového rúrkového závitu pre priemer „1“ vonkajšieho a vnútorného závitu sú uvedené v tabuľkách 1 a 2.

Tabuľka 1 - odchýlky vonkajších valcových rúrkových závitov (podľa GOST 6357 - 73)

Tabuľka 2 - odchýlky vnútorných valcových závitov potrubia (podľa GOST 6357 - 73)

Medzné odchýlky vonkajšieho závitu minimálneho vonkajšieho priemeru, vzorec (3.1):

dmin=dн + ei (3,1)

kde dн je menovitá veľkosť vonkajšieho priemeru.

Maximálne odchýlky vonkajšieho závitu maximálneho vonkajšieho priemeru sa vypočítajú pomocou vzorca (3.2):

dmax=dн + es (3,2)

Medzné odchýlky vonkajších závitov minimálneho stredného priemeru, vzorec (3.3):

d2min=d2 + ei (3,3)

kde d2 je menovitá veľkosť stredného priemeru.

Limitné odchýlky vonkajších závitov maximálneho stredného priemeru sa vypočítajú pomocou vzorca (3.4):

d2max=d2 + es (3,4)

Medzné odchýlky vonkajšieho závitu minimálneho vnútorného priemeru, vzorec (3.5):

d1min=d1 + ei (3,5)

kde d1 je menovitá veľkosť vnútorného priemeru.

Maximálne odchýlky vonkajšieho závitu maximálneho vnútorného priemeru sa vypočítajú pomocou vzorca (3.6):

d1max=d1 + es (3,6)

Medzné odchýlky vnútorného závitu minimálneho vonkajšieho priemeru, vzorec (3.7):

Dmin=Dn + EI, (3,7)

kde Dн je menovitá veľkosť vonkajšieho priemeru.

Maximálne odchýlky vnútorného závitu maximálneho vonkajšieho priemeru sa vypočítajú pomocou vzorca (3.8):

Dmax=Dн + ES (3,8)

Medzné odchýlky vnútorných závitov minimálneho stredného priemeru, vzorec (3.9):

D2 min = D2 + EI (3,9)

kde D2 je menovitá veľkosť stredného priemeru.

Limitné odchýlky vnútorných závitov maximálneho stredného priemeru sa vypočítajú pomocou vzorca (3.10):

D2max=D2 + ES (3,10)

Medzné odchýlky vnútorného závitu minimálneho vnútorného priemeru, vzorec (3.11):

D1min=D1 + EI (3,11)

kde D1 je menovitá veľkosť vnútorného priemeru.

Maximálne odchýlky vnútorného závitu maximálneho vnútorného priemeru sa vypočítajú pomocou vzorca (3.12):

D1max=D1 + ES (3,12)

Fragment náčrtu závitu je možné vidieť na obrázku 6 v kapitole 3.2.

3.2 Realizácia odchýlok a tolerancií valcových rúrkových závitov vSoftvér "Compass"

Obrázok 6 - Rúrkový valcový závit s toleranciami.

Súradnice bodov sú zobrazené v tabuľke 1 v prílohe D

Kopírovanie vytvoreného vlákna:

Vyberte vlákno > Editor > kopírovať;

Vkladanie závitu:

Kurzor umiestnime na miesto, ktoré potrebujeme>editor>prilepiť.

Výsledok vytvoreného vlákna je možné vidieť v prílohe D

3.3 Realizácia úlohychi v programovacom jazyku C#

Na implementáciu algoritmu výpočtu pevnosti bolo pomocou jazyka vybraté vývojové prostredie MS Visual Studio 2010 C# z balíka . NETRámec 4.0. Pomocou objektovo orientovaného programovania vytvoríme triedy obsahujúce potrebné údaje:

Tabuľka 3 - Štruktúra triedy prvkov

Názov premennej




Hore