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

[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.

[TechSupport]

Ημερομηνία παράδοσης: Τετάρτη 13/3/2015

[Xbaremenos]

Εμ ...
Έχει κανείς καμιά ιδέα για τον σχολιασμό ?
Στην προηγούμενη εργασία είχαμε τον αριθμό των υπολογισμών, εδω δεν παίζει κάτι ανάλογο ..
Απλα να σχολιάζουμε το τελικό σημείο, ίσως και πόσα βήματα εκτελεί ο αλγόριθμος ?

 

[Xbaremenos]

Κανείς καμιά ιδέα για το πως βρίσκουμε το Γ_κ που ελαχιστοποιεί την f ( x_k - Γ_κ * gradf)     ???

[Chamzas93]

Η προθεσμία είναι 13 η 20 γτ στην υποβολή λέει 20 ενώ εκεί που την κατεβάζεις λέει 13

[TTL]

Κανείς καμιά ιδέα για το πως βρίσκουμε το Γ_κ που ελαχιστοποιεί την f ( x_k - Γ_κ * gradf)     ???

όντως ειναι περιεργο αυτο το σημειο...κομματι του αλγοριθμου για την ελαχιστοποιηση μιας συναρτησης ειναι η ελαχιστοποιηση μιας αλλης;
Ο πιο απλος τροπος που σκεφτομαι ειναι να δοκιμασεις καμια 1000 βήματα και να παρεις αυτο που βγαζει ελαχιστο την φ(x)...μπακαλια μεν αλλα οτιδηποτε αλλο επιβραδυνει υπερβολικα τον αλγοριθμο....καμια αλλη ιδεα;

[Ephialtes]

Κανείς καμιά ιδέα για το πως βρίσκουμε το Γ_κ που ελαχιστοποιεί την f ( x_k - Γ_κ * gradf)     ???

όντως ειναι περιεργο αυτο το σημειο...κομματι του αλγοριθμου για την ελαχιστοποιηση μιας συναρτησης ειναι η ελαχιστοποιηση μιας αλλης;
Ο πιο απλος τροπος που σκεφτομαι ειναι να δοκιμασεις καμια 1000 βήματα και να παρεις αυτο που βγαζει ελαχιστο την φ(x)...μπακαλια μεν αλλα οτιδηποτε αλλο επιβραδυνει υπερβολικα τον αλγοριθμο....καμια αλλη ιδεα;

 H f ( x_k - Γ_κ * gradf) ειναι συναρτηση μιας μεταβλητης (μιας και τα χκ,γκ,gradf ειναι σταθεροι αριθμοι) οποτε μπορεις να χρησιμποιησεις μια απο τις μεθοδους της προηγουμενης εργασιας.
Στο περσινο thread γινονται παρομοιες ερωτησεις

[nikos1]

Επειδη διαβασα το περσυνο thread αλλα ακρη παλι δεν εβγαλα, μπορει καποιος να μας εξηγησει αναλυτικα την ολη διαδικασια?

[Faqade]

Ουσιαστικά στην 1ή Εργασία χρησιμοποιήθηκαν κάποιες μέθοδοι για να υπολογίσεις ελάχιστο μιας συνάρτησης μια μεταβλητής.Έχεις την συνάρτηςη  h(γk) = f(xk+γkδk), και την ελαχιστοποιείς ως προς γk(το xk και το δk είναι σταθερά) χρησιμοποιώντας μία από τις μεθόδους της πρώτης εργασίας.

[TTL]

στη μεθοδο levenberg εβγαλε κανεις ακρη; Εχω κολλησει διοτι υπαρχουν πολλες ελευθερες παραμετροι με αποτελεσμα να μην ξερω σε ποια εχω ''αστοχησει''. Καταρχην οταν λεμε ''υπαρχει α ή β τετοιο ωστε...'' εγω καταλαβαινω '' δοκιμαζουμε στην τυχη α ή β απο τόσο ως τόσο μέχρι να ισχυει η ανίσωση ". Αρα το ερωτημα είναι από που ως που, και με τι βήμα θα τρέχουν τα α και β (και step for that matter...). Αν καποιος εχει βρει τη συνταγή πείτε την και εδω μπας και προχωρήσουμε. Επίσης το d = -gradf το κανονικοποιούμε ως προς μέτρο ή οχι;

[PureForm]

Κανείς καμιά ιδέα για το πως βρίσκουμε το Γ_κ που ελαχιστοποιεί την f ( x_k - Γ_κ * gradf)     ???

όντως ειναι περιεργο αυτο το σημειο...κομματι του αλγοριθμου για την ελαχιστοποιηση μιας συναρτησης ειναι η ελαχιστοποιηση μιας αλλης;
Ο πιο απλος τροπος που σκεφτομαι ειναι να δοκιμασεις καμια 1000 βήματα και να παρεις αυτο που βγαζει ελαχιστο την φ(x)...μπακαλια μεν αλλα οτιδηποτε αλλο επιβραδυνει υπερβολικα τον αλγοριθμο....καμια αλλη ιδεα;

 H f ( x_k - Γ_κ * gradf) ειναι συναρτηση μιας μεταβλητης (μιας και τα χκ,γκ,gradf ειναι σταθεροι αριθμοι) οποτε μπορεις να χρησιμποιησεις μια απο τις μεθοδους της προηγουμενης εργασιας.
Στο περσινο thread γινονται παρομοιες ερωτησεις

εγω δεν μπορω να καταλαβω τι διαστημα θα χρησιμοποιησω πχ στην μεθοδο του χρυσου τομεα για την καινουργια αυτη συναρτηση,εννοω ποια θα ειναι τα α,β της μεθοδου

[Μεταλλαγμένη Πάπια]

Έχεις κανεις ιδεα για ποιο λογο η μεθοδος συζυγων κατευθυνσεων συγκλινει σωστα με αρχικο σημειο το -2,-1 αλλα με αρχικο το -3,3 μου βγαζει μπουρδες; Εχω βαλει αρκετα μικρο ε, οι αλλες μεθοδοι μου δουλεψαν για το -3,3.

[svart]

Έχεις κανεις ιδεα για ποιο λογο η μεθοδος συζυγων κατευθυνσεων συγκλινει σωστα με αρχικο σημειο το -2,-1 αλλα με αρχικο το -3,3 μου βγαζει μπουρδες; Εχω βαλει αρκετα μικρο ε, οι αλλες μεθοδοι μου δουλεψαν για το -3,3.

Εμένα με ελαχιστοποίηση του γ συγκλινει κανονικά. Μόνο με σταθερό και ευριστικό πάει όπου να ναι

[Μεταλλαγμένη Πάπια]

Έχεις κανεις ιδεα για ποιο λογο η μεθοδος συζυγων κατευθυνσεων συγκλινει σωστα με αρχικο σημειο το -2,-1 αλλα με αρχικο το -3,3 μου βγαζει μπουρδες; Εχω βαλει αρκετα μικρο ε, οι αλλες μεθοδοι μου δουλεψαν για το -3,3.

Εμένα με ελαχιστοποίηση του γ συγκλινει κανονικά. Μόνο με σταθερό και ευριστικό πάει όπου να ναι

Για καθε αρχικο σημειο; Εγω κανω ελαχιστοποιηση του γ καθε φορα, με αρχικο σημειο το -2,-1 συγκλινει αλλα για το -3,3 οχι. Εχεις καμια ιδεα γιατι μπορει να συμβαινει αυτο;

[svart]

Έχεις κανεις ιδεα για ποιο λογο η μεθοδος συζυγων κατευθυνσεων συγκλινει σωστα με αρχικο σημειο το -2,-1 αλλα με αρχικο το -3,3 μου βγαζει μπουρδες; Εχω βαλει αρκετα μικρο ε, οι αλλες μεθοδοι μου δουλεψαν για το -3,3.

Εμένα με ελαχιστοποίηση του γ συγκλινει κανονικά. Μόνο με σταθερό και ευριστικό πάει όπου να ναι

Για καθε αρχικο σημειο; Εγω κανω ελαχιστοποιηση του γ καθε φορα, με αρχικο σημειο το -2,-1 συγκλινει αλλα για το -3,3 οχι. Εχεις καμια ιδεα γιατι μπορει να συμβαινει αυτο;

Τι μέθοδο ελαχιστοποίησης χρησιμοποιείς και σε τι διάστημα; Εμένα δουλεύει για bisection με παραγωγους στο [0, 1/|dk|]

[TTL]

για οσους βλεπετε αποκλιση της μεθοδου ενω χρησιμοποιειται την golden sector (ή οτιδηποτε αλλο) για την ευρεση του βελτιστου γ...

Η 1η εργασια υπεθετε εφαρμογη των μεθοδων σε κυρτες συναρτησεις, για την ακριβεια κυρτες στο προς εξεταση διαστημα [α,β].
Αρα πρεπει να προσεξεις οταν την καλεις για να σου βρει το γ, να ψαξεις μονο τετοιες τιμες του γ ωστε η αντικειμενικη συναρτηση grad να ειναι κυρτη. Αυτο πρακτικα σημαινει να υπαρχει μονο ενα ελαχιστο ως προς γ στο διαστημα που ψαχνεις. Αν τωρα εσυ ψαχνεις π.χ το ελαχιστο στο διαστημα  [0,5] μπορει να συμβει το εξης:

1) εστω οτι εκεινη τη στιγμη εισαι ακριβως διπλα σε ελαχιστο. Αρα μια καλη τιμη του γ κατι παρα πολυ μικρο, π.χ 0.00001. Εστω ομως οτι καπου πολυ μακρια ( εκει που θα πηγαινες για γ = 5 ) υπαρχει ενα δευτερο ελαχιστο. Και αυτο ειναι πολυ πιθανο μιας και η grad δεν ειναι κυρτη. Ε τοτε η υποθεση βαση στην οποια η golden sector εγγυαται σωστο αποτελεσμα παυει να ισχυει, αρα θα παρεις οτι να ναι.
Εν ολιγοις για να το λυσεις αυτο επιτρεπεις στη golden sector να ψαξει σε ενα μικρο διαστημα του γ, π.χ [0 0.1] και ελπιζεις να μη βρει παραπανω απο ενα ελαχιστο στο πεδιο αυτο.

ΠΡΟΣΟΧΗ: Oλα τα παραπανω ειναι προσωπικη μου αποψη που ελαχιστα βασιζεται στη θεωρια, μην τα παρει κανεις τοις μετριτοις! Ωστόσο και βλακειες να λενε ( που ειναι πιθανο ) η σμικρυνση του διαστηματος αναζητησης του γ πιθανοτατα θα λυσει το προβλημα της αποκλισης.