Co je diskrétní optimalizace?

Diskrétní optimalizace je jednou z kategorií optimalizace, protože koncept se používá v oborech informatiky a matematiky. Na rozdíl od konkrétní nebo nepřetržité optimalizace, diskrétní optimalizace používá pouze celá celá čísla spíše než desetinná čísla k provedení maximalizace funkcí, což je účelem veškeré optimalizace. Je možné dále rozdělit diskrétní optimalizaci na celočíselné programování a kombinatorickou optimalizaci.

Nepřetržitá optimalizace se týká maximalizace funkce s nepřetržitými reálnými čísly sahajícími od nastavených celých čísel po všechny ty hodnotové body, které leží mezi nimi. To znamená, že použité číselné 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. Negativní čísla jsou možná, stejně jako zlomky a desetinná čísla, která běží na neurčito. Tato forma optimalizace je nejsložitější a také zaujímá nejpřesnější přístup k matematickým funkcím.

Druhou oblastí 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, strojírenství nebo jiná pole. Na rozdíl od nepřetržité optimalizace protějšku se diskrétní optimalizace zabývá pouze diskrétními číselnými hodnotami. Jedná se o konkrétní celá čísla, jako je číslo 2 nebo 647. Zatímco druhá větev běží podél číselné čáry, tato samostatná větev postrádá hladké přechody z jednoho celého čísla na druhé - zlomky, které leží mezi nimi, se nepočítají.

Stejně jako v oblasti samotné optimalizace lze diskrétní optimalizaci rozdělit do dvou kategorií: celočíselné programování a kombinatorická optimalizace. V počítačových vědách celé programování omezuje proměnné v programu na celá čísla; To znamená, že frakcím a negativům je zakázán vstup do programu. Kombinatorická optimalizace se používá jak v počítačových vědách, tak 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ů. Kvůli konečné a konkrétní povaze diskrétních číselných hodnot nejsou grafy nikdy plynulé, ale spíše zdůrazňují rozdíly na svislých a vodorovných osách, které se objevují mezi dvěma hodnotami.

To, zda se používá nepřetržitá nebo diskrétní optimalizace, závisí zcela na poli a cílech konkrétního projektu. Kromě matematických a počítačových aplikací lze v inženýrských, ekonomických nebo mechanických vědách použít i různá odvětví optimalizace. Podle aktuálního projektu se může stát, že se nepoužívá diskrétní ani nepřetržitá optimalizace - jsou to jen dvě z řady dalších kategorií optimalizace.