Linear Optimization-Android

ivan gabrovski

Iqukethe izikhangiso

Mayelana nalolu hlelo lokusebenza

Inhloso yohlelo lokusebenza ukuhlinzeka ngamathuluzi alula okudala nokuxazulula amamodeli ezinto ukuze kusetshenziswe kahle umugqa.
 Ukwenziwa ngcono komugqa, okubuye kubizwe nge-linear programming (LP), kuyindlela yokuzuza umphumela ongcono kakhulu (ofana nenzuzo ephezulu(ubuncane) noma izindleko eziphansi) kwimodeli yezibalo ezimfuneko nenjongo yazo zimelelwa ubudlelwano obuqondile. Ukuhlelwa kwe-Linear kuyisimo esikhethekile sohlelo lwezibalo (okwaziwa nangokuthi ukwenza kahle kwezibalo).
Izinhlelo ezinomugqa(amamodeli ngomqondo walolu hlelo lokusebenza) ziyizinkinga ezingavezwa  ngamafomu ajwayelekile(Wikipedia):- thola i-vector x; - ekhulisa(inciphisa) Z = cx; - kungaphansi kwe-Ax<=b – ku-maximizes( Ax>=b – in minimizes );- kanye no-x>=0. Lapha izingxenye ze-  x  izinto eziguquguqukayo okufanele zinqunywe, u-c no-b banikezwa ama-vector, futhi u-A uyi-matrix enikeziwe.
Kusukela kumsebenzi wokuqala wohlelo lokusebenza - I-App Linear Optimization, imisebenzi yokudala, ukuhlela, ukuxazulula kanye nokususa amamodeli afakiwe. Amamodeli agcinwe kusizinda sedatha ye-SQLite enegama elithi linearProgramming.db. Uhlelo lokusebenza lunemisebenzi yokugcina nokubuyisela isizindalwazi kumkhombandlela Wokulanda idivayisi.
Lapho kwakhiwa imodeli yokuthuthukisa, kufakwa amapharamitha amabili(Umsebenzi Wemodeli Yomugqa) - inani lezinto eziguquguqukayo zevekhtha x kanye nenani lezingqinamba (lokhu akubandakanyi imingcele yokuguquguquka) - okungukuthi imigqa ye-matrix A . Ngemva kokufaka le datha bese ucindezela inkinobho - Imodeli Yomugqa, uqhubeka nokufaka idatha yemodeli - kusukela kumsebenzi we-Linear Model Creation.
Ivekhtha x coefficient c ifakwe emugqeni ngelebula Z= phambi kwamalebula *Xi+.
Izakhi ze-matrix А zifakwe kuthebula eliqanjwe I-Constraints phambi kwezinkambu zelebula ethi *Xi+. Esigabeni sokugcina somugqa ngamunye we-matrix ngemva kwelebula <= , imingcele engu-b yezingqinamba nayo ifakiwe. Ngemva kokufaka le datha nokucindezela inkinobho ethi KULUNGILE, ibuyela emsebenzini - Umsebenzi Wemodeli Yomugqa , lapho inkambu eyisibopho yegama lemodeli kanye nenkinobho yokulondoloza ivela.
Uma imodeli ilondoloziwe, igama layo livela ohlwini lwamamodeli aboniswe kumsebenzi wokuqala wohlelo lokusebenza. Imodeli ekhethiwe ohlwini ingahlelwa( inkinobho Hlela) noma ixazululwe(inkinobho Bala). Ngemva kokuhlela nokulondoloza, inguqulo ehleliwe igcinwa njengemodeli entsha, futhi endala ihlala ingashintshiwe kusizindalwazi. Lokhu kwenzelwa ukuthi womabili amamodeli axazululwe futhi imiphumela iqhathaniswe. Uma ezinye zazo zingadingeki, zingasuswa.
Lapho kuxazululwa imodeli, umphumela ubonisa ukukhuliswa kanye nokunciphisa umsebenzi oqondiwe ongu-Z nokuthi yimaphi amanani wezinto zevekhtha  x lapho lokhu kwenzeka khona kanye nezingqinamba.
Izimboni ezisebenzisa amamodeli ezinhlelo ezilandelanayo zifaka ezokuthutha, amandla, ezokuxhumana, kanye nezokukhiqiza. Kubonakale kuwusizo ekwenzeni imodeli yezinkinga ezihlukene ekuhleleni, ukuhambisa umzila,  ukuhlela, umsebenzi ozokwenziwa, kanye nomklamo.
Uhlelo lokusebenza lusebenzisela ikilasi lokwenza iSimplexSolver kumtapo wezincwadi ojwayelekile othi org.apache.commons:commons-math:3.6.1.