Skip to main content

Co to jest dyskretna optymalizacja?

Dishrete Optimization 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 liczb całkowitych i optymalizację kombinatoryczną.

Ciągła optymalizacja odnosi się do maksymalizacji funkcji z ciągłą, liczb rzeczywistych, 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 mdash;Aby zmaksymalizować wyjścia 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łkowitej, 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 mdash;Frakcje, które leżą między nimi, nie liczą się.

Podobnie jak w przypadku samej dziedziny optymalizacji, dyskretną optymalizację 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 w osiach pionowych i poziomych, które pojawiają się między dwiema wartościami.

Niezależnie od tego, czy stosowana jest ciągła, czy dyskretna optymalizacja, zależy całkowicie od polaoraz cele konkretnego projektu.Oprócz matematyki i aplikacji komputerowych różne gałęzie optymalizacji mogą być stosowane w inżynierii, ekonomii lub naukach mechanicznych.Zgodnie z możliwym projektem może być tak, że nie stosuje się ani dyskretnej, ani ciągłej optymalizacji;Mają tylko dwa w wielu innych kategoriach optymalizacji.