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 functies te maximaliseren, wat het doel is van alle optimalisatie. Het is mogelijk om discrete optimalisatie verder te verdelen in integer programmeren en combinatorische optimalisatie.
Continue optimalisatie verwijst naar het maximaliseren 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 wiskundewereld kan voorkomen. Negatieve getallen zijn mogelijk, evenals breuken en decimalen die voor onbepaalde tijd doorgaan. Deze vorm van optimalisatie is de meest complexe en vereist ook de meest nauwkeurige benadering van wiskundige functies.
De andere tak van optimalisatie is discrete optimalisatie. Over het algemeen blijft het drijfdoel hetzelfde - om de output van wiskundige functies te maximaliseren zoals ze van toepassing zijn op computers, engineering of andere velden. In tegenstelling tot de continue optimalisatie van zijn tegenhanger, behandelt discrete optimalisatie alleen discrete numerieke waarden. Dit zijn concrete gehele getallen, zoals het getal 2 of 647. Terwijl de andere tak langs de getallenlijn loopt, mist deze discrete tak vloeiende overgangen van het ene gehele getal naar het andere - de fracties die ertussen liggen, tellen niet.
Net als op het gebied van optimalisatie zelf, kan discrete optimalisatie worden onderverdeeld in twee categorieën: integer programmeren en combinatorische optimalisatie. In de computerwetenschappen beperkt integer programmeren variabelen in een programma tot gehele getallen; dat wil zeggen dat breuken en negatieven het programma niet mogen betreden. Combinatorische optimalisatie wordt gebruikt in de computerwetenschappen en op het gebied van wiskunde, en het is vrij complex. Het omvat de integratie van discrete optimalisatiebewerkingen en oplossingen in verschillende soorten grafieken. Vanwege de eindige en concrete aard van discrete numerieke waarden, zijn de grafieken nooit vloeiend, maar benadrukken ze eerder de verschillen op verticale en horizontale assen die tussen twee waarden verschijnen.
Of continue of discrete optimalisatie wordt gebruikt, hangt volledig af van het veld en de doelen van een bepaald project. Afgezien van wiskunde en computerapplicaties, kunnen verschillende takken van optimalisatie worden gebruikt in engineering, economie of mechanische wetenschappen. Volgens het onderhavige project kan het zijn dat er geen discrete of continue optimalisatie wordt gebruikt - ze zijn slechts twee in een groot aantal andere categorieën van optimalisatie.