Τι είναι η διακριτή βελτιστοποίηση;

Η διακριτή βελτιστοποίηση είναι μια κατηγορία βελτιστοποίησης, καθώς η έννοια χρησιμοποιείται στους τομείς της επιστήμης των υπολογιστών και των μαθηματικών.Σε αντίθεση με τη σκυρόδεμα ή τη συνεχή βελτιστοποίηση, η διακριτή βελτιστοποίηση χρησιμοποιεί μόνο ολόκληρους ακέραιους αντί για δεκαδικά ψηφία για να εκτελέσει τη μεγιστοποίηση των λειτουργιών, που είναι ο σκοπός της βελτιστοποίησης.Είναι δυνατή η περαιτέρω διαίρεση διακριτής βελτιστοποίησης σε ακέραιο προγραμματισμό και συνδυαστική βελτιστοποίηση.

Η συνεχής βελτιστοποίηση αναφέρεται στη μεγιστοποίηση μιας συνάρτησης με συνεχείς, πραγματικούς αριθμούς που κυμαίνονται από ακέραιους ακέραιους σε όλα αυτά τα σημεία αξίας που βρίσκονται μεταξύ τους.Αυτό σημαίνει ότι οι αριθμητικές τιμές που χρησιμοποιούνται αντιπροσωπεύουν οποιαδήποτε τιμή που μπορεί να εμφανιστεί τόσο στον πραγματικό φυσικό κόσμο όσο και στον αφηρημένο κόσμο των μαθηματικών.Οι αρνητικοί αριθμοί είναι δυνατοί, καθώς και τα κλάσματα και τα δεκαδικά ψηφία που λειτουργούν επ 'αόριστον.Αυτή η μορφή βελτιστοποίησης είναι η πιο περίπλοκη και παίρνει επίσης την πιο ακριβή προσέγγιση των μαθηματικών λειτουργιών.

Ο άλλος κλάδος της βελτιστοποίησης είναι η διακριτή βελτιστοποίηση.Συνολικά, ο σκοπός οδήγησης παραμένει ο ίδιος mdash;Για να μεγιστοποιηθούν οι εξόδους των μαθηματικών λειτουργιών καθώς ισχύουν για υπολογιστές, μηχανική ή άλλα πεδία.Σε αντίθεση με τη συνεχή βελτιστοποίηση του αντίστοιχου, η διακριτή βελτιστοποίηση ασχολείται μόνο με διακριτές αριθμητικές τιμές.Αυτοί είναι συγκεκριμένοι ακέραιοι, όπως ο αριθμός 2 ή 647. Ενώ ο άλλος κλάδος τρέχει κατά μήκος της γραμμής αριθμού, αυτός ο διακριτός κλάδος στερείται ομαλών μεταβάσεων από έναν ακέραιο σε άλλο mdash;Τα κλάσματα που βρίσκονται μεταξύ τους δεν μετράνε. "Όπως και με το πεδίο της ίδιας της βελτιστοποίησης, η διακριτή βελτιστοποίηση μπορεί να χωριστεί σε δύο κατηγορίες: τον ακέραιο προγραμματισμό και τη συνδυαστική βελτιστοποίηση.Στις επιστήμες των υπολογιστών, οι ακέραιοι προγραμματισμοί περιορίζουν τις μεταβλητές σε ένα πρόγραμμα μόνο για ακέραιους αριθμούς.Δηλαδή, τα κλάσματα και τα αρνητικά απαγορεύονται να εισέλθουν στο πρόγραμμα.Η συνδυαστική βελτιστοποίηση χρησιμοποιείται στις επιστήμες των υπολογιστών καθώς και στον τομέα των μαθηματικών και είναι πολύ περίπλοκο.Περιλαμβάνει την ενσωμάτωση των διακριτών λειτουργιών βελτιστοποίησης και λύσεων σε διαφορετικούς τύπους γραφημάτων.Λόγω της πεπερασμένης και συγκεκριμένης φύσης των διακριτών αριθμητικών τιμών, τα γραφήματα δεν είναι ποτέ ομαλά, αλλά υπογραμμίζουν τις διαφορές στους κατακόρυφους και οριζόντιους άξονες που εμφανίζονται μεταξύ δύο τιμών.και τους στόχους ενός συγκεκριμένου έργου.Εκτός από τα μαθηματικά και τις εφαρμογές υπολογιστών, διαφορετικοί κλάδοι βελτιστοποίησης μπορούν να χρησιμοποιηθούν στη μηχανική, στην οικονομία ή στις μηχανικές επιστήμες.Σύμφωνα με το συγκεκριμένο έργο, μπορεί να είναι ότι ούτε η διακριτή ούτε η συνεχής βελτιστοποίηση χρησιμοποιούνται mdash;Είναι μόνο δύο σε μια σειρά από άλλες κατηγορίες βελτιστοποίησης.