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

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[alextsigilis]

Είπε τιποτα στο μάθημα για  συνθήκες τερματισμού και συγκλισης των αλγοριθμων;

Γιατι ας πούμε αν το ε είνα μεγαλύτερο απο l/2 δεν συγκλινει.

[Thunderlord]

Είπε τιποτα στο μάθημα για  συνθήκες τερματισμού και συγκλισης των αλγοριθμων;

Γιατι ας πούμε αν το ε είνα μεγαλύτερο απο l/2 δεν συγκλινει.

Αυτός είναι στην ουσία ο μόνος περιορισμός που έχεις, γιατί ο αλγόριθμος της διχοτόμου δεν έχει νόημα για l<=2ε

[25thOfMarch]

Όσοι την τελειώσατε την εργασία έχετε να πείτε κάτι να προσέξουμε εμείς που είμαστε κοντά στο τέλος;

[xristosp59]

Ρε παιδια, προσπαθω εδω και ωρες, στην μεθοδο newton όταν παμε να βρουμε το ελαχιστο της f(xk+γκ*dk) ως προς γκ μου βγαινει οτι ειναι το 0 και μετα δεν σταματαει καθως δεν αλλαζουν τα χκ yk.
Το εβαλα να το κανει figure την f(γ) και παιρνω αυτο που εχει ελαχιστο στο ~ -0.9 ενω πρεπει γκ>=0

[jim.jt]

Ρε παιδια, προσπαθω εδω και ωρες, στην μεθοδο newton όταν παμε να βρουμε το ελαχιστο της f(xk+γκ*dk) ως προς γκ μου βγαινει οτι ειναι το 0 και μετα δεν σταματαει καθως δεν αλλαζουν τα χκ yk.
Το εβαλα να το κανει figure την f(γ) και παιρνω αυτο που εχει ελαχιστο στο ~ -0.9 ενω πρεπει γκ>=0

Έτσι όπως τα λες μου φαίνεται σαν να έχεις λάθος κατεύθυνση (dk). Δοκίμασε με -dk και δες αν έχεις πάλι το ίδιο πρόβλημα.

[mikeyenom]

Ρε παιδια, προσπαθω εδω και ωρες, στην μεθοδο newton όταν παμε να βρουμε το ελαχιστο της f(xk+γκ*dk) ως προς γκ μου βγαινει οτι ειναι το 0 και μετα δεν σταματαει καθως δεν αλλαζουν τα χκ yk.
Το εβαλα να το κανει figure την f(γ) και παιρνω αυτο που εχει ελαχιστο στο ~ -0.9 ενω πρεπει γκ>=0

Και εγώ βγάζω ακριβώς την ίδια και απλά άλλαξα τα όρια του γκ σε >=0.5 πχ.
Βρήκες κάποια άλλη λύση;

[K2]

Μπορεί κανείς να κάνει ένα καλό και να ανεβάσει/στείλει τη σχετική θεωρία για την δεύτερη εργασία;

[Thunderlord]

Στον κανόνα του Amrijo τι τιμή βάζετε στο s? Γιατί επηρεάζει αρκετά την τελική τιμή του γ

[geogrgepanag]

Καταλαβαινει κανενας που χρησιμευουν τα βηματα 2,3? Αντε και υπολογιζω το μ, όμως τι ρολο βαραει αφου το χκ το οριζω εξαρχης σε καθε επαναληψη και το γ θα το υπολογισω με βαση το βημα 4. Πρεπει να αλλαξω το χκ στη μεση της επαναληψης με βαση τη λυση του συστηματος?


(το s στον armijo νομιζω οτι το εχω 0.5 εγω)

[Thunderlord]

Καταλαβαινει κανενας που χρησιμευουν τα βηματα 2,3? Αντε και υπολογιζω το μ, όμως τι ρολο βαραει αφου το χκ το οριζω εξαρχης σε καθε επαναληψη και το γ θα το υπολογισω με βαση το βημα 4. Πρεπει να αλλαξω το χκ στη μεση της επαναληψης με βαση τη λυση του συστηματος?


(το s στον armijo νομιζω οτι το εχω 0.5 εγω)

Έτσι βρίσκεις στην ουσία το d και μετά ορίζεις το xk+1 = xk +γκ*d

[Tricia Takanawa]

Στον κανόνα του Amrijo τι τιμή βάζετε στο s? Γιατί επηρεάζει αρκετά την τελική τιμή του γ

Επίσης, την πρώτη φορά που θα επιλεγεί το mk από την ανισότητα το k=1 επομένως πως θα βρούμε το f(xk+1)? Αφού δεν υπάρχει ακόμα το χκ+1

[Numb3rs]

x(k+1)=x(k)+g(k)*d(k) 

[Tricia Takanawa]

x(k+1)=x(k)+g(k)*d(k) 

ναι αλλα για να βρω το γκ πρεπει να βρω το mk αρα το f(χκ+1).Έτσι δεν είναι? το λεω βασει της εξηγησης σελ 140

[Traxius]

ναι αλλα για να βρω το γκ πρεπει να βρω το mk αρα το f(χκ+1).Έτσι δεν είναι? το λεω βασει της εξηγησης σελ 140

Χωρίς να είμαι σίγουρος,
Θέτεις μια αρχική τιμή στο m (η λογική λέει 1) , οπότε έχεις την τιμή του γ. Επομένως, από τον τύπο που αναφέρθηκε παραπάνω βρίσκεις το f(x_(k+1)) και ελέγχεις την συνθήκη. Αν δεν ισχύει, προχωράς με την επόμενη τιμή του m.

sent from mTHMMY 

[Numb3rs]

κανεις κατι σαν grid search για διαφορες τιμες a, b, m(k) για να ικανοποιουνται οι προυποθεσεις