[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 -

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[Xleboniaris]

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

Και κάτι τελευταίο αν γίνεται. Στην πρώτη εργασία κάναμε υλοποίηση μεθόδων εύρεσης ελαχίστων για συναρτήσεις μιας μεταβλητής. Εδώ, έχουμε συνάρτηση F, δύο μεταβλητών, δηλαδή F(x,y). Πως ακριβώς κάνω την επέκταση για μια μέθοδο, για παράδειγμα της μεθόδου χρυσού τομέα,  από μια  συνάρτηση μιας μεταβλητής στην νέα συνάρτηση δυο μεταβλητών ???

[Gru]

Μπορεί να μου εξηγήσει κάποιος πως θα χρησιμοποιήσω τα παλιά για να βρω το γ_κ???

[Exomag]

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

Και κάτι τελευταίο αν γίνεται. Στην πρώτη εργασία κάναμε υλοποίηση μεθόδων εύρεσης ελαχίστων για συναρτήσεις μιας μεταβλητής. Εδώ, έχουμε συνάρτηση F, δύο μεταβλητών, δηλαδή F(x,y). Πως ακριβώς κάνω την επέκταση για μια μέθοδο, για παράδειγμα της μεθόδου χρυσού τομέα,  από μια  συνάρτηση μιας μεταβλητής στην νέα συνάρτηση δυο μεταβλητών ???

Η συνάρτηση f(x_k+γ_kδ_k) που καλείσαι να ελαχιστοποιήσεις ως προς γ_k, προκειμένου να βρεις το βήμα σου, είναι συνάρτηση μιας μεταβλητής.

[Gru]

Δεν μας νοιάζει που η f μας είναι συνάρτηση 2 μεταβλητών?

[Exomag]

Δεν μας νοιάζει που η f μας είναι συνάρτηση 2 μεταβλητών?

Μα, εσύ θες να ελαχιστοποιήσεις τη συνάρτηση h(γ_k) = f(x_k+γ_kδ_k), που είναι συνάρτηση μιας μεταβλητής!

[Gru]

Ωραία και όταν εγώ ελαχιστοποιώ την f(x,y) Και στο χ και στο y θα βάζω το ίδιο γ?

[Exomag]

Ωραία και όταν εγώ ελαχιστοποιώ την f(x,y) Και στο χ και στο y θα βάζω το ίδιο γ?

Ε προφανώς, x_k+γ_kδ_k είναι διανυσματική σχέση!

[τσαι-borg]

όσοι πήγατε όντως στα μαθήματα ασκήσεων, ανέφερε κάποια συγκεκριμένη μέθοδο για την ελαχιστοποίηση? θέλει σώνει και καλά χρυσού τομέα δηλαδή?

[Exomag]

όσοι πήγατε όντως στα μαθήματα ασκήσεων, ανέφερε κάποια συγκεκριμένη μέθοδο για την ελαχιστοποίηση? θέλει σώνει και καλά χρυσού τομέα δηλαδή?

Όχι, λογικά κανείς ότι θέλεις αρκεί να δουλεύει.

[τσαι-borg]

άλλη μία ερώτηξη, ανέφερε αν θέλει να βάλουμε όριο βημάτων στις μεθόδους?

[Exomag]

άλλη μία ερώτηξη, ανέφερε αν θέλει να βάλουμε όριο βημάτων στις μεθόδους?

Όχι, αλλά γενικά είναι καλή τακτική.

[Antipunishment]

Στο 1ο ερώτημα για τα (1,2,4) σημεία ο αλγόριθμος δεν κάνει καμία επανάληψη έτσι πρέπει να έιναι ή κάνω κάτι λάθος?

[Exomag]

Στο 1ο ερώτημα για τα (1,2,4) σημεία ο αλγόριθμος δεν κάνει καμία επανάληψη έτσι πρέπει να έιναι ή κάνω κάτι λάθος?

Για τα σημεία 1 και 2 έχεις δίκιο, για το 4 θα κάνει επαναλήψεις αν βάλεις πολύ μικρή σταθερά ε.

[Gru]

η μέθοδο levenberg συγκλίνει με αρχικό σημείο το (-2,-1) ??

[Dealan]

η μέθοδο levenberg συγκλίνει με αρχικό σημείο το (-2,-1) ??

Ναι, και για σταθερό γ_κ και για μεταβλητό.