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 KM alapfogalmai
Modell - mesterségesen létrehozott objektum, amely reprodukál egy bizonyos
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.
Rendszer - egymással összefüggő elemek halmaza, amelyek tulajdonságokkal rendelkeznek,
különbözik az egyes elemek tulajdonságaitól.
Az elem olyan objektum, amely modellezési célokra fontos tulajdonságokkal rendelkezik.
A 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 objektum feltételes 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ált töredékek, 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 strukturálisnak és funkcionálisnak nevezzük;
külön program, programkészlet, szoftvercsomag,
lehetővé téve egy sor számítási és grafikus
az eredmények megjelenítése folyamatokat reprodukál (szimulál).
egy tárgy, tárgyrendszer működése, a tárgyra gyakorolt ​​hatásnak kitéve
különféle (általában véletlenszerű) tényezők. Az ilyen modelleket tovább fogjuk folytatni
szimulációs modelleknek nevezzük.
A számítógépes modellezés az 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ő modell szerint.

1. témakör Számítógépes modellezés alapfogalmai.
2. témakör Épületmodellezési algoritmusok: formalizálás és
folyamat algoritmizálása.
Téma № 3. A matematikai modellek egyetemessége.
4. témakör. Összetett rendszerek matematikai modelljei.
Téma № 5. Folyamatos determinisztikus, diszkrét determinisztikus, diszkrét valószínűségi és folytonos valószínűségi modellek.

2. webinárium
Épületmodellezési algoritmusok:
folyamatok formalizálása és algoritmizálása
1. Modell formalizálás
2. A folyamat algoritmizálása

A történelem 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ódokat
folyamatosan javult. Igen, az első információs modellek
sziklafestmények formájában jöttek létre. Jelenlegi információk
a modelleket általában modern felhasználásával építik és kutatják
számítógépes technológiák.
Egy új objektum tanulmányozásakor általában először azt építik meg.
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,
a kopernikuszi világ heliocentrikus modellje 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 kering;
minden bolygó a Nap körül kering.

Formális nyelvek segítségével formális
információs modellek. A matematika a legszélesebb körben
a használt formális nyelv. A matematika segítségével
fogalmak és képletek, matematikai modellek épülnek.
A természettudományokban (fizika, kémia stb.)
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
oklevél stb.) (?).

1. számla 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
modellek animáció segítségével megjeleníthető a folyamat dinamikája,
az értékek változásának grafikonjait ábrázolják stb.
Jelenleg elterjedt
számítógépes interaktív vizuális modellek. Ezekben a 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ő lépése egy olyan probléma megfogalmazása, amely
a cél határozza meg.
A feladat hétköznapi nyelven van megfogalmazva. A színrevitel természeténél fogva minden
feladatok két fő csoportra oszthatók. Az első csoport képes
olyan feladatokat tartalmaznak, amelyekben meg kell vizsgálni, hogyan a
a tárgy jellemzői, ha valamilyen hatással van 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 objektum elemzése. Az objektum elemzésének eredménye az azonosítás
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ület
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építés folyamatában
megkülönböztetik a fő, legjelentősebb tulajdonságokat, amelyek
megfelel a célnak
Amiről fentebb volt szó, az a formalizálás, vagyis a helyettesítés
formális leírásával valós tárgy vagy folyamat, 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 az objektum tulajdonságainak tanulmányozására, előrejelzés
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 rajzait, számításokat végeznek
szilárdság, teherbírás. 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 modellek azok
figuratív és szimbolikus.
Az ikonikus modellek a következő csoportokba sorolhatók:
matematikai képletekkel ábrázolt matematikai modellek,
objektum, rendszer, ill. különféle paramétereinek kapcsolatának megjelenítése
folyamat;
speciális modellek speciális nyelveken bemutatva (jegyzetek,
kémiai képletek stb.);
a folyamatot program formájában ábrázoló algoritmikus modellek,
speciális nyelven írva.

13.

Az objektum kezelésére szolgáló parancsok sorozata,
amelynek megvalósítása egy előre meghatározott eléréséhez vezet
A célt vezérlő algoritmusnak nevezzük.
Az "algoritmus" fogalmának eredete.
Az "algoritmus" szó egy matematikus nevébő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.

Algoritmus – világos és pontos utasítás a végrehajtáshoz
bizonyos műveletsorok
meghatározott cél elérésére irányul, ill
a feladat megoldása.
A számítástechnikára alkalmazott algoritmus
gép - pontos előírás, azaz műveletsor és
váltakozásuk szabályai, melyek segítségével indulva
néhány kezdeti adattal bármelyiket megoldhatja
javított 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.
Világosság – az algoritmusnak érthetőnek kell lennie az előadó számára.
Hatékonyság - a lehetséges algoritmusok egyike van kiválasztva
kevesebb lépést tartalmazó algoritmus vagy annak végrehajtása
kevesebb idő szükséges.

16.

Az algoritmusok típusai
Az algoritmusok típusai, mint logikai és matematikai eszközök
a céltól, a probléma kezdeti feltételeitől, a megoldási módoktól függően,
Az előadó tevékenységeinek meghatározásai a következők szerint vannak felosztva
út:
mechanikus algoritmusok egyébként determinisztikusak;
rugalmas algoritmusok, egyébként valószínűségi és heurisztikus.
A mechanikus algoritmus beállít bizonyos műveleteket,
egyetlen és megbízható sorrendben jelölve őket,
így biztosítva egy egyértelmű szükséges vagy kívánt
eredmény, ha a folyamat vagy feladat azon feltételei teljesülnek, a
amelyre az algoritmust kidolgozták.
A heurisztikus algoritmus az, amelyben
a cselekvési program végeredményének elérése nyilvánvalóan 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 hasonló megoldási tapasztalatok alapján
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 adott algoritmusok.
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égrehajtandó 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 biztosítja az átállást
a két lehetséges lépés egyike.
Ciklikus algoritmus - ismétlést magában foglaló algoritmus
ugyanaz a művelet az új forrásadatokkal. Szükséges
vegye figyelembe, hogy a ciklikus algoritmus könnyen megvalósítható kettővel
korábban figyelembe vett 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
nyilakkal (átmeneti vonalakkal) összekapcsolt grafikus szimbólumblokkok, amelyek mindegyike egy lépésnek felel meg
algoritmus. A blokkon belül a benne végrehajtott műveletek leírása található.

19.

Az algoritmusok leírásának módjai
Az algoritmus megírásának eszközeinek és módszereinek megválasztása
elsősorban a céltól (jellegétől) függ
algoritmusát, valamint azt, hogy ki (mit) fog
algoritmus végrehajtója.
Az algoritmusok így íródnak:
szóbeli szabályok,
folyamatábra,
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
megnevezések és néhány különleges egyezmény.
Az algoritmus lépések sorozataként van leírva. Minden lépésnél
az elvégzendő műveletek összetétele és a további iránya
számítástechnika. Ebben az esetben, ha az aktuális lépés nem határozza meg, hogy melyik lépést kell elvégezni
ezt követően végrehajtva a következő lépésre lép.
Példa. Írjon algoritmust az adott három 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 t maximumának, 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.

Grafikus leírási módszer
algoritmusok egy módja
az algoritmus ábrázolása -val
általánosan elfogadott segítségével
grafikus figurák, mindegyik
amelyeket az egyik 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
blokkdiagram forma. (?)

22.

Programokat használó algoritmusok leírása - egy algoritmus, amelyre írt
programozási nyelvet programnak nevezünk.
Az algoritmus verbális és grafikus formái arra 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. Írjon algoritmust a legnagyobb három szám megtalálásához!
adott a, b, c számok.
programMaxFromThree;
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 közül a maximum:", 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
programteszt;
Vari,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]);
összeg:=összeg+tömb[i];
vége;
Write("a tömb számtani átlaga: ", summ/5);
WriteLn;
vége.
(?)

24.

2. példa
Alkossunk algoritmust egy testnek a horizonthoz képest szögben történő dobásának folyamatához
(?)

25.

V.V. Vasziljev, L.A. Simak, A.M. Rybnikov. Matematika és
folyamatok és rendszerek számítógépes szimulációja a környezetben
MATLAB/SIMULINK. Tankönyv hallgatóknak és végzős hallgatóknak. 2008
év. 91 oldal
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ó: Vuzovskiy tankönyv
Évjárat: 2008

26.

Anfilatov, V. S. Rendszerelemzés a menedzsmentben [Szöveg]: tanulmányi útmutató / V. S.
Anfilatov, A. A. Emelyanov, A. A. Kukushkin; szerk. 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.: Vyssh.shk., 1984. - 439 p.
Evsyukov, V. N. Elemzés automata rendszerek[Szöveg]: oktatási és módszertani
teljesítési juttatás gyakorlati feladatokat/ V. N. Evsyukov, A. M. Chernousova. -
2. kiadás, spanyol. - Orenburg: IPK GOU OGU, 2007. - 179 p.
Zarubin, V. S. Matematikai modellezés a technológiában [Szöveg]: tankönyv. egyetemeknek /
Szerk. V. S. Zarubina, A. P. Kriscsenko. - M.: N. E. Baumanről elnevezett MSTU Kiadó, 2001. -
496 p.
Kolesov, Yu. B. Modellező rendszerek. 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: OGU, 2006. - 301 p.

A matematikai modell segítségével meghatározott objektumok szimulálásához, valamint az egyes elemi folyamatokat szimuláló eljárások sorozata formájában egy megfelelő modellező algoritmus felépítése szükséges. A számítógép típusának megfelelően ö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 mindenekelőtt a felépítés sajátosságait tükrözi, felesleges apró részletek nélkül.

A modellező algoritmus megalkotása a kutatás azon szakasza, 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 ábrázolásának módjai a következők: algoritmusok írása operátori sémák segítségével; írás programozási nyelveken; alkalmazott programok módszereinek használata.

A szimulációs modellezéssel kapcsolatban ezt nevezzük: modellező algoritmusok operátori sémái (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 rekord nem tartalmaz részletes számlálási sémákat, de teljesen tükrözi a modellező algoritmus logikai felépítését. Az OSMA nem veszi figyelembe a parancsrendszer jellemzőit. 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 sorozatával.

A modellező algoritmust alkotó operátorokat fő, segéd és segéd operátorokra osztjuk.

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ósulnak a matematikai modell arányszámai, 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édutasításoknak nem célja egy folyamat elemi aktusainak utánzása. 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 közötti interakciót, az algoritmus szinkronizálását, rögzítik a szimuláció eredményeit, valamint azok feldolgozását.

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 kiderült, hogy mely operátorokra van szükség a fő operátorok működésének biztosításához, a segédoperátorokat bevezetik az üzemeltetői rendszerbe, hogy kiszámítsák ezeknek a paramétereknek az értékét.

A fő- és segédoperátoroknak le kell fedniük a matematikai modell összes kapcsolatát, amelyek a modellezési algoritmus fő részét alkotják. 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, valamint elemzik a modellezés során szerzett információszerzést is.

A modellező algoritmusok operátori sémájá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. A14-es kijelölésű - 14-es számtani operátor.

Az aritmetikai operátor tulajdonsága, hogy az általa ábrázolt műveletek végrehajtása 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 megadott feltételek érvényességének ellenőrzése és az ellenőrzés eredményét jelző funkciók 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.

Az irányítás átadásának képe P352212. Ha a feltétel teljesül, akkor a vezérlés átkerül a 22-es operátorhoz, ha nem, akkor a 12-es operátorhoz.

Valamennyi osztályba tartozó kezelőknél az azt követő kezelői vezérlési jelölés átadása elmarad.

Irányítás átadása ezt az operátort más operátoroktól a 16.14A18. Az irányítást a 16-os és 14-es számú kezelő az A18-as operátorra ruházza át.

Az operátor megnevezése, amely a számítás végét jelzi, Y.

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 -- a D0 feltétel ellenőrzése;

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

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

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

Az algoritmus operátori sémája

A1 A2 A3 P46 A57 A6, 5X7.

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

Az algoritmusok operátori sémái lehetővé teszik, hogy egy algoritmus sematikus ábrázolásáról a képlet formájában történő megjelenítésre lépjünk át.

Más példákat is figyelembe vehetünk a modellező algoritmusok operátori sémáinak felépítésére.

Mint önálló feladat javasolt a modellezési algoritmusok operátori sémáinak kidolgozása valószínűségi változók megszerzésére az inverz függvények módszerével, a lépcsőzetes közelítés módszerével, hogy határeloszlási tételeket használva megkapjuk a normális eloszlási törvényt.

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 körülményes 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átorsémáiban). Ai.

A véletlenszerű folyamatok implementációit létrehozó operátorok megoldják az átalakítás problémáját véletlen számok szabványos forma adott tulajdonságú véletlenszerű folyamatok megvalósításában. Kijelölt i.

A nem véletlenszerű változók 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. Kijelölt Fi.

A számlálók megszámolják a tulajdonságokkal rendelkező különböző objektumok számát. Kijelölt Ki.

    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. A rendszermodellezés eredményeinek 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ép, AVM, GVK) végzett modellezés lehetővé teszi a valós objektumban nagy vagy alacsony sebességgel előforduló jelenségek mechanizmusának feltárását, amikor egy tárggyal végzett teljes körű kísérletekben nehéz

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

rövid időn belül, vagy ha a megbízható eredmények elérése hosszú kísérlettel jár.

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 szoftvercsomag, amely formálisan és (vagy) algoritmikusan írja le a rendszer elemeinek 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 teljesítménybecslé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 szerkezet, az algoritmusok variálásakor

és a rendszerbeállítások.

3. Egy nagy rendszer modelljének fejlesztésének és megvalósításának időtartama

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

a rendelkezésre álló erőforrásokon.

4. A modell felépítésének blokkosnak kell lennie, azaz engedélyeznie kell

egyes részek cseréjének, hozzáadásának és törlésének lehetősége

a teljes modell módosítá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 tekintetében) gépi megvalósítást

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

7. Célzott

(tervezett) gépi kísérletek a rendszermodell segítségével

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

A rendszer gépi szimulációjában

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 szimulációs objektumról. Új információ kézhezvétele után

az objektumról, annak modelljét tekintjük át és finomítjuk

új információkkal.

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 rendszertervezés szakaszában S a rendszer különféle lehetőségeinek elemzésére, szintézisére, és a versengő lehetőségek közül egy olyan lehetőség kiválasztására, amely az elfogadott korlátozások mellett teljesíti a rendszer hatékonyságának értékelésére vonatkozó meghatározott kritériumot; 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 egy 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) a rendszert időben.

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;

    a rendszermodellezés eredményeinek megszerzése és értelmezése.

Íme az allépések:

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) a probléma megoldásának módszereinek megválasztása a rendelkezésre álló erőforrások figyelembevételével; c) a feladatkör és részfeladatokra bontás lehetőségének meghatározása.);

1.2 - a rendszer modellezési problémájának elemzése (értékelési kritériumok 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 végrehajtása);

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 rendszerről szükséges információk kiválasztása Sés a 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 megvá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 - a modell paramétereinek és változóinak 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át értékelő kritériumok megalapozá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 írja le; b) a modell leírása tipikus 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 konstrukciós közelítésére szolgáló eljárás megválasztása

1.10 - a koncepcionális modell validálása;

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 alkalmazott hipotézisek és feltevések; f) a modell leírása elvont fogalmakkal és fogalmakkal; g) a rendszerszimuláció várható eredményeinek leírása S.);

2.1 - épület logikai diagram modellek (rendszerdiagram készítése pl. blokk elv szerint 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

problémamegoldás; b) az ötlet tükrözésének pontossága a logikában

rendszer; c) a modell logikai sémájának teljessége; d) helyesség

használt matematikai összefüggések)

2.4 - a modellezési eszközök kiválasztása (számítógép, számítógép vagy számítógép végső kiválasztása a modellezési folyamathoz, feltéve, hogy ezek rendelkezésre állnak és gyorsan eredményeket hoznak);

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

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

2.7 - a programséma ellenőrzése és érvényesítése (A program ellenőrzése - 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 fordított fordítását az eredeti sémára; b) a program egyes részeinek ellenőrzése különböző tesztfeladatok megoldása során; c) a program összes részének kombinálása és egészének ellenőrzése egy rendszerváltozat modellezésének vezérlési példáján S) ;

2.10 - műszaki dokumentáció elkészítése a második szakaszhoz (a) a modell logikai sémája és leírása; b) a program megfelelő vázlata és az elfogadott kijelölések; c) a program teljes szövege; d) a bemeneti és kimeneti értékek listája magyarázatokkal; e) utasítások a programmal való munkához; e) a modellezéshez szükséges számítógépes idő költségének értékelése a szükséges számítógépes erőforrások feltüntetésével;

3.1 - számítógépes kísérlet tervezése rendszermodellel (kísérleti terv készül a kezdeti paraméterekkel és minden feltétellel, a szimulációs idő meghatározása);

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 mennyi ideig 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 kiinduló adatok 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 - a rendszermodellezés eredményeinek elemzése (a rendszer kimeneti adatainak elemzése és azok további feldolgozása);

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

3.6 - a szimulációs eredmények értelmezése (átmenet egy modellel végzett számítógépes kísérlet eredményeként kapott információból a valós rendszerbe);

3.7 - a szimulációs eredmények összegzése és ajánlások megfogalmazása (a fő eredmények meghatározása, a felállított 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) rendszerszimulációs eredmények; d) a szimulációs eredmények elemzése és értékelése; e) következtetések a kapott szimulációs eredményekre; a gépmodell további fejlesztésének módjainak és alkalmazási területeinek jelzése).

Így a rendszermodellezési folyamat S a felsorolt ​​részszakaszok megvalósítására redukálódik, három szakaszba csoportosítva.

A koncepcionális 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 kiemelése szempontjából, meghatározzuk a szükséges közelítéseket, és megkapjuk a rendszermodell általánosított sémájá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 rendszermodellezés utolsó harmadik szakasza a kapott tervnek megfelelő munkaszámítások elvégzésére korlátozódik számítógépen 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ő hatásokat. környezet 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 Az S rendszer Mx és formalizálásai - megfogalmazódik 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 blokk-elv szerint működő rendszer modelljét é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átorai E az 5-ös rendszeren; A második csoport blokkjai valójában a vizsgált rendszer működési folyamatának modelljei S; a harmadik csoport blokkjai - segéd

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

Koncepcionális modell - megjelennek a rendszer részfolyamatai, a blokkrendszerből kikerülnek a figyelmen kívül hagyható folyamatok (nem befolyásolják a modell működését).

Bővebben 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 másodlagos elemének (elemek) figyelmen kívül hagyására korlátozódik.

j_ 8,39 - 41,43 - 47). Feltételezhető, hogy nincs jelentős hatá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 hivatkozások 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) - bemeneti tényezők váltják fel xés környezeti hatások v - Kombinált helyettesítések is lehetségesek: elemek 9, 18, 19, 32, 33 felváltja az A2 passzív kapcsolat és a külső környezet hatása 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 kiléptem a leírásból

szimulált rendszer S a modelljéhez MV blokkra épült

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

különböző blokkokban zajlik. Matematikai modell

összefüggések halmaza (például egyenletek,

logikai feltételek, operátorok), amelyek meghatározzák a jellemzőket

rendszer működési 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 adott 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 egymást követő 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, amely alapján ki lehet számítani a

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

Ehhez 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 egymást követő állapotainak meghatározását. S meghatározott időközönként

Nál nél. De a gépi időköltségek szempontjából ez néha gazdaságtalannak bizonyul.

Egyes rendszerek működési folyamatait vizsgálva megállapítható, hogy kétféle állapot jellemzi őket:

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

bizonyos időpillanatokban (a bemenet érkezésének pillanataiban

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

2) nem szinguláris, amelyben a folyamat a többi idő.

A speciális állapotokra az a körülmény is jellemző, hogy a zi(t) állapotfüggvények és az időpillanatok hirtelen 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

módon, követve a rendszer modellezésekor S csak speciális állapotai mögött, azokban az időpillanatokban, amikor ezek az állapotok bekövetkeznek, lehetséges a függvények felépítéséhez szükséges információ beszerzése. z(t). Nyilvánvalóan az ismertetett típusú rendszerekre a „speciális állapotok elve” szerint lehet modellező algoritmusokat felépíteni. Jelölje az ugrás (relé) állapotváltozást z Hogyan bz,és a „különleges állapotok elve” – mint bz elv.

Például egy sorbanállási rendszerhez (Q-sémák) speciális állapotként kiválaszthatók a P készülékben a szervizigénylések fogadásának pillanatában és a csatornánkénti kiszolgálási kérések végének állapotai NAK NEK, amikor a rendszer állapota,

a benne lévő alkalmazások számával becsülve hirtelen megváltozik.

A rendszerek és számítógépes programok működési folyamataira vonatkozó modellek logikai felépítésének kényelmes ábrázolási formája egy diagram. A modellezés különböző szakaszaiban a modellező algoritmusok általánosított és részletes logikai sémáit, valamint programsémákat állítanak össze.

A modellező algoritmus általánosított (nagyított) sémája pontosító részletek nélkül határozza meg a rendszer modellezésének általános eljárását. Az általánosított séma megmutatja, mit kell tenni a szimuláció következő lépésében, például forduljon a véletlenszám-generátorhoz.

A modellezési algoritmus részletes sémája olyan finomításokat tartalmaz, amelyek nem szerepelnek az általános sémában. 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ésének folyamatmodelljének logikai felépítését reprezentálja S. A logikai séma a modellezési probléma megoldásához kapcsolódó logikai műveletek időbeli sorrendjét jelöli.

Program séma megjeleníti a modellező algoritmus szoftveres megvalósításának sorrendjét meghatározott szoftver segítségével. A programséma a modellező algoritmus logikai sémájának a programfejlesztő általi értelmezése egy adott algoritmikus nyelv alapján.

A rendszermodellezés eredményeinek megszerzése, értelmezése.

A modellezés harmadik szakaszában - a modellezés eredményeinek megszerzésének és értelmezésének szakaszában - számítógépet használnak a munkaszámítások elvégzésére egy összeállított és hibakereső program szerint.

A számítások eredményei lehetővé teszik a szimulált rendszer működési folyamatának jellemzőinek elemzését és következtetések megfogalmazását. S.

Egy gépkísérlet során a vizsgált modell viselkedését vizsgálják M rendszer működési folyamata S adott időintervallumban.

Gyakran egyszerűbb értékelési kritériumokat alkalmaznak, például a rendszer egy bizonyos állapotának valószínűségét egy adott időpontban. t*, a meghibásodások hiánya és a rendszer meghibásodása az intervallumon, 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. - S. 84-106.

A modellezés második szakasza a modell algoritmizálásának és gépi megvalósításának szakasza. 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 rendszerek működési folyamata S.

A rendszer működési folyamata Sállapotainak egymást követő 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ési folyamatának érdekes jellemzőit. 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 rejlik a rendszer működési folyamatában;
  • 2) nem szinguláris, amelyben a folyamat a többi idő. 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ölje az ugrás (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 folyamataira vonatkozó modellek logikai felépítésének kényelmes ábrázolási formája egy 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) sémája pontosító részletek nélkül határozza meg a rendszer modellezésének általános eljárását.

A modellezési algoritmus részletes sémája olyan finomításokat tartalmaz, amelyek nem szerepelnek az általános sémában.

A modellező algoritmus logikai diagramja a rendszer működési folyamatmodelljének tisztán logikai struktúráját képviseli S.

Program séma megjeleníti a modellező algoritmus szoftveres megvalósításának sorrendjét meghatározott szoftver segítségével. A programséma a modellező algoritmus logikai sémájának a programfejlesztő általi értelmezése egy adott algoritmikus nyelv alapján.

A modellalgoritmizálás szakaszai és gépi megvalósítása:

  • 1. A modell logikai sémájának felépítése.
  • 2. Matematikai arány megszerzése.
  • 3. A rendszermodell validálása.
  • 4. A modellezés eszközeinek megválasztása.
  • 5. Terv készítése a programozási munka végrehajtására.
  • 6. A programséma specifikációja és felépítése.
  • 7. A programséma ellenőrzése és érvényesítése.
  • 8. A modell programozásának 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 A probléma megfogalmazása

2.2 A matematikai modell leírása

2.3 Grafikus séma algoritmus

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

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

3.2 A hengeres csőmenetek eltérésének é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 A strukturális modell megvalósítása az ANSYS csomagban

3.5 Az eredmények vizsgálata

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 szimuláció 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 egy lehetőség arra, hogy rövid időn belül modellt hozzon létre, és gyorsan módosítsa az eredeti adatokat, írja be és javítsa Extra lehetőségek modellek. Példa erre az épületek, alkatrészek és szerkezetek mechanikai terhelés alatti viselkedésének vizsgálata, a szerkezetek és mechanizmusok szilárdságának előrejelzése, a közlekedési rendszerek modellezése, az anyagok tervezése és viselkedése, a tervezés. Jármű, időjárás előrejelzés, munka emuláció elektronikus eszközök, töréstesztek szimulációja, csővezetékek, termikus és hidraulikus rendszerek szilárdságának és megfelelőségének vizsgálata.

cél lejáratú papírok számítógépes szimulációs 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 gyakorlati alkalmazással a számításokhoz 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; biztosítsa a számítás szükséges pontosságát és értékelje a modell megfelelőségét különböző szoftvertermékek segítségével.

1 . A probléma megoldásának meglévő módszereinek és eszközeinek elemző áttekintése

1.1 A modellek fogalma és típusaiÉsing

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 adják meg. Meg kell határozni a rendszer reakcióját a rá ható erőkre (perturbációk).

2) Inverz feladatok, amelyekben a rendszer ismert reakciója szerint 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 szerint, differenciálegyenletekkel, valamint az erők és az ezekre az erőkre adott reakciók (perturbációk) értékeivel.

4) Induktív feladatok, amelyek megoldása olyan egyenletek összeállítására vagy finomítására irányul, amelyek olyan rendszerben lezajló folyamatokat írnak le, amelyek tulajdonságai (perturbációk és azokra adott válaszok) 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 ábrázol, 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 jelenít meg. Ebben az esetben egy véletlenszerű folyamat számos implementációját elemezzük, és megbecsüljük az átlagos jellemzőket, pl. homogén megvalósítások halmaza.

Az objektum időbeni 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, míg a dinamikus modellezés 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ő

Fizikai modellezés;

Matematikai modellezés.

A fizikai modellezés abban különbözik a valós rendszer (természetes kísérlet) megfigyelésétől, hogy a kutatások olyan modelleken zajlanak, amelyek megőrzik a jelenségek természetét és fizikai hasonlóságot mutatnak. Ilyen például a szélcsatornában tesztelt repülőgépmodell. A fizikai modellezés során beállítjuk a külső környezet bizonyos jellemzőit, és vizsgáljuk a modell viselkedését adott külső hatások mellett. A fizikai modellezés történhet valós és irreális időskálán.

A matematikai modellezés alatt azt a folyamatot értjük, amelynek során egy matematikai objektum, úgynevezett matematikai modell, adott valós objektumnak megfelelõséget állapítanak meg, és ennek a modellnek a számítógépen való tanulmányozását a vizsgált valós objektum jellemzõinek megszerzése érdekében.

A matematikai modellek az alaptudományok által meghatározott törvényszerűségek alapján épülnek fel: fizika, kémia, közgazdaságtan, biológia stb. Végső soron egyik vagy másik matematikai modellt a gyakorlat tágabb értelemben vett kritériuma alapján választják ki. A modell kialakítása után meg kell vizsgálni 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és során meg kell oldani a matematikai modell és a rendszer megfelelésének (megfelelésének) problémáját, i. végezzen további vizsgálatot a szimulációs eredmények és a valós helyzet összhangjáról.

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

Analitikai;

szimuláció;

Kombinált.

Az analitikus modellezés segítségével 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égeket azonban csak viszonylagosan lehet elérni egyszerű rendszerek. A rendszerek bonyolultabbá válásával az analitikai módszerekkel történő vizsgálatuk 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őbeni működésének folyamatát, és szimulálja a folyamatot alkotó elemi jelenségeket, miközben megtartja azt a logikai struktúrát, amely lehetővé teszi a folyamatállapotokról való információszerzést a rendszer egyes kapcsolataiban meghatározott időpontokban a kiindulási adatokból.

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 meglehetősen egyszerűvé teszik olyan tényezők figyelembevételét, mint a diszkrét és folytonos elemek jelenléte, a rendszerelemek nem lineáris jellemzői, számos véletlenszerű hatás stb.

Jelenleg a szimulációs modellezés gyakran az egyetlen gyakorlatilag elérhető módszer a rendszer viselkedésére vonatkozó információk megszerzésére, különösen a tervezés szakaszában.

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 felépítésénél egy objektum működési folyamatának előzetes részfolyamatokra való felbontása történik, ezekhez lehetőség szerint elemző modelleket, a többi részfolyamathoz pedig szimulációs modelleket építenek.

Az 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 modell 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 azt jelenti, hogy meg kell adni egy algoritmust, amely a kiindulási adatokból megkapja a kívánt eredményt.

A megoldási algoritmusok feltételesen fel vannak osztva:

pontos 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, amelyeket numerikus módszerek segítségével küszöbölnek ki, amelyek lehetővé teszik, hogy számítógép segítségével közelítő, gyakorlati célokat kielégítő megoldásokat kapjunk.

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 ezek az egyetlen pontok, ahol a függvény értékeit keresik. Ebben az esetben a függvényt az értékeinek véges halmaza váltja fel a rács csomópontjainál. A rácscsomópontok értékeinek felhasználásával megközelítőleg kifejezhetjük a parciális deriváltokat. 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álás végrehajtási módszereitő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ő, széles körben elterjedt módszere a véges különbségek (FDM) módszere. 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 halmazzal helyettesítü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óponti é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 particionálását igényli. A régió határa több elemre oszlik, és úgy vélik, 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árnak nevezzük. Csak a határok diszkretizálása a probléma kisebb egyenletrendszeréhez 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 területe 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 feltétlenül azonosak. Ez lehetővé teszi a módszer alkalmazását több anyagból álló testekre.

2. Egy ívelt tartomány egyenes vonalakkal közelíthető, vagy íves elemekkel pontosan leírható.

3. Az elemek méretei változóak lehetnek. Ez lehetővé teszi, hogy szükség esetén bővítse vagy finomítsa a területet elemekre osztó hálózatot.

4. A végeselemes módszerrel nem nehéz figyelembe venni a nem folytonos felületi terhelésű peremfeltételeket, valamint a vegyes peremfeltételeket.

A FEM problémáinak megoldása a következő lépéseket tartalmazza:

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

2. Véges elemek merevségi mátrixainak szerkesztése.

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

4.Alakformálás közös rendszer egyenletek; figyelembe véve a benne lévő peremfeltételeket. 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 az egész test diszkretizálásának szükségessége, ami nagyszámú véges elemhez, következésképpen ismeretlen problémákhoz vezet. Ezenkívül a FEM néha a vizsgált mennyiségek értékeinek megszakadásaihoz vezet, mivel a módszer eljárása folytonossági feltételeket csak a csomópontokban ír elő.

A probléma megoldására a végeselemes módszert választottuk, mivel ez a legoptimálisabb összetett geometriai alakzatú szerkezetek számításánál.

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

A végeselem módszer abból áll, hogy a tervezés matematikai modelljét néhány elemre, úgynevezett véges elemre bontjuk. Az elemek egydimenziósak, kétdimenziósak és többdimenziósak. A véges elemek példája az 1. ábrán látható. Az elem típusa a kezdeti feltételektől függ. Az elemek halmazát, amelyre a 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. A terület elemre bontása általában a határától kezdődik, hogy a legpontosabban közelítsük meg a szegély alakját. Ezután a belső régiók felosztásra kerülnek. A terület elemekre való felosztása gyakran 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 minden aldomain elemre oszlik. Miután a régiót véges elemekre osztottuk, 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 két egyenes között van, ezeket a távolságokat 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.

szimulációs 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 kívánt 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álása. 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 konstrukciót sok száz véges elem közelíti meg, egyenletrendszerek keletkeznek sok száz és ezer ismeretlennel.

Az ilyen egyenletrendszerek megoldása jelenti a fő problémát a végeselemes módszer megvalósításában. A megoldási módszerek 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, amelyek lehetővé teszik az ehhez szükséges térfogat csökkentését. véletlen hozzáférésű memória. Az egyes szilárdsági számítási módszerekben végeselemes háló segítségével merevségi mátrixokat használnak.

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

Az egyenletek meghatározása 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, a mátrix jelölést használjuk. Jelenleg elegendő számú numerikus módszer létezik egy egyenletrendszer megoldására, ami megkönnyíti az eredmény elérését.

2. A probléma algoritmikus elemzése

2 .1 A probléma leírása

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

A probléma megoldásához szükséges: a területet véges elemekre osztani, a csomópontokat és az elemeket számozni, beállítani az anyag jellemzőit és a peremfeltételeket.

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

A kurzusmunka eredménye az alkatrész elmozdulá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 - A 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 mozgá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 a következőképpen kapcsolódnak egymáshoz:

A (2.5)-et (2.6) behelyettesítve megkapjuk a (2.7) összefüggést:

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

ahol [B] a (2.9) forma gradiensmátrixa:

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, a véges elemen belüli deformációk és feszültségek ebben az esetben állandóak.

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

ahol E a rugalmassági modulus, 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és feltételeinek figyelembevételéhez a következő módszer létezik. Legyen valamilyen N egyenletrendszer (2.13):

Abban az esetben, ha az egyik támasz rögzített, pl. U i =0, használja a következő eljárást. Legyen U 2 \u003d 0, majd:

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

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

1. előre löket: által elemi átalakulások a vonalak felett a rendszer lépcsőzetes vagy háromszög alakúra kerül, vagy megállapítható, hogy a rendszer inkonzisztens. A k-adik engedélyezési sor kerül kiválasztásra, ahol k = 0…n - 1, és minden következő sor elemei konvertálódnak

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

2. fordított mozgás: az ismeretlenek értékei meghatározásra kerülnek. A transzformált rendszer utolsó egyenletéből kiszámítjuk az x n változó értékét, ezt követően 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 sémája

Az algoritmus bemutatott grafikus sémája a szerkezeti részlet modellezésekor végrehajtott műveletek fő sorrendjét mutatja. Az 1. blokkban a kezdeti adatok kerülnek bevitelre. A bemeneti adatok alapján a következő lépés egy végeselemes háló felépítése. Továbbá a 3. és 4. blokkban a lokális és a globális merevségi mátrixokat szerkesztjük. Az 5. blokkban a kapott rendszert Gauss módszerrel oldjuk meg. A 6. blokkban hozott döntés alapján meghatározzuk a csomópontokban a kívánt elmozdulá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 sémája

3 . Programma feladat végrehajtása

3.1 Egyenes 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ályúkkal. Ezt a menetet főleg csövek, csőszerelvények és szerelvények összekötésére használják.

A csatlakozás megfelelő tömítettségének eléréséhez speciális tömítőanyagokat (vászon szál, piros ólomfonal stb.) helyeznek el a tűrésmezők elhelyezkedése által kialakított résekben, a csavar üregei és az anya kiemelkedései között.

A hengeres csőmenet elemeinek határeltéréseit a külső és belső menet „1” átmérőjére az 1. és 2. táblázat tartalmazza.

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

2. táblázat - A cső belső hengeres menetének 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=dn + ei (3,1)

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

A maximális külső átmérő külső menetének határeltérései a (3.2) képlettel számítva:

dmax=dn + es (3,2)

A minimális átlagos átmérő külső menetének 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ő külső menetének határeltérései a (3.4) képlettel számítva:

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 határeltérései a (3.6) képlettel számítva:

d1max=d1 + es (3,6)

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

Dmin = Dn + EI, (3,7)

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

A maximális külső átmérő belső menetének határeltérései a (3.8) képlettel számítva:

Dmax = Dn + ES (3,8)

A minimális átlagos átmérő belső menetének 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ő belső menetének határeltérései a (3.10) képlettel számítva:

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 határeltérései a (3.12) képlettel számítva:

D1max=D1 + ES (3,12)

A szálvázlat egy részlete a 3.2. fejezet 6. ábráján látható.

3.2 A hengeres csőmenetek eltérésének é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

Beépített szál másolása:

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

Szálbetét:

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

A felépített szál eredménye a D mellékletben tekinthető meg

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

A szilárdságszámítási algoritmus megvalósításához az MS Visual Studio 2010 fejlesztői környezetet választottuk a nyelv használatával. C# a csomagból . HÁLÓKeretrendszer 4.0. Az objektum-orientált programozás megközelítésével a szükséges adatokat tartalmazó osztályokat készítünk:

3. táblázat - az Elem osztály felépítése

Változó neve




Top