Алгоритмические сети и их применение. Михайлов В.В - 10 стр.

UptoLike

Составители: 

10
1. Ñóùåñòâîâàíèå îäíîãî è òîëüêî îäíîãî ïóòè ïî îðèåíòàöèè äóã
ìåæäó x
i
è x
j
.
2. Âîçìîæíîñòü îáðàùåíèÿ âñåõ îïåðàòîðîâ íà ïóòè ìåæäó x
i
è x
j
.
Âîçìîæíîñòü îáðàùåíèÿ îïåðàòîðà f
i
áóäåò çàâèñåòü îò ðåàëèçóåìîé èì
ìàòåìàòè÷åñêîé îïåðàöèè è îò íàáîðà ïåðåìåííûõ <X
âõ i
, X
âûõ i
> – îïå-
ðàíäîâ îïåðàòîðà f
i
. Êàæäûé èç íàáîðîâ îïðåäåëÿåò äîïóñòèìûé ïóòü ïðî-
õîæäåíèÿ âåðøèíû, ò. å. âàðèàíò âû÷èñëåíèÿ îïåðàòîðà f
i
. Òàê, äëÿ îïåðà-
òîðà äåëåíèÿ âàðèàíòû åãî âû÷èñëåíèÿ â çàâèñèìîñòè îò òîãî, êàêàÿ èç
ïåðåìåííûõ âûáðàíà âûõîäíîé, áóäóò: {x1 = x2/x3, x2 = x1× x3, x3 = x2/x1}.
Ïðèìåì ñëåäóþùèå îïðåäåëåíèÿ êîìïîíåíò AC. Êîíóñ âû÷èñëèìîñòè
ïåðåìåííîé x
i
– ýòî ôðàãìåíò ñåòè, ñîñòîÿùèé èç îïåðàòîðîâ (âåðøèí) è
ïåðåìåííûõ (äóã), ó÷àñòâóþùèõ â âû÷èñëåíèè x
i
. Îñíîâàíèå êîíóñà âû-
÷èñëèìîñòè – ýòî ïîäìíîæåñòâî âõîäíûõ ïåðåìåííûõ ñåòè è ïåðåìåííûõ
ñîñòîÿíèÿ, âõîäÿùèõ â ñîñòàâ ïåðåìåííûõ êîíóñà âû÷èñëèìîñòè. Äåðåâî
âû÷èñëèìîñòè ïåðåìåííîé x
i
– ýòî ôðàãìåíò ñåòè, ñîñòîÿùèé èç îïåðàòî-
ðîâ è ïåðåìåííûõ, â âû÷èñëåíèè êîòîðûõ ó÷àñòâóåò x
i
.
1.4. Àëãîðèòìè÷åñêèå ñåòè è ìîäåëè
Ïðîöåññ ñîçäàíèÿ ìîäåëè â îáùåì ñëó÷àå âêëþ÷àåò ñëåäóþùèå ýòà-
ïû ðàáîòû:
1. Ôîðìèðîâàíèå öåëåé ìîäåëèðîâàíèÿ, çàäà÷, ðåøåíèå êîòîðûõ
ïðèâåäåò ê äîñòèæåíèþ ïîñòàâëåííûõ öåëåé, ïðåäìîäåëüíûé àíàëèç
äàííûõ îá îáúåêòå ìîäåëèðîâàíèÿ.
2. Ðàçðàáîòêà êîíöåïòóàëüíîé ìîäåëè, âêëþ÷àþùàÿ âûäåëåíèå ñè-
ñòåìîîáðàçóþùèõ ôàêòîðîâ, ñóùåñòâåííûõ ïàðàìåòðîâ, îñíîâíûõ ìå-
õàíèçìîâ ôóíêöèîíèðîâàíèÿ îáúåêòà.
3. Ðàçðàáîòêà ìàòåìàòè÷åñêîé ìîäåëè è åå èññëåäîâàíèå àíàëèòè-
÷åñêèìè ìåòîäàìè.
4. Ðàçðàáîòêà àëãîðèòìà ôóíêöèîíèðîâàíèÿ ìîäåëè ñ ó÷åòîì âûá-
ðàííîãî ÷èñëåííîãî ìåòîäà äëÿ öèôðîâîé èìèòàöèè.
5. Ñîñòàâëåíèå ìàøèííîé ïðîãðàììû.
6. Íàñòðîéêà ìîäåëè, îöåíêà ÷óâñòâèòåëüíîñòè, îöåíêà êà÷åñòâåí-
íîãî è êîëè÷åñòâåííîãî ñîîòâåòñòâèÿ ìîäåëè ðåàëüíîìó îáúåêòó.
Íåôîðìàëüíûå ïðîöåäóðû ôîðìèðîâàíèÿ ìîäåëè âêëþ÷àþò ïåðâûå
äâà ýòàïà è çàêàí÷èâàþòñÿ ðàçðàáîòêîé êîíöåïòóàëüíîé ìîäåëè. Ðàç-
ðàáîòêà êîíöåïòóàëüíîé ìîäåëè ñëîæíîé ñèñòåìû îñíîâûâàåòñÿ íà
ñòðóêòóðíî-ôóíêöèîíàëüíîì ïîäõîäå, ìåòîäîëîãèÿ êîòîðîãî ñâÿçàíà ñ
èìåíàìè Ñ. Â. ßáëîíñêîãî, À. À. Ëÿïóíîâà, Ã. Îäóìà, Äæ. Ôîððåñòåðà.
Ïðåäïîëàãàåòñÿ, ÷òî îáúåêò ñîñòîèò èç áëîêîâ, áëîêè ñâÿçàíû ìåæäó
ñîáîé ïîòîêàìè ñóáñòàíöèé, êîòîðûå ìîãóò â íèõ íàêàïëèâàòüñÿ èëè
òðàíñôîðìèðîâàòüñÿ. Êðîìå òîãî, ñóùåñòâóåò îáìåí îáúåêòà ñ âíåøíåé