Vad är diskret optimering?

Diskret optimering är en kategori av optimering eftersom konceptet används inom områdena datavetenskap och matematik.I motsats till konkret eller kontinuerlig optimering använder diskret optimering endast hela heltal snarare än decimaler för att utföra maximering av funktioner, vilket är syftet med all optimering.Det är möjligt att ytterligare dela upp diskret optimering i heltalsprogrammering och kombinatorisk optimering.

Kontinuerlig optimering hänvisar till maximering av en funktion med kontinuerliga, verkliga siffror som sträcker sig från inställda heltal till alla dessa värdepunkter som ligger mellan dem.Vad detta betyder är att de numeriska värdena som används representerar alla värde som kan visas både i den verkliga fysiska världen och i den abstrakta världen av matematik.Negativa siffror är möjliga, såväl som fraktioner och decimaler som körs på obestämd tid.Denna form av optimering är den mest komplexa, och den tar också den mest exakta metoden för matematiska funktioner.

Den andra grenen av optimering är diskret optimering.Sammantaget förblir körändamålet detsamma mdash;För att maximera utgångarna från matematiska funktioner när de gäller datorer, teknik eller andra fält.Till skillnad från dess motsvarighet kontinuerlig optimering, handlar diskret optimering endast med diskreta numeriska värden.Dessa är konkreta heltal, till exempel nummer 2 eller 647. Medan den andra grenen går längs antalet, saknar denna diskreta gren smidiga övergångar från ett heltal till en annan mdash;De fraktioner som ligger mellan dem räknas inte.

Liksom med själva optimeringen, kan diskret optimering delas upp i två kategorier: heltalsprogrammering och kombinatorisk optimering.Inom datorvetenskapen begränsar heltalsprogrammering variabler i ett program för att hela ensam;Det vill säga fraktioner och negativa är förbjudna att komma in i programmet.Combinatorial optimering används i datavetenskapen såväl som matematikområdet, och det är ganska komplicerat.Det involverar integration av diskreta optimeringsoperationer och lösningar i olika typer av grafer.På grund av den begränsade och konkreta karaktären av diskreta numeriska värden är graferna aldrig smidiga, utan betonar snarare skillnaderna på vertikala och horisontella axlar som visas mellan två värden.

Huruvida kontinuerlig eller diskret optimering används eller inte används på fältet på fältetoch målen för ett visst projekt.Bortsett från matematik och datorapplikationer kan olika grenar av optimering användas inom teknik, ekonomi eller mekaniska vetenskaper.Enligt det aktuella projektet kan det vara att varken diskret eller kontinuerlig optimering används mdash;De är bara två i en mängd andra kategorier av optimering.