Co je diskrétní optimalizace?

Diskrétní optimalizace je jednou kategorií optimalizace, protože koncept se používá v oblasti informatiky a matematiky. Na rozdíl od konkrétní nebo kontinuální optimalizace používá diskrétní optimalizace spíše pouze celá celá čísla než desetinná čísla k provádění maximalizace funkcí, což je účel veškeré optimalizace. Je možné dále rozdělit diskrétní optimalizaci na celé programování a kombinatoriální optimalizaci. To znamená, že použité numerické hodnoty představují jakoukoli hodnotu, která se může objevit jak ve skutečném fyzickém světě, tak v abstraktním světě matematiky. Záporná čísla jsou možná, stejně jako zlomky a desetinná místa, která běží na neurčito. Tato forma optimalizace je nejsložitější a také zabírá nejpřesnější přístup k matematickým funkcím.

Druhou odvětví optimalizace je diskrétní optimalizace. Celkově zůstává účel jízdy stejný - maximalizovat výstupy matematických funkcí, které se vztahují na počítače, inženýrství nebo jiné pole. Na rozdíl od svého protějšku kontinuální optimalizace se diskrétní optimalizace zabývá pouze diskrétními numerickými hodnotami. Jedná se o konkrétní celá čísla, jako je číslo 2 nebo 647. Zatímco druhá větev běží podél číselného řádku, tato diskrétní větev postrádá hladké přechody z jednoho celého celého celého celého celého - zlomky, které mezi nimi leží.

Stejně jako v oblasti samotné oblasti optimalizace lze diskrétní optimalizaci rozdělit do dvou kategorií: celé programování a kombinatoriální optimalizace. V počítačových vědách omezuje celočíselné programování proměnné v programu pouze na celá čísla; To znamená, že zlomky a negativy jsou zakázány vstoupit do programu.Kombinatorická optimalizace se používá v počítačových vědách i v oblasti matematiky a je poměrně složitá. Zahrnuje integraci diskrétních optimalizačních operací a řešení do různých typů grafů. Díky konečné a konkrétní povaze diskrétních číselných hodnot nejsou grafy nikdy hladké, ale spíše zdůrazňují rozdíly na vertikální a vodorovné osy, které se objevují mezi dvěma hodnotami.

Zda je používána kontinuální nebo diskrétní optimalizace, závisí zcela na poli a na cílech konkrétního projektu. Kromě matematiky a počítačových aplikací by mohly být v inženýrství, ekonomii nebo mechanických vědách použity různé větve optimalizace. Podle daného projektu může být to, že se nepoužívají ani diskrétní ani nepřetržitá optimalizace - jsou pouze dva v řadě dalších kategorií optimalizace.