16
ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ ΑΚΑΔ. ΥΠΟΤΡΟΦΟΣ Χ. Τσιρώνης ΜΑΘΗΜΑ ΕΒΔΟΜΟ - Επίλυση ασκήσεων - Αλγόριθμοι αναζήτησης - Επαναληπτική κάθοδος Τμήμα Μηχανικών Αυτοματισμού Τ.Ε. «Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

Τμήμα Μηχανικών Αομαισμού Τ.Ε.auto.teipir.gr/sites/default/files/optimization_mathima7.pdf · Μέθοδοι αναζήʐησης Ϳομοιόμορφη,

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

  • ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

    ΣΥΣΤΗΜΑΤΩΝ

    ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης

    ΔΙΔΑΣΚΩΝ ΑΚΑΔ. ΥΠΟΤΡΟΦΟΣΧ. Τσιρώνης

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ- Επίλυση ασκήσεων

    - Αλγόριθμοι αναζήτησης

    - Επαναληπτική κάθοδος

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    «Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΕΠΙΛΥΣΗ ΑΣΚΗΣΕΩΝ ΠΡΑΞΗΣ

    Θα επιλυθούν δύο επαναληπτικές ασκήσεις. Να διατυπώσετε και να λύσετε τις συνθήκες ΚΚΤ για το

    πρόβλημα ελαχιστοποίησης της συνάρτησης f1(x1,x2 ,x3) =−3𝑥1+ 𝑥2 − 𝑥3

    2

    στο οποίο να ικανοποιείται και ο περιορισμός

    𝑥1 − 2𝑥2 = 𝑥32.

    Να εφαρμόσετε τις συνθήκες ΚΚΤ για να προσδιορίσετε τις λύσεις του προβλήματος ελαχιστοποίησης της συνάρτησης

    f2(x1,x2) = 𝑒−𝑥1−𝑥2

    που ικανοποιούν συγχρόνως και τους περιορισμούς𝑒𝑥1 + 𝑒𝑥2 ≤ 20 και 𝑥1 ≥ 0.

    2

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΟΡΙΑ ΑΝΑΛΥΤΙΚΩΝ ΜΕΘΟΔΩΝ

    Σε πολλές περιπτώσεις δεν είναι δυνατή η εφαρμογή των αναλυτικών μεθόδων (πχ. συνθήκες ΚΚΤ): Όταν δεν υπάρχει η δυνατότητα αναλυτικής περιγραφής

    της αντικειμενικής συνάρτησης.

    Όταν οι εξισώσεις που προκύπτουν από τις συνθήκες ελαχιστοποίησης δε λύνονται αναλυτικά.

    Λύση: Οι αριθμητικές τεχνικές! Προσεγγιστική λύση προβλημάτων.

    Αλγόριθμοι αριθμητικής ανάλυσης.

    Επίλυση με τη βοήθεια Η/Υ.

    3

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΑΡΙΘΜΗΤΙΚΕΣ ΤΕΧΝΙΚΕΣ

    4

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Προβλήματα χωρίς περιορισμούς: Επαναληπτικές τεχνικές (με αναδρομικούς τύπους). Είτε εμπλέκουν παραγώγους της συνάρτησης είτε δεν

    απαιτούν τον υπολογισμό παραγώγων. Στόχος: Εντοπισμός των τοπικών ελαχίστων μέσω της

    επαναληπτικής αναζήτησης προς κατευθύνσεις οι οποίες συγκλίνουν με πιθανή λύση του προβλήματος.

    Προβλήματα με περιορισμούς: Μετασχηματισμός σε προβλήματα χωρίς περιορισμούς. Ακολουθία αλγορίθμων ελαχιστοποίησης με κριτήρια

    τερματισμού ή/και έλεγχο παραβίασης των περιορισμών.

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΕΠΙΣΚΟΠΗΣΗ ΑΛΓΟΡΙΘΜΩΝ

    5

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Αλγόριθμοι για προβλήματα χωρίς περιορισμούς: Μέθοδοι αναζήτησης (ομοιόμορφη, χρυσή τομή, …). Μέθοδοι αναζήτησης με παραγώγους (διχοτόμηση, …). Μέθοδοι κλίσης (μέγιστη κάθοδος, Newton, …). Τροποποιημένες μέθοδοι κλίσης (συζυγείς κλίσεις, …). Κλίση χωρίς παραγώγους (συντεταγμένη κάθοδος, …).

    Αλγόριθμοι για προβλήματα με περιορισμούς: Μέθοδοι εφικτών κατευθύνσεων (κλίση – προβολή). Μέθοδοι φραγής (παράμετροι φραγμού). Μέθοδοι ποινής (penalty functionals).

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΤΕΧΝΙΚΕΣ ΑΝΑΖΗΤΗΣΗΣ (1D)

    6

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Στόχος: Σταδιακός περιορισμός του διαστήματος αναζήτησης σε ένα προκαθορισμένο κατώτερο όριο. Παράδειγμα σε μια διάσταση: f(x) με ελάχιστο x*∈ [α, β]. Εύρεση του [α’, β’] με α’≤ x*≤ β’, α’ ≥ α, β’ ≤ β, |α’ – β’| ≤ ε.

    Θεώρημα σύγκλισης της αναζήτησης ελαχίστου:Έστω f: R → R σχεδόν κυρτή (κοίλη) στο διάστημα [α, β],

    και x1, x2 ∈ [α, β] ώστε x1 < x2. Αν f(x1) < f(x2) (f(x1) ≥ f(x2)) τότε f(x) ≥ f(x1) (f(x) ≥ f(x2)) για κάθε x ∈ (x2, β] ([α, x1]).

    Παρατήρηση: Το διάστημα μικραίνει προς μια από τις διευθύνσεις που ορίζει το τότε «ενδιάμεσο» σημείο.

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΟΜΟΙΟΜΟΡΦΗ ΑΝΑΖΗΤΗΣΗ

    7

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Χωρισμός [a,β] σε n ίσα τμήματα. Πλέγμα υπολογισμού της f:

    n-1 σημεία • εύρος δ=(β-α)/n. Αν η μικρότερη τιμή της f είναι στο

    ො𝑥, το θεώρημα σύγκλισης δίνει γιατο ελάχιστο ότι x*∈ ( ො𝑥 − 𝛿, ො𝑥 + 𝛿).

    [Ακρίβεια προσδιορισμού x*] ∝ [Εύρος διαμέρισης δ]. Ακρίβεια αντιστρόφως ανάλογη του αριθμού τμημάτων n. Η δυσμενής επίπτωση στην απόδοση αντιμετωπίζεται με

    σταδιακή μείωση του δ πλησιάζοντας στο όριο ො𝑥 − 𝑥∗ < 𝜀. Η μέθοδος μετατρέπεται σε ανομοιόμορφη!

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΜΕΘΟΔΟΣ ΧΡΥΣΗΣ ΤΟΜΗΣ

    8

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Χωρίζουμε σε 3 άνισα διαστήματα μέσω εσωτερικών σημείων που ισαπέχουν των άκρων (x1 – α = β – x2 = ρ). Αρχικά διαστήματα αναζήτησης: [α, x2] και [x1, β]. Κανόνες επιλογής των επόμενων διαστημάτων:

    ① δ(νέο διάστημα) = γ x δ(παλαιό διάστημα), με 0 < γ < 1. ② Παλαιό ενδιάμεσο σημείο του οποίου το διάστημα δεν

    επιλέγεται → Ενδιάμεσο σημείο του νέου διαστήματος.

    Μείωση των απαιτούμενων υπολογισμών της f! Η σταθερά αναλογίας προκύπτει ως λύση της εξίσωσης

    γ2 + γ - 1 = 0 → Λόγος χρυσής τομής: 𝛾𝐺𝑀 = ( 5 − 1)/2. Παραλλαγή: Αλγόριθμος Fibonacci (μη σταθερό γ).

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΠΑΡΑΔΕΙΓΜΑ ΠΡΩΤΟ

    Να ελαχιστοποιηθεί η f(x) = x4 - 14x3 + 60x2 - 70x στο [0,2] και με ακρίβεια 0.3, με τη μέθοδο χρυσής τομής. Εκτίμηση αριθμού επαναλήψεων για ζητούμενη ακρίβεια:

    - m επαναλήψεις → Συρρίκνωση του [0,2] κατά 𝛾𝐺𝑀𝑚 φορές.

    - Μικρότερος ακέραιος που ικανοποιεί 0.618𝑚 ≤ 0.3/2 (το 4). Tιμές υπόλοιπων παραμέτρων: α = 0, β = 2, ρ = 1 - γGM = 0.38197. Εφαρμογή των τεσσάρων επαναλήψεων (m = 1,2,3,4): ① x1 = α + ρ(β-α) = 0.764, x2 = α + (1-ρ)(β-α) = 1.236.

    f(x1) = -24.36, f(x2) = -18.96 > f(x1) → Νέο διάστημα: [α,x2].

    ② x3 = α + ρ(x2-α) = 0.47, x4 = x1 → f(x3) = -21.1 > f(x4) → [x3,x2].③ x5 = x4, x6 = x3 + (1-ρ)(x4-x3) = 0.94 → f(x5) < f(x6) → [x3,x6].

    ④ x7 = x3 + ρ(x7 -x3) = 0.65, x8 = x5 → f(x7) > f(x8) → [x7,x2] (δ < 0.3).

    9

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΜΕΘΟΔΟΣ ΔΙΧΟΤΟΜΗΣΗΣ

    10

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Χωρισμός σε 2 ίσα διαστήματα μέσω του εσωτερικού σημείου x1 = (α + β)/2 και υπολογισμός της f΄(x1). f΄(x1) = 0: Το x1 είναι το ζητούμενο ελάχιστο. f΄(x1) > 0: x < x1 ↔ f(x) < f(x1), επόμενο διάστημα το [α,x1]. f΄(x1) < 0: x < x1 ↔ f(x) > f(x1), επόμενο διάστημα το [x1,β].

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ

    Επαναληπτική εφαρμογή έως ότου βρούμε διάστημα μήκους μικρότερου της ακρίβειας ε. Απαιτούμενος αριθμός βημάτων:

    Είναι ο μικρότερος ακέραιος που ικανοποιεί την (1/2)m ≤ ε/(β - α).

    «Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΠΑΡΑΔΕΙΓΜΑ ΔΕΥΤΕΡΟ

    Να ελαχιστοποιηθεί η f(x) = 2x2 - 1 στο [-1,1] και με ακρίβεια 0.5, με τη μέθοδο διχοτόμησης.

    Tιμές παραμέτρων προβλήματος: α = -1, β = 1.

    Παράγωγος αντικειμενικής συνάρτησης: f΄(x) = 4x.

    Εκτίμηση αριθμού επαναλήψεων για ζητούμενη ακρίβεια:- m επαναλήψεις → Συρρίκνωση του [-1,1] κατά 2-m φορές.- Μικρότερος ακέραιος που ικανοποιεί 2−𝑚 ≤ 0.5/2 (το 2).

    Εφαρμογή των δύο επαναλήψεων (m = 1,2): ① x1 = (α+β)/2 = 0 → f(x1) =f΄(x1) = -1 < 0 → Νέο διάστημα: [x1,β].

    ② x2 = (x1+β)/2 = 0 → f(x2) = -0.5, f΄(x2) = 1 > 0 → [x2,x1] (δ < 0.5).

    11

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΤΕΧΝΙΚΕΣ ΚΑΘΟΔΟΥ (3D)

    12

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Kατευθυντική αναζήτηση επί των τιμών της συνάρτησης f. Κανόνες ορισμού κατευθύνσεων

    προς τις οποίες η f μειώνεται. Στόχος: Ακολουθία σηµείων που

    να προσεγγίζει σταδιακά το Χ*.

    Διατύπωση αλγορίθμου επαναληπτικής καθόδου:Εκκίνηση από σημείο Χ[0] σε κατάλληλη απόσταση από το Χ*,και ελαχιστοποίηση f με εφαρμογή κανόνων μετάβασης της μορφής Χ[κ+1] = Χ[κ] + λ[κ]D[κ], με λ>0 παράμετρο κλίμακας και D∈ Rn διεύθυνση ώστε f(Χ[κ+1]) < f(Χ[κ]) σε κάθε μετατόπιση κ.

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΕΠΙΛΟΓΗ ΠΑΡΑΜΕΤΡΩΝ

    13

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Συνοπτική λειτουργία του αλγορίθμου: Αρχική εκτίμηση λύσης • Σταδιακή (βηματική) διορθώση. [Διόρθωση] = [Μήκος βήματος] x [Διάνυσμα κατεύθυνσης].

    Κατανόηση λειτουργίας μέσω αναπτύγματος Taylor.𝑓 𝑋[𝑘+1] − 𝑓 𝑋 𝑘 = 𝜆[𝑘]𝐷[𝑘] ∙ 𝛻𝑓 𝑋 𝑘 + 𝑂 𝜆 𝑘

    λ[κ]

  • ΣΥΝΘΗΚΕΣ ARMIJO/GOLDSTEIN

    14

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    Συνθήκη επαρκούς ελάττωσης βήματος (Armijo):Έστω συνάρτηση f: Rn → R στην οποία εφαρμόζεται ένας

    αλγόριθμος επαναληπτικής αναζήτησης με βήμα λ και διάνυσμα κατεύθυνσης D. Στην επανάληψη k, για να είναι το επιλεγμένο βήμα κατάλληλο, θα πρέπει να υπάρχει c1 ∈ (0,1)

    τέτοιο ώστε 𝑓 𝑋[𝑘] + 𝜆 𝑘 𝐷 𝑘 − 𝑓 𝑋 𝑘 ≤ 𝑐1𝜆 𝑘 𝐷 𝑘 ∙ 𝛻𝑓 𝑋 𝑘 .

    Συνθήκη επαρκούς ελάττωσης κλίσης (Goldstein):Έστω f: Rn → R όπου εφαρμόζεται αλγόριθμος αναζήτησης με βήμα λ και διάνυσμα κατεύθυνσης D. Στην επανάληψη k, για να είναι η επιλεγμένη διεύθυνση κατάλληλη, θα πρέπει να υπάρχει c2 ∈ (0,1) με 𝛻𝑓 𝑋

    [𝑘]𝜆 𝑘 𝐷 𝑘 ∙ 𝐷 𝑘 ≥ 𝑐2𝛻𝑓 𝑋[𝑘] ∙ 𝐷 𝑘 .

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • ΛΕΙΤΟΥΡΓΙΑ ΤΩΝ ΣΥΝΘΗΚΩΝ

    15

    Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ

    Armijo: Οι περιοχές της f που φράσσονται πάνω από το ευθύγραμμο τμήμα προσδιορίζουν το λ.

    Goldstein: [κλίση της f στο k] < [κλίση της f στο 0].

    «Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».

  • Τμήμα Μηχανικών Αυτοματισμού Τ.Ε.

    ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

    16

    ΕΡΩΤΗΣΕΙΣ - ΣΥΖΗΤΗΣΗ

    Επίλυση ασκήσεων

    Αλγόριθμοι αναζήτησης

    Επαναληπτική κάθοδος

    ΜΑΘΗΜΑ ΕΒΔΟΜΟ«Το έργο συγχρηματοδοτήθηκε από την Ελλάδα και την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) στο πλαίσιο της Πρωτοβουλίας για την Απασχόληση των Νέων» μέσω του Επιχειρησιακού

    Προγράμματος «Ανάπτυξη Ανθρώπινου Δυναμικού, Εκπαίδευση και Διά Βίου Μάθηση».