Barnaamijyada Fansaarada - mid ka mid ah qaybaha barnaamijyada xisaabta

barnaamijyada Fansaarada waa qayb ka mid ah barnaamijyada xisaabta, taas oo ah shaqo aan toosan waxaa wakiil caqabado gaar ah ama shaqo ujeeddada. shayga ugu weyn ee barnaamijyada Fansaarada waa in la helo qiimaha mug leh shaqada Ujeedada siiyo tiro cayiman oo xuduudaheedu iyo caqabadaha.

dhibaatada barnaamijyada aan toosan yihiin ka dhibaatooyinka content natiijooyinka aan fiicnayn toosan ma aha oo kaliya gudahood gobolka, taas oo uu leeyahay la dhaafi karin qaar ka mid ah oo kala duwan, laakiin sidoo kale dibadda. Noocyadaas dhibaatooyinka waa kuwa ka mid ah hawlaha barnaamijyada xisaabta in loo soo bandhigi karo sidii isleegyo iyo sinaan.

Barnaamijyada Fansaarada waxa lagu tilmaamay sida ay kala duwan shaqada F (x), xayiraad shaqo iyo samaynta aragti ah ee x dulinka ah. Sayidka, magaca hawsha ku xiran tahay tirada doorsoomayaasha. Marka la isticmaalayo mid ka mid ah barnaamijyada Fansaarada variable lagu samayn karaa via ayna unconstrained hal dhimaya ah. Haddii tirada doorsoomayaasha waxaad isticmaali kartaa in ka badan hal ayna multi-dhimaya aan shuruud lahayn.

Si loo xaliyo dhibaatooyinka linearity isticmaalaya hababka caadiga ah ee barnaamijyada toosan (tus, habka simplex). Laakiin habka guud ee xal kajirin Fansaarada, xulay ay dhacdo in kasta oo gaar ah iyo sidoo kale waa ay ku xiran tahay shaqada F (x).

barnaamijyada Fansaarada dhacdaa nolol maalmeedka marar badan. Tusaale ahaan, waa koror ku munaasab ahayn in tiro kharashka soo saaray ama alaabta iibsatay.

Mararka qaarkood u hesho xal fiicnayn in dhibaatooyin barnaamijyada Fansaarada aan isku dayaya in ay qabtaan ku dhaw in ay dhibaato toosan. Tusaale waxaa ah barnaamijyada saablay, taas oo F shaqada (x) waxaa wakiil polynom oo ahaa darajadii labaad si ixtiraam leh u doorsoomayaasha, xuduudaha u linearity arkay. Tusaale A labaad waa isticmaalka habka shaqo rigoore, isticmaalka taas oo hoos cadaadiska qaar yaraynaysaa baadhi ee extremum nidaamka le'eg oo aan xadka laheyn sida xalliyo inta badan ka sahlan.

Si kastaba ha ahaatee, marka la falanqeeyay guud ahaan, barnaamijyada aan toosan ayaa xal u ah kor u dhib xisaabeed ee hawsha. Inta badan waxaan u isticmaali xal qiyaas inta ay farsamooyinka ayna. qalab kale oo awood leh in loo soo bandhigi karo si ay u xalliyaan noocan ah dhibaato - hababka tiro in la helo xal ku haboon in sax ah la siiyo.

Sida kor ku xusan, barnaamijyada aan toosan baahan tahay in hab gaar ah shakhsi, taas oo waa in ay tixgeliyaan ay cayimayo.

Waxaa jira hababka soo socda barnaamijyada Fansaarada:

- hababka Wehliyaha tilmaama jihada Wehliye, oo ku salaysan sifooyinka Wehliyaha functional in dhibic. In si kale loo dhigo, dulinka ee taagayo qayb xisaabiyaa in dhibic ka qaaday sida jihada index badnaan kordhinta hawlaha u dhow ee ay marayso.

- Habka Monte Carlo, taas oo parallelepiped uu go'aamiyey aragti n-th, oo ay ku jirto hannaanka ka mid ah qorshe Qaabaynta xiga random N-dhibco leh qaybinta direyska in parallelepiped ah.

- habka barnaamijyada firfircoon waa la dhimay si a hawlaha ku duugan dhibaato ayna si aragti yar.

- habka barnaamijyada convex waxaa hirgeliyey raadinta ugu yar ee shaqada a convex ama ugu badnaan concave a on qayb ka mid ah convex qorshayaasha la ballamay. In kiiska halkaas oo hannaanka ka mid ah qorshaha waa polyhedron a convex, ka dibna waxaa laga yaabaa in la dalbadaa habka simplex.