Izinhlelo Nonlinear - kwenye yezingxenye lwezinhlelo zezibalo

izinhlelo Nonlinear kuyingxenye izinhlelo zezibalo, lapho umsebenzi non-eqondile imelelwa izingqinamba noma othile umsebenzi umgomo. Into eyinhloko uhlelo nonlinear ukuthola ukubaluleka elikhulu umsebenzi umgomo unikezwa inombolo ethile imingcele mani.

inkinga non-eqondile izinhlelo zihlukile izinkinga komugqa okuqukethwe Imiphumela elilungile hhayi kuphela ngaphakathi esifundeni, okuyinto ezinye ukulinganiselwa, kodwa futhi phesheya. Lezi zinhlobo zinkinga nalezo zezibalo imisebenzi izinhlelo okungatholakala imelelwa zibalo nokungalingani.

UHlelo Nonlinear libhekwa ngokuvumelana umsebenzi ezihlukahlukene F (x), umsebenzi ubekelwe imingcele futhi okwenza ubukhulu we x-vector. Ngakho, igama msebenzi kuncike inani eziguquguqukayo. Lapho usebenzisa esinye izinhlelo variable nonlinear engenziwa nge okukodwa ipharamitha nokwenza unconstrained. Uma inombolo lokwehlukile ungasebenzisa engaphezu kweyodwa olungenamkhawulo multi-ipharamitha nokwenza.

Ukuze ukuxazulula izinkinga linearity usebenzisa izindlela esezingeni izinhlelo lwento (isib indlela simplex). Kodwa nge indlela jikelele isixazululo alikho nonlinear, kukhethwe ngamunye icala ngabanye kanti futhi kwawo kuxhomeke kulokho umsebenzi F (x).

izinhlelo Nonlinear kwenzeka ekuphileni kwansuku zonke kaningi. Ngokwesibonelo, kuba ukwanda ongalingani ezindlekweni ubuningi ekhiqizwa noma uthenge izimpahla.

Ngezinye izikhathi ekutholeni izixazululo elilungile e izinkinga izinhlelo nonlinear uzama ukwenza isilinganiselo izinkinga komugqa. Isibonelo salokhu izinhlelo quadratic, lapho umsebenzi F (x) imelelwa polynomial idigri yesibili ngokuphathelene eziguquguqukayo, le waphawula linearity ukulinganiselwa. Isibonelo sesibili ukusetshenziswa indlela isigwebo umsebenzi, ukusetshenziswa okuyinto uvinjelwe ngandlela-thile kunciphisa zokufuna ngoba extremum inqubo fanekiso ngaphandle kwemikhawulo ezinjalo zingaxazululwa lula kakhulu.

Nokho, lapho ihlaziye iyonke, izinhlelo non-eqondile ikhambi anda nobunzima yezamakhompyutha komsebenzi. Isikhathi esining impela sisebenzisa izixazululo eseduze phakathi kwabo amasu nokwenza. Elinye ithuluzi elinamandla ukuthi tingafundziswa ukuxazulula lolu hlobo nkinga - izindlela zezinombolo ukuthola ikhambi esifanele a ukunemba inikezwe.

Njengoba kushiwo ngenhla, izinhlelo non-eqondile kudinga indlela ekhethekile ngabanye, okuyinto kufanele inake ngokucacile yayo.

Kukhona izindlela ezilandelayo izinhlelo nonlinear:

- Izindlela wesilinganiso, esekelwe izakhiwo umyela ukusebenza iphuzu. Ngamanye amazwi, vector of nemikhiqizo ngokwengxenye ibalwa iphuzu athathwe njengoba bebheke Inkomba esiphezulu okwandisa imisebenzi eduze leli phuzu.

- Monte Carlo indlela, lapho parallelepiped kunqunywa ubukhulu n-th, kuhlanganise sebuningini izinhlelo ukumodeliswa okwalandela okungahleliwe N-amachashazi nge ukusatshalaliswa iyunifomu ku parallelepiped.

- indlela lwezinhlelo ashukumisayo kuyehla kube multidimensional inkinga nokwenza imisebenzi ngohlangothi ezincane.

- ayizindunduma izinhlelo indlela ukusebenza search for the ubuncane umsebenzi convex noma wokugcina ngilugweda ku engxenyeni convex isethi izinhlelo. Esimweni lapho sebuningini izinhlelo kuyinto polyhedron convex, khona-ke kungenzeka kusetshenziswe indlela simplex.