Modellazione del processo di ricerca e sua algoritmizzazione. Costruzione di algoritmi di modellazione: formalizzazione e algoritmizzazione dei processi. Descrizione del modello matematico

ISTITUTO TECNOLOGICO DI MOSCA
Modellazione informatica
Buzhinsky V.A. ktn
professore assistente

Mosca
2014

Concetti base di CM
Il modello è un oggetto creato artificialmente che si riproduce in un certo modo
la forma di un oggetto reale: l'originale.
Modello informatico: rappresentazione delle informazioni sul sistema da modellare
mezzi informatici.
Un sistema è un insieme di elementi interconnessi che hanno proprietà
diverse dalle proprietà dei singoli elementi.
Un elemento è un oggetto che ha proprietà importanti ai fini della modellazione.
In un modello computerizzato, le proprietà di un elemento sono rappresentate dai valori delle caratteristiche dell'elemento.
La relazione tra gli elementi viene descritta utilizzando, in particolare, quantità e algoritmi
formule di calcolo.

Attualmente, un modello computerizzato è spesso inteso come:
un'immagine convenzionale di un oggetto o di un sistema di oggetti (o processi),
descritto utilizzando tabelle di computer interconnesse, diagrammi di flusso,
diagrammi, grafici, disegni, animazioni, ipertesti, ecc.
e visualizzare la struttura e le relazioni tra gli elementi dell'oggetto.
Chiameremo modelli informatici di questo tipo strutturale-funzionale;
programma separato, insieme di programmi, pacchetto software,
permettendo, utilizzando una sequenza di calcoli e grafici
visualizzare i risultati riprodurre (simulare) i processi
funzionamento di un oggetto, sistema di oggetti, soggetto a impatto sull'oggetto
vari fattori (solitamente casuali). Utilizzeremo ulteriormente tali modelli
detti modelli di simulazione.
La modellazione computerizzata è un metodo per risolvere un problema di analisi o
sintesi di un sistema complesso basata sull'uso del suo modello informatico.
L'essenza della modellazione computerizzata sta nell'ottenere dati quantitativi e
risultati qualitativi del modello esistente.

Argomento n. 1. Concetti di base della modellazione computerizzata.
Argomento n. 2. Costruzione di algoritmi di modellazione: formalizzazione e
algoritmizzazione dei processi.
Argomento n. 3. Universalità dei modelli matematici.
Argomento n. 4. Modelli matematici di sistemi complessi.
Argomento n. 5. Modelli deterministici continui, deterministici discreti, probabilistici discreti e probabilistici continui.

Webinar n.2
Costruzione di algoritmi di modellazione:
formalizzazione e algoritmizzazione dei processi
1. Formalizzazione del modello
2. Algoritmizzazione del processo

Nel corso della sua storia, l'umanità ne ha utilizzati diversi
metodi e strumenti per la creazione di modelli informativi. Questi metodi
costantemente migliorato. Sì, prima modelli informativi
sono stati creati sotto forma di pitture rupestri. Attualmente informazioni
i modelli vengono solitamente costruiti e studiati utilizzando modelli moderni
tecnologie informatiche.
Quando si studia un nuovo oggetto, di solito viene prima costruito
modello informativo descrittivo utilizzando linguaggi naturali
e disegni. Un tale modello può visualizzare oggetti, processi e fenomeni
qualitativamente, cioè senza utilizzare caratteristiche quantitative. Per esempio,
Il modello eliocentrico del mondo di Copernico nel linguaggio naturale
è stato così formulato:
La Terra gira attorno al Sole e la Luna gira attorno alla Terra;
tutti i pianeti ruotano attorno al sole.

I linguaggi formali vengono utilizzati per costruire forme formali
modelli informativi. La matematica è la più diffusa
il linguaggio formale utilizzato. Usando la matematica
i modelli matematici sono costruiti utilizzando concetti e formule.
Nelle scienze naturali (fisica, chimica, ecc.) si costruisce
modelli formali di fenomeni e processi. Spesso usato per questo
linguaggio matematico universale delle formule algebriche (per l'incarico n. 3).
Tuttavia, in alcuni casi specializzati
linguaggi formali (in chimica - il linguaggio delle formule chimiche, in musica - notazione musicale
alfabetizzazione, ecc.) (?).

1. studente domanda. Formalizzazione
Modelli
Il processo di creazione di modelli informativi utilizzando
i linguaggi formali si chiama formalizzazione.
Nel processo di studio dei modelli formali, viene spesso eseguito
la loro visualizzazione. (?)
I diagrammi di flusso vengono utilizzati per visualizzare algoritmi,
relazioni spaziali tra oggetti - disegni, modelli
circuiti elettrici - circuiti elettrici. Quando si visualizza formale
i modelli che utilizzano l'animazione possono visualizzare le dinamiche del processo,
vengono costruiti grafici delle variazioni dei valori, ecc.
Attualmente, diffuso
modelli visivi interattivi al computer. In tali modelli il ricercatore
può modificare le condizioni iniziali e i parametri dei processi e osservare
cambiamenti nel comportamento del modello.

La prima fase di qualsiasi ricerca è la formulazione di un problema che
determinato da un dato obiettivo.
Il problema è formulato nel linguaggio comune. Per la natura della produzione tutto
i compiti possono essere suddivisi in due gruppi principali. Al primo gruppo puoi
includere compiti in cui è necessario indagare su come cambia
caratteristiche di un oggetto sotto una certa influenza su di esso, "cosa accadrà,
Se?…". Il secondo gruppo di compiti: quale impatto dovrebbe essere esercitato
oggetto in modo che i suoi parametri soddisfino alcuni dati
condizione, “come farlo?..”.
La seconda fase è l'analisi degli oggetti. Il risultato dell'analisi dell'oggetto è la sua identificazione
componenti (oggetti elementari) e determinare le connessioni tra loro.
La terza fase è lo sviluppo di un modello informativo dell'oggetto. Costruzione
Il modello deve essere correlato allo scopo della simulazione. Ogni oggetto ha
un gran numero di proprietà diverse. In fase di realizzazione del modello
evidenzia le proprietà principali e più essenziali che
adatto allo scopo
Tutto ciò che è stato menzionato sopra è formalizzazione, cioè sostituzione
di un oggetto o processo reale mediante la sua descrizione formale, vale a dire il suo
modello informativo.

10.

Avendo costruito un modello informativo, una persona lo utilizza invece
oggetto originale per studiare le proprietà di questo oggetto, prevedere
il suo comportamento, ecc. Prima di costruire qualsiasi struttura complessa,
ad esempio, un ponte, i progettisti realizzano i disegni ed eseguono i calcoli
resistenza, carichi ammissibili. Quindi invece di un vero ponte
si occupano della descrizione del modello sotto forma di disegni,
formule matematiche.
La formalizzazione è un processo
selezione e traduzione
struttura interna di un oggetto in
determinate informazioni
struttura - forma.

11.

12.

In base al grado di formalizzazione, i modelli informativi sono suddivisi in
segno figurativo e simbolico.
I modelli iconici possono essere suddivisi nei seguenti gruppi:
modelli matematici rappresentati da formule matematiche,
visualizzazione della relazione tra i vari parametri di un oggetto, sistema o
processi;
modelli speciali presentati in lingue speciali (spartiti,
formule chimiche, ecc.);
modelli algoritmici che rappresentano un processo sotto forma di programma,
scritto in una lingua speciale.

13.

Sequenza di comandi per controllare l'oggetto,
la cui attuazione porta al raggiungimento di un obiettivo predeterminato
obiettivi è chiamato algoritmo di controllo.
Origine del concetto di "algoritmo".
La parola "algoritmo" deriva dal nome matematico
Medioevale orientale Muhammad al-Khwarizmi (787-850). Li avevamo
metodi per eseguire calcoli aritmetici con
numeri a più cifre. Più tardi in Europa queste tecniche furono chiamate
algoritmi, dalla grafia latina del nome al-Khwarizmi. Nel nostro tempo
il concetto di algoritmo non si limita all'aritmetica
calcoli.

14.

Un algoritmo è un’istruzione chiara e precisa da eseguire
una certa sequenza di azioni,
finalizzato al raggiungimento di un obiettivo specifico o
risolvendo il problema.
Algoritmo applicato all'informatica
macchina: un'istruzione esatta, ad es. un insieme di operazioni e
regole per la loro alternanza, con l'aiuto di cui, a partire
con alcuni dati iniziali, puoi risolverli
problema di tipo fisso.

15.

Proprietà degli algoritmi:
Discretezza: l'algoritmo deve essere suddiviso in passaggi (separate
azioni completate).
Certezza: l'esecutore non dovrebbe averla
ambiguità nella comprensione dei passaggi dell’algoritmo (l’esecutore no
deve prendere decisioni indipendenti).
Efficienza (finitezza): l'algoritmo dovrebbe portare a
il risultato finale in un numero finito di passaggi.
Comprensibilità: l'algoritmo deve essere comprensibile per l'esecutore.
Efficienza - tra i possibili algoritmi, quello selezionato
un algoritmo che contiene meno passaggi o richiede meno tempo per essere completato
richiede meno tempo.

16.

Tipi di algoritmi
Tipi di algoritmi come strumenti logico-matematici in
a seconda dello scopo, condizioni iniziali problema, modi per risolverlo,
le definizioni delle azioni dell'esecutore sono suddivise come segue
modo:
algoritmi meccanici, altrimenti deterministici;
algoritmi flessibili, altrimenti probabilistici ed euristici.
Un algoritmo meccanico specifica determinate azioni,
designandoli in una sequenza unica e affidabile,
fornendo così un requisito inequivocabile o ricercato
risultato se tali condizioni di processo o attività sono soddisfatte
cui è stato sviluppato l'algoritmo.
Un algoritmo euristico è un algoritmo in cui
raggiungere il risultato finale del programma d’azione non lo è assolutamente
predeterminato, così come non è indicata l’intera sequenza
le azioni dell'esecutore. Questi algoritmi utilizzano
procedure logiche universali e metodi decisionali,
basato su analogie, associazioni ed esperienze, soluzioni a simili
compiti.

17.

Nel processo di algoritmo, l'algoritmo originale è diviso in separati
parti correlate chiamate passaggi o algoritmi parziali.
Esistono quattro tipi principali di algoritmi privati:
algoritmo lineare;
algoritmo di ramificazione;
algoritmo ciclico;
algoritmo ausiliario o subordinato.
Algoritmo lineare: un insieme di istruzioni eseguite
in sequenza uno dopo l'altro nel tempo.
Un algoritmo di ramificazione è un algoritmo che ne contiene almeno uno
condizione, come risultato del controllo a cui il computer fornisce una transizione
uno dei due passaggi possibili.
Algoritmo ciclico: un algoritmo che prevede ripetizioni
la stessa azione sui nuovi dati iniziali. Necessario
si noti che l'algoritmo ciclico è facilmente implementabile utilizzandone due
tipi di algoritmi precedentemente discussi.
Algoritmo ausiliario o subordinato: un algoritmo precedentemente
sviluppato e interamente utilizzato nell'algoritmo di uno specifico
compiti.

18.

In tutte le fasi di preparazione all'algoritmo di un problema, è ampiamente utilizzato
rappresentazione strutturale dell'algoritmo sotto forma di diagrammi a blocchi.
Diagramma a blocchi - immagine grafica algoritmo sotto forma di diagramma
blocchi di simboli grafici collegati tra loro mediante frecce (linee di transizione), ciascuno dei quali corrisponde ad un passo
algoritmo. All'interno del blocco è presente una descrizione delle azioni eseguite al suo interno.

19.

Modi per descrivere gli algoritmi
Selezione di strumenti e metodi per scrivere un algoritmo
dipende principalmente dallo scopo (natura) del
algoritmo, così come chi (cosa) lo farà
esecutore dell'algoritmo.
Gli algoritmi si scrivono come:
regole verbali
diagrammi a blocchi,
programmi.

20.

Il modo verbale di descrivere gli algoritmi è essenzialmente il linguaggio ordinario, ma
con un'attenta selezione di parole e frasi che non consentono parole inutili,
ambiguità e ripetizione. Il linguaggio è integrato con la matematica ordinaria
notazioni e alcune convenzioni speciali.
L'algoritmo è descritto come una sequenza di passaggi. Ogni passo del cammino
la composizione delle azioni da eseguire e la direzione di ulteriori
calcoli. Inoltre, se il passaggio corrente non indica quale passaggio dovrebbe
eseguito successivamente, viene eseguita la transizione alla fase successiva.
Esempio. Crea un algoritmo per trovare il numero più grande tra tre dati
numeri a, b, c.
Confronta a e b. Se a>b, allora prendi a come massimo t, altrimenti (a<=b) в
prendi b come massimo.
Confronta t e c. Se t>c, vai al passo 3. Altrimenti (t massimo c (t=c).
Prendi t come risultato.
Svantaggi del modo verbale di descrivere gli algoritmi:
mancanza di visibilità,
precisione insufficiente.

21.

Metodo grafico di descrizione
gli algoritmi sono la strada
presentazione dell'algoritmo con
utilizzando generalmente accettato
figure grafiche, ciascuna di
quale o
diversi passaggi dell’algoritmo.
All'interno del blocco c'è scritto
descrizione di comandi o condizioni.
Indicare
sequenze di esecuzione
i blocchi utilizzano linee di comunicazione
(linee di collegamento).
Ce ne sono alcuni
regole per descrivere gli algoritmi
sotto forma di diagrammi a blocchi. (?)

22.

Descrizione degli algoritmi che utilizzano programmi: un algoritmo scritto
il linguaggio di programmazione è chiamato programma.
Sono previste forme verbali e grafiche di registrazione dell'algoritmo
persona. Un algoritmo progettato per essere eseguito su un computer
scritto in un linguaggio di programmazione (un linguaggio comprensibile da un computer). Ora
Si conoscono diverse centinaia di linguaggi di programmazione. Più popolare:
C, Pascal, BASIC, ecc.
Esempio. Crea un algoritmo per trovare il numero più grande su tre
dati i numeri a, b, c.
programma MaxFromThree;
var
a, b, c, risultato: Reale;
inizio
Write("Inserisci a, b, c");
LeggiLn(a, b, c);
se a>b allora risultato:= a else risultato:= b;
se c>risultato allora risultato:= c;
WriteLn("Il massimo di tre numeri è:", risultato:9:2)
FINE.
(?)

23.

Esempio 1
Dato un array unidimensionale, calcolare la media aritmetica. (?)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
La soluzione del problema
Prova del programma;
Var i,summ:Intero;
array: array di numeri interi;
Inizio
somma:=0;
per i:=da 1 a 5 fai
inizio
Write("Inserisci l'elemento dell'array: ");
LeggiLn(array[i]);
somma:=somma+massiv[i];
FINE;
Write("la media aritmetica dell'array è: ", summ/5);
ScriviLn;
FINE.
(?)

24.

Esempio 2
Costruisci un algoritmo per il processo di lancio di un corpo ad angolo rispetto all'orizzontale
(?)

25.

V.V. Vasiliev, LA Simak, A.M. Rybnikov. Matematico e
modellazione computerizzata di processi e sistemi nell'ambiente
MATLAB/SIMULINK. Libro di testo per studenti universitari e laureati. 2008
anno. 91 pagg.
Simulazione al computer di problemi fisici in
Microsoft Visual Basic. Autore del libro di testo: Alekseev D.V.
SOLON-PRESS, 2009
Autore: Orlova I.V., Polovnikov V.A.
Editore: Manuale universitario
Anno: 2008

26.

Anfilatov, V. S. Analisi del sistema nella gestione [Testo]: libro di testo / V. S.
Anfilatov, A. A. Emelyanov, A. A. Kukushkin; a cura di A. A. Emelyanova. - M.:
Finanza e Statistica, 2002. – 368 p.
Venikov, V.A.. Teoria della somiglianza e modellizzazione [Testo] / V.A. Venikov, G.V.
Venikov.- M.: Scuola superiore, 1984. - 439 p.
Evsyukov, analisi di V. N. sistemi automatici[Testo]: didattico e metodologico
guida per l'implementazione compiti pratici/ V. N. Evsyukov, A. M. Chernousova. –
2a ed., spagnolo – Orenburg: IPK GOU OSU, 2007. - 179 p.
Zarubin, V. S. Modellazione matematica nella tecnologia [Testo]: libro di testo. per le università /
Ed. V. S. Zarubina, A. P. Krischenko. - M.: Casa editrice MSTU intitolata a N.E. Bauman, 2001. –
496 pagg.
Kolesov, Yu.B. Modellazione dei sistemi. Sistemi dinamici e ibridi [Testo]:
uch. indennità / Yu.B. Kolesov, Yu.B. Senichenkov. - San Pietroburgo. : BHV-Pietroburgo, 2006. - 224 p.
Kolesov, Yu.B. Modellazione dei sistemi. Approccio orientato agli oggetti [Testo]:
Uh. indennità / Yu.B. Kolesov, Yu.B. Senichenkov. - San Pietroburgo. : BHV-Pietroburgo, 2006. - 192 p.
Norenkov, I. P. Fondamenti di progettazione assistita da computer [Testo]: libro di testo per
università / I. P. Norenkov. – M.: Casa editrice MSTU im. NE Bauman, 2000. - 360 pag.
Skurikhin, V.I. Modellistica matematica [Testo] / V. I. Skurikhin, V. V.
Shifrin, VV Dubrovsky. - K.: Tecnologia, 1983. – 270 p.
Cernousova, A.M. Software sistemi automatizzati
progettazione e gestione: tutorial[Testo] / A. M. Chernousova, V.
N. Sherstobitova. - Orenburg: OSU, 2006. - 301 pag.

Per modellare qualsiasi oggetto specificato utilizzando un modello matematico, nonché sotto forma di una sequenza di procedure che simulano singoli processi elementari, è necessario costruire un algoritmo di modellazione appropriato. La struttura di un programma di calcolo compilato in relazione al tipo di computer dipende dal tipo di algoritmo e dalle caratteristiche del computer. L'algoritmo di modellazione deve essere scritto in una forma che rifletta principalmente le caratteristiche della sua costruzione senza inutili dettagli minori.

La creazione di un algoritmo di modellazione è una fase di ricerca in cui tutte le questioni relative alla scelta di un apparato matematico per la ricerca sono già state risolte.

È necessario registrare l'algoritmo indipendentemente dalle caratteristiche del computer. Le modalità per presentare un algoritmo di modellazione sono le seguenti: scrivere algoritmi utilizzando diagrammi operatore; registrazione in linguaggi di programmazione; utilizzo di metodi software applicativi.

In relazione alla modellazione simulativa, questa viene chiamata: diagrammi operatore degli algoritmi di modellazione (OSMA); linguaggi di programmazione; modelli di simulazione universali.

OSMA contiene una sequenza di operatori, ciascuno dei quali rappresenta un gruppo abbastanza ampio di operazioni elementari. Questa voce non contiene schemi di calcolo dettagliati, ma riflette piuttosto pienamente la struttura logica dell'algoritmo di modellazione. OSMA non tiene conto delle specificità del sistema di comando. Ciò accade quando il programma viene creato.

Requisiti per gli operatori: l'operatore deve avere un significato chiaro legato alla natura del processo oggetto di modellazione; qualsiasi operatore può essere espresso come una sequenza di operazioni elementari.

Gli operatori che compongono l'algoritmo di modellazione si dividono in principali, ausiliari e di servizio.

Tra gli operatori principali rientrano gli operatori utilizzati per simulare i singoli atti elementari del processo oggetto di studio e l'interazione tra gli stessi. Implementano le relazioni del modello matematico che descrivono i processi di funzionamento degli elementi reali del sistema, tenendo conto dell'influenza dell'ambiente esterno.

Gli operatori ausiliari non hanno lo scopo di simulare atti elementari di un processo. Calcolano quei parametri e caratteristiche necessari per il lavoro dei principali operatori.

Gli operatori del servizio non sono vincolati dalle relazioni del modello matematico. Garantiscono l'interazione degli operatori principali e ausiliari, sincronizzano il funzionamento dell'algoritmo, registrano i valori che sono i risultati della simulazione e li elaborano.

Quando si costruisce un algoritmo di modellazione, vengono innanzitutto delineati gli operatori principali per simulare i processi di funzionamento dei singoli elementi del sistema. Devono essere collegati tra loro secondo lo schema formalizzato del processo in studio. Dopo aver determinato quali operatori sono necessari per garantire il funzionamento degli operatori principali, nel diagramma degli operatori vengono introdotti gli operatori ausiliari per calcolare i valori di questi parametri.

Gli operatori di base e ausiliari devono coprire tutte le relazioni del modello matematico, costituendo la parte principale dell'algoritmo di modellazione. Successivamente vengono introdotti gli operatori del servizio. Viene considerata la dinamica del funzionamento del sistema oggetto di studio, viene presa in considerazione l'interazione tra le varie fasi del processo e viene analizzata l'acquisizione di informazioni durante la modellazione.

Per rappresentare il diagramma degli operatori degli algoritmi di modellazione, è conveniente utilizzare operatori aritmetici e logici.

Gli operatori aritmetici eseguono operazioni relative ai calcoli. Indicato con A14 - operatore aritmetico n. 14.

La proprietà di un operatore aritmetico è che dopo aver eseguito le operazioni raffigurate, l'azione viene trasferita a un altro operatore. - trasferimento del controllo da A14 ad A16 (indicato graficamente da una freccia).

Gli operatori logici sono progettati per verificare la validità delle condizioni specificate e sviluppare segni che indicano il risultato del controllo.

La proprietà di un operatore logico è che dopo la sua implementazione, il controllo viene trasferito a uno dei due operatori dell'algoritmo, a seconda del valore dell'attributo generato dall'operatore logico. È indicato come Pi, e graficamente come un cerchio o rombo, all'interno del quale è scritta simbolicamente la condizione.

Immagine del trasferimento del controllo - P352212. Se la condizione è soddisfatta, il controllo viene trasferito all'operatore n. 22, in caso contrario all'operatore n. 12.

Per gli operatori di tutte le classi viene omessa la designazione del trasferimento del controllo all'operatore immediatamente successivo a lui.

Trasferimento del controllo a questo operatore da altri operatori è designato 16.14A18. L'operatore A18 riceve il controllo dagli operatori n. 16 e n. 14..

La notazione per l'operatore che indica la fine dei calcoli è I.

Esempio. Considera la soluzione dell'equazione x2+px+q= 0,

Introduciamo gli operatori:

A1 -- calcolo p/2;

A2 -- calcolo p2/4-q;

A3--calcolo;

P4 - condizione di controllo D0;

A5 -- determinazione delle radici reali x12=-(р/2)R;

A6 -- determinazione delle radici immaginarie x12=-(р/2)jR;

I - fine dei calcoli e dell'output (x1,x2).

Diagramma operatore dell'algoritmo

A1 A2 A3 P46 A57 A6, 5ß7.

Il diagramma operatore dell'algoritmo può essere sostituito con un disegno dell'algoritmo, il cui aspetto è mostrato in Fig. 4.1.

I diagrammi operatore degli algoritmi consentono di passare da una rappresentazione schematica di un algoritmo alla sua registrazione sotto forma di formula.

Puoi considerare altri esempi di costruzione di schemi di operatori per algoritmi di modellazione.

COME compito indipendente Si propone di sviluppare schemi di operatori per modellare algoritmi per ottenere variabili casuali utilizzando il metodo delle funzioni inverse, il metodo dell'approssimazione graduale, per ottenere la legge di distribuzione normale utilizzando teoremi limite.

I tipi più importanti di operatori sono i seguenti. Operatori computazionali(operatori di conteggio) descrivono un gruppo di operatori arbitrariamente complesso e ingombrante se soddisfa i requisiti per gli operatori dell'algoritmo (preparazione dei dati iniziali, trasferimento del controllo a un solo operatore negli schemi operatori dell'algoritmo di modellazione). Indicato con Ai.

Gli operatori per generare implementazioni di processi casuali risolvono il problema della trasformazione numeri casuali forma standard nell'implementazione di processi casuali con determinate proprietà. Indicato con i.

Gli operatori per la formazione di quantità non casuali formano varie costanti e funzioni del tempo non casuali. Indicato con Fi.

I contatori contano le quantità di oggetti diversi che hanno proprietà specificate. Sono designati Ki.

    formalizzazione e algoritmizzazione dei processi di funzionamento dei sistemi.

Metodologia per lo sviluppo e l'implementazione su macchina di modelli di sistema. Costruzione di modelli concettuali di sistemi e loro formalizzazione. Algoritmizzazione di modelli di sistema e loro implementazione in macchina. Ottenere e interpretare i risultati della modellazione del sistema.

Metodologia per lo sviluppo e l'implementazione su macchina di modelli di sistema.

La modellazione utilizzando la tecnologia informatica (computer, AVM, GVK) consente di studiare il meccanismo dei fenomeni che si verificano in un oggetto reale ad alta o bassa velocità, quando è difficile eseguire esperimenti su vasta scala con un oggetto

(o impossibile) tenere traccia dei cambiamenti che si verificano

per un breve periodo o quando per ottenere risultati affidabili è necessario un lungo esperimento.

L'essenza della modellazione automatica di un sistema è condurre un esperimento su un computer con un modello, che è un certo complesso software che descrive formalmente e (o) algoritmicamente il comportamento degli elementi del sistema S nel processo del suo funzionamento, cioè nella loro interazione tra loro e con l'ambiente esterno E.

Requisiti utente per il modello. Formuliamo i requisiti di base del modello M S.

1. La completezza del modello dovrebbe offrire all'utente l'opportunità

ottenere la serie richiesta di stime delle caratteristiche

sistemi con la precisione e l’affidabilità richieste.

2. La flessibilità del modello dovrebbe consentirne la riproduzione

varie situazioni quando si varia la struttura, algoritmi

e parametri di sistema.

3. Durata dello sviluppo e dell'implementazione di un modello di sistema di grandi dimensioni

dovrebbe essere il più minimo possibile, tenendo conto delle restrizioni

con le risorse disponibili.

4. La struttura del modello dovrebbe essere basata su blocchi, ovvero consentire

possibilità di sostituire, aggiungere ed escludere alcune parti

senza rielaborare l'intero modello.

5. Il supporto informativo dovrebbe offrire un'opportunità

funzionamento efficace del modello con un database di sistemi di un certo

6. Il software e l'hardware devono garantire un'implementazione efficiente (in termini di velocità e memoria) della macchina

modelli e comunicazione conveniente con esso da parte dell'utente.

7. È necessario attuare attività mirate

esperimenti di macchina (pianificati) con un modello di sistema utilizzando

approccio analitico-simulativo in presenza di risorse computazionali limitate.

Quando si simula un sistema

S vengono determinate le caratteristiche del suo processo di funzionamento

basato sul modello M, costruito sulla base dell'esistente iniziale

informazioni sull'oggetto di modellazione. Quando si ricevono nuove informazioni

riguardo all'oggetto, il suo modello viene rivisto e chiarito

tenendo conto delle nuove informazioni.

È possibile utilizzare la modellazione computerizzata dei sistemi

nei seguenti casi: a) studiare il sistema S prima che sia progettato, al fine di determinare la sensibilità della caratteristica ai cambiamenti nella struttura, negli algoritmi e nei parametri dell'oggetto di modellazione e dell'ambiente esterno; b) in fase di progettazione del sistema S per l'analisi e la sintesi di varie opzioni del sistema e la selezione tra opzioni concorrenti che soddisferebbero un dato criterio per valutare l'efficacia del sistema sotto le restrizioni accettate; c) dopo il completamento della progettazione e dell'implementazione del sistema, vale a dire durante il suo funzionamento, per ottenere informazioni che integrino i risultati dei test su scala reale (funzionamento) del sistema reale e per ottenere previsioni dell'evoluzione (sviluppo) del sistema nel tempo.

Fasi di modellazione del sistema:

    costruzione di un modello concettuale del sistema e sua formalizzazione;

    algoritmizzazione del modello del sistema e sua implementazione della macchina;

    ottenere e interpretare i risultati della simulazione del sistema.

Elenchiamo questi sotto-passaggi:

1.1-affermazione del problema della modellazione della macchina del sistema (obiettivi, compiti per il sistema in fase di creazione, a) riconoscimento dell'esistenza del problema e della necessità della modellazione della macchina;

b) scegliere un metodo per risolvere un problema, tenendo conto delle risorse disponibili; c) determinare la portata del compito e la possibilità di dividerlo in sottocompiti.);

1.2 - analisi del problema di modellazione del sistema (selezione dei criteri di valutazione, selezione delle variabili endogene ed esogene, selezione dei metodi, esecuzione di analisi preliminari della 2a e 3a fase);

1.3 - determinazione dei requisiti per le informazioni iniziali sull'oggetto di modellazione

e organizzazione della sua raccolta (effettuata: a) selezione delle informazioni necessarie sul sistema S e ambiente esterno E; b) preparazione dei dati a priori; c) analisi dei dati sperimentali disponibili; d) selezione dei metodi e dei mezzi per l'elaborazione preliminare delle informazioni sul sistema);

1.4 - avanzare ipotesi e formulare ipotesi (sul funzionamento del sistema, sui processi studiati);

1.5 - determinazione dei parametri e delle variabili del modello (variabili di input, variabili di output, parametri del modello, ecc.);

1.6 - stabilire il contenuto principale del modello (struttura, algoritmi del suo comportamento);

1.7 - giustificazione dei criteri per valutare l'efficacia del sistema;

1.8 - definizione delle procedure di approssimazione;

1.9 - descrizione del modello concettuale del sistema (a) il modello concettuale è descritto in termini e concetti astratti; b) viene fornita una descrizione del modello utilizzando schemi matematici standard; c) le ipotesi e le ipotesi vengono finalmente accettate; d) la scelta della procedura per approssimare i processi reali durante la costruzione è giustificata

1.10 - verifica dell'attendibilità del modello concettuale;

1.11 - preparazione della documentazione tecnica per la prima fase (a) dichiarazione dettagliata del problema della modellazione del sistema S; b) analisi del problema di modellizzazione del sistema; c) criteri per valutare l'efficacia del sistema; d) parametri e variabili del modello del sistema; e) ipotesi e assunzioni adottate nella costruzione del modello; f) descrizione del modello in termini e concetti astratti; g) descrizione dei risultati attesi dalla modellizzazione del sistema S.);

2.1 - costruzione circuito logico modelli (costruire un diagramma di sistema, ad esempio, utilizzando un principio a blocchi con tutti i blocchi funzionali);

2.2 - ottenere relazioni matematiche (impostare tutte le funzioni che descrivono il sistema);

2.3 - verifica dell'affidabilità del modello di sistema; (selezionato: a) possibilità

risolvere il problema; b) accuratezza della riflessione del piano in logica

schema; c) completezza dello schema logico del modello; d) correttezza

relazioni matematiche utilizzate)

2.4 - selezione degli strumenti per la modellazione (la scelta finale di un computer, AVM o GVM per il processo di modellazione, tenendo conto che saranno accessibili e produrranno rapidamente risultati);

2.5 - elaborazione di un piano per l'esecuzione del lavoro di programmazione (definendo compiti e scadenze per la loro attuazione, a) viene presa in considerazione anche la scelta di un linguaggio di programmazione (sistema) per il modello; b) indicazione del tipo di computer e dispositivi necessari per la modellazione; c) valutazione della quantità approssimativa di RAM e memoria esterna richieste; d) stima dei costi in termini di tempo del computer per la modellazione; e) il tempo stimato impiegato per la programmazione e il debug del programma su un computer.);

2.6 - specificazione e costruzione di un diagramma di programma (elaborazione di uno schema a blocchi logico),

2.7 - verifica e verifica dell'affidabilità dello schema del programma (Verifica del programma - prova che il comportamento del programma è conforme alle specifiche del programma);

2.8 - programmazione del modello;

2.9 - verifica dell'affidabilità del programma (deve essere effettuata: a) ritrasferendo il programma sul circuito originale; b) testare singole parti del programma durante la risoluzione di vari problemi di test; c) combinare tutte le parti del programma e testarlo nel suo insieme su un esempio di prova di modellazione di una variante del sistema S) ;

2.10 - predisposizione della documentazione tecnica per la seconda fase (a) schema logico del modello e sua descrizione; b) un diagramma di programma adeguato e una notazione accettata; c) testo integrale del programma; d) elenco delle quantità in ingresso e in uscita con relative spiegazioni; e) istruzioni per lavorare con il programma; f) valutazione del costo del tempo informatico per la modellazione, indicando le risorse informatiche necessarie);

3.1 - rivestimento di una macchina sperimentale con un modello di sistema (viene redatto un piano sperimentale con i parametri iniziali e tutte le condizioni, viene determinato il tempo di simulazione);

3.2 - determinazione dei requisiti per le strutture informatiche (che tipo di computer sono necessari e per quanto tempo funzioneranno);

3.3 - esecuzione di calcoli operativi (di solito includono: a) preparazione di serie di dati iniziali da inserire in un computer; b) verificare i dati sorgente predisposti per l'input; c) eseguire calcoli su un computer; d) ottenere i dati di output, ovvero i risultati della simulazione.);

3.4 - analisi dei risultati della modellazione del sistema (analisi dei dati di output del sistema e loro ulteriore elaborazione);

3.5 - presentazione dei risultati della modellazione (varie rappresentazioni visive sotto forma di grafici, tabelle, diagrammi);

3.6 - interpretazione dei risultati della modellazione (transizione dalle informazioni ottenute come risultato di un esperimento automatico con un modello a un sistema reale);

3.7 - sintesi dei risultati della modellazione e formulazione di raccomandazioni (vengono determinati i risultati principali, vengono testate le ipotesi);

3.8 - preparazione della documentazione tecnica per la terza fase (a) piano per condurre un esperimento sulla macchina; b) set di dati iniziali per la modellazione; c) risultati della modellizzazione del sistema; d) analisi e valutazione dei risultati della modellizzazione; e) conclusioni basate sui risultati di modellazione ottenuti; indicando modi per migliorare ulteriormente il modello di macchina e possibili ambiti di applicazione).

Pertanto, il processo di modellazione del sistema S si riduce all'attuazione delle sottofasi elencate, raggruppate sotto forma di tre fasi.

Nella fase di costruzione di un modello concettuale Mx e la sua formalizzazione, viene effettuato uno studio dell'oggetto modellato dal punto di vista dell'identificazione delle componenti principali del processo del suo funzionamento, vengono determinate le approssimazioni necessarie e si ottiene un diagramma generalizzato del modello di sistema S, che viene convertito in un modello di macchina Mm nella seconda fase di modellazione mediante algoritmizzazione sequenziale e programmazione del modello.

L'ultimo terzo stadio della modellazione del sistema si riduce all'esecuzione di calcoli operativi su un computer secondo il piano ricevuto utilizzando software e hardware selezionati, ottenendo e interpretando i risultati della modellazione del sistema S, tenendo conto dell'influenza dell'ambiente esterno E.

Costruzione di modelli concettuali di sistemi e loro formalizzazione.

Nella prima fase della modellazione della macchina: costruzione modello concettuale Sistema Mx S e sua formalizzazione - formulato viene costruito il modello e il suo schema formale, ovvero il principale lo scopo di questa fase è il passaggio da una descrizione significativa

opporsi al suo modello matematico, in altre parole, al processo di formalizzazione.

La soluzione più razionale è costruire un modello del funzionamento del sistema secondo il principio dei blocchi.

In questo caso si possono distinguere tre gruppi autonomi di blocchi di tale modello. I blocchi del primo gruppo rappresentano un simulatore di influenze ambientali E al sistema 5; i blocchi del secondo gruppo sono il modello reale del processo di funzionamento del sistema in esame S; blocchi del terzo gruppo - ausiliari

e servono per l'implementazione meccanica dei blocchi dei primi due gruppi, nonché per la registrazione e l'elaborazione dei risultati della simulazione.

Modello concettuale: vengono visualizzati i sottoprocessi del sistema, i processi che non possono essere considerati vengono rimossi dal sistema a blocchi (non influiscono sul funzionamento del modello).

Maggiori informazioni sul disegno. Il passaggio dalla descrizione di un sistema al suo modello in questa interpretazione si riduce ad escludere dalla considerazione alcuni elementi minori della descrizione (elementi

J_ 8,39 - 41,43 - 47). Si presume che non abbiano un impatto significativo sul corso dei processi studiati utilizzando

Modelli. Parte degli elementi (14,15, 28, 29, 42) sostituiti da connessioni passive H, riflettendo le proprietà interne del sistema (Fig. 3.2, B). Alcuni degli elementi (1 - 4. 10. 11, 24L 25)- sostituito da fattori di input X e influssi ambientali v – Sono possibili anche sostituzioni combinate: elementi 9, 18, 19, 32, 33 sostituito dal collegamento passivo A2 e dagli influssi ambientali E.

Elementi 22,23.36.37 riflettere l'impatto del sistema sull'ambiente esterno y.

Modelli matematici dei processi. Dopo essere passati dalla descrizione

sistema modellato S al suo modello Mv costruito secondo il blocco

principio, è necessario costruire modelli matematici dei processi,

che si verificano in blocchi diversi. Modello matematico

rappresenta un insieme di relazioni (ad esempio, equazioni,

condizioni logiche, operatori) che definiscono le caratteristiche

processo di funzionamento del sistema S dipende da

struttura del sistema, algoritmi di comportamento, parametri di sistema,

influenze ambientali E, condizioni iniziali e tempi.

Algoritmizzazione di modelli di sistema e loro implementazione in macchina.

Nella seconda fase della modellazione: la fase di algoritmizzazione del modello

e la sua implementazione nella macchina: si è formato un modello matematico

nella prima fase, incorporato in una macchina specifica

modello. Implementazione pratica del sistema.

Costruzione di algoritmi di modellazione.

Processo operativo del sistema S può essere considerato come un cambiamento sequenziale dei suoi stati z=z(z1(t), z2(t),..., zk(t)) nello spazio k-dimensionale. Ovviamente il compito di modellare il processo di funzionamento del sistema oggetto di studio Sè la costruzione di funzioni z, sulla base dei quali è possibile effettuare i calcoli degli interessi

caratteristiche del processo di funzionamento del sistema.

Per fare ciò è necessario descrivere le relazioni che collegano le funzioni z (stati) con variabili, parametri e tempo, nonché condizioni iniziali.

Viene chiamato il principio considerato della costruzione di algoritmi di modellazione principio A. Questo è il principio più universale che ci consente di determinare gli stati sequenziali del processo di funzionamento del sistema S a intervalli specificati

A. Ma dal punto di vista del costo del tempo impiegato dal computer, a volte risulta antieconomico.

Considerando i processi di funzionamento di alcuni sistemi, puoi scoprire che sono caratterizzati da due tipi di stati:

1) speciale, inerente solo al processo di funzionamento del sistema

in alcuni punti nel tempo (momenti di input input

o azioni di controllo, disturbi ambientali, ecc.);

2) non singolare, in cui il processo si trova per il resto del tempo.

Gli stati speciali sono anche caratterizzati dal fatto che le funzioni degli stati zi(t) e i momenti del tempo cambiano bruscamente, e tra stati speciali il cambiamento delle coordinate zi(t) avviene in modo fluido e continuo o non avviene affatto. COSÌ

Quindi, seguendo la modellazione del sistema S solo dai suoi stati particolari, nei momenti in cui questi stati si verificano, si possono ottenere le informazioni necessarie per costruire le funzioni z(t). Ovviamente, per il tipo di sistemi descritti, gli algoritmi di modellazione possono essere costruiti utilizzando il “principio degli stati speciali”. Indichiamo il cambiamento di stato simile a un salto (relè). z Come bz, e il “principio degli stati speciali” - come principio bz.

Ad esempio, per un sistema di code (Schemi Q) come stati speciali, gli stati possono essere selezionati al momento della ricezione delle richieste di servizio nel dispositivo P e al momento della cessazione del servizio delle richieste da parte dei canali A, quando lo stato del sistema,

stimato dal numero di applicazioni in esso contenute, cambia bruscamente.

Una forma conveniente per rappresentare la struttura logica dei modelli dei processi di funzionamento dei sistemi e dei programmi informatici è un diagramma. In varie fasi della modellazione, vengono compilati diagrammi logici generalizzati e dettagliati degli algoritmi di modellazione, nonché diagrammi di programma.

Diagramma generalizzato (ingrandito) dell'algoritmo di modellazione specifica la procedura generale per modellare un sistema senza ulteriori dettagli. Il diagramma generalizzato mostra cosa è necessario fare nella fase successiva di modellazione, ad esempio, accedere al sensore di numeri casuali.

Diagramma dettagliato dell'algoritmo di modellazione contiene chiarimenti che mancano nello schema generalizzato. Un diagramma dettagliato mostra non solo cosa dovrebbe essere fatto nella fase successiva della modellazione del sistema, ma anche come farlo.

Schema logico dell'algoritmo di modellazione rappresenta la struttura logica del modello di processo di funzionamento del sistema S. Un diagramma logico specifica una sequenza ordinata nel tempo di operazioni logiche associate alla risoluzione di un problema di modellazione.

Schema del programma visualizza l'ordine di implementazione software dell'algoritmo di modellazione utilizzando software matematico specifico. Un diagramma di programma è un'interpretazione del diagramma logico di un algoritmo di modellazione da parte di uno sviluppatore di programma basato su uno specifico linguaggio algoritmico.

Ottenere e interpretare i risultati della modellazione del sistema.

Nella terza fase della modellazione - la fase di ottenimento e interpretazione dei risultati della modellazione - il computer viene utilizzato per eseguire calcoli di lavoro utilizzando un programma compilato e sottoposto a debug.

I risultati di questi calcoli ci consentono di analizzare e formulare conclusioni sulle caratteristiche del processo di funzionamento del sistema simulato S.

Durante un esperimento con la macchina, viene studiato il comportamento del modello in studio. M processo di funzionamento del sistema S ad un dato intervallo di tempo.

Spesso vengono utilizzati criteri di valutazione più semplici, ad esempio la probabilità che si verifichi un determinato stato del sistema in un dato momento t*, assenza di guasti e guasti nel sistema nell'intervallo, ecc. Quando si interpretano i risultati della simulazione, vengono calcolate varie caratteristiche statistiche che devono essere calcolate.

Sovetov B.Ya., Yakovlev S.A.

Modellazione dei sistemi. 4a ed. – M.: Scuola superiore, 2005. – P. 84-106.

La seconda fase della modellazione è la fase di algoritmizzazione del modello e la sua implementazione nella macchina. Questa fase è una fase volta a implementare idee e schemi matematici sotto forma di modello di macchina M processo di funzionamento del sistema S.

Processo operativo del sistema S può essere considerato come un cambiamento sequenziale dei suoi stati nello spazio k-dimensionale. Il compito di modellare il processo di funzionamento del sistema in esame Sè la costruzione di funzioni z, sulla base delle quali è possibile calcolare le caratteristiche di interesse nel processo di funzionamento del sistema. Ciò richiede relazioni che collegano le funzioni z con variabili, parametri e tempo, nonché le condizioni iniziali al momento t=t 0 .

Esistono due tipi di stati del sistema:

  • 1) speciale, inerente al processo di funzionamento del sistema solo in determinati momenti nel tempo;
  • 2) non singolare, in cui il processo si trova per il resto del tempo. In questo caso la funzione statale z io (T) può cambiare bruscamente e tra quelli speciali senza intoppi.

Gli algoritmi di modellazione possono essere costruiti secondo il “principio degli stati speciali”. Indichiamo il cambiamento di stato simile a un salto (relè). z Come z, e il “principio degli stati speciali” - come principio z.

« Principio z" consente a numerosi sistemi di ridurre significativamente il costo del tempo del computer per l'implementazione degli algoritmi di modellazione. modello di modellazione matematica statistico

Una forma conveniente per rappresentare la struttura logica dei modelli dei processi di funzionamento dei sistemi e dei programmi informatici è un diagramma. Nelle varie fasi della modellazione, vengono compilati i seguenti schemi di algoritmi e programmi di modellazione:

Diagramma generalizzato (ingrandito) dell'algoritmo di modellazione specifica la procedura generale per modellare un sistema senza ulteriori dettagli.

Diagramma dettagliato dell'algoritmo di modellazione contiene chiarimenti che mancano nello schema generalizzato.

Schema logico dell'algoritmo di modellazione rappresenta la struttura logica del modello di processo di funzionamento del sistema S.

Schema del programma visualizza l'ordine di implementazione software dell'algoritmo di modellazione utilizzando software matematico specifico. Un diagramma di programma è un'interpretazione del diagramma logico di un algoritmo di modellazione da parte di uno sviluppatore di programma basato su uno specifico linguaggio algoritmico.

Fasi di algoritmizzazione del modello e sua implementazione della macchina:

  • 1. Costruzione di uno schema logico del modello.
  • 2. Ottenere relazioni matematiche.
  • 3. Verifica dell'affidabilità del modello di sistema.
  • 4. Selezione degli strumenti per la modellazione.
  • 5. Elaborazione di un piano per l'esecuzione del lavoro di programmazione.
  • 6. Specificazione e costruzione del diagramma di programma.
  • 7. Verifica e verifica dell'affidabilità dello schema di programma.
  • 8. Effettuare la programmazione del modello.
  • 9. Verifica dell'affidabilità del programma.
  • 10. Redazione della documentazione tecnica per la seconda fase.

Inviare il tuo buon lavoro nella knowledge base è semplice. Utilizza il modulo sottostante

Studenti, dottorandi, giovani scienziati che utilizzano la base di conoscenze nei loro studi e nel loro lavoro ti saranno molto grati.

postato su http://www.allbest.ru/

postato su http://www.allbest.ru/

introduzione

1. Revisione analitica metodi esistenti e i mezzi per risolvere il problema

1.1 Concetto e tipologie di modellizzazione

1.2 Metodi di calcolo numerico

1.3 Concetti generali del metodo degli elementi finiti

2. Analisi algoritmica del problema

2.1 Dichiarazione del problema

2.2 Descrizione del modello matematico

2.3 Diagramma grafico algoritmo

3. Implementazione software dell'attività

3.1 Deviazioni e tolleranze delle filettature dei tubi cilindrici

3.2 Implementazione delle deviazioni e delle tolleranze delle filettature dei tubi cilindrici nel software Compass

3.3 Implementazione del compito nel linguaggio di programmazione C#

3.4 Implementazione di un modello strutturale nel pacchetto ANSYS

3.5 Studio dei risultati ottenuti

Conclusione

Elenco della letteratura usata

introduzione

IN mondo modernoÈ sempre più necessario prevedere il comportamento dei sistemi fisici, chimici, biologici e di altro tipo. Uno dei modi per risolvere il problema è utilizzare una direzione scientifica abbastanza nuova e pertinente: la modellazione computerizzata, una caratteristica della quale è l'alta visualizzazione delle fasi dei calcoli.

Questo lavoro è dedicato allo studio della modellazione computerizzata nella risoluzione di problemi applicati. Tali modelli vengono utilizzati per ottenere nuove informazioni sull'oggetto modellato per una valutazione approssimativa del comportamento dei sistemi. In pratica, tali modelli vengono utilizzati attivamente in vari campi della scienza e della produzione: fisica, chimica, astrofisica, meccanica, biologia, economia, meteorologia, sociologia, altre scienze, nonché in problemi applicati e tecnici in vari campi della radioelettronica, ingegneria meccanica, industria automobilistica e altri. Le ragioni di ciò sono ovvie: e questa è l'opportunità di creare rapidamente un modello e apportare rapidamente modifiche ai dati di origine, inserire e modificare Opzioni aggiuntive Modelli. Gli esempi includono lo studio del comportamento di edifici, parti e strutture sotto carico meccanico, la previsione della resistenza di strutture e meccanismi, la modellazione di sistemi di trasporto, la progettazione di materiali e il loro comportamento, la progettazione Veicolo, previsioni del tempo, emulazione del lavoro dispositivi elettronici, crash test simulati, prove di resistenza e adeguatezza di tubazioni, sistemi termici e idraulici.

Scopo lavoro del corsoè lo studio degli algoritmi di modellazione computerizzata, come il metodo degli elementi finiti, il metodo delle differenze al contorno, il metodo delle differenze finite con ulteriore applicazione pratica per il calcolo connessioni filettate per forza; Sviluppo di un algoritmo per risolvere un dato problema con successiva implementazione nel modulo prodotto software; garantire la precisione di calcolo richiesta e valutare l'adeguatezza del modello utilizzando diversi prodotti software.

1 . Revisione analitica dei metodi e dei mezzi esistenti per risolvere il problema

1.1 Concetto e tipologie di modelliEvagante

I problemi di ricerca risolti modellando vari sistemi fisici possono essere suddivisi in quattro gruppi:

1) Problemi diretti, nella soluzione dei quali il sistema in studio è specificato dai parametri dei suoi elementi e dai parametri della modalità, struttura o equazioni iniziali. È necessario determinare la risposta del sistema alle forze (disturbi) che agiscono su di esso.

2) Problemi inversi, in cui, sulla base di una reazione nota di un sistema, è necessario trovare le forze (perturbazioni) che hanno causato questa reazione e forzare il sistema in esame a raggiungere un dato stato.

3) Problemi inversi che richiedono la determinazione dei parametri del sistema in base al corso noto del processo, descritto da equazioni differenziali e dai valori delle forze e reazioni a queste forze (disturbi).

4) Problemi induttivi, la cui soluzione è finalizzata a elaborare o chiarire equazioni che descrivono processi che si verificano in un sistema le cui proprietà (disturbi e reazioni ad essi) sono note.

A seconda della natura dei processi studiati nel sistema, tutti i tipi di modellazione possono essere suddivisi nei seguenti gruppi:

Deterministico;

Stocastico.

La modellazione deterministica rappresenta processi deterministici, vale a dire processi in cui si presuppone l’assenza di influenze casuali.

La modellazione stocastica descrive processi ed eventi probabilistici. In questo caso vengono analizzate alcune realizzazioni di un processo casuale e se ne stimano le caratteristiche medie, ovvero un insieme di implementazioni omogenee.

A seconda del comportamento dell'oggetto nel tempo, la modellazione è classificata in due tipi:

Statico;

Dinamico.

La modellazione statica serve a descrivere il comportamento di un oggetto in qualsiasi momento, mentre la modellazione dinamica riflette il comportamento di un oggetto nel tempo.

A seconda della forma di rappresentazione dell'oggetto (sistema), possiamo distinguere

Modellazione fisica;

Modellazione matematica.

La modellazione fisica differisce dall'osservazione di un sistema reale (esperimento su scala reale) in quanto la ricerca viene condotta su modelli che preservano la natura dei fenomeni e hanno una somiglianza fisica. Un esempio è il modello di un aereo studiato in una galleria del vento. Nel processo di modellazione fisica vengono specificate alcune caratteristiche dell'ambiente esterno e viene studiato il comportamento del modello sotto determinate influenze esterne. La modellazione fisica può avvenire su scale temporali reali e irreali.

Per modellazione matematica si intende il processo di creazione di una corrispondenza tra un dato oggetto reale e un determinato oggetto matematico, chiamato modello matematico, e lo studio di questo modello su un computer al fine di ottenere le caratteristiche dell'oggetto reale in questione.

I modelli matematici sono costruiti sulla base di leggi individuate dalle scienze fondamentali: fisica, chimica, economia, biologia, ecc. In definitiva, l'uno o l'altro modello matematico viene scelto in base a criteri pratici, intesi in senso lato. Dopo aver formato il modello, è necessario studiarne il comportamento.

Qualsiasi modello matematico, come qualsiasi altro, descrive un oggetto reale solo con un certo grado di approssimazione alla realtà. Pertanto, nel processo di modellazione è necessario risolvere il problema della corrispondenza (adeguatezza) del modello matematico e del sistema, ad es. condurre ulteriori ricerche sulla coerenza dei risultati della simulazione con la situazione reale.

La modellazione matematica può essere suddivisa nei seguenti gruppi:

analitico;

Imitazione;

Combinato.

Utilizzando la modellazione analitica, lo studio di un oggetto (sistema) può essere effettuato se sono note dipendenze analitiche esplicite che collegano le caratteristiche desiderate con le condizioni iniziali, i parametri e le variabili del sistema.

Tuttavia, tali dipendenze possono essere ottenute solo relativamente sistemi semplici. Man mano che i sistemi diventano più complessi, studiarli utilizzando metodi analitici incontra difficoltà significative, spesso insormontabili.

Nella modellazione simulativa, l'algoritmo che implementa il modello riproduce il processo di funzionamento del sistema nel tempo, e i fenomeni elementari che compongono il processo vengono simulati preservandone la struttura logica, che consente, dai dati sorgente, di ottenere informazioni sugli stati del processo in determinati momenti in ciascun anello del sistema.

Il vantaggio principale della modellazione simulativa rispetto alla modellazione analitica è la capacità di risolvere problemi più complessi. I modelli di simulazione consentono di prendere in considerazione in modo molto semplice fattori quali la presenza di elementi discreti e continui, caratteristiche non lineari degli elementi del sistema, numerose influenze casuali, ecc.

Attualmente, la modellizzazione di simulazione è spesso l’unico metodo praticamente disponibile per ottenere informazioni sul comportamento di un sistema, soprattutto in fase di progettazione.

La modellazione combinata (analitica-simulazione) consente di combinare i vantaggi della modellazione analitica e di simulazione.

Quando si costruiscono modelli combinati, viene effettuata una scomposizione preliminare del processo di funzionamento dell'oggetto nei suoi sottoprocessi costituenti e per questi, ove possibile, vengono utilizzati modelli analitici e per i restanti sottoprocessi vengono costruiti modelli di simulazione.

Dal punto di vista della descrizione di un oggetto e a seconda della sua natura, i modelli matematici possono essere suddivisi in modelli:

analogico (continuo);

digitale (discreto);

analogico-digitale.

Per modello analogico si intende un modello simile descritto da equazioni relative a quantità continue. Per modello digitale si intende un modello descritto da equazioni relative a quantità discrete presentate in forma digitale. Per analogico-digitale intendiamo un modello che può essere descritto da equazioni che collegano quantità continue e discrete.

1.2 Metodi numericiConcoppia

Risolvere un problema per un modello matematico significa specificare un algoritmo per ottenere il risultato richiesto dai dati originali.

Gli algoritmi risolutivi sono convenzionalmente suddivisi in:

algoritmi precisi che permettono di ottenere il risultato finale in un numero finito di azioni;

metodi approssimativi: consentono, a causa di determinati presupposti, di ridurre la soluzione a un problema con un risultato esatto;

metodi numerici: comportano lo sviluppo di un algoritmo che fornisce una soluzione con un dato errore controllato.

La risoluzione dei problemi di meccanica strutturale è associata a grandi difficoltà matematiche, che vengono superate con l'ausilio di metodi numerici, che consentono di ottenere soluzioni approssimative, ma soddisfacenti scopi pratici, utilizzando un computer.

La soluzione numerica si ottiene mediante discretizzazione e algebrizzazione del problema dei valori al contorno. La discretizzazione è la sostituzione di un insieme continuo con un insieme discreto di punti. Questi punti sono chiamati nodi della griglia e solo in essi vengono cercati i valori della funzione. In questo caso la funzione viene sostituita da un insieme finito dei suoi valori nei nodi della griglia. Utilizzando i valori nei nodi della griglia, le derivate parziali possono essere espresse approssimativamente. Di conseguenza, l'equazione alle derivate parziali viene trasformata in equazioni algebriche (algebrizzazione del problema dei valori al contorno).

A seconda del modo in cui vengono eseguite la discretizzazione e l'algebrizzazione, si distinguono vari metodi.

Il primo metodo per risolvere problemi ai limiti che si è diffuso è il metodo delle differenze finite (FDM). IN questo metodo la discretizzazione consiste nel coprire l'area della soluzione con una griglia e nel sostituire un insieme continuo di punti con un insieme discreto. Viene spesso utilizzata una griglia con dimensioni di passo costanti (griglia regolare).

L’algoritmo MKR è composto da tre fasi:

1. Costruzione di una griglia in una determinata area. I valori approssimativi della funzione (valori nodali) sono determinati nei nodi della griglia. Un insieme di valori dei nodi è una funzione griglia.

2. Le derivate parziali sono sostituite da espressioni di differenza. In questo caso, la funzione continua è approssimata da una funzione griglia. Il risultato è un sistema di equazioni algebriche.

3. Soluzione del sistema di equazioni algebriche risultante.

Un altro metodo numerico è il metodo degli elementi di contorno (BEM). Si basa sulla considerazione di un sistema di equazioni che include solo i valori delle variabili ai confini della regione. Lo schema di discretizzazione prevede che venga partizionata solo la superficie. Il confine della regione è diviso in un numero di elementi e si ritiene che sia necessario trovare una soluzione approssimata che si avvicini al problema del valore del confine originale. Questi elementi sono chiamati elementi di contorno. Discretizzare solo il confine porta a un sistema di equazioni del problema più piccolo rispetto alla discretizzazione dell'intero corpo. Il BEM riduce di uno la dimensione del problema originale.

Quando si progettano vari oggetti tecnici, il metodo degli elementi finiti (FEM) è ampiamente utilizzato. L'emergere del metodo degli elementi finiti è associato alla soluzione dei problemi della ricerca spaziale negli anni '50. Attualmente il campo di applicazione del metodo degli elementi finiti è molto ampio e copre tutti i problemi fisici che possono essere descritti mediante equazioni differenziali. I vantaggi più importanti del metodo degli elementi finiti sono i seguenti:

1. Le proprietà dei materiali degli elementi adiacenti non devono essere le stesse. Ciò consente di applicare il metodo a corpi composti da più materiali.

2. Una regione curva può essere approssimata utilizzando elementi rettilinei o descritta esattamente utilizzando elementi curvi.

3. Le dimensioni degli articoli possono essere variabili. Ciò consente di ampliare o affinare la rete di suddivisione dell'area in elementi, se necessario.

4. Utilizzando il metodo degli elementi finiti, è facile considerare condizioni al contorno con un carico superficiale discontinuo, nonché condizioni al contorno miste.

La risoluzione dei problemi utilizzando FEM prevede i seguenti passaggi:

1.Ripartizione di una data area in elementi finiti. Numerazione dei nodi e degli elementi.

2.Costruzione di matrici di rigidezza agli elementi finiti.

3. Riduzione dei carichi e degli impatti applicati agli elementi finiti alle forze nodali.

4.Formazione sistema comune equazioni; tenendo conto delle condizioni al contorno. Soluzione del sistema di equazioni risultante.

5. Determinazione delle tensioni e delle deformazioni negli elementi finiti.

Lo svantaggio principale del FEM è la necessità di discretizzare l’intero corpo, il che porta ad un gran numero di elementi finiti e, quindi, a problemi sconosciuti. Inoltre, la FEM porta talvolta a discontinuità nei valori delle grandezze oggetto di studio, poiché la procedura del metodo impone condizioni di continuità solo in corrispondenza dei nodi.

Per risolvere il problema è stato scelto il metodo degli elementi finiti, poiché è il più ottimale per il calcolo di una struttura di forma geometrica complessa.

1.3 Concetti generali del metodo degli elementi finiti

Il metodo degli elementi finiti consiste nello scomporre un modello matematico di una struttura in alcuni elementi, detti elementi finiti. Gli elementi sono monodimensionali, bidimensionali e multidimensionali. Un esempio di elementi finiti è fornito nella Figura 1. Il tipo di elemento dipende dalle condizioni iniziali. L'insieme degli elementi in cui è suddivisa una struttura è detto maglia di elementi finiti.

Il metodo degli elementi finiti si compone generalmente dei seguenti passaggi:

1. Suddivisione dell'area in elementi finiti. La divisione di un'area in elementi inizia solitamente dal suo confine, in modo da approssimare con maggiore precisione la forma del confine. Successivamente si dividono le aree interne. Spesso la suddivisione di un'area in elementi viene effettuata in più fasi. Innanzitutto, sono divisi in grandi parti, i confini tra i quali passano dove cambiano le proprietà dei materiali, la geometria e il carico applicato. Ogni sottoarea viene poi scomposta in elementi. Dopo aver diviso l'area in elementi finiti, i nodi vengono numerati. La numerazione sarebbe un compito banale se non influisse sull’efficienza dei calcoli successivi. Se consideriamo il sistema di equazioni lineari risultante, possiamo vedere che alcuni elementi diversi da zero nella matrice dei coefficienti si trovano tra le due linee; questa distanza è chiamata larghezza di banda della matrice. È la numerazione dei nodi che influenza la larghezza della striscia, il che significa che più ampia è la striscia, più iterazioni sono necessarie per ottenere la risposta desiderata.

software di algoritmo di modellazione ansys

Figura 1 - Alcuni elementi finiti

2. Determinazione della funzione approssimante per ciascun elemento. In questa fase, la funzione continua richiesta viene sostituita da una funzione continua a tratti definita su un insieme di elementi finiti. Questa procedura può essere eseguita una volta per un tipico elemento superficiale e quindi la funzione risultante può essere utilizzata per altri elementi superficiali dello stesso tipo.

3. Combinazione di elementi finiti. In questa fase le equazioni relative ai singoli elementi vengono combinate, cioè in un sistema di equazioni algebriche. Il sistema risultante è un modello della funzione continua desiderata. Otteniamo la matrice di rigidezza.

4. Soluzione del sistema di equazioni algebriche risultante. La struttura reale è approssimata da molte centinaia di elementi finiti e nascono sistemi di equazioni con molte centinaia e migliaia di incognite.

La risoluzione di tali sistemi di equazioni è il problema principale nell'implementazione del metodo degli elementi finiti. I metodi di soluzione dipendono dalla dimensione del sistema risolutivo di equazioni. A questo proposito, sono stati sviluppati metodi speciali per immagazzinare la matrice di rigidezza per ridurre il volume richiesto per questo. memoria ad accesso casuale. Le matrici di rigidezza vengono utilizzate in ciascun metodo di analisi della resistenza utilizzando una mesh di elementi finiti.

Per risolvere sistemi di equazioni si utilizzano vari metodi numerici, che dipendono dalla matrice risultante; questo è chiaramente visibile nel caso in cui la matrice non sia simmetrica; in questo caso non è possibile utilizzare metodi come il metodo del gradiente coniugato.

Invece delle equazioni costitutive, viene spesso utilizzato un approccio variazionale. A volte viene impostata una condizione per garantire una piccola differenza tra la soluzione approssimativa e quella reale. Poiché il numero di incognite nel sistema finale di equazioni è elevato, viene utilizzata la notazione matriciale. Attualmente esiste un numero sufficiente di metodi numerici per risolvere un sistema di equazioni, il che rende più semplice ottenere il risultato.

2. Analisi algoritmica del problema

2 .1 Dichiarazione del problema

È necessario sviluppare un'applicazione che simuli lo stato di sforzo-deformazione di una struttura piana ed eseguire un calcolo simile nel sistema Ansys.

Per risolvere il problema è necessario: dividere l'area in elementi finiti, numerare i nodi e gli elementi, impostare le caratteristiche del materiale e le condizioni al contorno.

I dati iniziali per il progetto sono un diagramma di una struttura piana con carico distribuito applicato e fissaggio (Appendice A), valori delle caratteristiche del materiale (modulo elastico -2*10^5 Pa, coefficiente di Poisson -0,3), carico 5000H .

Il risultato del lavoro del corso è ottenere i movimenti della parte in ciascun nodo.

2.2 Descrizione del modello matematico

Per risolvere il problema viene utilizzato il metodo degli elementi finiti sopra descritto. La parte è divisa in elementi finiti triangolari con nodi i, j, k (Figura 2).

Figura 2 - Rappresentazione agli elementi finiti di un corpo.

Gli spostamenti di ciascun nodo hanno due componenti, formula (2.1):

sei componenti degli spostamenti dei nodi degli elementi formano un vettore di spostamento (d):

Lo spostamento di qualsiasi punto all'interno dell'elemento finito è determinato dalle relazioni (2.3) e (2.4):

Combinando (2.3) e (2.4) in un'unica equazione, si ottiene la seguente relazione:

Deformazioni e spostamenti sono correlati tra loro come segue:

Sostituendo la (2.5) nella (2.6), otteniamo la relazione (2.7):

La relazione (2.7) può essere rappresentata come:

dove [B] è una matrice gradiente della forma (2.9):

Le funzioni di forma dipendono linearmente dalle coordinate x, y, e quindi la matrice del gradiente non dipende dalle coordinate del punto all'interno dell'elemento finito, e le deformazioni e le tensioni all'interno dell'elemento finito sono costanti in questo caso.

In uno stato deformato piano in un materiale isotropo, la matrice delle costanti elastiche [D] è determinata dalla formula (2.10):

dove E è il modulo elastico ed è il rapporto di Poisson.

La matrice di rigidezza degli elementi finiti ha la forma:

dove h e è lo spessore, A e è l'area dell'elemento.

L’equazione di equilibrio dell’i-esimo nodo ha la forma:

Per tenere conto delle condizioni di fissaggio, esiste il seguente metodo. Sia presente un sistema N di equazioni (2.13):

Nel caso in cui uno dei supporti sia immobile, ad es. U i =0, utilizzare la seguente procedura. Sia U2 =0, allora:

ovvero, la riga e la colonna corrispondenti sono impostate su zero e l'elemento diagonale è impostato su uno. Di conseguenza anche F 2 è uguale a zero.

Per risolvere il sistema risultante scegliamo il metodo gaussiano. L’algoritmo di soluzione utilizzando il metodo di Gauss è diviso in due fasi:

1. colpo diretto: da trasformazioni elementari al di sopra delle linee, il sistema è ridotto ad una forma a gradini o triangolare, oppure è accertato che il sistema è incompatibile. Viene selezionata la kesima riga risolutiva, dove k = 0…n - 1, e per ogni riga successiva vengono convertiti gli elementi

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

2. rovescio: vengono determinati i valori delle incognite. Dall'ultima equazione del sistema trasformato si calcola il valore della variabile x n, dopodiché dalla penultima equazione diventa possibile determinare la variabile x n -1 e così via.

2. 3 Diagramma grafico dell'algoritmo

Il diagramma grafico presentato dell'algoritmo mostra la sequenza principale di azioni eseguite durante la modellazione di una parte strutturale. Nel blocco 1 vengono inseriti i dati iniziali. Sulla base dei dati inseriti, il passo successivo è la costruzione di una mesh ad elementi finiti. Successivamente, nei blocchi 3 e 4, vengono costruite rispettivamente le matrici di rigidezza locale e globale. Nel blocco 5 il sistema risultante viene risolto con il metodo gaussiano. Sulla base della soluzione del blocco 6 vengono determinati i movimenti richiesti nei nodi e vengono visualizzati i risultati. Un breve diagramma grafico dell'algoritmo è presentato nella Figura 7.

Figura 7 – Schema grafico dell'algoritmo

3 . Digrammaticalmenteriuscita attuazione del compito

3.1 Deviazioni e tolleranze delle filettature dei tubi cilindrici

La filettatura cilindrica del tubo (GOST 6357-73) ha un profilo triangolare con sommità e valli arrotondate. Questa filettatura viene utilizzata principalmente per il collegamento di tubi, raccordi e raccordi.

Per ottenere la giusta densità del giunto, negli spazi formati dalla disposizione dei campi di tolleranza tra le cavità dei bulloni e le sporgenze dei dadi vengono posizionati speciali materiali sigillanti (fili di lino, fili di piombo, ecc.).

Le deviazioni massime degli elementi filettati per tubi cilindrici per il diametro “1” delle filettature esterne ed interne sono riportate rispettivamente nelle tabelle 1 e 2.

Tabella 1 - deviazioni delle filettature cilindriche esterne (secondo GOST 6357 - 73)

Tabella 2 - deviazioni delle filettature cilindriche interne del tubo (secondo GOST 6357 - 73)

Deviazioni limite della filettatura esterna del diametro esterno minimo, formula (3.1):

dmin=dí + ei (3.1)

dove dн è la dimensione nominale del diametro esterno.

Le deviazioni massime della filettatura esterna del diametro esterno massimo vengono calcolate utilizzando la formula (3.2):

dmax=dí + es (3.2)

Deviazioni limite delle filettature esterne del diametro medio minimo, formula (3.3):

d2min=d2 + ei (3.3)

dove d2 è la dimensione nominale del diametro medio.

Le deviazioni limite delle filettature esterne del diametro medio massimo sono calcolate utilizzando la formula (3.4):

d2max=d2 + es (3.4)

Deviazioni limite della filettatura esterna del diametro interno minimo, formula (3.5):

d1min=d1 + ei (3,5)

dove d1 è la dimensione nominale del diametro interno.

Le deviazioni massime della filettatura esterna del diametro interno massimo sono calcolate utilizzando la formula (3.6):

d1max=d1 + es (3.6)

Deviazioni limite della filettatura interna del diametro esterno minimo, formula (3.7):

Dmin=Dí + EI, (3.7)

dove Dн è la dimensione nominale del diametro esterno.

Le deviazioni massime della filettatura interna del diametro esterno massimo vengono calcolate utilizzando la formula (3.8):

Dmax=Dí + ES (3.8)

Deviazioni limite delle filettature interne del diametro medio minimo, formula (3.9):

D2min=D2 + EI (3,9)

dove D2 è la dimensione nominale del diametro medio.

Le deviazioni limite delle filettature interne del diametro medio massimo sono calcolate utilizzando la formula (3.10):

D2max=D2 + ES (3.10)

Deviazioni limite della filettatura interna del diametro interno minimo, formula (3.11):

D1min=D1 + EI (3.11)

dove D1 è la dimensione nominale del diametro interno.

Le deviazioni massime della filettatura interna del diametro interno massimo vengono calcolate utilizzando la formula (3.12):

D1max=D1 + ES (3.12)

Un frammento dello schizzo del filo può essere visto nella Figura 6 del Capitolo 3.2.

3.2 Attuazione di deviazioni e tolleranze delle filettature dei tubi cilindrici inSoftware "Bussola"

Figura 6 - Filettatura cilindrica del tubo con tolleranze.

Le coordinate dei punti sono visualizzate nella Tabella 1 dell'Appendice D

Copia di un thread costruito:

Seleziona il thread > Editor > copia;

Inserimento filo:

Posizioniamo il cursore nel punto che ci serve>editor>incolla.

Il risultato della filettatura costruita può essere visto nell'Appendice D

3.3 Attuazione del compitochi nel linguaggio di programmazione C#

Per implementare l'algoritmo di calcolo della resistenza, è stato selezionato l'ambiente di sviluppo MS Visual Studio 2010 utilizzando il linguaggio C# dal pacchetto . NETTOStruttura 4.0. Utilizzando l'approccio di programmazione orientato agli oggetti, creeremo classi contenenti i dati necessari:

Tabella 3 - Struttura delle classi degli elementi

Nome della variabile




Superiore