A kutatási folyamat modellezése és algoritmizálása. Modellező algoritmusok felépítése: folyamatok formalizálása és algoritmizálása. A matematikai modell leírása

MOSZKVA TECHNOLÓGIAI INTÉZET
Számítógépes modellezés
Buzhinsky V.A. ktn
egyetemi adjunktus

Moszkva
2014

A CM alapfogalmai
A modell egy mesterségesen létrehozott objektum, amely egy bizonyosban reprodukálódik
valóságos tárgy formája – az eredeti.
Számítógépes modell – a modellezett rendszerrel kapcsolatos információk megjelenítése
számítógép jelenti.
A rendszer egymáshoz kapcsolódó elemek halmaza, amelyek tulajdonságaik vannak
különbözik az egyes elemek tulajdonságaitól.
Az elem olyan objektum, amely modellezési célokra fontos tulajdonságokkal rendelkezik.
Egy számítógépes modellben egy elem tulajdonságait az elem jellemzőinek értékei képviselik.
Az elemek közötti kapcsolat leírása elsősorban mennyiségek és algoritmusok segítségével történik
számítási képletek.

Jelenleg a számítógépes modellt leggyakrabban a következőképpen értelmezik:
egy tárgy hagyományos képe vagy valamilyen tárgyrendszer (vagy folyamat),
összekapcsolt számítógépes táblázatok, folyamatábrák segítségével írják le,
diagramok, grafikonok, rajzok, animációk, hipertextek stb.
valamint az objektum elemei közötti szerkezet és kapcsolatok megjelenítése.
Az ilyen típusú számítógépes modelleket szerkezeti-funkcionálisnak fogjuk nevezni;
külön program, programkészlet, szoftvercsomag,
lehetővé teszi, számítási sorozat és grafikus segítségével
az eredmények megjelenítése folyamatokat reprodukál (szimulál).
tárgy működése, tárgyrendszer, tárgyra gyakorolt ​​hatásnak kitéve
különféle (általában véletlenszerű) tényezők. Az ilyen modelleket a továbbiakban is alkalmazni fogjuk
szimulációs modelleknek nevezzük.
A számítógépes modellezés egy elemzési probléma megoldásának módszere ill
komplex rendszer szintézise számítógépes modelljének felhasználása alapján.
A számítógépes modellezés lényege abban rejlik, hogy mennyiségi és
minőségi eredményeket a meglévő modellből.

1. témakör Számítógépes modellezés alapfogalmai.
2. témakör Modellező algoritmusok felépítése: formalizálás és
folyamatok algoritmizálása.
3. témakör. A matematikai modellek egyetemessége.
4. témakör Komplex rendszerek matematikai modelljei.
5. témakör Folyamatos-determinisztikus, diszkrét-determinisztikus, diszkrét-valószínűségi és folytonos-valószínűségi modellek.

2. számú webinárium
Modellező algoritmusok felépítése:
folyamatok formalizálása és algoritmizálása
1. A modell formalizálása
2. A folyamat algoritmizálása

Története során az emberiség többféleképpen használt
információs modellek létrehozásának módszerei és eszközei. Ezeket a módszereket
folyamatosan javult. Igen, először információs modellek
sziklafestmények formájában jöttek létre. Jelenlegi információk
A modelleket általában modern módon építik és tanulmányozzák
számítógépes technológiák.
Amikor egy új objektumot tanulmányozunk, általában először megkonstruálják
leíró információs modell természetes nyelveket használva
és rajzok. Egy ilyen modell képes objektumokat, folyamatokat és jelenségeket megjeleníteni
minőségileg, azaz mennyiségi jellemzők használata nélkül. Például,
Kopernikusz heliocentrikus világmodellje természetes nyelven
a következőképpen fogalmazták meg:
A Föld a Nap körül, a Hold pedig a Föld körül;
minden bolygó a Nap körül kering.

A formális nyelveket formális felépítésre használják
információs modellek. A matematika a legszélesebb körben
a használt formális nyelv. A matematika segítségével
A matematikai modellek fogalmak és képletek segítségével épülnek fel.
A természettudományokban (fizika, kémia stb.) építenek
jelenségek és folyamatok formális modelljei. Gyakran használják erre
algebrai formulák univerzális matematikai nyelve (3. feladathoz).
Bizonyos esetekben azonban speciális
formális nyelvek (kémiában - kémiai képletek nyelve, zenében - zenei lejegyzés
műveltség stb.) (?).

1. diák kérdés. Formalizálás
modellek
Az információs modellek felépítésének folyamata
A formális nyelveket formalizációnak nevezik.
A formális modellek tanulmányozása során gyakran elvégzik
a vizualizációjuk. (?)
A folyamatábrák az algoritmusok megjelenítésére szolgálnak,
tárgyak közötti térbeli kapcsolatok - rajzok, modellek
elektromos áramkörök - elektromos áramkörök. A formális vizualizálás során
az animációt használó modellek megjeleníthetik a folyamat dinamikáját,
grafikonokat készítenek az értékek változásairól stb.
Jelenleg elterjedt
számítógépes interaktív vizuális modellek. Az ilyen modellekben a kutató
megváltoztathatja a folyamatok kezdeti feltételeit, paramétereit és megfigyelheti
változások a modell viselkedésében.

Minden kutatás első szakasza egy olyan probléma megfogalmazása, amely
egy adott cél határozza meg.
A probléma hétköznapi nyelven van megfogalmazva. A gyártás természeténél fogva mindent
a feladatok két fő csoportra oszthatók. Az első csoportba lehet
olyan feladatokat tartalmaz, amelyekben meg kell vizsgálni, hogyan változik
egy tárgy jellemzői, amelyek valamilyen hatással vannak rá, „mi fog történni,
Ha?…". A feladatok második csoportja: milyen hatást kell gyakorolni
objektumot úgy, hogy a paraméterei kielégítsenek néhány adott
feltétel, „hogyan kell ezt csinálni?...”.
A második szakasz az objektumelemzés. Az objektumelemzés eredménye annak azonosítása
komponensek (elemi objektumok) és a köztük lévő kapcsolatok meghatározása.
A harmadik szakasz az objektum információs modelljének kidolgozása. Építkezés
A modellnek kapcsolódnia kell a szimuláció céljához. Minden tárgynak van
nagyszámú különböző tulajdonság. A modell felépítése közben
kiemeli azokat a fő, leglényegesebb tulajdonságokat, amelyek
megfelel a célnak
Minden, amit fentebb említettünk, formalizálás, azaz csere
egy valós tárgy vagy folyamat formális leírásával, azaz. övé
információs modell.

10.

Miután az ember felépített egy információs modellt, azt használja helyette
eredeti objektum ennek az objektumnak a tulajdonságainak tanulmányozására, előrejelzésére
viselkedését stb. Mielőtt bármilyen összetett szerkezetet építene,
például egy híd, a tervezők elkészítik a rajzokat és számításokat végeznek
szilárdság, megengedett terhelések. Tehát igazi híd helyett
modellleírásával rajzok formájában foglalkoznak,
matematikai képletek.
A formalizálás egy folyamat
válogatás és fordítás
egy objektum belső szerkezete
bizonyos információkat
szerkezet - forma.

11.

12.

A formalizáltság foka szerint az információs modelleket felosztjuk
figuratív-jel és szimbolikus.
Az ikonikus modellek a következő csoportokba sorolhatók:
matematikai képletekkel ábrázolt matematikai modellek,
objektum, rendszer ill. különböző paraméterei közötti kapcsolat megjelenítése
folyamat;
speciális nyelveken bemutatott speciális modellek (kotta,
kémiai képletek stb.);
egy folyamatot program formájában ábrázoló algoritmikus modellek,
speciális nyelven írva.

13.

Az objektum vezérlésére szolgáló parancsok sorrendje,
amelynek megvalósítása egy előre meghatározott eléréséhez vezet
célokat vezérlő algoritmusnak nevezzük.
Az "algoritmus" fogalom eredete.
Az "algoritmus" szó a matematikus névből származik
középkori keleti Mohamed al-Khwarizmi (787-850). Ők voltak
számtani számítások elvégzésének módszerei
többjegyű számok. Később Európában ezeket a technikákat nevezték el
algoritmusok, az al-Khwarizmi név latin írásmódjából. A mi időnkben
az algoritmus fogalma nem korlátozódik az aritmetikára
számításokat.

14.

Az algoritmus egy világos és precíz végrehajtási utasítás
egy bizonyos műveletsor,
meghatározott cél elérésére irányul, ill
A probléma megoldása.
A számítástechnikára alkalmazott algoritmus
gép - egy pontos utasítás, azaz egy műveletsor és
váltakozásukra vonatkozó szabályok, melyek segítségével indulva
néhány kezdeti adattal bármelyiket megoldhatja
fix típusú probléma.

15.

Az algoritmusok tulajdonságai:
Diszkrétség - az algoritmust lépésekre kell osztani (külön
befejezett műveletek).
Bizonyosság – az előadónak nem kellett volna
kétértelműség az algoritmus lépéseinek megértésében (az előadó nem
önálló döntéseket kell hoznia).
Hatékonyság (végesség) - az algoritmusnak vezetnie kell
végeredmény véges számú lépésben.
Érthetőség – az algoritmusnak érthetőnek kell lennie az előadó számára.
Hatékonyság - a lehetséges algoritmusok közül a kiválasztott
olyan algoritmus, amely kevesebb lépést tartalmaz, vagy kevesebb időt vesz igénybe
kevesebb időt igényel.

16.

Az algoritmusok típusai
Az algoritmusok típusai, mint logikai-matematikai eszközök
a céltól függően, kezdeti feltételek probléma, megoldási módok,
Az előadóművész cselekvéseinek meghatározásai a következők szerint oszlanak meg
út:
mechanikus algoritmusok, egyébként determinisztikusak;
rugalmas algoritmusok, egyébként valószínűségi és heurisztikus.
Egy mechanikus algoritmus meghatároz bizonyos műveleteket,
egyedi és megbízható sorrendben történő kijelölésük,
ezáltal egyértelmű szükséges vagy keresett
eredmény, ha azok a folyamat- vagy feladatfeltételek teljesülnek
amelyre az algoritmust kidolgozták.
A heurisztikus algoritmus olyan algoritmus, amelyben
a cselekvési program végeredményének elérése határozottan nem
előre meghatározott, mint ahogy a teljes sorozat nincs feltüntetve
az előadó cselekedetei. Ezek az algoritmusok használnak
univerzális logikai eljárások és döntéshozatali módszerek,
analógiák, asszociációk és tapasztalatok alapján, hasonló megoldások
feladatokat.

17.

Az algoritmizálás során az eredeti algoritmust különálló részekre osztjuk
kapcsolódó részek, úgynevezett lépések vagy részalgoritmusok.
A privát algoritmusoknak négy fő típusa van:
lineáris algoritmus;
elágazó algoritmus;
ciklikus algoritmus;
kisegítő vagy alárendelt algoritmus.
Lineáris algoritmus - végrehajtott utasítások halmaza
időben egymás után.
Az elágazó algoritmus olyan algoritmus, amely legalább egyet tartalmaz
állapot, amelynek ellenőrzése eredményeként a számítógép átmenetet biztosít
a két lehetséges lépés egyike.
Ciklikus algoritmus - ismétléseket tartalmazó algoritmus
ugyanaz a művelet az új kezdeti adatoknál. Szükséges
vegye figyelembe, hogy a ciklikus algoritmus könnyen megvalósítható kettővel
korábban tárgyalt algoritmustípusok.
Segéd- vagy alárendelt algoritmus – egy korábban alkalmazott algoritmus
kifejlesztett és teljes mértékben felhasznált egy adott algoritmusánál
feladatokat.

18.

A probléma algoritmizálására való felkészülés minden szakaszában széles körben használják
az algoritmus szerkezeti ábrázolása blokkdiagramok formájában.
Blokk diagramm - grafikus kép algoritmus diagram formájában
grafikus szimbólumok blokkjai, amelyek nyilakkal (átmeneti vonalak) kapcsolódnak egymáshoz, amelyek mindegyike egy lépésnek felel meg
algoritmus. A blokkon belül található a benne végrehajtott műveletek leírása.

19.

Az algoritmusok leírásának módjai
Eszközök és módszerek kiválasztása algoritmus írásához
elsősorban a céltól (jellegétől) függ
algoritmusát, valamint azt, hogy ki (mit) fog
az algoritmus végrehajtója.
Az algoritmusok így íródnak:
verbális szabályok
blokk diagramok,
programokat.

20.

Az algoritmusok leírásának verbális módja lényegében a hétköznapi nyelv, de
a szavak és kifejezések gondos kiválasztásával, amelyek nem engedik meg a felesleges szavakat,
kétértelműség és ismétlés. A nyelvet közönséges matematikával egészítik ki
jelölések és néhány speciális konvenció.
Az algoritmus lépések sorozataként van leírva. Az út minden lépése
az elvégzendő műveletek összetétele és a további iránya
számításokat. Sőt, ha az aktuális lépés nem jelzi, hogy melyik lépést kell
A következő lépés végrehajtása után a következő lépésre való áttérés történik.
Példa. Hozzon létre egy algoritmust a három megadott közül a legnagyobb szám megtalálásához
a, b, c számok.
Hasonlítsd össze a-t és b-t. Ha a>b, akkor vegyük a-t maximális t-nek, ellenkező esetben (a<=b) в
vegyük b-t maximumnak.
Hasonlítsa össze t és c. Ha t>c, akkor folytassa a 3. lépéssel. Ellenkező esetben (t maximum c (t=c).
Vegyük t eredményként.
Az algoritmusok verbális leírásának hátrányai:
a láthatóság hiánya,
elégtelen pontosság.

21.

A leírás grafikus módszere
az algoritmusok jelentik az utat
az algoritmus bemutatása -val
általánosan elfogadott felhasználásával
grafikus figurák, mindegyik
melyik ill
az algoritmus több lépése.
A blokk belsejébe van írva
parancsok vagy feltételek leírása.
Jelezni
végrehajtási szekvenciák
blokkok kommunikációs vonalakat használnak
(csatlakozó vezetékek).
Vannak bizonyos
az algoritmusok leírására vonatkozó szabályokat
blokkdiagramok formájában. (?)

22.

Programokat használó algoritmusok leírása - egy algoritmus, amelyre írt
programozási nyelvet programnak nevezünk.
Az algoritmus rögzítésének verbális és grafikus formái szolgálnak
személy. Számítógépen történő végrehajtásra tervezett algoritmus
programozási nyelven (számítógép által érthető nyelven) írva. Most
Több száz programozási nyelv ismert. Legnepszerubb:
C, Pascal, BASIC stb.
Példa. Hozzon létre egy algoritmust a három közül a legnagyobb szám megtalálásához
adott a, b, c számok.
program MaxFromThree;
var
a, b, c, eredmény: Valós;
kezdődik
Write("Írja be a, b, c");
ReadLn(a, b, c);
if a>b akkor eredmény:= a else eredmény:= b;
ha c>eredmény, akkor eredmény:= c;
WriteLn("A három szám maximuma:", eredmény:9:2)
vége.
(?)

23.

1. példa
Adott egy egydimenziós tömb, számítsa ki a számtani átlagot. (?)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
A probléma megoldása
Program teszt;
Var i,summ:Integer;
tömb: egész számok tömbje;
Kezdődik
összeg:=0;
i:=1-től 5-ig tegye
kezdődik
Write("Írja be a tömb elemét: ");
ReadLn(tömb[i]);
summ:=summ+massiv[i];
vége;
Write("a tömb számtani átlaga: ", summ/5);
WriteLn;
Vége.
(?)

24.

2. példa
Alkossunk algoritmust egy test vízszintessel szögben történő dobásának folyamatához
(?)

25.

V.V. Vasziljev, L.A. Simak, A.M. Rybnikov. Matematikai és
folyamatok és rendszerek számítógépes modellezése a környezetben
MATLAB/SIMULINK. Tankönyv alap- és posztgraduális hallgatóknak. 2008
év. 91 pp.
Fizikai problémák számítógépes szimulációja
Microsoft Visual Basic. Tankönyv szerző: Alekseev D.V.
SOLON-PRESS, 2009
Szerző: Orlova I.V., Polovnikov V.A.
Kiadó: Egyetemi tankönyv
Évjárat: 2008

26.

Anfilatov, V. S. Rendszerelemzés a menedzsmentben [Szöveg]: tankönyv / V. S.
Anfilatov, A. A. Emelyanov, A. A. Kukushkin; szerkesztette A. A. Emelyanova. – M.:
Pénzügy és Statisztika, 2002. – 368 p.
Venikov, V.A.. A hasonlóság elmélete és a modellezés [Szöveg] / V.A. Venikov, G.V.
Venikov. - M.: Felsőiskola, 1984. - 439 p.
Evsyukov, V. N. Elemzés automata rendszerek[Szöveg]: oktatási és módszertani
végrehajtási útmutató gyakorlati feladatokat/ V. N. Evsyukov, A. M. Chernousova. –
2. kiadás, spanyol – Orenburg: IPK GOU OSU, 2007. - 179 p.
Zarubin, V. S. Matematikai modellezés a technológiában [Szöveg]: tankönyv. egyetemeknek /
Szerk. V. S. Zarubina, A. P. Krischenko. - M.: Az MSTU N. E. Bauman kiadója, 2001. –
496 pp.
Kolesov, Yu. B. Rendszerek modellezése. Dinamikus és hibrid rendszerek [Szöveg]:
uch. juttatás / Yu.B. Kolesov, Yu.B. Szenicsenkov. - Szentpétervár. : BHV-Petersburg, 2006. - 224 p.
Kolesov, Yu.B. Rendszermodellezés. Objektum-orientált megközelítés [Szöveg]:
Uch. juttatás / Yu.B. Kolesov, Yu.B. Szenicsenkov. - Szentpétervár. : BHV-Petersburg, 2006. - 192 p.
Norenkov, I. P. A számítógéppel segített tervezés alapjai [Szöveg]: tankönyv
egyetemek / I. P. Norenkov. – M.: MSTU kiadó im. N.E. Bauman, 2000. – 360 p.
Skurikhin, V.I. Matematikai modellezés [Szöveg] / V. I. Skurikhin, V. V.
Shifrin, V. V. Dubrovsky. - K.: Technika, 1983. – 270 p.
Csernouszova, A. M. Szoftver automatizált rendszerek
tervezés és menedzsment: oktatóanyag[Szöveg] / A. M. Chernousova, V.
N. Sherstobitova. - Orenburg: OSU, 2006. - 301 p.

Bármely objektum matematikai modellel, valamint az egyes elemi folyamatokat szimuláló eljárássorozat formájában meghatározott objektumok modellezéséhez szükséges egy megfelelő modellező algoritmus felépítése. A számítógép típusához kapcsolódóan összeállított számítási program felépítése az algoritmus típusától és a számítógép jellemzőitől függ. A modellező algoritmust olyan formában kell megírni, amely elsősorban a felépítésének sajátosságait tükrözi felesleges apró részletek nélkül.

A modellező algoritmus megalkotása egy olyan kutatási szakasz, amikor a kutatáshoz szükséges matematikai apparátus kiválasztásának minden kérdése már megoldódott.

Az algoritmus rögzítése a számítógép jellemzőitől függetlenül szükséges. A modellező algoritmus bemutatásának módjai a következők: algoritmusok írása operátori diagramok segítségével; rögzítés programozási nyelveken; alkalmazási szoftver módszerek használata.

A szimulációs modellezéssel kapcsolatban ezt nevezzük: modellező algoritmusok operátori diagramjai (OSMA); programozási nyelvek; univerzális szimulációs modellek.

Az OSMA operátorok sorozatát tartalmazza, amelyek mindegyike elemi műveletek meglehetősen nagy csoportját képviseli. Ez a bejegyzés nem tartalmaz részletes számítási sémákat, hanem teljes mértékben tükrözi a modellező algoritmus logikai felépítését. Az OSMA nem veszi figyelembe a parancsrendszer sajátosságait. Ez a program elkészítésekor történik.

Az operátorokkal szemben támasztott követelmények: az operátornak világos jelentéssel kell rendelkeznie a modellezett folyamat természetéhez kapcsolódóan; bármely operátor kifejezhető elemi műveletek sorozataként.

A modellező algoritmust alkotó operátorok fő, segéd és szerviz operátorokra oszthatók.

A fő operátorok közé tartoznak a vizsgált folyamat egyes elemi aktusainak és a köztük lévő interakciónak szimulálására használt operátorok. Megvalósítják a matematikai modell összefüggéseit, amelyek a rendszer valós elemeinek működési folyamatait írják le, figyelembe véve a külső környezet hatását.

A segédoperátorok nem egy folyamat elemi műveleteinek szimulálására szolgálnak. Kiszámítják azokat a paramétereket és jellemzőket, amelyek a fő kezelők munkájához szükségesek.

A szolgáltatókat nem kötik a matematikai modell összefüggései. Biztosítják a fő és a segédoperátorok interakcióját, szinkronizálják az algoritmus működését, rögzítik a szimuláció eredményeit, valamint feldolgozzák azokat.

A modellezési algoritmus felépítésénél először a fő operátorok körvonalazódnak, hogy szimulálják a rendszer egyes elemeinek működési folyamatait. Ezeket a vizsgált folyamat formalizált sémájának megfelelően össze kell kapcsolni egymással. Miután meghatároztuk, hogy mely operátorokra van szükség a fő kezelők működésének biztosításához, a segédoperátorok bekerülnek a kezelői diagramba, hogy kiszámítsák e paraméterek értékét.

Az alap- és segédoperátoroknak le kell fedniük a matematikai modell összes relációját, amelyek a modellezési algoritmus fő részét képezik. Ezután bemutatkoznak a szolgáltatók. Figyelembe veszik a vizsgált rendszer működésének dinamikáját és figyelembe veszik a folyamat különböző fázisai közötti kölcsönhatást, elemzik a modellezés során felhalmozott információszerzést.

A modellező algoritmusok operátordiagramjának ábrázolásához célszerű aritmetikai és logikai operátorokat használni.

Az aritmetikai operátorok a számításokhoz kapcsolódó műveleteket hajtják végre. Jelölve A14 - 14-es számtani operátor.

Az aritmetikai operátor tulajdonsága, hogy az általa ábrázolt műveletek elvégzése után a művelet átkerül egy másik operátorhoz. - az irányítás átadása A14-ről A16-ra (grafikusan nyíl jelzi).

A logikai operátorok célja a meghatározott feltételek érvényességének ellenőrzése és az ellenőrzés eredményét jelző jelek fejlesztése.

A logikai operátor tulajdonsága, hogy megvalósítása után a vezérlés az algoritmus két operátora közül az egyikre kerül át a logikai operátor által generált attribútum értékétől függően. Jelölése Pi, grafikusan pedig egy kör vagy rombusz, amelybe a feltétel szimbolikusan be van írva.

A vezérlés átadásának képe - P352212. Ha a feltétel teljesül, akkor az irányítás átkerül a 22. számú kezelőhöz, ha nem, akkor a 12. számú kezelőhöz.

Valamennyi osztályba tartozó kezelőknél az irányítást közvetlenül az őt követő kezelőre történő átadás megjelölése nem tartalmazza.

Irányítás átadása ennek az operátornak más üzemeltetőktől a 16.14A18. Az A18 kezelő a 16. és 14. számú kezelőtől kapja meg az irányítást.

A számítások végét jelző operátor jelölése I.

Példa. Tekintsük az x2+px+q= 0 egyenlet megoldását,

Mutassuk be az operátorokat:

A1 -- számítás p/2;

A2 -- számítás p2/4-q;

A3-- számítás;

P4 -- ellenőrzési feltétel D0;

A5 -- valós gyökök meghatározása x12=-(р/2)R;

A6 -- képzeletbeli gyökök meghatározása x12=-(р/2)jR;

I - a számítások vége és a kimenet (x1,x2).

Az algoritmus operátori diagramja

A1 A2 A3 P46 A57 A6, 5Я7.

Az algoritmus operátor diagramja helyettesíthető az algoritmus rajzával, melynek megjelenését a 4.1. ábra mutatja.

Az algoritmusok operátori diagramjai lehetővé teszik, hogy az algoritmus sematikus ábrázolásától a képlet formájában történő rögzítésig lépjen át.

Megfontolhat más példákat is a modellezési algoritmusok operátori sémáinak felépítésére.

Mint önálló feladat Javasoljuk operátori sémák kidolgozását modellezési algoritmusok számára a valószínűségi változók inverz függvények módszerével, a lépcsőzetes közelítés módszerével, a normáleloszlási törvény határeloszlási tételekkel történő megszerzéséhez.

Az operátorok legfontosabb típusai a következők. Számítási operátorok(számláló operátorok) egy tetszőlegesen bonyolult és nehézkes operátorcsoportot ír le, ha az kielégíti az algoritmus operátoraival szemben támasztott követelményeket (a kiindulási adatok előkészítése, a vezérlés átadása csak egy operátornak a modellező algoritmus operátori sémáiban). Jelölve: Ai.

A véletlen folyamatok implementációit generáló operátorok megoldják a transzformációs problémát véletlen számok szabványos forma adott tulajdonságú véletlenszerű folyamatok megvalósításában. Jelölve i.

A nem véletlenszerű mennyiségek képzésére szolgáló operátorok az idő különféle állandóit és nem véletlenszerű függvényeit képezik. Fi-vel jelölve.

A számlálók megszámolják a meghatározott tulajdonságokkal rendelkező különböző objektumok mennyiségét. Kijelöléssel rendelkeznek.

    rendszerek működési folyamatainak formalizálása és algoritmizálása.

Rendszermodellek fejlesztésének és gépi megvalósításának módszertana. Rendszerek fogalmi modelljeinek felépítése és formalizálása. Rendszermodellek algoritmizálása és gépi megvalósításuk. Rendszermodellezési eredmények megszerzése, értelmezése.

Rendszermodellek fejlesztésének és gépi megvalósításának módszertana.

A számítógépes technológiával (számítógépek, AVM, GVK) végzett modellezés lehetővé teszi a valós objektumban nagy vagy alacsony sebességgel előforduló jelenségek mechanizmusának tanulmányozását, amikor nehéz teljes körű kísérleteket végezni egy tárggyal

(vagy lehetetlen) követni a bekövetkező változásokat

rövid ideig, vagy ha megbízható eredmények elérése hosszú kísérletet igényel.

A rendszer gépi modellezésének lényege, hogy számítógépen kísérletet végzünk egy modellel, amely egy bizonyos szoftverkomplexum, amely formálisan és (vagy) algoritmikusan írja le a rendszerelemek viselkedését. S működésének folyamatában, azaz egymással és a külső környezettel való kölcsönhatásukban E.

Felhasználói követelmények a modellhez. Fogalmazzuk meg a modellel szemben támasztott alapvető követelményeket M S.

1. A modell teljessége lehetőséget kell adjon a felhasználónak

a szükséges jellemző becslések megszerzése

rendszereket a szükséges pontossággal és megbízhatósággal.

2. A modell rugalmasságának lehetővé kell tennie a reprodukálást

különböző helyzetek a struktúra, algoritmusok variálásakor

és a rendszer paraméterei.

3. Nagy rendszermodell fejlesztésének és megvalósításának időtartama

a lehető legkisebbnek kell lennie, figyelembe véve a korlátozásokat

rendelkezésre álló erőforrásokkal.

4. A modell felépítése legyen blokk alapú, azaz engedélyezze

egyes alkatrészek cseréjének, hozzáadásának és kizárásának lehetősége

a teljes modell átdolgozása nélkül.

5. Az információs támogatásnak lehetőséget kell biztosítania

a modell hatékony működtetése egy bizonyos rendszerek adatbázisával

6. A szoftvernek és a hardvernek biztosítania kell a hatékony (sebesség és memória szempontjából) gépi megvalósítást

modellek és a felhasználó kényelmes kommunikációja vele.

7. Célzott tevékenységeket kell végrehajtani

(tervezett) gépkísérletek rendszermodell segítségével

analitikus-szimulációs megközelítés korlátozott számítási erőforrások jelenlétében.

Rendszer szimulálásakor

S működési folyamatának jellemzőit határozzák meg

modell alapú M, a meglévő iniciálé alapján épült

információkat a modellező objektumról. Új információ fogadásakor

az objektumról, annak modelljét felülvizsgálják és pontosítják

figyelembe véve az új információkat.

A rendszerek számítógépes modellezése használható

a következő esetekben: a) a rendszer tanulmányozására S tervezése előtt a jellemző érzékenységének meghatározása a modellező objektum szerkezetében, algoritmusaiban és paramétereiben, valamint a külső környezetben; b) a rendszer tervezési szakaszában S különböző rendszerlehetőségek elemzésére és szintézisére, valamint a versengő opciók közötti kiválasztásra, amelyek megfelelnek egy adott kritériumnak a rendszer hatékonyságának értékeléséhez az elfogadott korlátozások mellett; c) a rendszer tervezésének és megvalósításának befejezése után, azaz működése során olyan információk beszerzése, amelyek kiegészítik a valós rendszer teljes körű tesztelésének (működésének) eredményeit, és előrejelzéseket kaphatnak a rendszer fejlődéséről (fejlődéséről) rendszer idővel.

A rendszermodellezés szakaszai:

    a rendszer fogalmi modelljének felépítése és formalizálása;

    a rendszermodell és gépi megvalósításának algoritmizálása;

    rendszerszimulációs eredmények megszerzése és értelmezése.

Soroljuk fel ezeket az allépéseket:

1.1-a rendszer gépi modellezési problémájának megfogalmazása (célok, feladatok a készülő rendszer számára, a) a probléma meglétének és a gépi modellezés szükségességének felismerése;

b) problémamegoldási módszer kiválasztása a rendelkezésre álló erőforrások figyelembevételével; c) a feladat mértékének és részfeladatokra bontásának lehetőségének meghatározása.);

1.2 - a rendszermodellezési probléma elemzése (értékelési szempontok kiválasztása, endogén és exogén változók kiválasztása, módszerek kiválasztása, a 2. és 3. szakasz előzetes elemzéseinek elvégzése);

1.3 - a modellezési objektum kezdeti információira vonatkozó követelmények meghatározása

és gyűjtésének megszervezése (végzett: a) a rendszerrel kapcsolatos szükséges információk kiválasztása Sés a külső környezet E; b) előzetes adatok elkészítése; c) a rendelkezésre álló kísérleti adatok elemzése; d) a rendszerrel kapcsolatos információk előzetes feldolgozásának módszereinek és eszközeinek kiválasztása);

1.4 - hipotézisek és feltételezések megfogalmazása (a rendszer működéséről, a vizsgált folyamatokról);

1.5 - modellparaméterek és változók meghatározása (bemeneti változók, kimeneti változók, modellparaméterek stb.);

1.6 - a modell fő tartalmának meghatározása (struktúra, viselkedési algoritmusai);

1.7 - a rendszer hatékonyságának értékelésére szolgáló kritériumok indoklása;

1.8 - a közelítési eljárások meghatározása;

1.9 - a rendszer fogalmi modelljének leírása (a) a fogalmi modellt absztrakt kifejezésekkel és fogalmakkal írják le; b) a modell leírása szabványos matematikai sémák segítségével történik; c) a hipotéziseket és feltételezéseket végül elfogadják; d) a valós folyamatok közelítésére szolgáló eljárás megválasztása konstruáláskor indokolt

1.10 - a koncepcionális modell megbízhatóságának ellenőrzése;

1.11 - műszaki dokumentáció elkészítése az első szakaszhoz (a) a rendszermodellezés problémájának részletes ismertetése S; b) a rendszermodellezési probléma elemzése; c) a rendszer hatékonyságának értékelési kritériumai; d) a rendszermodell paraméterei és változói; e) a modell felépítése során elfogadott hipotézisek és feltevések; f) a modell leírása elvont fogalmakkal és fogalmakkal; g) a rendszermodellezés várható eredményeinek leírása S.);

2.1 - építés logikai áramkör modellek (rendszerdiagram készítése, például blokk-elv alkalmazásával az összes funkcionális blokkal);

2.2 - matematikai összefüggések megszerzése (a rendszert leíró összes függvény beállítása);

2.3 - a rendszermodell megbízhatóságának ellenőrzése; (ellenőrizve: a) lehetőség

A probléma megoldása; b) a terv logikai tükrözésének pontossága

rendszer; c) a modell logikai diagramjának teljessége; d) helyesség

használt matematikai összefüggések)

2.4 - a modellezéshez szükséges eszközök kiválasztása (számítógép, AVM vagy GVM végső választása a modellezési folyamathoz, figyelembe véve, hogy ezek elérhetőek és gyorsan eredményeket hoznak);

2.5 - terv készítése a programozási munkák elvégzésére (feladatok és végrehajtásuk határidejének meghatározása, a) a modell programozási nyelvének (rendszerének) kiválasztását is figyelembe veszik; b) a modellezéshez szükséges számítógép és eszközök típusának megjelölése; c) a szükséges RAM és külső memória hozzávetőleges mennyiségének felmérése; d) a modellezés becsült számítógépes időköltségei; e) a programozásra és a program számítógépen történő hibakeresésére fordított becsült idő.);

2.6 - programdiagram specifikációja és felépítése (logikai blokkdiagram készítése),

2.7 - a programséma megbízhatóságának ellenőrzése és ellenőrzése (Program ellenőrzés - annak igazolása, hogy a program viselkedése megfelel a program specifikációjának);

2.8 - a modell programozása;

2.9 - a program megbízhatóságának ellenőrzése (el kell végezni: a) a program visszahelyezésével az eredeti áramkörbe; b) a program egyes részeinek tesztelése különböző tesztfeladatok megoldása során; c) a program összes részének kombinálása és egészként történő tesztelése a rendszer egy változatának modellezésére szolgáló tesztpéldán S) ;

2.10 - műszaki dokumentáció elkészítése a második szakaszhoz (a) a modell logikai diagramja és leírása; b) megfelelő programdiagram és elfogadott jelölés; c) a program teljes szövege; d) a bemeneti és kimeneti mennyiségek listája magyarázatokkal; e) utasítások a programmal való munkához; f) a modellezéshez szükséges számítógépes időköltségek felmérése a szükséges számítógépes erőforrások megjelölésével);

3.1 - gépkísérlet burkolata rendszermodellel (kísérleti tervet készítenek kezdeti paraméterekkel és minden feltétellel, meghatározzák a szimulációs időt);

3.2 - a számítástechnikai eszközök követelményeinek meghatározása (milyen számítógépekre van szükség, és meddig működnek);

3.3 - munkaszámítások elvégzése (általában: a) kezdeti adatkészletek előkészítése számítógépbe történő bevitelhez; b) a bevitelre előkészített forrásadatok ellenőrzése; c) számítások elvégzése számítógépen; d) kimeneti adatok, azaz szimulációs eredmények beszerzése.);

3.4 - rendszermodellezési eredmények elemzése (rendszer kimeneti adatok elemzése és további feldolgozása);

3.5 - modellezési eredmények bemutatása (különféle vizuális ábrázolások grafikonok, táblázatok, diagramok formájában);

3.6 - a modellezési eredmények értelmezése (átmenet egy modellel végzett gépi kísérlet eredményeként kapott információból a valós rendszerbe);

3.7 - a modellezési eredmények összegzése és ajánlások megfogalmazása (a fő eredmények meghatározása, a hipotézisek tesztelése);

3.8 - a harmadik szakasz műszaki dokumentációjának elkészítése (a) gépkísérlet végrehajtásának terve; b) kezdeti adatkészletek a modellezéshez; c) a rendszermodellezés eredményei; d) a modellezési eredmények elemzése és értékelése; e) következtetések a kapott modellezési eredmények alapján; megjelölve a gépmodell további fejlesztésének módjait és lehetséges alkalmazási területeit).

Így a rendszermodellezési folyamat S a felsorolt ​​részszakaszok megvalósítására irányul, három szakasz formájában csoportosítva.

A fogalmi modell felépítésének szakaszában Mxés formalizálását, a modellezett objektum tanulmányozását a működési folyamat fő összetevőinek azonosítása szempontjából, meghatározzuk a szükséges közelítéseket, és elkészítjük a rendszermodell általánosított diagramját. S, amelyet gépmodellré alakítanak át Mm a modellezés második szakaszában a modell szekvenciális algoritmizálásával és programozásával.

A rendszer modellezésének utolsó harmadik szakasza a kapott tervnek megfelelő számítógépen végzett munkaszámítások elvégzése a kiválasztott szoftver és hardver segítségével, az S rendszer modellezési eredményeinek megszerzése és értelmezése, figyelembe véve a külső környezet hatását. E.

Rendszerek fogalmi modelljeinek felépítése és formalizálása.

A gépi modellezés első szakaszában - az építés fogalmi modell Mx rendszer S és formalizálása - megfogalmazva modell és formális sémája épül fel, azaz a fő ennek a szakasznak a célja az átmenet az értelmes leírásból

matematikai modelljét, más szóval a formalizálás folyamatát kifogásolja.

A legracionálisabb a rendszer működésének modelljét a blokk elve alapján felépíteni.

Ebben az esetben egy ilyen modell három autonóm blokkcsoportját lehet megkülönböztetni. Az első csoport blokkjai a környezeti hatások szimulátorát jelentik E az 5. rendszerhez; a második csoport blokkjai a vizsgált rendszer működési folyamatának tényleges modellje S; a harmadik csoport blokkjai - segéd

és az első két csoport blokkjainak gépi megvalósítására, valamint szimulációs eredmények rögzítésére és feldolgozására szolgál.

Koncepcionális modell - a rendszer részfolyamatai jelennek meg, a nem tekinthető folyamatok kikerülnek a blokkrendszerből (nem befolyásolják a modell működését).

Olvasson többet a rajzról. A rendszer leírásáról a modellre való átmenet ebben az értelmezésben a leírás néhány kisebb elemének (elemek) figyelmen kívül hagyásához vezet.

j_ 8,39 - 41,43 - 47). Feltételezhető, hogy nincs jelentős befolyásuk a segítségével vizsgált folyamatok lefolyására

modellek. Az elemek egy része (14,15, 28, 29, 42) passzív kapcsolatok váltják fel h, tükrözi a rendszer belső tulajdonságait (3.2. ábra, b). Néhány elem (1 - 4. 10. 11., 24L 25)- input tényezők váltják fel xés környezeti hatások v – Kombinált cserék is lehetségesek: elemek 9, 18, 19, 32, 33 helyébe passzív A2 kapcsolat és környezeti hatások lépnek E.

Elemek 22,23.36.37 tükrözik a rendszer hatását a külső környezetre y.

A folyamatok matematikai modelljei. Miután elmozdult a leírástól

modellezett rendszer S a modelljéhez Mv blokk szerint épült

elvileg szükséges a folyamatok matematikai modelljei felépítése,

különböző blokkokban fordul elő. Matematikai modell

összefüggések halmazát ábrázolja (például egyenletek,

logikai feltételek, operátorok) meghatározó jellemzők

a rendszer működésének folyamata S attól függően, hogy

rendszerstruktúra, viselkedési algoritmusok, rendszerparaméterek,

környezeti hatások E, kezdeti feltételek és idő.

Rendszermodellek algoritmizálása és gépi megvalósításuk.

A modellezés második szakaszában - a modellalgoritmizálás szakaszában

és annak gépi megvalósítása - matematikai modellt alkottak

az első szakaszban egy meghatározott gépben testesül meg

modell. A rendszer gyakorlati megvalósítása.

Modellező algoritmusok felépítése.

A rendszer működési folyamata Sállapotainak szekvenciális változásának tekinthető z=z(z1(t), z2(t),..., zk(t)) k-dimenziós térben. Nyilvánvalóan a vizsgált rendszer működési folyamatának modellezése a feladat S a függvények felépítése z, amelyek alapján lehet kamatszámításokat végezni

a rendszer működési folyamatának jellemzői.

Ehhez le kell írni a függvényeket összekötő kapcsolatokat z (államok) változókkal, paraméterekkel és idővel, valamint kezdeti feltételekkel.

A modellező algoritmusok felépítésének megfontolt elvét ún elv At. Ez a leguniverzálisabb elv, amely lehetővé teszi a rendszer működési folyamatának szekvenciális állapotainak meghatározását S meghatározott időközönként

Nál nél. De a számítógépes időköltségek szempontjából ez néha gazdaságtalannak bizonyul.

Ha megvizsgáljuk egyes rendszerek működési folyamatait, azt tapasztalhatjuk, hogy kétféle állapot jellemzi őket:

1) különleges, csak a rendszer működési folyamatában rejlő

bizonyos időpontokban (a bemeneti bevitel pillanatai

vagy ellenőrzési tevékenységek, környezeti zavarok stb.);

2) nem szinguláris, amelyben a folyamat az idő többi részében található.

A speciális állapotokra az is jellemző, hogy a zi(t) állapotok és az időpillanatok függvényei ugrásszerűen változnak, a speciális állapotok között pedig a zi(t) koordináták változása zökkenőmentesen és folyamatosan, vagy egyáltalán nem következik be. Így

Így a rendszer modellezésekor követve S csak speciális állapotaiból, azokban az időpillanatokban, amikor ezek az állapotok előfordulnak, lehet a függvények felépítéséhez szükséges információkat megszerezni. z(t). Nyilvánvaló, hogy a leírt típusú rendszerekre modellező algoritmusok készíthetők a „speciális állapotok elve” alapján. Jelöljük az ugrásszerű (relé) állapotváltozást z Hogyan bz,és a „különleges állapotok elve” – mint elv bz.

Például egy sorbanállási rendszerhez (Q-sémák) speciális állapotként az állapotok kiválaszthatók a P készülékben a szolgáltatási kérelmek beérkezésének pillanatában és a kérések csatornán keresztüli kiszolgálásának befejezésekor NAK NEK, amikor a rendszer állapota,

a benne foglalt kérelmek számával becsülve hirtelen megváltozik.

A rendszerek és számítógépes programok működési folyamatai modelljei logikai felépítésének egy kényelmes formája a diagram. A modellezés különböző szakaszaiban a modellező algoritmusok általánosított és részletes logikai diagramjait, valamint programdiagramjait állítják össze.

A modellező algoritmus általánosított (nagyított) diagramja meghatározza a rendszer modellezésének általános eljárását további részletek nélkül. Az általánosított diagram megmutatja, hogy mit kell tenni a következő modellezési lépésnél, például a véletlenszám-érzékelő eléréséhez.

A modellező algoritmus részletes diagramja olyan pontosításokat tartalmaz, amelyek hiányoznak az általánosított sémából. A részletes diagram nemcsak azt mutatja be, hogy mit kell tenni a rendszermodellezés következő lépésében, hanem azt is, hogyan kell csinálni.

A modellező algoritmus logikai diagramja a rendszer működési folyamatmodelljének logikai felépítését reprezentálja S. A logikai diagram egy modellezési probléma megoldásához kapcsolódó logikai műveletek időrendi sorrendjét határozza meg.

Programvázlat megjeleníti a modellező algoritmus szoftveres megvalósításának sorrendjét meghatározott matematikai szoftver segítségével. A programdiagram egy modellező algoritmus logikai diagramjának egy programfejlesztő általi értelmezése egy adott algoritmikus nyelv alapján.

Rendszermodellezési eredmények megszerzése, értelmezése.

A modellezés harmadik szakaszában - a modellezési eredmények megszerzésének és értelmezésének szakaszában - a számítógépet munkaszámítások elvégzésére használják egy összeállított és hibakereső program segítségével.

A számítások eredményei lehetővé teszik számunkra, hogy elemezzük és következtetéseket vonjunk le a szimulált rendszer működési folyamatának jellemzőiről. S.

Gépkísérlet során a vizsgált modell viselkedését tanulmányozzák. M a rendszer működésének folyamata S adott időintervallumban.

Gyakran egyszerűbb értékelési kritériumokat használnak, például a rendszer egy bizonyos állapotának valószínűségét egy adott időpontban. t*, meghibásodások hiánya és meghibásodások a rendszerben az intervallumon át, stb. A szimulációs eredmények értelmezésekor különféle statisztikai jellemzőket számítanak ki, amelyeket ki kell számítani.

Sovetov B.Ya., Yakovlev S.A.

Rendszermodellezés. 4. kiadás – M.: Felsőiskola, 2005. – P. 84-106.

A modellezés második szakasza a modellalgoritmizálás szakasza és annak gépi megvalósítása. Ez a szakasz az ötletek és matematikai sémák gépi modell formájában történő megvalósítását célzó szakasz M rendszer működési folyamata S.

A rendszer működési folyamata Sállapotainak szekvenciális változásának tekinthető a k-dimenziós térben. A vizsgált rendszer működési folyamatának modellezésének feladata S a függvények felépítése z, amelyek alapján ki lehet számítani a rendszer működésének folyamatában érdekes jellemzőket. Ehhez a függvényeket összekötő kapcsolatokra van szükség z változókkal, paraméterekkel és idővel, valamint az időpillanatnyi kezdeti feltételekkel t=t 0 .

Kétféle rendszerállapot létezik:

  • 1) különleges, csak bizonyos időpontokban a rendszer működési folyamatában rejlő;
  • 2) nem szinguláris, amelyben a folyamat az idő többi részében található. Ebben az esetben az állapotfüggvény z én (t) hirtelen változhat, a speciálisak között pedig - simán.

A modellező algoritmusok a „speciális állapotok elve” szerint építhetők fel. Jelöljük az ugrásszerű (relé) állapotváltozást z Hogyan z,és a „különleges állapotok elve” – mint z elv.

« Elv z" számos rendszer számára lehetővé teszi a modellezési algoritmusok megvalósításához szükséges számítógépes idő jelentős csökkentését. matematikai modellezési modell statisztikai

A rendszerek és számítógépes programok működési folyamatai modelljei logikai felépítésének egy kényelmes formája a diagram. A modellezés különböző szakaszaiban a következő modellezési algoritmusok és programok sémáit állítják össze:

A modellező algoritmus általánosított (nagyított) diagramja meghatározza a rendszer modellezésének általános eljárását további részletek nélkül.

A modellező algoritmus részletes diagramja olyan pontosításokat tartalmaz, amelyek hiányoznak az általánosított sémából.

A modellező algoritmus logikai diagramja a rendszer működési folyamatmodelljének logikai felépítését reprezentálja S.

Programvázlat megjeleníti a modellező algoritmus szoftveres megvalósításának sorrendjét meghatározott matematikai szoftver segítségével. A programdiagram egy modellező algoritmus logikai diagramjának egy programfejlesztő általi értelmezése egy adott algoritmikus nyelv alapján.

A modell algoritmizálásának és gépi megvalósításának szakaszai:

  • 1. A modell logikai diagramjának felépítése.
  • 2. Matematikai összefüggések megszerzése.
  • 3. A rendszermodell megbízhatóságának ellenőrzése.
  • 4. Eszközök kiválasztása a modellezéshez.
  • 5. Programozási munka elvégzésének tervének készítése.
  • 6. A programdiagram specifikációja és felépítése.
  • 7. A programséma megbízhatóságának ellenőrzése, igazolása.
  • 8. Modellprogramozás elvégzése.
  • 9. A program megbízhatóságának ellenőrzése.
  • 10. A második szakasz műszaki dokumentációjának elkészítése.

Küldje el a jó munkát a tudásbázis egyszerű. Használja az alábbi űrlapot

Diákok, végzős hallgatók, fiatal tudósok, akik a tudásbázist tanulmányaikban és munkájukban használják, nagyon hálásak lesznek Önnek.

közzétett http://www.allbest.ru/

közzétett http://www.allbest.ru/

Bevezetés

1. Elemző áttekintés meglévő módszereketés a probléma megoldásának eszközeit

1.1 A modellezés fogalma és típusai

1.2 Numerikus számítási módszerek

1.3 A végeselemes módszer általános fogalma

2. A probléma algoritmikus elemzése

2.1 Problémafelvetés

2.2 A matematikai modell leírása

2.3 Grafikus diagram algoritmus

3. A feladat szoftveres megvalósítása

3.1 Hengeres csőmenetek eltérései és tűrései

3.2 Hengeres csőmenetek eltéréseinek és tűrésének megvalósítása a Compass szoftverben

3.3 A feladat megvalósítása C# programozási nyelven

3.4 Strukturális modell megvalósítása ANSYS csomagban

3.5 A kapott eredmények tanulmányozása

Következtetés

Felhasznált irodalom jegyzéke

Bevezetés

BAN BEN modern világ Egyre gyakrabban van szükség a fizikai, kémiai, biológiai és egyéb rendszerek viselkedésének előrejelzésére. A probléma megoldásának egyik módja egy meglehetősen új és releváns tudományos irány - a számítógépes modellezés - alkalmazása, amelynek jellemzője a számítási szakaszok magas megjelenítése.

Ez a munka a számítógépes modellezés tanulmányozásával foglalkozik alkalmazott problémák megoldásában. Az ilyen modelleket arra használják, hogy új információkat szerezzenek a modellezett objektumról a rendszerek viselkedésének hozzávetőleges értékeléséhez. A gyakorlatban az ilyen modelleket aktívan használják a tudomány és a termelés különböző területein: fizika, kémia, asztrofizika, mechanika, biológia, közgazdaságtan, meteorológia, szociológia, egyéb tudományok, valamint a rádióelektronika különböző területein alkalmazott és műszaki problémák megoldásában. gépészet, autóipar és mások. Ennek okai nyilvánvalóak: ez a lehetőség egy modell gyors létrehozására, valamint a forrásadatok gyors módosítására, bevitelére és beállítására. Extra lehetőségek modellek. Ilyen például az épületek, alkatrészek és szerkezetek mechanikai terhelés alatti viselkedésének tanulmányozása, szerkezetek és mechanizmusok szilárdságának előrejelzése, közlekedési rendszerek modellezése, anyagok és viselkedésük tervezése, tervezés Jármű, időjárás előrejelzés, munka emuláció elektronikus eszközök, szimulált ütközési tesztek, csővezetékek, termikus és hidraulikus rendszerek szilárdságának és megfelelőségének tesztelése.

Célja tanfolyami munka olyan számítógépes modellezési algoritmusok tanulmányozása, mint a végeselem-módszer, a határkülönbség-módszer, a véges különbség-módszer, további számítási gyakorlati alkalmazással. menetes csatlakozások az erőért; Adott probléma megoldására szolgáló algoritmus kidolgozása utólagos formában való megvalósítással szoftver termék; a szükséges számítási pontosság biztosítása és a modell megfelelőségének értékelése különböző szoftvertermékek segítségével.

1 . Meglévő módszerek és eszközök elemző áttekintése a probléma megoldására

1.1 A modellek fogalma és típusaiÉsvándorló

A különféle fizikai rendszerek modellezésével megoldott kutatási problémák négy csoportra oszthatók:

1) Közvetlen problémák, amelyek megoldásában a vizsgált rendszert elemeinek paraméterei és a kezdeti módusz, struktúra vagy egyenletek paraméterei határozzák meg. Meg kell határozni a rendszer válaszát a rá ható erőkre (zavarokra).

2) Inverz feladatok, amelyekben egy rendszer ismert reakciója alapján meg kell találni azokat az erőket (perturbációkat), amelyek ezt a reakciót okozták, és a vizsgált rendszert egy adott állapotba kényszeríteni.

3) Inverz problémák, amelyek megkövetelik a rendszer paramétereinek meghatározását a folyamat ismert menete alapján, differenciálegyenletekkel, valamint az erők és az ezekre az erőkre (zavarokra) adott reakciók értékeivel.

4) Induktív feladatok, amelyek megoldása olyan egyenletek felállítására vagy pontosítására irányul, amelyek olyan rendszerben lezajló folyamatokat írnak le, amelyek tulajdonságai (zavarai és reakciói) ismertek.

A rendszerben vizsgált folyamatok természetétől függően a modellezés minden típusa a következő csoportokba sorolható:

Meghatározó;

Sztochasztikus.

A determinisztikus modellezés determinisztikus folyamatokat reprezentál, azaz. olyan folyamatok, amelyekben feltételezik a véletlenszerű hatások hiányát.

A sztochasztikus modellezés valószínűségi folyamatokat és eseményeket ábrázol. Ebben az esetben egy véletlenszerű folyamat számos megvalósulását elemezzük, és megbecsüljük az átlagos jellemzőket, pl. homogén megvalósítások halmaza.

Az objektum időbeli viselkedésétől függően a modellezés két típusba sorolható:

Statikus;

Dinamikus.

A statikus modellezés egy objektum viselkedésének leírására szolgál bármely időpontban, a dinamikus modellezés pedig egy objektum időbeli viselkedését tükrözi.

Az objektum (rendszer) ábrázolási formájától függően megkülönböztethetünk

Fizikai modellezés;

Matematikai modellezés.

A fizikai modellezés abban különbözik a valós rendszer megfigyelésétől (teljes léptékű kísérlet), hogy a kutatás olyan modelleken folyik, amelyek megőrzik a jelenségek természetét és fizikai hasonlóságot mutatnak. Példa erre egy szélcsatornában tanulmányozott repülőgép modellje. A fizikai modellezés során a külső környezet néhány jellemzőjét meghatározzuk, és megvizsgáljuk a modell viselkedését adott külső hatások hatására. A fizikai modellezés valós és irreális időskálán történhet.

Matematikai modellezés alatt egy adott valós objektum és egy bizonyos matematikai objektum közötti megfelelés megállapításának folyamatát értjük, amelyet matematikai modellnek neveznek, és ennek a modellnek a számítógépen történő tanulmányozását a szóban forgó valós objektum jellemzőinek megszerzése érdekében.

A matematikai modellek az alaptudományok által meghatározott törvények alapján épülnek fel: fizika, kémia, közgazdaságtan, biológia stb. Végső soron egyik vagy másik matematikai modellt a gyakorlati kritériumok alapján választják ki, tág értelemben véve. A modell kialakítása után tanulmányozni kell a viselkedését.

Bármely matematikai modell, akárcsak bármely más, csak a valósághoz való bizonyos fokú közelítéssel ír le egy valós tárgyat. Ezért a modellezési folyamatban meg kell oldani a matematikai modell és a rendszer megfelelési (megfelelőségi) problémáját, i.e. végezzen további kutatásokat a szimulációs eredmények és a valós helyzet összhangjára.

A matematikai modellezés a következő csoportokra osztható:

Analitikai;

Utánzás;

Kombinált.

Analitikus modellezéssel egy objektum (rendszer) vizsgálata akkor végezhető el, ha explicit analitikai függőségek ismeretesek, amelyek összekapcsolják a kívánt jellemzőket a rendszer kezdeti feltételeivel, paramétereivel és változóival.

Az ilyen függőségek azonban csak viszonylagosan szerezhetők be egyszerű rendszerek. A rendszerek bonyolultabbá válásával az analitikai módszerekkel történő tanulmányozásuk jelentős nehézségekbe ütközik, amelyek gyakran leküzdhetetlenek.

A szimulációs modellezés során a modellt megvalósító algoritmus reprodukálja a rendszer időbeli működésének folyamatát, és szimulálja a folyamatot alkotó elemi jelenségeket, miközben megőrzi azt a logikai struktúrát, amely lehetővé teszi, hogy a forrásadatokból információt nyerjünk az állapotokról. a folyamat bizonyos időpontjaiban a rendszer egyes kapcsolataiban.

A szimulációs modellezés fő előnye az analitikus modellezéshez képest az összetettebb problémák megoldásának képessége. A szimulációs modellek lehetővé teszik olyan tényezők egyszerű figyelembevételét, mint a diszkrét és folytonos elemek jelenléte, a rendszerelemek nemlineáris jellemzői, számos véletlenszerű hatás stb.

Jelenleg a szimulációs modellezés gyakran az egyetlen gyakorlatban elérhető módszer a rendszer viselkedésével kapcsolatos információk megszerzésére, különösen a tervezési szakaszban.

A kombinált (analitikai-szimulációs) modellezés lehetővé teszi az analitikus és szimulációs modellezés előnyeinek kombinálását.

A kombinált modellek építésénél az objektum működési folyamatának előzetes felbontása az alkotó részfolyamatokra történik, ezekhez lehetőség szerint analitikus modelleket, a többi részfolyamathoz pedig szimulációs modelleket építenek.

Egy objektum leírása szempontjából és természetétől függően a matematikai modellek modellekre oszthatók:

analóg (folyamatos);

digitális (diszkrét);

analóg-digitális.

Az analóg modellen egy hasonló modellt értünk, amelyet folytonos mennyiségekre vonatkozó egyenletek írnak le. A digitális modell alatt olyan modellt értünk, amelyet digitális formában bemutatott diszkrét mennyiségekre vonatkozó egyenletek írnak le. Analóg-digitális alatt olyan modellt értünk, amely folytonos és diszkrét mennyiségeket összekötő egyenletekkel írható le.

1.2 Numerikus módszerekVal velpárosít

Egy matematikai modell problémájának megoldása egy algoritmus megadását jelenti, amely az eredeti adatokból a kívánt eredményt kapja.

A megoldási algoritmusokat hagyományosan a következőkre osztják:

precíz algoritmusok, amelyek lehetővé teszik, hogy véges számú műveletben megkapja a végeredményt;

közelítő módszerek - bizonyos feltételezések miatt lehetővé teszik egy probléma megoldásának pontos eredménnyel történő redukálását;

numerikus módszerek - egy olyan algoritmus kidolgozását foglalják magukban, amely adott ellenőrzött hibára megoldást ad.

A szerkezetmechanikai feladatok megoldása nagy matematikai nehézségekkel jár, melyeket numerikus módszerek segítségével lehet leküzdeni, amelyek segítségével számítógép segítségével közelítő, de gyakorlati célokat kielégítő megoldásokat lehet kapni.

A numerikus megoldást a határérték-feladat diszkretizálásával és algebrazásával kapjuk. A diszkretizálás egy folytonos halmaz felváltása egy diszkrét ponthalmazra. Ezeket a pontokat grid csomópontoknak nevezzük, és csak náluk történik a függvényértékek keresése. Ebben az esetben a függvényt az értékeinek véges halmaza váltja fel a rács csomópontjainál. A rács csomópontjainál található értékek felhasználásával a részleges deriváltok megközelítőleg kifejezhetők. Ennek eredményeként a parciális differenciálegyenlet algebrai egyenletekké alakul (a határérték-probléma algebraizálása).

A diszkretizálás és az algebraizáció végrehajtásának módjától függően különböző módszereket különböztetnek meg.

A határérték-problémák megoldásának első elterjedt módszere a véges különbség módszer (FDM). BAN BEN ez a módszer A diszkretizálás abból áll, hogy a megoldási területet rácsozattal fedjük le, és egy folytonos ponthalmazt diszkrét halmazra cserélünk. Gyakran használnak állandó lépcsõméretû rácsot (normál rácsot).

Az MKR algoritmus három szakaszból áll:

1. Rács építése adott területen. A függvény hozzávetőleges értékei (csomóponti értékek) a rács csomópontjainál vannak meghatározva. A csomópontértékek halmaza egy rácsfüggvény.

2. A részleges deriváltokat különbségi kifejezések helyettesítik. Ebben az esetben a folytonos függvényt rácsfüggvénnyel közelítjük. Az eredmény egy algebrai egyenletrendszer.

3. A kapott algebrai egyenletrendszer megoldása.

Egy másik numerikus módszer a határelem módszer (BEM). Ez egy olyan egyenletrendszer figyelembevételén alapul, amely csak a régió határain lévő változók értékeit tartalmazza. A diszkretizációs séma csak a felület felosztását igényli. A régió határa számos elemre oszlik, és úgy véljük, hogy olyan közelítő megoldást kell találni, amely megközelíti az eredeti határérték-problémát. Ezeket az elemeket határelemeknek nevezzük. Csak a határok diszkretizálása kisebb problémaegyenlet-rendszerhez vezet, mint az egész test diszkretizálása. A BEM eggyel csökkenti az eredeti probléma dimenzióját.

Különféle műszaki objektumok tervezésénél széles körben alkalmazzák a végeselemes módszert (FEM). A végeselemes módszer megjelenése az 1950-es évek űrkutatási problémáinak megoldásához kötődik. Jelenleg a végeselemes módszer alkalmazási köre igen kiterjedt, és minden, differenciálegyenletekkel leírható fizikai problémára kiterjed. A végeselemes módszer legfontosabb előnyei a következők:

1. A szomszédos elemek anyagtulajdonságai nem kell, hogy azonosak legyenek. Ez lehetővé teszi a módszer alkalmazását több anyagból álló testekre.

2. Egy görbe tartomány közelíthető egyenes vonalú elemekkel, vagy pontosan leírható görbe elemekkel.

3. A cikkek mérete változó lehet. Ez lehetővé teszi, hogy szükség esetén bővítse vagy finomítsa a terület elemekre osztásának hálózatát.

4. A végeselemes módszerrel könnyen figyelembe vehetők a nem folytonos felületi terhelésű peremfeltételek, valamint a vegyes peremfeltételek is.

A FEM használatával kapcsolatos problémák megoldása a következő lépéseket tartalmazza:

1.Adott terület felosztása véges elemekre. Csomópontok és elemek számozása.

2.Végeselem merevségi mátrixok felépítése.

3. A véges elemekre ható terhelések és hatások csökkentése csomóponti erőkre.

4.Kialakulása közös rendszer egyenletek; a peremfeltételek figyelembevételével. A kapott egyenletrendszer megoldása.

5. Feszültségek és alakváltozások meghatározása véges elemekben.

A FEM fő hátránya a teljes test diszkretizálásának szükségessége, ami nagyszámú véges elemhez és így ismeretlen problémákhoz vezet. Ezenkívül a FEM néha megszakadásokhoz vezet a vizsgált mennyiségek értékében, mivel a módszer eljárás csak a csomópontokban ír elő folytonossági feltételeket.

A probléma megoldására a végeselemes módszert választottuk, mivel ez a legoptimálisabb összetett geometriai alakú szerkezet kiszámításához.

1.3 A végeselemes módszer általános fogalma

A végeselem-módszer abból áll, hogy egy szerkezet matematikai modelljét néhány elemre, úgynevezett végeselemekre bontják. Az elemek egydimenziósak, kétdimenziósak és többdimenziósak. Az 1. ábra a végeselemekre mutat példát. Az elem típusa a kezdeti feltételektől függ. Az elemek halmazát, amelyre egy szerkezet fel van osztva, végeselemes hálónak nevezzük.

A végeselemes módszer általában a következő lépésekből áll:

1. A terület felosztása véges elemekre. Egy terület elemre bontása általában a határától kezdődik, hogy a legpontosabban közelítsük meg a határ alakját. Ezután a belső területek fel vannak osztva. Gyakran egy terület elemre osztása több szakaszban történik. Először is nagy részekre osztják őket, amelyek határai ott haladnak át, ahol az anyagok tulajdonságai, a geometria és az alkalmazott terhelés megváltozik. Ezután az egyes alterületeket elemekre bontják. A terület véges elemekre való felosztása után a csomópontok számozásra kerülnek. A számozás triviális feladat lenne, ha nem befolyásolná a későbbi számítások hatékonyságát. Ha figyelembe vesszük a kapott lineáris egyenletrendszert, akkor láthatjuk, hogy az együtthatómátrixban néhány nem nulla elem a két egyenes között van, ezt a távolságot a mátrix sávszélességének nevezzük. A csomópontok számozása befolyásolja a csík szélességét, ami azt jelenti, hogy minél szélesebb a csík, annál több iterációra van szükség a kívánt válasz eléréséhez.

modellező algoritmus szoftver ansys

1. ábra - Néhány véges elem

2. Az egyes elemek közelítő függvényének meghatározása. Ebben a szakaszban a szükséges folytonos függvényt egy végeselemek halmazán meghatározott, darabonkénti folytonos függvény váltja fel. Ezt az eljárást egyszer végre lehet hajtani egy tipikus területelemre, majd az eredményül kapott függvény használható más, azonos típusú területelemekre.

3. Véges elemek kombinációja. Ebben a szakaszban az egyes elemekre vonatkozó egyenleteket egyesítik, azaz algebrai egyenletrendszerré. Az így kapott rendszer a kívánt folytonos függvény modellje. Megkapjuk a merevségi mátrixot.

4. A kapott algebrai egyenletrendszer megoldása. A valós szerkezetet sok száz véges elem közelíti meg, és sok száz és ezer ismeretlent tartalmazó egyenletrendszerek keletkeznek.

Az ilyen egyenletrendszerek megoldása a fő probléma a végeselemes módszer megvalósításában. A megoldási módok a feloldó egyenletrendszer méretétől függenek. Ezzel kapcsolatban speciális módszereket dolgoztak ki a merevségi mátrix tárolására az ehhez szükséges térfogat csökkentésére. véletlen hozzáférésű memória. Az egyes szilárdsági elemzési módszerekben végeselemes hálót használva merevségi mátrixokat használnak.

Az egyenletrendszerek megoldására különféle numerikus módszereket használnak, amelyek a kapott mátrixtól függenek; ez jól látható abban az esetben, ha a mátrix nem szimmetrikus; ebben az esetben nem használhatók olyan módszerek, mint a konjugált gradiens módszer.

A konstitutív egyenletek helyett gyakran alkalmaznak variációs megközelítést. Néha beállítanak egy feltételt, hogy biztosítsák a kis különbséget a közelítő és a valódi megoldások között. Mivel a végső egyenletrendszerben nagy az ismeretlenek száma, mátrixjelölést alkalmazunk. Jelenleg elegendő számú numerikus módszer létezik egy egyenletrendszer megoldására, ami megkönnyíti az eredmény megszerzését.

2. A probléma algoritmikus elemzése

2 .1 Problémafelvetés

Szükséges egy olyan alkalmazás kifejlesztése, amely szimulálja egy síkszerkezet feszültség-nyúlás állapotát, és hasonló számítást végezzen az Ansys rendszerben.

A feladat megoldásához szükséges: a terület végeselemekre bontása, a csomópontok és elemek számozása, az anyagi és peremfeltételek jellemzőinek beállítása.

A projekt kiindulási adatai egy lapos szerkezet diagramja alkalmazott elosztott terheléssel és rögzítéssel (A függelék), anyagjellemzők értékei (rugalmassági modulus -2*10^5 Pa, Poisson-arány -0,3), terhelés 5000H .

A kurzusmunka eredménye az alkatrész mozgásainak meghatározása az egyes csomópontokban.

2.2 A matematikai modell leírása

A probléma megoldására a fent leírt végeselemes módszert alkalmazzuk. A rész háromszög alakú véges elemekre van felosztva i, j, k csomópontokkal (2. ábra).

2. ábra - Egy test végeselemes ábrázolása.

Az egyes csomópontok elmozdulásai két összetevőből állnak, a (2.1) képlet:

Az elemcsomópontok elmozdulásának hat komponense alkot egy eltolási vektort (d):

A véges elemen belül bármely pont elmozdulását a (2.3) és (2.4) összefüggések határozzák meg:

Ha a (2.3) és (2.4) egyenletet egyesítjük, a következő összefüggést kapjuk:

Az alakváltozások és az elmozdulások az alábbiak szerint kapcsolódnak egymáshoz:

Ha (2.5)-et (2.6)-ra helyettesítünk, akkor a (2.7) összefüggést kapjuk:

A (2.7) kapcsolat a következőképpen ábrázolható:

ahol [B] a (2.9) alakú gradiens mátrix:

Az alakfüggvények lineárisan függenek az x, y koordinátáktól, ezért a gradiens mátrix nem függ a véges elemen belüli pont koordinátáitól, és a véges elemen belüli alakváltozások és feszültségek ebben az esetben állandóak.

Izotróp anyagban síkban deformált állapotban a rugalmas állandók [D] mátrixát a (2.10) képlet határozza meg:

ahol E a rugalmassági modulus és a Poisson-hányados.

A végeselem merevségi mátrix alakja:

ahol h e a vastagság, A e az elem területe.

Az i-edik csomópont egyensúlyi egyenlete a következő:

A rögzítési feltételek figyelembevételéhez a következő módszer létezik. Legyen valamilyen N egyenletrendszer (2.13):

Abban az esetben, ha az egyik támasz mozdulatlan, pl. U i =0, használja a következő eljárást. Legyen U 2 =0, akkor:

vagyis a megfelelő sor és oszlop nullára, az átlós elem pedig egyre van állítva. Ennek megfelelően F 2 is egyenlő nullával.

A kapott rendszer megoldásához a Gauss-módszert választjuk. A Gauss-módszert használó megoldási algoritmus két szakaszra oszlik:

1. közvetlen löket: által elemi átalakulások a vonalak felett a rendszer lépcsőzetes vagy háromszög alakúra redukálódik, vagy megállapítható, hogy a rendszer nem kompatibilis. A k-adik feloldó sor kerül kiválasztásra, ahol k = 0…n - 1, és minden következő sorra konvertálják az elemeket

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

2. fordított: az ismeretlenek értékeit meghatározzák. A transzformált rendszer utolsó egyenletéből számítjuk ki az x n változó értékét, amely után az utolsó előtti egyenletből lehetővé válik az x n -1 változó meghatározása és így tovább.

2. 3 Az algoritmus grafikus diagramja

Az algoritmus bemutatott grafikus diagramja egy szerkezeti rész modellezésekor végrehajtott műveletek fő sorrendjét mutatja. Az 1. blokkban a kezdeti adatok kerülnek bevitelre. A bevitt adatok alapján a következő lépés egy végeselemes háló felépítése. Ezután a 3. és 4. blokkban lokális, illetve globális merevségi mátrixokat készítünk. Az 5. blokkban a kapott rendszert a Gauss-módszerrel oldjuk meg. A 6. blokk megoldása alapján meghatározzuk a csomópontokban szükséges mozgásokat, és megjelenítjük az eredményeket. Az algoritmus rövid grafikus diagramja a 7. ábrán látható.

7. ábra - Az algoritmus grafikus diagramja

3 . Ról rőlnyelvtanilaga feladat sikeres végrehajtása

3.1 Hengeres csőmenetek eltérései és tűrései

A hengeres csőmenet (GOST 6357-73) háromszög alakú profillal rendelkezik, lekerekített tetejű és völgyekkel. Ezt a menetet főleg csövek, csővezeték szerelvények és szerelvények összekötésére használják.

A megfelelő hézagsűrűség eléréséhez speciális tömítőanyagokat (vászonfonal, piros ólomfonal stb.) helyeznek el a csavarüregek és az anyanyúlványok közötti tűrésmezők elrendezésével kialakított hézagokba.

A hengeres csőmenetelemek maximális eltéréseit a külső és belső menetek „1” átmérőjéhez az 1. és 2. táblázat tartalmazza.

1. táblázat - A külső hengeres csőmenetek eltérései (a GOST 6357-73 szerint)

2. táblázat - A cső belső hengeres meneteinek eltérései (a GOST 6357-73 szerint)

A minimális külső átmérő külső menetének határeltérései (3.1. képlet):

dmin=dн + ei (3.1)

ahol dн a külső átmérő névleges mérete.

A maximális külső átmérő külső menetének legnagyobb eltéréseit a (3.2) képlet segítségével számítjuk ki:

dmax=dн + es (3.2)

A minimális átlagos átmérőjű külső menetek határeltérései, (3.3) képlet:

d2min=d2 + ei (3,3)

ahol d2 az átlagos átmérő névleges mérete.

A maximális átlagos átmérőjű külső menetek határeltéréseit a (3.4) képlet segítségével számítjuk ki:

d2max=d2 + es (3,4)

A minimális belső átmérő külső menetének határeltérései (3.5. képlet):

d1min = d1 + ei (3,5)

ahol d1 a belső átmérő névleges mérete.

A maximális belső átmérő külső menetének legnagyobb eltéréseit a (3.6) képlet segítségével számítjuk ki:

d1max=d1 + es (3,6)

A minimális külső átmérő belső menetének határeltérései (3.7. képlet):

Dmin=Dн + EI, (3,7)

ahol Dн a külső átmérő névleges mérete.

A maximális külső átmérő belső menetének legnagyobb eltéréseit a (3.8) képlet segítségével számítjuk ki:

Dmax=Dн + ES (3,8)

A minimális átlagos átmérőjű belső menetek határeltérései, (3.9) képlet:

D2 perc = D2 + EI (3,9)

ahol D2 az átlagos átmérő névleges mérete.

A maximális átlagos átmérőjű belső menetek határeltéréseit a (3.10) képlet segítségével számítjuk ki:

D2max=D2 + ES (3,10)

A minimális belső átmérő belső menetének határeltérései (3.11. képlet):

D1 perc = D1 + EI (3,11)

ahol D1 a belső átmérő névleges mérete.

A maximális belső átmérő belső menetének legnagyobb eltéréseit a (3.12) képlet segítségével számítjuk ki:

D1max=D1 + ES (3,12)

A szálvázlat egy töredéke a 3.2. fejezet 6. ábráján látható.

3.2 Hengeres csőmenetek eltéréseinek és tűrésének megvalósítása"Compass" szoftver

6. ábra - Hengeres csőmenet tűrésekkel.

A pontok koordinátái a D függelék 1. táblázatában láthatók

Összeállított szál másolása:

Válassza ki a szálat > Szerkesztő > másolás;

Szál beillesztése:

Helyezzük a kurzort a kívánt helyre>szerkesztő>beillesztés.

A megépített menet eredménye a D függelékben látható

3.3 A feladat végrehajtásachi a C# programozási nyelvben

A szilárdságszámítási algoritmus megvalósításához az MS Visual Studio 2010 fejlesztői környezet került kiválasztásra a nyelv használatával. C# a csomagból . HÁLÓKeretrendszer 4.0. Objektum-orientált programozási megközelítéssel osztályokat hozunk létre, amelyek tartalmazzák a szükséges adatokat:

3. táblázat - Elemosztály szerkezet

Változó neve




Top