Hvad er diskret optimering?

Diskret optimering er en kategori af optimering, da konceptet bruges inden for datalogi og matematik. I modsætning til konkret eller kontinuerlig optimering bruger diskret optimering kun hele heltal snarere end decimaler til at udføre maksimering af funktioner, hvilket er formålet med al optimering. Det er muligt at opdele diskret optimering yderligere i heltaleprogrammering og kombinatorisk optimering.

Kontinuerlig optimering henviser til maksimering af en funktion med kontinuerlige, reelle tal, der spænder fra indstillede heltal til alle disse værdipunkter, der ligger mellem dem. Hvad dette betyder er, at de numeriske værdier, der anvendes, repræsenterer enhver værdi, der kan vises både i den virkelige fysiske verden og i den abstrakte verden af ​​matematik. Negative tal er mulige såvel som fraktioner og decimaler, der kører på ubestemt tid. Denne form for optimering er den mest komplekse, og den tager også den mest nøjagtige tilgang til matematiske funktioner.

Den anden gren af ​​optimering er diskret optimering. Generelt forbliver kørselsformålet det samme - at maksimere output for matematiske funktioner, som de gælder for computere, teknik eller andre felter. I modsætning til dens kontinuerlige optimering modarbejder diskret optimering kun diskrete numeriske værdier. Dette er konkrete heltal, som nummer 2 eller 647. Mens den anden gren løber langs talelinjen, mangler denne diskrete gren glatte overgange fra et heltal til et andet - fraktionerne, der ligger mellem dem, tæller ikke.

Som med selve optimeringsfeltet kan diskret optimering opdeles i to kategorier: heltaleprogrammering og kombinatorisk optimering. I computervidenskaben begrænser heltaleprogrammering variabler i et program til heltal alene; det vil sige, forbrydelser og negativer er forbudt at komme ind i programmet. Kombinatorisk optimering bruges inden for computervidenskab såvel som matematikområdet, og det er ret kompliceret. Det involverer integration af diskrete optimeringsoperationer og løsninger i forskellige typer grafer. På grund af den endelige og konkrete karakter af diskrete numeriske værdier er graferne aldrig glatte, men fremhæver snarere forskellene på lodrette og vandrette akser, der vises mellem to værdier.

Hvorvidt der anvendes kontinuerlig eller diskret optimering afhænger helt af feltet og målene for et bestemt projekt. Bortset fra matematik og computerapplikationer, kan forskellige grene af optimering anvendes inden for ingeniørvidenskab, økonomi eller mekanisk videnskab. Ifølge det aktuelle projekt kan det være, at hverken diskret eller kontinuerlig optimering bruges - de er kun to i en række andre kategorier af optimering.