[Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Τεχνικές Βελτιστοποίησης (Moderators: geo66, Elliot Alderson, sassi) > [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

0 Members and 1 Guest are viewing this topic.

Pages: 1 ... 3 4 [5]

Author

Topic: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015 (Read 6881 times)

Andromedas

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 504

Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

« Reply #60 on: September 08, 2015, 15:26:41 pm »

Quote from: svart on June 29, 2015, 13:34:22 pm

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

Για την steepest στην σελίδα 159 υπάρχουν για τετραγωνικές (που είναι αν την αναλύσεις σε (χ+α)^2 +(y+β)^2 και χ+α=x & y+b=u) οι συνθήκες με σταθερό γκ δηλαδή δεν υπάρχει κόστος υπολογισμού του. Επίσης ανώτατη τιμή στην ταχύτητα σύγκλισης μεθόδου. Από την Newton η Leven έχει άλλη μια πράξη για την διόρθωση του hess, από την steepest και οι δυο έχουν παραπάνω τον hess και αντίστροφο του. Οπότε αφού δείξεις ότι newton steepest καταλήγουν στα ίδια βήματα διαλέγεις με βάση τις πράξεις άρα steepest


	Logged

svart

Καταξιωμένος/Καταξιωμένη

Posts: 225

Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

« Reply #61 on: September 09, 2015, 04:17:54 am »

για το 1ο θέμα του 15, οριίζεις ως αντικειμενική σου συνάρτηση την
$f=\sum_{i=1}^3(y_i - \hat{y}_i)^2$
όπου $\hat{y}_i=a_0+a_1x_i+a_2x_i^2$
και $x_i, y_i$ οι αντιστοιχές τιμές που δίνει στον πίνακα.

αντικαθιστάς, κάνεις πράξεις και υπολόγίζεις το $\nabla f$
να σημείωθεί ότι παραγωγίζεις ως προς $a_0,a_1,a_2$

λύνεις το σύστημα $\nabla f = 0$ για να βρείς το σημείο ελαχίστου
και βγαίνει ότι $a_0=1,a_1=2,a_2=1$
πράγμα το οποίο μπορείς να το συμπεράνεις και εποπτικά αλλά ζητάει αναλυτικό προσδιορισμό

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

άλλωστε στο 3ο ερώτημα σου ζητάει να του πεις πιο αρχικό σημείο πρέπει να επιλέξεις για να έχεις σύκλιση σε ένα βήμα, που ειναι τα σημεία που βρίσκεις το 1ο ερώτημα


« Last Edit: September 09, 2015, 04:38:49 am by svart »	Logged

orestisf

Θαμώνας

Posts: 318

Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

« Reply #62 on: September 09, 2015, 22:56:02 pm »

Έχει κανείς καμιά ιδέα για το 2ο Θέμα??


	Logged

Faqade

Καταξιωμένος/Καταξιωμένη

Posts: 127

Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

« Reply #63 on: September 10, 2015, 01:09:52 am »

Το έλυσε ο Ροβιθάκης σε έναν φίλο μου που πήγε να δεί το γραπτό του αλλά δεν θυμάται ακριβώς την λύση.Οποιος γνωρίζει επακριβώς ας γράψει!


	Logged

svart

Καταξιωμένος/Καταξιωμένη

Posts: 225

Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

« Reply #64 on: September 10, 2015, 03:58:58 am »

για του 15, για να εφαρμόσεις μέθοδο προβολών πρέπει το σύνολο των περιορισμών σου να είναι κυρτό


	Logged

WatchDog

Καταξιωμένος/Καταξιωμένη

Posts: 266

Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2015

« Reply #65 on: January 20, 2016, 16:18:27 pm »

Γνωρίζει κάποιος για το αν ανακοινώθηκε η μέρα εξέτασης για την πτυχιακή?


	Logged

Pages: 1 ... 3 4 [5]

Jump to: