Co to jest dyskretna optymalizacja?

Optymalizacja dyskretna jest jedną z kategorii optymalizacji, ponieważ pojęcie to stosuje się w dziedzinie informatyki i matematyki. W przeciwieństwie do optymalizacji konkretnej lub ciągłej, optymalizacja dyskretna wykorzystuje tylko całe liczby całkowite, a nie dziesiętne, w celu przeprowadzenia maksymalizacji funkcji, co jest celem całej optymalizacji. Możliwe jest dalsze dzielenie optymalizacji dyskretnej na programowanie liczb całkowitych i optymalizację kombinatoryczną.

Ciągła optymalizacja odnosi się do maksymalizacji funkcji z ciągłymi liczbami rzeczywistymi, od ustawionych liczb całkowitych do wszystkich punktów wartości, które leżą między nimi. Oznacza to, że stosowane wartości liczbowe reprezentują każdą wartość, która może pojawić się zarówno w realnym świecie fizycznym, jak i abstrakcyjnym świecie matematyki. Możliwe są liczby ujemne, a także ułamki zwykłe i dziesiętne, które działają w nieskończoność. Ta forma optymalizacji jest najbardziej złożona, a także przyjmuje najbardziej dokładne podejście do funkcji matematycznych.

Drugą gałęzią optymalizacji jest optymalizacja dyskretna. Ogólnie rzecz biorąc, cel prowadzenia pojazdu pozostaje taki sam - aby zmaksymalizować wyniki funkcji matematycznych, które dotyczą komputerów, inżynierii lub innych dziedzin. W przeciwieństwie do jego ciągłej optymalizacji, optymalizacja dyskretna dotyczy tylko dyskretnych wartości liczbowych. Są to konkretne liczby całkowite, takie jak liczba 2 lub 647. Podczas gdy druga gałąź biegnie wzdłuż linii liczbowej, ta odrębna gałąź nie ma płynnych przejść z jednej liczby całkowitej na drugą - ułamki, które leżą między nimi, nie liczą się.

Podobnie jak w przypadku samego pola optymalizacji, optymalizację dyskretną można podzielić na dwie kategorie: programowanie liczb całkowitych i optymalizację kombinatoryczną. W informatyce programowanie liczb całkowitych ogranicza zmienne w programie do samych liczb całkowitych; oznacza to, że ułamki i negatywy nie mogą wejść do programu. Optymalizacja kombinatoryczna stosowana jest w informatyce oraz w matematyce i jest dość złożona. Polega ona na integracji dyskretnych operacji i rozwiązań optymalizacyjnych z różnymi rodzajami grafów. Ze względu na skończony i konkretny charakter dyskretnych wartości liczbowych wykresy nigdy nie są gładkie, lecz raczej podkreślają różnice na osiach pionowych i poziomych, które pojawiają się między dwiema wartościami.

To, czy zastosowana zostanie optymalizacja ciągła czy dyskretna, zależy całkowicie od dziedziny i celów konkretnego projektu. Oprócz matematyki i aplikacji komputerowych w inżynierii, ekonomii lub mechanice można zastosować różne gałęzie optymalizacji. Według omawianego projektu może być tak, że nie stosuje się optymalizacji dyskretnej ani ciągłej - są to tylko dwie z wielu innych kategorii optymalizacji.