www.wikidata.uk-ua.nina.az
Sistemote hnika sistemna inzheneriya angl Systems Engineering napryamok nauki i tehniki yakij ohoplyuye proyektuvannya stvorennya viprobuvannya ta ekspluataciyu skladnih sistem tehnichnogo i socialno tehnichnogo harakteru Ye prikladnim vtilennyam teoriyi sistem Sformuvalasya do pochatku 1960 h rokiv 1 Sistemotehnika vikoristovuyetsya u skladnih proyektah kosmichni rozrobki rozrobki komp yuternih chipiv robototehnika integraciyi programnogo zabezpechennya i mostobuduvannya Sistemotehnika vikoristovuye cilij ryad instrumentiv vklyuchayuchi modelyuvannya i simulyaciyu analiz vimog i planuvannya dlya upravlinnya skladnistyu Zmist 1 Zagalnij opis 2 Ponyattya sistemi ta yiyi predstavlennya 2 1 Struktura 2 2 Teoriya kategorij 2 3 Triadi 2 4 Grafi ekspanderi 3 Osnovni vlastivosti sistem 4 Sistema obchislen 5 Optimizaciya 6 Kontrolepridatnist sistem 7 Sistemotehnika yak napryam u kibernetici 8 Div takozh 9 Primitki 10 LiteraturaZagalnij opis RedaguvatiU vuzkomu znachenni sistemotehnika ce inzhenerna disciplina yaka zajmayetsya Proyektuvannyam i vprovadzhennyam aparatnih zasobiv obchislyuvalnoyi tehniki i intelektualnih komp yuternih sistem Nalagodzhennyam nalashtuvannyam doslidnoyu ekspluataciyeyu i poetapnim vvedennyam v diyu aparatnih zasobiv obchislyuvalnoyi tehniki i intelektualnih komp yuternih sistem Proyektuvannyam i vprovadzhennyam sistemnogo i merezhevogo programnogo zabezpechennya Nalashtuvannyam sistemnogo i merezhevogo programnogo zabezpechennya Vstanovlennyam prikladnogo programnogo zabezpechennya Tehnichnim obslugovuvannyam informacijnih sistem Organizaciyeyu informacijnih sistem ta zahistom informaciyi v nih Ponyattya sistemi ta yiyi predstavlennya RedaguvatiU teoriyi sistem ta sistemotehnici uvedenij ryad terminiv sered yakih do bazovih mozhna vidnesti nastupni ponyattya Sistema mnozhina elementiv yaki znahodyatsya u vidnoshennyah ta zv yazkah mizh soboyu Geometrichnim predstavlennyam sistemi ye topologichnij prostir 2 Element chastina sistemi yaku nedocilno diliti na skladovi chastini Skladna sistema sistema yaka harakterizuyetsya velikim chislom elementiv ta velikim chislom vzayemozv yazkiv mizh elementami Skladnist sistemi viznachayetsya takozh vidom vzayemozv yazkiv elementiv vlastivostyami cilespryamovanosti cilisnosti sutnist zv yazanogo prostoru podilnosti iyerarhichnosti bagatoaspektnosti Pidsistema chastina sistemi pidmnozhina elementiv ta yih vzayemozv yazki yaka maye vlastivosti sistemi Nadsistema sistema po vidnoshennyu do yakoyi rozglyaduvana sistema ye pidsistemoyu Arhitektura sistemi principova organizaciya sistemi vtilena u yiyi elementah yih vzayemovidnoshennyah odin iz odnim ta iz seredovishem a takozh principi spryamovuyuchi yi proyektuvannya ta evolyuciyu Parametr velichina yaka virazhaye vlastivist abo sistemi abo yiyi chastini abo seredovisha yake vplivaye na sistemu Parametri dilyat na zovnishni vnutrishni j vihidni Fazova zminna velichina yaka harakterizuye energetichne napovnennya elementa abo pidsistemi Stan sukupnist znachen fazovih zminnih zafiksovanih u pevnij chas procesu funkcionuvannya Povedinka dinamika sistemi zmina stanu sistemi u procesi funkcionuvannya Sistema bez pislyadiyi yiyi povedinka pri t gt t 0 displaystyle t gt t 0 nbsp viznachayetsya zadannyam stanu u moment t 0 displaystyle t 0 nbsp j vektorom zovnishnih vpliviv Q t displaystyle Q t nbsp U sistemah iz pislyadiyeyu potribno znati peredistoriyu povedinki tobto stani sistemi u momenti yaki pereduyut t 0 displaystyle t 0 nbsp Z tochki zoru upravlinnya pislyadiya mozhe harakterizuvatisya inercijnistyu sistemi Pripustimo sistema keruyetsya mnozhinoyu kerm polozhennya yakih harakterizuyutsya keruyuchimi parametrami U u 1 u 2 u n displaystyle U u 1 u 2 u n nbsp yaki ye bezinercijnimi tobto koli mozhna mittyevo peremikami ci kerma z odnogo polozhennya u inshe zminyuvati stribkom znichennya keruyuchih parametriv z oblasti upravlinnya U displaystyle U nbsp 3 Fazova trayektoriya predstavlennya procesu zalezhnosti vektora zminnih stanu V t displaystyle V t nbsp u viglyadi poslidovnosti tochok u prostori 4 nbsp Zalezhnist stijkosti sistemi z n zminnimi vid zv yaznosti empirichni dani 5 Takim chinom sistema u shirokomu sensi ekvivalent ponyattya matematichnoyi modeli i zadayetsya paroyu mnozhin A B displaystyle A B nbsp A displaystyle A nbsp mnozhina vhodiv B displaystyle B nbsp mnozhina vihodiv j vidnoshennyam na A B displaystyle A times B nbsp yake formalizuye zv yazok zalezhnist mizh vhodami ta vihodami Vidnoshennyam mizh A displaystyle A nbsp ta B displaystyle B nbsp A B displaystyle A times B nbsp nazivayetsya pidmnozhina mnozhini A B displaystyle A times B nbsp tobto dekotra sukupnist par R a b displaystyle R a b nbsp de a A b B displaystyle a in A b in B nbsp Napriklad funkcionalnij zv yazok y x 2 displaystyle y x 2 nbsp mozhe buti predstavlenij yak vidnoshennya mizh mnozhinami X Y 0 displaystyle X infty infty Y 0 infty nbsp yake vklyuchaye pari x y displaystyle x y nbsp dlya yakih y x 2 displaystyle y x 2 nbsp Spoluchennya sistem takozh ye sistemoyu j zadayetsya vidnoshennyam Napriklad poslidovne spoluchennya sistem S 1 A 1 B 1 S 2 A 2 B 2 displaystyle S 1 subset A 1 times B 1 S 2 subset A 2 times B 2 nbsp ye vidnoshennyam S A 1 B 2 displaystyle S subset A 1 times B 2 nbsp takim sho a 1 b 2 S displaystyle a 1 b 2 in S nbsp yaksho isnuyut b 1 B 1 a 2 A 2 displaystyle b 1 in B 1 a 2 in A 2 nbsp yaki zadovilnyayut umovam a 1 b 1 S 1 b 1 a 2 R a 2 b 2 S 2 displaystyle a 1 b 1 in S 1 b 1 a 2 in R a 2 b 2 in S 2 nbsp de R B 1 A 2 displaystyle R subset B 1 times A 2 nbsp vidnoshennya yake viznachaye zv yazok mizh b 1 displaystyle b 1 nbsp ta a 2 displaystyle a 2 nbsp u najprostishomu vipadku B 1 A 2 displaystyle B 1 A 2 nbsp a R displaystyle R nbsp vidnoshennya totozhnosti b 1 a 2 R displaystyle b 1 a 2 in R nbsp yaksho b 1 a 2 displaystyle b 1 a 2 nbsp Funkcionuvannya sistemi ce proces yakij rozgortayetsya u chasi tobto mnozhini mozhlivih vhodiv ta vihodiv A B displaystyle A B nbsp ce mnozhini funkcij chasu iz znachennyami vidpovidno u mnozhinah A B displaystyle A B nbsp A a T A B b T B displaystyle A a T rightarrow A quad quad B b T rightarrow B nbsp de T displaystyle T nbsp mnozhina momentiv chasu na yakomu rozglyadayetsya sistema Sistema ye viznachenoyu yaksho vhidnij funkciyi a t displaystyle a t nbsp vidpovidaye yedina vihidna funkciya b t displaystyle b t nbsp U protilezhnomu vipadku sistema nazivayetsya neviznachenoyu Struktura Redaguvati Sistema S displaystyle S nbsp nepustih pidmnozhini zadanoyi mnozhini A displaystyle A nbsp nazivayetsya rozsharuvannyam mnozhini A displaystyle A nbsp yaksho kozhnij element A displaystyle A nbsp nalezhit lishe odnij pidmnozhini z sistemi S displaystyle S nbsp Pidmnozhini z S displaystyle S nbsp nazivayutsya sumizhnimi klasami abo sharami rozbittya S displaystyle S nbsp Z kozhnim rozbittyam S displaystyle S nbsp pov yazuyetsya binarne vidnoshennya displaystyle sim nbsp na A displaystyle A nbsp lishe todi koli x displaystyle x nbsp ta y displaystyle y nbsp nalezhat odnomu i tomu zh sharu mnozhini A displaystyle A nbsp Sukupnist usih sumizhnih klasiv mnozhin A displaystyle A nbsp po ekvivalentnosti displaystyle sim nbsp poznachayetsya A displaystyle A sim nbsp j nazivayetsya faktor mnozhinoyu vid A displaystyle A nbsp po displaystyle sim nbsp Sistema ce ne predmet a masiv zminnih Zminna abstraktnij obraz vlastivosti Binarne vidnoshennya I G M displaystyle I subseteq mathfrak G times mathfrak M nbsp pov yazuye ob yekti g G displaystyle mathfrak g in mathfrak G nbsp iz yihnimi oznakami m M displaystyle mathfrak m in mathfrak M nbsp j porodzhuye vidpovidnist Galua mizh pidmnozhinami mnozhini ob yektiv j pidmnozhinami mnozhini oznak Formalne ponyattya viznachayetsya yak para mnozhin A G B M displaystyle mathcal A subseteq mathfrak G mathcal B subseteq mathfrak M nbsp zamknenih vidnosno vidpovidnosti Galua Vidnoshennya I displaystyle I nbsp porodzhuye na mnozhini ob yektiv refleksivne simetrichne vidnoshennya tolerantnosti za yakogo ob yekti spivpadayut yaksho mayut spilni oznaki 6 Pri odinichnomu sposterezhenni vlastivist maye odin konkretnij proyav Dlya sposterezhennya mozhlivih zmin proyaviv potribna mnozhina sposterezhen ciyeyi vlastivosti tomu potribno vidriznyati okremi sposterezhennya vlastivosti zdijsnyuvani za odnakovoyi proceduri Bud yaku suttyevu vlastivist yaka vikoristovuyetsya dlya viznachenni vidminnostej u sposterezhennyah odniyeyi i tiyeyi zh vlastivosti mozhna nazvati bazoyu backdrop Napriklad tipovoyu bazoyu ye chas u comu vipadku rizni sposterezhennya odniyeyi i tiyeyi zh vlastivosti vidriznyayutsya odne vid odnogo tim sho voni zrobleni u rizni momenti chasu Okrim chasu v yakosti bazi mozhna vidiliti prostir tosho Vidpovidno kozhna zminna maye pevne im ya mitku yaka vidriznyaye yiyi vid inshih rozglyaduvanih zminnih i pov yazuyetsya iz pevnoyu mnozhinoyu velichin cherez yaki vona sebe proyavlyaye Ci velichini nazivayut stanami abo znachennyami zminnoyi a usyu mnozhinu mnozhinoyu staniv Analogichno parametrom ye operacijne predstavlennya bazi Kozhnij parametr maye unikalne im ya i z nim pov yazuyetsya deyaka mnozhina cyu mnozhinu mozhna nazvati parametrichnoyu mnozhinoyu a yiyi elementi znachennyami parametra Yaksho vikoristovuyetsya dva j bilshe parametri to yih spilnoyu parametrichnoyu mnozhinoyu ye pryamij dobutok okremih parametrichnih mnozhin Opisati kilkisno yaku nebud situaciyu chi podiyu znachit dati dlya dekotrogo chisla parametriv a b g displaystyle alpha beta gamma nbsp obranih v yakosti harakteristichnih vkazati chislovi znachennya yaki vstanovlyuyutsya za sposterezhen Dvi situaciyi abo dvi podiyi ye porivnyuvanimi yaksho harakteristichni parametri dlya nih budut odnakovimi Dva opisi yaki vikoristovuyut odnakovi parametri nazivayutsya rivnocinnimi U vipadku koli ye chislo L displaystyle L nbsp rivnocinnih opisiv porivnyuvanih situacij abo podij mozhna kozhne z nih zobraziti tochkoyu u n displaystyle n nbsp vimirnomu prostori iz parametrami a b g displaystyle alpha beta gamma nbsp v yakosti koordinat Rozpodil cih L displaystyle L nbsp tochok reprezentuye eksperimentalnij material Yaksho vidoma dostatnya kilkist tochok to takij rozpodil mozhna rozglyadati yak funkciyu yaka daye shilnist r a b g displaystyle rho alpha beta gamma nbsp rozpodilu Yaksho mnozhina tochok koncentruyetsya u prostori menshogo chisla vimiriv k lt n displaystyle k lt n nbsp to mizh parametrami isnuyut n k displaystyle n k nbsp zakonomirnih spivvidnoshen vidshukannya yakih skladaye odnu z osnovnih zadach fiziki U protilezhnomu vipadku vidomi lishe statistichi spivvidnoshennya yaki predstavlyayutsya za dopomogoyu funkciyi r a b g displaystyle rho alpha beta gamma nbsp 7 Mnogovidi mnozhini tochok u bagatovimirnomu prostori mnozhini chisel yaki zanulyayut usi rivnyannya sistemi Ci mnozhini nadileni strukturami odna z yakih algebrichna robit yih algebrichnimi mnogovidami Isnuyut j inshi strukturi napriklad simplektichna yaka maye inshu prirodu vidminnu vid algebrichnoyi Takim chinom mnozhina mozhe mati dvi strukturi a znachit buti odnochasno algebrichnim j simplektichnim mnogovidom Gipoteza dzerkalnoyi simetriyi stverdzhuye sho simplektichna struktura vidpovidaye algebrichnij i navpaki Sistema zadana na ob yekti sistema ob yekta predstavlyaye soboyu mnozhinu vlastivostej z kozhnim iz yakih pov yazana mnozhina jogo proyaviv i mnozhinu baz z yakih zv yazana mnozhina yiyi elementiv Formalno sistema na ob yekti ceO a i A i i N n b j B j j N m displaystyle O a i A i i in N n b j B j j in N m nbsp de N n 1 2 n N m 1 2 m displaystyle N n 1 2 n N m 1 2 m nbsp cherez N displaystyle N nbsp iz dodatnim cilim indeksom poznachayetsya mnozhina cilih dodatnih chisel vid 1 do znachennya cogo indeksa 1 m displaystyle overline 1 m nbsp cherez a i displaystyle a i nbsp ta A i displaystyle A i nbsp poznachayutsya vidpovidno vlastivist j mnozhina yiyi proyaviv b j displaystyle b j nbsp ta B j displaystyle B j nbsp baza ta mnozhina yiyi elementiv O displaystyle O nbsp sistema ob yekta Koli sposterezhennya vlastivosti a i displaystyle a i nbsp provoditsya za dekotrogo znachennya parametra to sposterezhuvana vlastivist otrimuye pevnij proyav znachennya z mnozhini A i displaystyle A i nbsp Cej proyav ye elementom bloka rozbittya A i o i displaystyle A i o i nbsp Funkciya kanal sposterezhennya o i displaystyle o i nbsp prisvoyuye jogo pevnomu stanovi zminnoyi Takim chinom pripuskayetsya sho bud yake sposterezhennya dozvolyaye viznachiti do yakogo bloku z A i o i displaystyle A i o i nbsp nalezhit danij proyav navit yaksho okremij proyav ne mozhna identifikuvati Vidminnist blokiv A i o i displaystyle A i o i nbsp mozhe buti viyavlena po rezultatam sposterezhen za pripushennya sho pomilki sposterezhennya viklyucheni Takim chinom rozbittya A i displaystyle A i nbsp zadayetsya funkciyeyu o i displaystyle o i nbsp Dostovirno ne vidomo do yakogo bloku A i o i displaystyle A i o i nbsp nalezhit zadanij element A i displaystyle A i nbsp Cya nedostovirnist mozhe buti zadana funkciyeyu yaka zistavlyaye bud yaki pari element A i displaystyle A i nbsp blok A i o i displaystyle A i o i nbsp chislo zazvichaj mizh 0 ta 1 Take chislo virazhaye stupin dostovirnosti togo sho danij element nalezhit danomu blokovio i A i A i o i 0 1 displaystyle tilde o i A i times A i o i rightarrow 0 1 nbsp de o i x y displaystyle tilde o i x y nbsp zadaye stupin dostovirnosti togo sho x displaystyle x nbsp nalezhit y displaystyle y nbsp Oskilki kozhnij blok A i o i displaystyle A i o i nbsp odnoznachno pomichayetsya stanom z mnozhini V i displaystyle V i nbsp u vidpovidnosti iz funkciyeyu o i displaystyle o i nbsp funkciyu o i displaystyle tilde o i nbsp mozhna zadati u viglyadio i A i V i 0 1 displaystyle tilde o i A i times V i rightarrow 0 1 nbsp de o i x y displaystyle tilde o i x y nbsp zadaye stupin dostovirnosti togo sho x displaystyle x nbsp nalezhit bloku z rozsharuvannya A i o i displaystyle A i o i nbsp predstavlenomu stanom y displaystyle y nbsp zminnoyi v i displaystyle v i nbsp Takim chinom o i x y 1 yaksho o i x y 0 u protilezhnomu vipadku displaystyle tilde o i x y begin cases 1 text yaksho o i x y 0 text u protilezhnomu vipadku end cases nbsp de o i displaystyle tilde o i nbsp zadaye funkciyu z A i displaystyle A i nbsp u V i displaystyle V i nbsp Nehaj zadani funkciyir n G n R n n N displaystyle r n G n rightarrow mathfrak R n quad quad n in N nbsp de R displaystyle mathfrak R nbsp mnozhina simetrichnih j refleksivnih binarnih vidnoshen G n displaystyle G n nbsp mnozhina struktur viznachenih na mnozhini N n displaystyle N n nbsp voni takozh nazivayutsya vidnoshennyami porivnyannya tolerantnosti abo neoriyentovanimi grafami iz ciklami a r n G i displaystyle r n G i nbsp binarne vidnoshennya yake vikonuyetsya dlya cilih a displaystyle a nbsp ta b displaystyle b nbsp a b N n displaystyle a b in N n nbsp lishe todi koli a displaystyle a nbsp ta b displaystyle b nbsp nalezhat odnij iz pidmnozhin N n displaystyle N n nbsp yaki vhodyat do G i displaystyle G i nbsp Formalno r n G i a b x G i a x amp b x displaystyle r n G i a b exists x in G i a in x And b in x nbsp Elementi R n displaystyle mathfrak R n nbsp nazivayutsya grafami yaki ye neoriyentovanimi simetrichnist ta mistyat cikli refleksivnist Funkciyi r n displaystyle r n nbsp ye syur yektivnimi a za n 3 displaystyle n geq 3 nbsp proobrazi mozhut skladatisya bilsh nizh z odnogo elementa Tomu voni indukuyut vidnoshennya ekvivalentnosti na vidpovidnih mnozhinah G i r G j displaystyle G i overset r equiv G j nbsp lishe todi koli G i G j G n displaystyle G i G j in G n nbsp ta r n G i r n G j displaystyle r n G i r n G j nbsp dlya dekotrogo n N displaystyle n in N nbsp Dlya bud yakogo n N n displaystyle n in N n nbsp mnozhina R n displaystyle mathfrak R n nbsp j vidnoshennya pidmnozhini tobto operacij ob yednannya j peretinu mnozhin viznachayut bulevu gratku Blizkist dvoh sistem za povedinkoyu mozhe buti virazhena cherez metrichnu vidstan mizh yih funkciyami povedinki Isnuye bagato riznih tipiv vidstanej Napriklad klas vidstanej Minkovskogo viznachayetsya formuloyu d p f f h c C f c f h c p 1 p displaystyle delta p f f h sum c in C f c f h c p 1 p nbsp de f f h displaystyle f f h nbsp vidpovidno funkciya povedinki zadanoyi sistemi ta nezmishena rekonstrukciya po gipotezi h displaystyle h nbsp a p N displaystyle p in N nbsp parametr funkcij vidstani Za p 1 displaystyle p 1 nbsp ce Vidstan Gemminga za p 2 displaystyle p 2 nbsp Evklidova vidstan pri p displaystyle p infty nbsp verhnya mezha vidstanej Dlya danoyi mnozhini zminnih napriklad mnozhini S displaystyle S nbsp mnozhina struktur yaki predstavlyayut usi rekonstruktivni gipotezi bud yakoyi uzagalnenoyi sistemi viznachenoyi na S displaystyle S nbsp skladayetsya z klasiv pidmnozhin S displaystyle S nbsp yaki zadovilnyayut umovam nenadlishkovosti ta pokrittya Umova pokrittya viglyadaye nastupnim chinom k k S S displaystyle bigcup k k S S nbsp de k S displaystyle k S nbsp mnozhina zminnih z pidsistem rekonstruktivnoyi gipotezi S displaystyle S nbsp mnozhina zminnih uzagalnenoyi sistemi Bud yaka rekonstruktivna gipoteza povnistyu opisuyetsya klasom pidmnozhin zminnih yaki vhodyat do neyi funkciyami povedinki yaki vidpovidayut okremim pidmnozhinam zminnih Kozhna okrema rekonstruktivna gipoteza predstavlyaye soboyu konkretnu strukturovanu sistemu Takim chinom struktura ce vlastivist strukturovanoyi sistemi invariantne po vidnoshennyu do zmini funkcij povedinki yiyi elementiv 8 9 Dinamichna sistema viznachayetsya yak matematichna struktura yaka zadovilnyaye nastupnim aksiomam Prostir staniv P displaystyle Pi nbsp ta mnozhina znachen chasu T displaystyle T nbsp dlya yakih viznachena povedinka sistemi P displaystyle Pi nbsp topologichnij prostir Dana mnozhina W displaystyle Omega nbsp funkcij chasu viznachenih na P displaystyle Pi nbsp i yaki ye pripustimimi vhodami sistemi W displaystyle Omega nbsp topologichnij prostir Kozhnij vhid sistemi ye deyakoyu funkciyeyu vidu R displaystyle R nbsp dijsna pryama PS T P R displaystyle Psi T times Pi rightarrow R nbsp Majbutni stani sistemi viznachayutsya poserednictvom funkciyi perehodu staniv f W T T P P displaystyle varphi Omega times T times T times Pi rightarrow Pi nbsp Funkciyi PS displaystyle Psi nbsp ta f displaystyle varphi nbsp ye neperervnimi vidnosno topologij viznachenih na P T displaystyle Pi T nbsp ta W displaystyle Omega nbsp j indukovanih topologij dobutku Dlya danoyi mnozhini X displaystyle X nbsp vidnoshennya z displaystyle zeta nbsp na X displaystyle X nbsp ye tolerantnim yaksho z displaystyle zeta nbsp refleksivne j simetrichne Tolerantnij prostir para X z displaystyle X zeta nbsp Vidnoshennya cogo ponyattya tolerantnosti do teoriyi avtomativ detalizuyetsya shlyahom uvedennya dodatkovoyi strukturi pripustimo sho T 0 1 2 displaystyle T 0 1 2 nbsp ta sho X z displaystyle X zeta nbsp topologichnij prostir Todi ruh u X displaystyle X nbsp funkciya viglyaduf T X displaystyle varphi T rightarrow X nbsp Ruh bude z displaystyle zeta nbsp neperervnim yaksho t T f t f t 1 z displaystyle forall t in T varphi t varphi t 1 in zeta nbsp Tobto nemaye viyavlenih stribkiv u rusi 5 Struktura podij mnozhina ob yektiv podij nadilene strukturoyu kauzalnoyi zalezhnosti j nesumisnosti Viznachayetsya yak trijka E displaystyle E leqslant nbsp de E displaystyle E nbsp mnozhina podij displaystyle leqslant nbsp chastkovij poryadok displaystyle nbsp antirefleksivne simetrichne vidnoshennya yake nazivayetsya nesumisnistyu abo konfliktnistyu na yaku nakladeni nastupni aksiomi 1 skinchennist prichin dlya kozhnoyi podiyi e E displaystyle e in E nbsp mnozhina e f E f e displaystyle e f in E f leqslant e nbsp poperedinkiv e displaystyle e nbsp u E displaystyle E nbsp ye skinchennoyu 2 spadkovist nesumisnosti dlya kozhnoyi podiyi d e f E displaystyle d e f in E nbsp yaksho d e displaystyle d leqslant e nbsp ta d f displaystyle d f nbsp to e f displaystyle e f nbsp 10 Informaciya z matematichnoyi tochki zoru ce deyakij klas vidobrazhen abo morfizmiv Mnozhinnist pidhodiv do teoriyi informaciyi vkazuye na nezalezhnist yiyi ponyat vid konkretnogo vidu struktur ob yektiv Yedinoyu matematichnoyu teoriyeyu yaka ne nakladaye niyakih obmezhen na prirodu ob yektiv ye teoriya kategorij Ob yektami kategoriyi mozhut buti mnozhini universalni algebri topologichni prostori Yaksho deyakij klas sistem opisuyetsya matematichnimi modelyami yaki pripuskayut vidobrazhennya odna v odnu to mozhna pobuduvati kategoriyu takih modelej Ontologichnij harakter ob yektiv dozvolyaye nazivati yih sistemami Kategornij pidhid vidbivaye cyu specifiku sistem ob yekti kategoriyi nepodilni ale mozhut buti predstavleni u viglyadi mnozhini morfizmiv 11 Teoriya kategorij Redaguvati Kategoriya predstavlyaye kolekciyu abstraktnih ob yektiv poparno pov yazanih morfizmami strilkami Formalno kategoriya C displaystyle mathcal C nbsp skladayetsya iz sukupnosti ob yektiv O b C displaystyle mathrm Ob mathcal C nbsp j sukupnosti morfizmiv M o r C displaystyle mathrm Mor mathcal C nbsp na yakih zadani nastupni operaciyi 12 Z kozhnoyu paroyu A B displaystyle langle A B rangle nbsp ob yektiv C displaystyle mathcal C nbsp pov yazana mnozhina M o r A B M o r C displaystyle mathrm Mor A B subseteq mathrm Mor mathcal C nbsp mnozhina usih morfizmiv z A displaystyle A nbsp y B displaystyle B nbsp M o r C A B O b C M o r A B displaystyle mathrm Mor mathcal C bigcup A B in mathrm Ob mathcal C mathrm Mor A B nbsp ta yaksho A B A B displaystyle langle A B rangle neq langle A B rangle nbsp to M o r A B M o r A B displaystyle mathrm Mor A B cap mathrm Mor A B emptyset nbsp Iz kozhnoyu trijkoyu A B C displaystyle langle A B C rangle nbsp z O b C displaystyle mathrm Ob mathcal C nbsp pov yazane vidobrazhennya displaystyle circ nbsp M o r B C M o r A B M o r A C displaystyle mathrm Mor B C times mathrm Mor A B rightarrow mathrm Mor A C nbsp takim chinom sho dlya A B C D O b C displaystyle A B C D in mathrm Ob mathcal C nbsp yaksho a M o r A B b M o r B C g M o r C D displaystyle alpha in mathrm Mor A B beta in mathrm Mor B C gamma in mathrm Mor C D nbsp to g b a g b a displaystyle gamma circ beta circ alpha gamma circ beta circ alpha nbsp Dlya kozhnogo A O b C displaystyle A in mathrm Ob mathcal C nbsp u M o r A A displaystyle mathrm Mor A A nbsp vidilenij element I d A displaystyle mathrm Id A nbsp takij sho dlya bud yakogo B O b C displaystyle B in mathrm Ob mathcal C nbsp bud yakogo b M o r B A displaystyle beta in mathrm Mor B A nbsp ta bud yakogo a M o r A B displaystyle alpha in mathrm Mor A B nbsp vikonuyutsya rivnosti I d A b b a I d A a displaystyle mathrm Id A circ beta beta alpha circ mathrm Id A alpha nbsp Efektivnist zastosuvannya teoriyi kategorij v yakosti matematichnogo aparatu Model Based Systems Engeneering MBSE obumovlena tim sho bud yakij katalog modelej predstavlyaye soboyu kategoriyu Napriklad u tverdotilnomu modelyuvanni mehanichnih sistem ob yektami kategoriyi modelej vistupayut tila pidmnozhini u R 3 displaystyle mathbb R 3 nbsp yaki ye obmezhenimi regulyarnimi spivpadayut iz zamikannyam svoyeyi vnutrishnosti j napivanalitichnimi pripuskayut predstavlennya skinchennimi bulevimi kombinaciyami mnozhin viglyadu x y z F 1 x y z 0 displaystyle x y z F 1 x y z leq 0 nbsp de F i R 3 R displaystyle F i mathbb R 3 rightarrow mathbb R nbsp ye dijsnoyu analitichnoyu funkciyeyu dlya usih i displaystyle i nbsp Shob zadavati proceduri tipu zkleyuvannya dilyanok poverhon til u kategoriyu geometrichnih modelej dodayutsya obmezheni regulyarni napivanalitichni pidmnozhini u R n 0 n 2 displaystyle mathbb R n 0 leq n leq 2 nbsp za dopomogoyu standartnoyi imersiyi R n displaystyle mathbb R n nbsp u R 3 displaystyle mathbb R 3 nbsp Dali vikonuyetsya faktorizaciya ototozhnyuyutsya odin iz odnim usi mnozhini yaki perehodyat odna v odnu pid diyeyu afinnih izometrij Morfizmi takih klasiv ekvivalentnosti yaki opisuyut diyi po skladannyu skladovih mehanichnih sistem porodzhuyutsya izometrichnimi vkladennyami mnozhin j roztyagnennyami 13 Triadi Redaguvati Z matematichnoyi tochki zoru triada X A B x 0 displaystyle X A B x 0 nbsp trijka taka sho X A B displaystyle X A cup B nbsp prichomu x 0 A B displaystyle x 0 in A cap B nbsp de X displaystyle X nbsp topologichnij prostir A B displaystyle A B nbsp mnozhini x 0 displaystyle x 0 emptyset nbsp vidkritij pustij element yakij zabezpechuye minimalnu zv yaznist vidpovidno do 2 Mozhna rozglyadati takozh shlyahi Teper X A B p displaystyle X A B bar p nbsp de p displaystyle bar p nbsp shlyahi u topologichnomu prostori X displaystyle X nbsp Ponyattya abstraktnoyi sistemi buduyutsya na trijci elementiv rechi ob yekti zv yazki vidnoshennya vlastivosti atributi L fon Bertalanfi viznachaye sistemu yak triadu Sukupnist elementiv Vidnoshennya Seredovishe Takim chinom mayemo trijku S F H L displaystyle S langle Phi H L rangle nbsp de F displaystyle Phi nbsp mnozhina pervinnih bazovih elementiv pidsistem H displaystyle H nbsp mnozhina vidnoshen zv yazkiv mizh nimi L displaystyle L nbsp mnozhina zakoniv ta pravil yaki dozvolyayut buduvati rizni kompoziciyi strukturi organizaciyi z bazovih elementiv mnozhin F H displaystyle Phi H nbsp Napriklad nehaj ye shist sistemoutvoryuyuchih chinnikiv S F H L P W Z displaystyle S langle Phi H L P W Z rangle nbsp de P displaystyle P nbsp mnozhina parametriv bazovih elementiv ta zv yazkiv mizh nimi W displaystyle W nbsp integrativni vlastivosti sistemi Z displaystyle Z nbsp cili funkcionuvannya sistemi atraktori Taku sistemu mozhna geometrichno predstaviti u viglyadi spoluchennya triad Zagalna kilkist triad yaki mistyatsya u danij sistemi dorivnyuye chislu kombinacij z 6 po 3 tobto C 6 3 20 displaystyle C 6 3 20 nbsp 14 15 Grafi ekspanderi Redaguvati Div takozh Zbilshuvach teoriya grafiv Osnovnoyu zadacheyu teoriyi merezh teoretichnogo programuvannya a takozh ekstremalnoyi teoriyi grafiv ye pobudova rozridzhenih grafiv yaki mayut veliku zv yaznist Sered mir zv yaznosti najbilsh vazhlivoyu ye vlastivist rozshirennya dvochastkovij graf iz mnozhinoyu vershin I O I O displaystyle I cup O I O nbsp tut I displaystyle I nbsp mnozhina vhodiv O displaystyle O nbsp mnozhina vihodiv iz k n displaystyle kn nbsp rebrami k displaystyle k nbsp fiksovane nazivayetsya n k c displaystyle n k c nbsp rozshirennyam yaksho dlya kozhnogo A I displaystyle A subset I nbsp iz A n 2 displaystyle A leq n 2 nbsp potuzhnist mnozhini A displaystyle partial A nbsp tobto mnozhini vhodiv spoluchenih rebrami iz vershinami z A displaystyle A nbsp zadovilnyaye nerivnosti A c A displaystyle partial A geq c A nbsp tobto c displaystyle c nbsp ta A displaystyle partial A nbsp mnozhini tih vershin z O displaystyle O nbsp yaki spolucheni prinajmni iz odniyeyu vershinoyu z A displaystyle A nbsp Parametr c displaystyle c nbsp nazivayetsya koeficiyentom rozshirennya Zadacha polyagaye u pobudovi klasu n k c displaystyle n k c nbsp rozshiren n displaystyle n rightarrow infty nbsp z najbilshim mozhlivim znachennyam c displaystyle c nbsp Asimptotichno za n displaystyle n rightarrow infty nbsp grafi Ramanudzhana ye optimalnimi u zadachi minimizaciyi l 1 displaystyle lambda 1 nbsp ta m 1 displaystyle mu 1 nbsp 16 17 Osnovni vlastivosti sistem Redaguvati nbsp Funkciyi sistemiFunkciya sistemi sukupnist rezultativ vpliviv zdijsnyuvanih danoyu sistemoyu na seredovishe na inshi sistemi ta na samu sebe Ciyeyu harakteristikoyu viznachayetsya rol yaku vidigraye sistema u nadsistemi i misce yake vona zajmaye sered otochuyuchih ob yektiv Osnovna funkciya ce priznachennya sistemi Neosnovni funkciyi situativni j timchasovi a osnovna funkciya postijna Zmina osnovnoyi funkciyi oznachaye dokorinnu zminu sistemi Negativni neosnovni funkciyi pereshkodzhayut vikonannyu sistemoyu svoyeyi osnovnoyi funkciyi a pozitivni spriyayut negativni ye lishe suputnimi ale porodzhuyutsya sistemoyu U nejtralnih funkciyah mozhe prihovuvatisya pozitivnij chi negativnij potencial yakij mozhe proyavlyatisya za pevnih umov Efektivnist sistemi kilkisna abo yakisna harakteristika yaka dozvolyaye robiti visnovok pro stupin vikonannya sistemoyu pritamannih yij funkcij Nehaj t 0 displaystyle t 0 nbsp moment chasu koli vinikla neobhidnist zdijsnennya diyi t 1 displaystyle t 1 nbsp moment zdijsnennya sistemoyu diyi Todi chas reakciyi sistemi virazitsya yak t t 1 t 0 displaystyle t t 1 t 0 nbsp Napriklad dlya ocinki efektivnosti mozhna vstanoviti deyakij kritichnij promizhok chasu t lt t kr displaystyle t lt t text kr nbsp za yakogo reakciya sistemi na vidpovidnu podiyu stosovno yakoyi vona povinna reaguvati she maye sens Koli osnovna funkciya virazhayetsya cherez yiyi cilovu spryamovanist efektivnist vidobrazhaye stupin dosyagnennya sistemoyu svoyih cilej Cilova spryamovanist viznachayetsya upravlinnyam tobto sukupnistyu uzgodzhenih keruyuchih signaliv planuvannya porodzhuyuchih sistemu u yiyi zv yazku iz seredovishem u yakomu vona funkcionuye Avtomatichna regulyaciya adaptaciya sistemi polyagaye u zdatnosti sistemi vikonuvati osnovnu funkciyu pri zburennyah yaki povidomlyayutsya sistemi seredovishem za vzayemodiyi funkcij sistemi iz seredovishem tobto u yiyi stijkosti Evolyuciya proces dosyagnennya sistemoyu osnovnoyi meti pri zadanih keruyuchih signalah abo vihid na stacionarnij kvazistacionarnij rezhim stijkoyi roboti Dinamichni realno isnuyuchi u fizichnij dijsnosti sistemi u bilshosti vipadkiv znahodyatsya ne u rivnovazhnomu stani j ne u rezhimi granichnogo ciklu ale zdijsnyuyut kvazistacionarni haotichni ruhi U vipadku iz samoorganizaciyeyu napriklad dlya sistem shtuchnogo intelektu evolyuciya polyagaye navchanni dovershenni osnovnoyi funkciyi Zvorotnij zv yazok vpliv rezultatu funkcionuvannya bud yakoyi sistemi na harakter yiyi podalshogo funkcionuvannya Po harakteru diyi zvorotni zv yazki dilyat na negativni j pozitivni Negativni zvorotni zv yazki pragnut povernuti sistemu u stijkij stan pislya vidhilyayuchih vpliviv j skladayut osnovu tak zvanih adaptivnih mehanizmiv funkcionuvannya sistem bud yakoyi prirodi Nayavnist pozitivnogo zvorotnogo zv yazku ne usuvaye vinikayuchi u sistemi zmini pislya vidhilyayuchih vpliviv a navpaki privodit she do bilsh silnogo vidhilennya sistemi vid svogo stijkogo stanu Yak pozitivni tak i negativni zvorotni zv yazki buvayut determinovanimi ta vipadkovimi stabilnimi j nestabilnimi zoseredzhenimi kumulyativnimi j rozoseredzhenimi zapiznyuvanimi j viperedzhuvanimi posilyuyuchimi ta poslablyayuchimi kompensuyuchimi translyuyuchimi ta peretvoryuyuchimi Kombinuyuchis j spovnyuyuchis konkretnim zmistom zvorotni zv yazki utvoryuyut neskinchennu mnozhinu mehanizmiv yaki formuyut cilisni vlastivosti sistem a takozh viznachayut harakter yih povedinki Cilove regulyuvannya zvorotnih zv yazkiv upravlinnya povedinkoyu sistemi napriklad pri rozrobci modeli kutovogo ruhu kosmichnogo aparatu u inercialnomu prostori V osnovi takoyi modeli lezhit uyavlennya pro ruh tila iz shistma stupenyami vilnosti Zrozumilo sho dlya zabezpechennya upravlinnya potribno dodati kontur upravlinnya oriyentaciyeyu aparatu vvazhayuchi sho kuti ta kutovi shvidkosti povorotu kosmichnogo aparatu u inercialnij sistemi koordinat vimiryuyutsya priladami vstanovlenimi na jogo bortu yaki formuyut momenti sil upravlinnya na osnovi informaciyi Vidtak sistema parametriv perev yazuyetsya pereshivayetsya zvorotnimi zv yazkami Napriklad moment upravlinnya oriyentaciyeyu formuyetsya po zakonu M A B C A D B E k T B E displaystyle M A cdot B cdot C A cdot D cdot B cdot E k cdot T cdot B cdot E nbsp de M displaystyle M nbsp vektor proyekcij kutovogo momentu upravlinnya A displaystyle A nbsp koeficiyent zvorotnogo zv yazku po kutu vidhilennya B displaystyle B nbsp matricya momentiv inerciyi kosmichnogo aparatu C displaystyle C nbsp vektor kutiv Ejlera E displaystyle E nbsp vektor proyekcij kutovoyi shvidkosti T displaystyle T nbsp kososimetrichna matricya z proyekcij kutovoyi shvidkosti k displaystyle k nbsp koeficiyent kompensaciyi giroskopichnogo momentu Prisutnist u sposterezhuvanomu dovilnomu yavishi zvorotnih zv yazkiv porushuye linijnu prichinno naslidkovu logiku jogo analizu U takomu yavishi prichina staye naslidkom ta navpaki naslidok staye prichinoyu Situaciya prichinno naslidkovoyi inversiyi svidchit pro isnuvannya u doslidzhuvanomu ob yekti samoorganizaciyi 18 Prikladom samoorganizaciyi ye rojovij intelekt Faktorkategoriya R displaystyle R sim nbsp robotiv O b R displaystyle mathrm Ob R nbsp interakciya yakih zabezpechuye rishennya obmezhenoyi mnozhini zadach P p 1 p c displaystyle P langle p 1 p c rangle nbsp ye kolektivom Pri comu vvazhayut sho usi roboti odnakovi tobto rij gomogennij kolektiv Pri odnoridnosti elementiv optimalnoyu po informativnosti ye sotova struktura Centralistichni strukturi nerivnomirni u sensi rozpodilu informacijnogo navantazhennya use prohodit cherez centr U povnozv yaznih j merezhevih strukturah zi zbilshennyam navantazhennya vidbuvayetsya katastrofichnij rist kilkosti informaciyi yaka retranslyuyetsya Informativnist linijnih j skeletnih struktur ye minimalnoyu 19 Yaksho linijna dinamichna sistema opisuvana sistemoyu diferencialnih rivnyan pershogo poryadku iz stalimi koeficiyentami dostatno velika skladayetsya z 10 abo bilshe zminnih ta yiyi zv yaznist menshe 13 kritichna zv yaznist to mozhna skazati sho taka sistema majzhe stijka Yaksho yiyi zv yaznist bilsha 13 vona majzhe nestijka 20 21 22 23 U toj zhe chas u dobre organizovanij sistemi vzayemodiyi strukturnih elementiv vzayemouzgodzheni cilespryamovani ta sinhronizovani na dosyagnennya spilnoyi meti Chim visha vzayemouzgodzhenist dij elementiv u sistemi tim visha yiyi organizovanist i tim bilshe perevishuye potencial sistemi sumu superpoziciyu potencialiv usih skladovih elementiv pidsistem 24 Ce nazivayetsya emerdzhentnistyu Sistemnij pidhid do piznannya pogyagaye u vzayemovidnesenosti usih smislovih elementiv ta v interpretaciyi yih vzayemno obgruntovanoyi znachushosti intencionalno 25 vseredini pevnoyi sistemi sho ye rezultatom relyacionuvannya 26 27 Tobto emerdzhentnist ye rezultatom relyacionuvannya Protilezhnistyu relyacijnosti ye substrat substancializm Inshimi slovami informaciya ne isnuye bez materiyi bez nosiya 28 Vona isnuye lishe dlya sposterigacha yakij otrimuye yiyi cherez procesi vzayemodiyi materiyi 29 30 Ponyattya informaciyi mozhna vidkinuti j rozglyadati lishe materialni procesi ta yavisha Sistema obchislen RedaguvatiKarkasom ye trijka M S A displaystyle M Sigma mathfrak A nbsp de M displaystyle M nbsp deyaka skinchenna mnozhina S displaystyle Sigma nbsp signatura perelik imen ta yih arnostej ta A displaystyle mathfrak A nbsp aksiomatika yaka skladayetsya iz skinchennogo chisla aksiom Stanom karkasu S displaystyle S nbsp nazivayetsya model M R 1 R n displaystyle langle M R 1 R n rangle nbsp u yakij nabir vidnoshen najmenovanij u signaturi S displaystyle Sigma nbsp takim chinom sho vikonuyetsya aksiomatika A displaystyle mathfrak A nbsp Dva stani karkasu S displaystyle S nbsp ta S 1 displaystyle S 1 nbsp nazivayutsya totozhnimi yaksho totozhne vidobrazhennya M M displaystyle M rightarrow M nbsp porodzhuye izomorfizm vidpovidnih modelej 31 Nehaj U u 1 u k displaystyle U u 1 u k nbsp skinchenna mnozhina simvoliv yaka nazivayetsya signaturoyu sortiv Simvoli u l l 1 k displaystyle u l l in 1 k nbsp nazivayutsya imenami sortiv abo sortami Standartni sorti mayut nastupni nazvi Variable klas zminnih Bool klas logichnih znachen Nat klas napkilcya naturalnih chisel Int klas kilcya cilih chisel Real klasi polya dijsnih chisel Nehaj S S u 1 S u k displaystyle S S u 1 S u k nbsp skinchennij klas mnozhin indeksovanih imenami sortiv yaki nazivayutsya nosiyami vidpovidnih sortiv S V a r i a b l e displaystyle S Variable nbsp mnozhina zminnih S B o o l displaystyle S Bool nbsp mnozhina T r u e F a l s e displaystyle True False nbsp S N a t displaystyle S Nat nbsp mnozhina naturalnih chisel s I n t displaystyle s Int nbsp mnozhina cilih chisel S R e a l displaystyle S Real nbsp mnozhina dijsnih chiselBagatosortnoyu operaciyeyu f displaystyle f nbsp nad S displaystyle S nbsp nazivayetsya vidobrazhennya f S u 1 S u m S v displaystyle f S u 1 times times S u m rightarrow S v nbsp de u 1 u m U displaystyle u 1 u m in U nbsp sorti argumentiv operaciyi f displaystyle f nbsp vidpovidno a m displaystyle m nbsp arnist f displaystyle f nbsp Signatura operacij S displaystyle Sigma nbsp skinchenna mnozhina simvoliv operacij razom iz vidobrazhennyam yake kozhnomu simvolovi f S displaystyle varphi in Sigma nbsp stavit u vidpovidnist bagatosortnu operaciyu f f displaystyle f varphi nbsp razom iz yiyi tipom Bagatosortnoyu operaciyeyu ye napriklad operaciya mnozhennya u vektornomu prostori Yaksho V e c t o r S p a c e displaystyle VectorSpace nbsp im ya vektornogo prostoru nad polem R e a l displaystyle Real nbsp dijsnih chisel to operaciya mnozhennya M u l t displaystyle Mult nbsp zadayetsya specifikaciyeyu M u l t R e a l V e c t o r S p a c e V e c t o r S p a c e displaystyle Mult Real times VectorSpace rightarrow VectorSpace nbsp Bagatosortnim predikatom P displaystyle P nbsp ye vidobrazhennya P S u 1 S u m S B o o l displaystyle P S u 1 times times S u m rightarrow S Bool nbsp de u 1 u m U displaystyle u 1 u m in U nbsp Poslidovnist u 1 u m displaystyle u 1 u m nbsp viznachaye tip predikatu a m displaystyle m nbsp jogo arnist Bagatosortnoyu algebrichnoyu sistemoyu A displaystyle A nbsp ye chetvirka A S U S P displaystyle A langle S U Sigma Pi rangle nbsp de S displaystyle S nbsp mnozhina sortiv iz imenami z U displaystyle U nbsp S f 1 f l displaystyle Sigma varphi 1 varphi l nbsp signatura sortnih operacij P p 1 p p displaystyle Pi pi 1 pi p nbsp signatura bagatosortnih predikativ Sort v displaystyle v nbsp zalezhit vid sorta u displaystyle u nbsp yaksho odna z operacij S displaystyle Sigma nbsp maye tip u 1 u u m v displaystyle u 1 times times u times times u m rightarrow v nbsp Pidmnozhina elementiv S displaystyle Sigma nbsp yaki mayut tip u 1 u u m v displaystyle u 1 times times u times times u m rightarrow v nbsp poznachayetsya S v displaystyle Sigma v nbsp a klas oblastej znachen sortiv U v displaystyle U v nbsp S v displaystyle S v nbsp Obmezhennyam A v displaystyle A v nbsp algebri A displaystyle A nbsp na sort v displaystyle v nbsp ye bagatosortna algebrichna sistema A v S v U v S v displaystyle A v langle S v U v Sigma v rangle nbsp Takim chinom bagatosortna algebrichna sistema mozhe buti predstavlena naborom obmezhen algebr A v v U displaystyle A v v in U nbsp tobto A A u 1 A u k displaystyle A langle A u 1 A u k rangle nbsp Aksiomoyu algebri A u displaystyle A u nbsp nazivayetsya rivnist abo umova rivnosti u signaturi S u displaystyle Sigma u nbsp Aksiomatichnij opis algebri A u displaystyle A u nbsp skinchena sistema aksiom A displaystyle mathfrak A nbsp algebri A u displaystyle A u nbsp Algebri iz aksiomami tipu rivnostej nazivayut mnogovidami Konstruktivnij opis algebri A u displaystyle A u nbsp polyagaye u viznachenni konstruktora sortu S u displaystyle S u nbsp ta specifikacij interpretatoriv operacij S u displaystyle Sigma u nbsp Konstruktor sorta S u displaystyle S u nbsp sistema rivnostej yaka viznachaye sintaksichno elementi sortu S u displaystyle S u nbsp u viglyadi termiv vidu t u 1 u m displaystyle tau u 1 u m nbsp u signaturi konstruktoriv T displaystyle T nbsp yaka u svoyu chergu predstavlyaye z sebe mnozhinu simvoliv konstruktoriv razom iz vidobrazhennyam yake kozhnomu simvolu t u T displaystyle tau u in T nbsp stavit u vidpovidnist simvol sortu u displaystyle u nbsp razom iz spiskom simvoliv sortiv jogo argumentiv Interpretatorom operaciyi signaturi S u displaystyle Sigma u nbsp ye funkciya yaka realizuye algoritm vikonannya ciyeyi operaciyi Takim chinom dlya aksiomatichnogo j konstruktivnogo opisu algebri A v displaystyle A v nbsp u yiyi viznachennya vklyuchayutsya skinchenna mnozhina aksiom A displaystyle mathfrak A nbsp ta skinchenna mnozhina interpretatoriv I v displaystyle I v nbsp Bagatosortna algebra zapisuyetsya yak 32 A v S v U v T v S v A I v displaystyle A v langle S v U v T v Sigma v mathfrak A I v rangle nbsp Optimizaciya Redaguvati nbsp Deyaki metodi optimizaciyi Dokladnishe div Kategoriya Teoriya optimizaciyi Za keruvannya keruyuchi signali viroblyayutsya ranishe nizh rozvivayetsya kerovanij proces Na vidminu vid regulyuvannya yake maye na uvazi reakciyu sistemi na zmini regulovanogo procesu z metoyu jogo spryamuvannya Sukupnist dekilkoh kerovanih ob yektiv spoluchenih yednistyu meti nazivayetsya kerovanoyu sistemoyu Sukupnist zasobiv yaki pragnut zabezpechiti vikonannya kerovanoyu sistemoyu pevnoyi meti nazivayetsya keruyuchoyu sistemoyu Kerovana j keruyucha sistemi vzayemodiyuchi mizh soboyu utvoryuyut sistemu keruvannya Povedinka sistemi keruvannya viznachayetsya metoyu keruvannya zovnishnimi ta vnutrishnimi umovami tobto vlastivostyami kerovanoyi j keruyuchoyi sistem Sistema keruvannya ye avtomatichnoyu yaksho osnovni funkciyi keruvannya neobhidni u procesi roboti sistemi dlya dosyagnennya meti keruvannya zdijsnyuyutsya u nij bez bezposerednoyi uchasti lyudini Rishennya problemi keruvannya polyagaye u vidnahodzhenni vektoru keruvannya za yakogo vikonuyetsya umovaF S X Y e x t r e m u m displaystyle F S X Y rightarrow mathrm extremum nbsp ta odnochasno zadovilnyayuchij obmezhennyam ta zv yazkam yaki nakladayutsya vnutrishnimi vlastivostyami sistemi Chinnik optimalnosti abo cilova funkciya harakterizuye vazhlivi vlastivosti planovanogo proyektovanogo ob yekta a takozh dozvolyaye viznachiti vidnosni prioriteti mozhlivih rishen Chinnik optimalnosti ye skladovoyu sistemnogo pidhodu do planuvannya u vidpovidnosti iz yakim model ob yekta planuvannya harakterizuyetsya mnozhinoyu mozhlivih struktur S s 1 s 2 s n displaystyle S s 1 s 2 s n nbsp vektorami vhidnih vpliviv X x 1 x 2 x m displaystyle X x 1 x 2 x m nbsp ta vihidnimi parametrami Y y 1 y 2 y l displaystyle Y y 1 y 2 y l nbsp Strukturoyu mozhe buti napriklad shemno konstruktorske rishennya Vihidnimi parametrami tobto proyekciyami vektora Y displaystyle Y nbsp ye pokazniki funkcionuvannya gabaritni rozmiri ob yem masa nadijnist pidporyadkovani vimogam standartiv j inshoyi normativnoyi dokumentaciyi Pid vhidnim vplivom rozumiyetsya vpliv prikladenij do vhodu sistemi keruvannya abo okremo rozglyaduvanogo yiyi elementa pidsistemi U zagalnomu vipadku vihidni parametri zalezhat vid strukturi S displaystyle S nbsp ta vhidnih vpliviv X displaystyle X nbsp Y f S X displaystyle Y varphi S X nbsp Za deyakimi danimi 75 usih rozrahunkovih matematichnih zadach pripadaye na rishennya linijnih algebrichnih rivnyan 33 Yaksho chisla predstavlyayutsya chiselno tobto poserednictvom p rozryadnogo drobu to kroki realizuyutsya lishe nablizheno iz deyakoyu pomilku Teoretichne abo tochne znachennya velichini poznachimo a b c x y z displaystyle a b c x y z nbsp Literi iz riskoyu zgori poznachayut znachennya yaki mistyat pomilku tobto chisla z yakimi provodyatsya obchislennya U vidpovidnosti iz cim d x x x displaystyle delta x bar x x nbsp poznachaye istinnu pomilku i n f d x displaystyle mathrm inf delta x nbsp ta s u p d x displaystyle mathrm sup delta x nbsp vidpovidno yiyi nizhnyu ta verhnyu mezhi D x m a x inf d x sup d x displaystyle Delta x mathrm max inf delta x sup delta x nbsp maksimalnu pomilku ta r x d x x displaystyle rho x delta x x nbsp vidnosnu istinnu pomilku x displaystyle x nbsp Vidtak x x d x inf d x d x sup d x x x D x displaystyle x bar x delta x quad quad inf delta x leq delta x leq sup delta x quad quad x bar x leq Delta x nbsp Isnuyut tri dzherela pomilok pomilka vhidnih danih pomilka metodu obriv pomilka okruglennya mashinna pomilka Doslidzhennya pohibki vihodu ye skladnoyu problemoyu Yaksho rozglyadati obchislyuvalnij krok valu x g a 1 a 2 a N displaystyle x g a 1 a 2 a N nbsp u yakomu vhidna velichina povinna buti obchislena vidpovidno do pravila g displaystyle g nbsp po N displaystyle N nbsp to istinna pomilka d x x x displaystyle delta x bar x x nbsp rozkladayetsya na tri skladovi d x d 1 x d 2 x d 3 x displaystyle delta x delta 1 x delta 2 x delta 3 x nbsp Pomilka metodu d 1 x g a 1 a 2 a N g a 1 a 2 a N displaystyle delta 1 x bar g a 1 a 2 a N g a 1 a 2 a N nbsp Vona ye pomilkoyu vidhilennya obchislyuvalnoyi modeli j mozhe z yavlyatisya navit todi koli pochatkovi dani ye tochnimi napriklad cili chisla Pomilka obumovlena vhodom d 2 x g a 1 a 2