Wat is discrete optimalisatie?

Discrete optimalisatie is een categorie van optimalisatie omdat het concept wordt gebruikt op het gebied van informatica en wiskunde.In tegenstelling tot concrete of continue optimalisatie, gebruikt discrete optimalisatie alleen hele gehele getallen in plaats van decimalen om de maximalisatie van functies uit te voeren, wat het doel van alle optimalisatie is.Het is mogelijk om de discrete optimalisatie verder te verdelen in gehele programmering en combinatorische optimalisatie.

Continue optimalisatie verwijst naar de maximalisatie van een functie met continue, reële getallen variërend van ingestelde gehele getallen tot al die waardepunten die ertussen liggen.Wat dit betekent is dat de gebruikte numerieke waarden elke waarde vertegenwoordigen die zowel in de echte fysieke wereld als in de abstracte wereld van de wiskunde kan verschijnen.Negatieve getallen zijn mogelijk, evenals breuken en decimalen die voor onbepaalde tijd lopen.Deze vorm van optimalisatie is het meest complex en het heeft ook de meest nauwkeurige benadering van wiskundige functies.

De andere tak van optimalisatie is discrete optimalisatie.Over het algemeen blijft het rij -doel hetzelfde mdash;Om de uitgangen van wiskundige functies te maximaliseren die van toepassing zijn op computers, engineering of andere velden.In tegenstelling tot de continue optimalisatie van de tegenhanger, gaat discrete optimalisatie alleen over discrete numerieke waarden.Dit zijn concrete gehele getallen, zoals het nummer 2 of 647. Terwijl de andere tak langs de getallenlijn loopt, ontbreekt deze discrete tak geen soepele overgangen van het ene geheel getal naar het andere mdash;De breuken die tussen hen liggen, tellen niet mee.

Zoals bij het optimalisatieveld zelf, kan discrete optimalisatie worden onderverdeeld in twee categorieën: gehele programmering en combinatorische optimalisatie.In de computerwetenschappen beperkt gehele programmeerprogrammeervariabelen in een programma alleen tot gehele getallen;Dat wil zeggen, breuken en negatieven zijn verboden het programma in te voeren.Combinatorische optimalisatie wordt gebruikt in de computerwetenschappen en op het gebied van wiskunde, en het is vrij complex.Het omvat de integratie van discrete optimalisatie -bewerkingen en oplossingen in verschillende soorten grafieken.Vanwege de eindige en concrete aard van discrete numerieke waarden zijn de grafieken nooit soepel, maar benadrukken ze eerder de verschillen op verticale en horizontale assen die tussen twee waarden verschijnen.

Of continu of discrete optimalisatie wordt gebruikt, hangt volledig af van het velden de doelen van een bepaald project.Afgezien van wiskunde en computertoepassingen, kunnen verschillende takken van optimalisatie worden gebruikt in engineering, economie of mechanische wetenschappen.Volgens het project voor de hand kan het zijn dat noch discrete noch continue optimalisatie wordt gebruikt mdash;Ze zijn slechts twee in een groot aantal andere categorieën optimalisatie.