Vad är diskret optimering?

Diskret optimering är en kategori optimering eftersom begreppet används inom datavetenskap och matematik. Till skillnad från 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 avser maximering av en funktion med kontinuerliga, verkliga tal 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ärden som används representerar alla värden som kan visas både i den verkliga fysiska världen och i den abstrakta världen av matematik. Negativa antal är möjliga, såväl som bråk och decimaler som körs på obestämd tid. Denna form av optimering är den mest komplexa och den tar också den mest exakta strategin för matematiska funktioner.

Den andra grenen för optimering är diskret optimering. Sammantaget förblir körändamålet detsamma - att maximera utmatningarna från matematiska funktioner som de gäller för datorer, teknik eller andra områden. Till skillnad från dess kontinuerliga optimering motsvarar diskret optimering endast diskreta numeriska värden. Det här är konkreta heltal, såsom nummer 2 eller 647. Medan den andra grenen löper längs siffrelinjen, saknar denna diskreta gren jämna övergångar från ett heltal till ett annat - fraktionerna som ligger mellan dem räknas inte.

Liksom med själva optimeringsfältet kan diskret optimering delas in i två kategorier: heltalsprogrammering och kombinatorisk optimering. Inom datavetenskap begränsar heltalsprogrammering variabler i ett program till heltal enbart; det vill säga att bråk och negativa förbindelser inte går in i programmet. Kombinatorisk optimering används inom såväl datavetenskap som matematik, 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 naturen hos diskreta numeriska värden är graferna aldrig släta, utan betonar snarare skillnaderna på vertikala och horisontella axlar som förekommer mellan två värden.

Huruvida kontinuerlig eller diskret optimering används eller inte beror helt på fältet och målen för ett visst projekt. Förutom matematik och datorapplikationer, kan olika grenar för optimering användas inom teknik, ekonomi eller mekanisk vetenskap. Enligt det aktuella projektet kan det vara så att varken diskret eller kontinuerlig optimering används - de är bara två i en mängd andra kategorier av optimering.