Co to jest dyskretna optymalizacja?

Dyskretna optymalizacja to jedna kategoria optymalizacji, ponieważ koncepcja jest wykorzystywana w dziedzinie informatyki i matematyki. W przeciwieństwie do konkretnej lub ciągłej optymalizacji, dyskretna optymalizacja wykorzystuje tylko całe liczby całkowite, a nie dziesiętne do wykonywania maksymalizacji funkcji, co jest celem wszelkiej optymalizacji. Możliwe jest dalsze podzielenie dyskretnej optymalizacji na programowanie całkowitą i optymalizację kombinatoryczną.

Ciągła optymalizacja odnosi się do maksymalizacji funkcji z ciągłą, liczbami rzeczywistymi, od ustalonych liczb całkowitych po wszystkie te punkty wartości między nimi. Oznacza to, że stosowane wartości liczbowe reprezentują dowolną wartość, która może pojawić się zarówno w prawdziwym świecie fizycznym, jak i w abstrakcyjnym świecie matematyki. Możliwe są liczby ujemne, a także ułamki i dziesiętne, które działają na czas nieokreślony. Ta forma optymalizacji jest najbardziej złożona, a także przyjmuje najdokładniejsze podejście do funkcji matematycznych.

Inną gałęzią optymalizacji jest dyskretna optymalizacja. Ogólnie rzecz biorąc, cel jazdy pozostaje taki sam - aby zmaksymalizować wyniki funkcji matematycznych, ponieważ dotyczą one komputerów, inżynierii lub innych dziedzin. W przeciwieństwie do ciągłej optymalizacji odpowiednika, dyskretna optymalizacja dotyczy tylko dyskretnych wartości numerycznych. Są to konkretne liczby całkowite, takie jak liczba 2 lub 647. Podczas gdy druga gałąź działa wzdłuż linii liczbowej, w tej dyskretnej gałęzi brakuje płynnych przejść z jednej liczby całkowitej do drugiej - ułamki, które leżą między nimi, nie liczą się.

Podobnie jak w przypadku samej optymalizacji, dyskretna optymalizacja można podzielić na dwie kategorie: programowanie liczb całkowitych i optymalizację kombinatoryczną. W naukach komputerowych programowanie liczb całkowitych ogranicza zmienne w programie dla samych liczb całkowitych; Oznacza to, że ułamki i negatywy zabrania się wejścia do programu.Optymalizacja kombinatoryczna jest używana w naukach komputerowych, a także w dziedzinie matematyki i jest dość złożona. Obejmuje integrację dyskretnych operacji optymalizacji i rozwiązań z różnymi rodzajami wykresów. Ze względu na skończoną i konkretną naturę dyskretnych wartości numerycznych wykresy nigdy nie są gładkie, ale raczej podkreślają różnice na osiach pionowych i poziomych, które pojawiają się między dwiema wartościami.

To, czy stosowana jest ciągła czy dyskretna optymalizacja, zależy całkowicie od dziedziny i celów konkretnego projektu. Oprócz matematyki i aplikacji komputerowych różne gałęzie optymalizacji mogą być stosowane w inżynierii, ekonomii lub naukach mechanicznych. Według danego projektu może się zdarzyć, że nie stosuje się ani dyskretnej, ani ciągłej optymalizacji - są one tylko dwie w wielu innych kategoriach optymalizacji.