Optimizimi matematikor

Optimizimi matematikor ( optimizimi i shkruar në mënyrë alternative) ose programimi matematik është zgjedhja e një elementi më të mirë, në lidhje me disa kritere, nga një grup alternativash nën shqyrtim. Në përgjithësi ndahet në dy nënfusha: optimizim diskret dhe optimizim i vazhdueshëm . Problemet e optimizimit lindin në të gjitha disiplinat sasiore që nga shkenca kompjuterike dhe inxhinieria ^[1] deri te kërkimi operacional dhe ekonomia, dhe zhvillimi i metodave të zgjidhjes ka qenë me interes në matematikë për shekuj me radhë. ^[2]

Grafiku i një sipërfaqeje të dhënë nga ${\displaystyle z=f(x,y)=-(x^{2}+y^{2})+4}$. Maksimumi global në ${\displaystyle (x,y,z)=(0,0,4)}$ tregohet me një pikë blu.

Në qasjen më të përgjithshme, një problem optimizimi konsiston në maksimizimin ose minimizimin e një funksioni real duke zgjedhur sistematikisht vlerat hyrëse nga brenda një bashkësie të lejuar dhe duke llogaritur vlerën e funksionit. Përgjithësimi i teorisë dhe teknikave të optimizimit në formulime të tjera përbën një fushë të madhe të matematikës së zbatuar . Në përgjithësi, optimizimi përfshin gjetjen e vlerave "më të mira nën shqyrtim" të disa funksioneve objektive, të dhënë një domeni (ose hyrje) të përcaktuar, duke përfshirë një shumëllojshmëri të llojeve të ndryshme të funksioneve objektive dhe llojeve të ndryshme të fushave.

Problemet e optimizimit

Problemet e optimizimit mund të ndahen në dy kategori, në varësi të faktit nëse ndryshoret janë të vazhdueshme ose diskrete :

• Një problem optimizimi me ndryshore diskrete njihet si një optimizim diskret, në të cilin një objekt si një numër i plotë, permutacion ose graf duhet të gjendet nga një grup i numërueshëm .
• Një problem me ndryshore të vazhdueshme njihet si një optimizim i vazhdueshëm, në të cilin duhet të gjendet një vlerë optimale nga një funksion i vazhdueshëm . Ato mund të përfshijnë probleme të kufizuara dhe probleme multimodale.

Një problem optimizimi mund të paraqitet në mënyrën e mëposhtme:

Jepet: një funksion ${\displaystyle f:A\to \mathbb {R} }$ nga ndonjë bashkësi ${\displaystyle A}$ te numrat realë

Kërkohet: një element ${\displaystyle x_{0}\in A}$ i tillë që ${\displaystyle f({\boldsymbol {x}}_{0})\leq f({\boldsymbol {x}})}$ për të gjitha ${\displaystyle x\in A}$ ("minimizimi") ose i tillë që ${\displaystyle f({\boldsymbol {x}}_{0})\geq f({\boldsymbol {x}})}$ për të gjitha ${\displaystyle x\in A}$ (" maksimizimi").

Një formulim i tillë quhet një problem optimizimi ose një problem programimi matematikor (një term që nuk lidhet drejtpërdrejt me programimin kompjuterik, por ende përdoret për shembull në programimin linear). Shumë probleme të botës reale dhe teorike mund të modelohen në këtë kuadër të përgjithshëm.

${\displaystyle f(\mathbf {x} _{0})\geq f(\mathbf {x} )\Leftrightarrow -f(\mathbf {x} _{0})\leq -f(\mathbf {x} ),}$

mjafton të zgjidhen vetëm probleme minimizimi. Sidoqoftë, perspektiva e kundërt e shqyrtimit vetëm të problemeve të maksimizimit do të ishte gjithashtu e vlefshme.

Problemet e formuluara duke përdorur këtë teknikë në fushat e fizikës mund t'i referohen teknikës si minimizim i energjisë, duke folur për vlerën e funksionit ${\displaystyle f}$ që përfaqëson energjinë e sistemit që modelohet . Në mësimin makinerik, është gjithmonë e nevojshme të vlerësohet vazhdimisht cilësia e një modeli të dhënash duke përdorur një funksion kostoje ku një minimum nënkupton një grup parametrash ndoshta optimale me një gabim optimal (më të ulët).

Zakonisht, ${\displaystyle A}$ është një nëngrup i hapësirës Euklidiane ${\displaystyle \mathbb {R} ^{n}}$, shpesh të specifikuara nga një bashkësi kufizimesh, barazish ose pabarazish që anëtarët e ${\displaystyle A}$ duhet të plotësojnë. Fusha ${\displaystyle A}$ e ${\displaystyle f}$ quhet hapësira e kërkimit ose bashkësia e zgjedhjes, ndërsa elementët e ${\displaystyle A}$ quhen zgjidhje kandidate ose zgjidhje të realizueshme .

Funksioni ${\displaystyle f}$ quhet, në mënyra të ndryshme, një funksion objektiv, një funksion humbjeje ose funksion kostoje (minimizimi), ^[3] një funksion i dobishëm, ose, në fusha të caktuara, një funksion energjie ose funksional energjie . Një zgjidhje e realizueshme që minimizon (ose maksimizon, nëse ky është qëllimi) funksionin objektiv quhet zgjidhje optimale .

Një minimum lokal ${\displaystyle {\boldsymbol {x}}*}$ përcaktohet si një element për të cilin ekziston ndonjë ${\displaystyle \delta >0}$ e tillë që

${\displaystyle \forall \mathbf {x} \in A\;{\text{ku}}\;\left\Vert \mathbf {x} -\mathbf {x} ^{\ast }\right\Vert \leq \delta ,\,}$

vlen shprehja ${\displaystyle f({\boldsymbol {x}}*)\leq f({\boldsymbol {x}})}$ ;