Maras mike shirye-shirye - daya daga cikin aka gyara na ilmin lissafi shirye-shirye

Maras mike shirye-shirye ne na ilmin lissafi shirye-shirye, a cikin abin da da ba a mikakke aiki ne wakilta wasu saka ko haƙiƙa aiki. Babban abu na maras mike shirye-shirye ne a sami ganiya darajar da haƙiƙa aiki ba wani yawan sigogi da kuma saka.

ba-mikakke shirye-shirye matsala ne daban-daban daga cikin matsalolin da na mikakke ciki mafi kyau duka sakamakon ba kawai a cikin yankin, wanda yana da wasu gazawa, amma kuma kasashen waje. Wadannan iri da matsaloli, sũ ne waɗanda na ilmin lissafi shirye-shirye ayyuka da cewa za a iya wakilta a matsayin lissafai da kuma daidaituwar.

Maras mike shiryawa ne classified bisa ga aiki iri-iri F (x), aiki hani da yin girma na vector x. Saboda haka, sunan aiki ya dogara da yawan canji. Lokacin amfani daya m maras mike shirye-shirye za a iya yi via daya-siga unconstrained ingantawa. Idan yawan canji da za ka iya yi amfani da fiye da daya mika wuyansu da Multi-siga ingantawa.

Don warware linearity matsalolin ta amfani da daidaitattun hanyoyin da mikakke shirye-shirye (msl, simplex Hanyar). Amma tare da general Hanyar bayani ba ya wanzu maras mike, zaba a kowane mutum hali kuma shi ne ma ta dogara a kan aikin F (x).

Maras mike shirye-shirye na faruwa a rayuwar yau da kullum quite sau da yawa. Alal misali, shi ne mai disproportionate karuwa a halin kaka yawa samar ko sayi kaya.

Wani lokaci gano da mafi kyau duka mafita a maras mike shirye-shirye matsaloli kokarin yin wani kimantawa zuwa mikakke matsaloli. An misali ne quadratic shirye-shirye, a cikin abin da aikin F (x) da aka wakilta wani polynomial na biyu digiri tare da girmamawa ga canji, da kiyaye linearity gazawa. A na biyu misali ne da yin amfani da azãba aiki hanya, da yin amfani da abin da a karkashin wani hani rage bincike domin extremum analogous hanya ba tare da irin wannan gazawar warware sauƙin.

Duk da haka, a lokacin da bincikar matsayin dukan, ba mikakke shirye-shirye ne da mafita ga ya karu mai aiki da na'urar kwamfuta wahala na aiki. Sau da yawa sosai da muka yi amfani da m mafita a lokacin da ingantawa dabaru. Wani iko kayan aiki da za a iya miƙa don warware irin wannan matsalar - lamba hanyoyin samun dama da bayani ga wani ba daidaito.

Kamar yadda aka ambata a sama, wadanda ba mikakke shirye-shirye na bukatar musamman mutum tsarin kula, wanda dole ne ya yi la'akari da bayani dalla-dalla.

Akwai da wadannan hanyoyin da maras mike shirye-shirye:

- dan tudu hanyoyin, dangane da kaddarorin aikin dan tudu a batu. A wasu kalmomin, da vector na m Kalam lasafta a cikin aya dauka a matsayin shugabanci na matsakaicin index kara ayyuka a cikin kusanci da wannan batu.

- Monte Carlo hanya, a cikin abin da parallelepiped m n-th girma, ciki har da wani jam'i na tsare-tsaren m tallan kayan kawa bazuwar N-dige tare da uniform rarraba a cikin parallelepiped.

- Hanyar da tsauri shirye-shirye an rage zuwa hadaddiyar ingantawa matsalar ayyuka ga wani karami girma.

- convex shirye-shirye Hanyar da aka aiwatar a cikin search for da ƙaramar na wani convex aiki ko a kalla a concave a kan convex ɓangare na sa tsare-tsaren. A cikin akwati inda wani jam'i na da tsare-tsaren ne convex polyhedron, sa'an nan zai iya yiwuwa a yi amfani da simplex Hanyar.