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 yderligere at opdele diskret optimering i heltalprogrammering og kombinatorisk optimering.

Kontinuerlig optimering henviser til maksimering af en funktion med kontinuerlige, reelle tal, der spænder fra indstillede heltal til alle de værdipunkter, der ligger mellem dem.Hvad dette betyder er, at de numeriske værdier, der bruges, repræsenterer enhver værdi, der kan vises både i den virkelige fysiske verden og i den abstrakte matematikverden.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 den samme mdash;For at maksimere output fra matematiske funktioner, når de gælder for computere, teknik eller andre felter.I modsætning til sin modpart kontinuerlig optimering, behandler diskrete optimering kun med diskrete numeriske værdier.Dette er konkrete heltal, såsom nummer 2 eller 647. Mens den anden gren kører langs nummerlinjen, mangler denne diskrete gren glatte overgange fra et heltal til en anden mdash;De fraktioner, der ligger mellem dem, tæller ikke.

Som med selve optimeringsområdet kan diskret optimering opdeles i to kategorier: heltalprogrammering og kombinatorisk optimering.I computervidenskaberne grænser heltalprogrammeringsvariabler i et program til heltal alene;Det vil sige, at fraktioner og negativer er forbudt at komme ind i programmet.Kombinatorisk optimering bruges i computervidenskaberne 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 understreger snarere forskellene på lodrette og vandrette akser, der vises mellem to værdier.

Uanset om kontinuerlig eller diskret optimering bruges helt af, afhænger helt af markenog målene for et bestemt projekt.Bortset fra matematik og computerapplikationer kan forskellige grene af optimering bruges til teknik, økonomi eller mekaniske videnskaber.I henhold til det aktuelle projekt kan det være, at hverken diskret eller kontinuerlig optimering bruges mdash;De er kun to i en række andre kategorier af optimering.