next up previous contents
Next: ΠΟΛΥΔΙΑΣΤΑΤΗ ΦΥΣΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Up: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΕ ΜΙΑ ΔΙΑΣΤΑΣΗ Previous: Μέθοδος   Contents

Μέθοδοι ασφαλείας

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



Manolis Vavalis 2000-03-24