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 maximeringen av en funktion med kontinuerliga, verkliga siffror som sträcker sig från set 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 det drivande ändamålet detsamma - 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 sifferlinjen, saknar denna diskreta gren smidiga övergångar från ett heltal till en annan - de bråk som ligger mellan dem räknas inte.

Som inom 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 ändliga och konkreta karaktären av diskreta numeriska värden är graferna aldrig släta, utan betonar snarare skillnaderna på vertikala och horisontella axlar som visas mellan två värden.

Huruvida kontinuerlig eller diskret optimering används beror helt på fältet och 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 - de är bara två i en mängd andra kategorier av optimering.