[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 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 με προσοχή στα ονόματα των αρχείων!

[Admins]

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

[kanou_tom]

Στα πλαίσια του ευριστικού κανόνα(μεταβλητό βημα)στην levenberg, μπορέσατε να δείξετε πως τα κριτήρια 3,4 ισχύουν σε κάθε επανάληψη του αλγορίθμου;

[leukosaraphs!]

Στα πλαίσια του ευριστικού κανόνα(μεταβλητό βημα)στην levenberg, μπορέσατε να δείξετε πως τα κριτήρια 3,4 ισχύουν σε κάθε επανάληψη του αλγορίθμου;

Ειναι αναλογα και τι κανονα εχεις δημιουργησει. Ωστοσο, χωρις να ξερω αν αυτο που εκανα ειναι σωστο, εγω μετα απο αρκετο ψαξιμο καταφερα να το κανω να συγκλινει! Παντως και να μην τα καταφερεις, (που δεν ειναι και απιθανο) απλα λες τι προβληματα ειχες και τι προβληματα παρουσιαζεις ενας κανονας που δεν ειναι μαθηματικα αλλα "εμπειρικος"

[kanou_tom]

Ειναι αναλογα και τι κανονα εχεις δημιουργησει. Ωστοσο, χωρις να ξερω αν αυτο που εκανα ειναι σωστο, εγω μετα απο αρκετο ψαξιμο καταφερα να το κανω να συγκλινει! Παντως και να μην τα καταφερεις, (που δεν ειναι και απιθανο) απλα λες τι προβληματα ειχες και τι προβληματα παρουσιαζεις ενας κανονας που δεν ειναι μαθηματικα αλλα "εμπειρικος"

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

[tomas]

Στη μέθοδο σχεδόν Newton  μόνο σε μένα δεν συγκλίνει στην πραγματική λύση με τους τύπους του βιβλιου;

[kanou_tom]

Πως υλοποιούμε υπολογιστικά την πιθανή επανεκκίνηση του αλγορίθμου στην μέθοδο των συζυγών κλίσεων;

[tomas]

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

[leukosaraphs!]

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

τα κριτηρια,οπως ξαναειπα, δεν επιτρεπουν, ουτε μια ταλαντωση μεταξυ δυο τιμων και μετα να "συνεχισει" η μεθοδος για το ελαχιστο. Επισης, μπορει κατι να σου ξεφυγε οπως περνουσες τα κριτηρια στο matlab (ολοι το εχουμε παθει)

Στη μέθοδο σχεδόν Newton  μόνο σε μένα δεν συγκλίνει στην πραγματική λύση με τους τύπους του βιβλιου;

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

Πως υλοποιούμε υπολογιστικά την πιθανή επανεκκίνηση του αλγορίθμου στην μέθοδο των συζυγών κλίσεων;

προσπαθησα να το κανω, αλλα πρωτον για να το επανεκκινησω σημαινει οτι κατι πρεπει να αλλαξω απο την μια κληση στην επομενη και δεν ηξερα τι να κανω (αλλαζα το γ) αλλα δεν πετυχαινε. Δευτερον. εχουμε μια συναρτηση στον R² δηλαδη οτι και να κανεις πρεπει για να το πετυχεις (δεν εχεις βεβαια τετραγωνικη συναρτηση) ειναι να πλησιασεις το ελαχιστο σε 1 ή 2 επαναληψεις (το πολυ n=2) ---> ασκοπος χρονος. Παντως, για να το υλοποιησεις μπορεις να ξανακαλεις την συναρτηση σε ενα else statement και μετα να κανεις return πριν βγεις απο την if....

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

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

[kanou_tom]

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

Η πιθανή επανεκκίνηση αναφέρεται σελίδα 150 στο βιβλίο του Ροβι.

προσπαθησα να το κανω, αλλα πρωτον για να το επανεκκινησω σημαινει οτι κατι πρεπει να αλλαξω απο την μια κληση στην επομενη και δεν ηξερα τι να κανω (αλλαζα το γ) αλλα δεν πετυχαινε. Δευτερον. εχουμε μια συναρτηση στον R² δηλαδη οτι και να κανεις πρεπει για να το πετυχεις (δεν εχεις βεβαια τετραγωνικη συναρτηση) ειναι να πλησιασεις το ελαχιστο σε 1 ή 2 επαναληψεις (το πολυ n=2) ---> ασκοπος χρονος. Παντως, για να το υλοποιησεις μπορεις να ξανακαλεις την συναρτηση σε ενα else statement και μετα να κανεις return πριν βγεις απο την if....

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

[tomas]

Ούτε εμένα ικανοποιούνται πάντα τα κριτήρια αλλά ο αλγόριθμος συγκλίνει στη λύση. ..

[kanou_tom]

Ούτε εμένα ικανοποιούνται πάντα τα κριτήρια αλλά ο αλγόριθμος συγκλίνει στη λύση. ..

Είναι αυτό που λέει ο λευκός στα προηγούμενα ποστ:

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

Σε περίπτωση μη ικανοποίησης, δεν συνεπάγεται πως δεν θα υπάρξει σύγκλιση. Υπάρχει πιθανότητα να οδηγηθείς στην σύγκλιση αλλα ενδεχομένως να υπάρχουν ταλαντώσεις στις τιμές της f

[tomas]

Στη μεθοδο Συζυγων κλισεων με βελτιστη επιλογη γκ  εχω μη ικανοποιηση των κριτηριων για τις πρωτες 3 επαναηψεις; Βρηκε κανεις κατι παρομοιο;

[kanou_tom]

Aνακοίνωση για την 3η εργασία:

Παράταση 3ης εργασίας

16 Μαϊ 2018 10:48 μμ
Κατσούκης

Ημερομηνία  παράδοσης  3ης  εργασίας  18/05/2018.

[mpletsos]

Εχει καταφερει κανεις να βρει καποιο σωστο αποτέλεσμα στην Σχεδόν Newton. Ενώ βαζω τα κριτήρια του βιβλιου μου βγαινει λαθος ,τα ξαναελενξα ξερω γω 100χιλιαδες φορες δεν ειχα λαθος , ειπα μπας και εχω και δεν το βλεπω ετσι τον ξαναεγραψα από την αρχη και παλι τα ιδια παντα στην πρωτη επαναληψη το D μου γινεται αρνητικα ορισμένος...Μπορει καποιος να βοηθησει , συναντησε καποιο παρομοιο πρόβλημα?  

[kanou_tom]

Εχει καταφερει κανεις να βρει καποιο σωστο αποτέλεσμα στην Σχεδόν Newton. Ενώ βαζω τα κριτήρια του βιβλιου μου βγαινει λαθος ,τα ξαναελενξα ξερω γω 100χιλιαδες φορες δεν ειχα λαθος , ειπα μπας και εχω και δεν το βλεπω ετσι τον ξαναεγραψα από την αρχη και παλι τα ιδια παντα στην πρωτη επαναληψη το D μου γινεται αρνητικα ορισμένος...Μπορει καποιος να βοηθησει , συναντησε καποιο παρομοιο πρόβλημα?  

Αν έχω καταλάβει καλά αυτά που διάβασα από το βιβλίο(σελ 154 Συμπέρασμα 5.2.4), από τη στιγμή που γίνεται η ελαχιστοποίηση του γ σωστά , ο πίνακας Δ θα είναι θετικά ορισμένος σε κάθε επανάληψη σου. Οπότε ίσως το πρόβλημα σου να οφείλεται στην μη σωστή ελαχιστοποίηση του γ.Δοκίμασε να παίξεις λίγο με τα όρια που κάνεις την ελαχιστοποίηση,μήπως αλλάξει κάτι.

Πάντα υπόθεση είναι αυτά που λέω

Εdit: Και κάτι ακόμα.. σιγουρέψου πως ξεκινάς με Δο θετικά ορισμένο

[tomas]

Πάνω στο πρόβλημα περί θετικά ορισμένου D. Εμένα μου βγαίνει πάντα θετικά ορισμένος.Απλά στην πρώτη επανάληψη με επιλογή βέλτιστου γκ ,δεν ικανοποιούνται τα κριτήρια καλής λειτουργίας.