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

[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 με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Exomag]

Topic που αφορά την 3^η εργαστηριακή άσκηση του μαθήματος, με απορίες/ερωτήσεις/κλπ σχετικά με αυτήν. Stay on topic!

[Exomag]

3η Εργαστηριακή Άσκηση
20 Μαϊ 2014 1:08 μμ
Θεοδωρακόπουλος

Η  3η  εργαστηριακή  άσκηση  αναρτήθηκε  στο  Υλικό  Μαθήματος  ->  Ασκήσεις.

Προθεσμία  παράδοσης:    27/5/2014.

Με  τη  λήξη  της  προθεσμίας  θα  βγεί  *άμεσα*  η  4η  εργασία.

[Gru]

Κατάλαβε κάποιος τι εννοούσε στις ασκήσεις για την συνθήκη τερματισμού??

[Lord]

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

Edit : Και στην συνθήκη τερματισμού,πώς θα υλοποιηθεί ; Αφού θέλουμε η ανισότητα να ισχύει για κάθε x στο σύνολο που ορίζουν οι περιορισμοί είναι αδύνατον να ελεγχθεί υπολογιστικά. Αρκούμαστε να είναι το μέτρο της κλίσης μικρότερο από ε ;

[Gru]

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

Edit : Και στην συνθήκη τερματισμού,πώς θα υλοποιηθεί ; Αφού θέλουμε η ανισότητα να ισχύει για κάθε x στο σύνολο που ορίζουν οι περιορισμοί είναι αδύνατον να ελεγχθεί υπολογιστικά. Αρκούμαστε να είναι το μέτρο της κλίσης μικρότερο από ε ;

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

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

[Lord]

Τελικά και μένα κάτι παρόμοιο κάνει, αν κάνεις θεωρητικά τον αλγόριθμο το επαληθεύουν και τα νούμερα.
Για την νέα συνθήκη τερματισμού έβγαλε κανείς άκρη;

[Antipunishment]

Παρατήρησα πως ο αλγόριθμος για να συγκλίνει θα πρέπει όταν το χκ(bar) μέσα στα όρια του παραλληλογράμου μας να δίνει αποτέλεσμα χκ+1 = α*χκ όπου α<1 και άρα θα εκφυλιστεί στην μέθοδο μεγίστης καθόδου που σημαίνει συνθήκη τερματισμού την κλασική |gradfx|<e.Και να υπάρχει ένα παραλληλόγραμο (μεσα στο αρχικό μας) τέτοιο ώστε χκ-grafxk μέσα στα όρια του παραλληλογράμου (του αρχικού). Αλλά παίζει και να λέω μαλακίες

[jimPster]

Τι παρατηρείτε σε σχέση με το (α,i) και το (α,iv); Είναι αναμενόμενο αυτό?...
εχει απαντησει κανεις σε αυτα ? και αν ναι, τι κανατε στο περιπου γτ δεν
καταλαβαινω πως σχετιζονται