Líonra Gráif Sainchomhachta Controllúil

Mír Sraithe Saincheana

Simplíonn mír sraithe saincheana diagrama córais rialaithe trí nódanna agus greimí a úsáid in ionad blocanna agus pointí suimidh.

Rialacha do Thaispeáint Míre Sraithe Saincheana

• I gcónaí, cuireann an tseanail síniú ar an ngreim i dtreo an saighneán a léirítear san greim.

• Is é an tseanail síniú amach den greim an tairgeadh idir an t-eisteacht agus an tseanail isteach sin.

• Is é an tseanail isteach ag nód an suim de gach na seansíniú atá ag teacht chuig an nód sin.

• Díríonn na seansíniú trí gach na greimeanna, ag fágáil nód.

Próiseas Sóisialta do Chur Amach Fhorbairt Fheidhmchunna An Mír Sraithe Saincheana

• Ar dtús, réiteach an tseanail isteach ag gach nód den gra. Déantar seo trí suimiú na dtagairtí idir an t-eisteacht agus na hathróga ag na boithre eile a chinníonn chuig an nód.

• Anois trí réiteach an tseanail isteach ag gach nód, faightear uimhreacha cothromóideacha a bhaineann le hathróga nód agus eisteacht. Níos cruinne, beidh cothromóid aonlaithneach do gach athróg nód isteach.

• Trí na cothromóideacha seo a réiteach, faightear an tseanail isteach agus amach iomlán den mír sraithe saincheana córais rialaithe.

• Le linn an tseanail amach iomlán a roinnt ar an tseanail isteach tosaigh, réitímid an tseanail forbartha an mír sraithe saincheana.

Má tá P mar an t-eisteacht slí amach idir an tseanail isteach agus amach de mhír sraithe saincheana. L1, L2…………………. eisteacht luais an chéad, an dara, ….. luais den gra. Ansina don chéad mír sraithe saincheana córais rialaithe, is é an t-eisteacht iomlán idir an tseanail isteach agus amach

Do dhara mír sraithe saincheana córais rialaithe, réitear an t-eisteacht iomlán idir an tseanail isteach agus amach de mheán chruinniúil.

Anseo sa fhuigheall thuas, tá dhá slí amach párlálta. Mar sin, is é an t-eisteacht iomlán den mír sraithe saincheana córais rialaithe seo suim shuimiúil eisteacht slí amach na ndó slí párlálta seo.

Mar gach slí párlálta le luais a bhaineann leis, is iad na heisteachta slí amach na ndó slí párlálta seo

Mar sin, is é an t-eisteacht iomlán den mír sraithe saincheana

Foirmle Bhuille Mason

Tá an t-eisteacht iomlán nó buille mír sraithe saincheana i gcóras rialaithe á sheoladh trí Foirmle Bhuille Mason.

Atheoir, is é P k an t-eisteacht slí amach kth ón tseanail isteach ar a dtugtar chuig an nód amach. Gan aon nód a bheith i láthair níos mó ná uair amháin i gceist Pk.

Δ is an t-determinant graf a bhfuil eisteacht luais dúinte agus idirghníomhaíochtaí idir luaiseanna neamhroinnta.

Δ = 1 – (suim de gach eisteacht luais aonair) + (suim de thairgeadh eisteacht luais gach pár luaiseanna neamhroinnta féideartha) – (suim de thairgeadh eisteacht luais gach trioblach luaiseanna neamhroinnta féideartha) + (……) – (……)

Δ k is an fachtóir a bhaineann leis an slí a bhfuil baint aige agus a bhfuil gach luais dúinte sa ghraf atá as a chuid slí amach faoi conspóid.

Is é an fachtóir slí Δk don kth slí cothroime luach an determinant graf a bhfuil a shaincheana sraithe tar éis scriosadh an Kth slí ón graf.

Ag úsáid an foirmle seo, is féidir go héasca an t-eisteacht iomlán córais rialaithe a aimsiú trí diagram bloc córais rialaithe (má tá sé dírithe i bhfeidhm sin) a athrú go a chuid sraithe saincheana comhionann. Tabhairfaimid sampla an diagram bloc thíos.