Hva er diskret optimalisering?

Diskret optimalisering er en kategori av optimalisering ettersom konseptet brukes innen informatikk og matematikk. I motsetning til konkret eller kontinuerlig optimalisering, bruker diskret optimalisering bare hele tall i stedet for desimaler for å utføre maksimalisering av funksjoner, som er formålet med all optimalisering. Det er mulig å dele opp diskret optimalisering ytterligere i heltaleprogrammering og kombinatorisk optimalisering.

Kontinuerlig optimalisering refererer til maksimalisering av en funksjon med kontinuerlige reelle tall som spenner fra faste tall til alle disse verdipunktene som ligger mellom dem. Hva dette betyr er at de numeriske verdiene som brukes representerer enhver verdi som kan vises både i den virkelige fysiske verden og i den abstrakte verden av matematikk. Negative tall er mulige, så vel som brøk og desimaler som kjøres på ubestemt tid. Denne formen for optimalisering er den mest komplekse, og den tar også den mest nøyaktige tilnærmingen til matematiske funksjoner.

Den andre grenen av optimalisering er diskret optimalisering. Totalt sett forblir kjøreformålet det samme - å maksimere resultatene til matematiske funksjoner som de gjelder for datamaskiner, ingeniørfag eller andre felt. I motsetning til den kontinuerlige optimaliseringen av motparten, omhandler diskret optimalisering bare diskrete tallverdier. Dette er konkrete heltall, for eksempel nummer 2 eller 647. Mens den andre grenen går langs tallinjen, mangler denne diskrete grenen jevne overganger fra ett heltall til et annet - fraksjonene som ligger mellom dem teller ikke.

Som med selve optimeringsfeltet, kan diskret optimalisering deles inn i to kategorier: heltallsprogrammering og kombinatorisk optimalisering. I informatikk begrenser heltaleprogrammering variabler i et program til heltall; det vil si at brudd og negativer er forbudt å komme inn i programmet. Kombinatorisk optimalisering brukes både innen informatikk og matematikk, og det er ganske sammensatt. Det innebærer integrering av diskrete optimaliseringsoperasjoner og løsninger i forskjellige typer grafer. På grunn av den endelige og konkrete naturen til diskrete tallverdier, er grafene aldri jevne, men fremhever heller forskjellene på vertikale og horisontale akser som vises mellom to verdier.

Hvorvidt kontinuerlig eller diskret optimalisering brukes eller ikke, avhenger helt av feltet og målene til et bestemt prosjekt. Bortsett fra matematikk og dataprogrammer, kan forskjellige grener av optimalisering brukes innen ingeniørvitenskap, økonomi eller mekanisk vitenskap. I henhold til det aktuelle prosjektet kan det være at verken diskret eller kontinuerlig optimalisering brukes - de er bare to i en rekke andre kategorier av optimalisering.