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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[MrRobot]

Ανέβηκε η τρίτη άσκηση στο ethmmy. Η προθεσμία είναι μέχρι τις 17/5/18.

[leukosaraphs!]

Ας ξεκινησω τις αποριες 

η εκφωνηση αναφερει -αρχικα- να διαλεξουμε ενα σταθερο γ.

Το βιβλιο, για την μεθοδο του Levenberg, λεει " να διαλεξουμε το γ_κ ετσι ωστε να ικανοποιουνται τα κριτηρια καλης λειτουργιας" ... Ειδικα για το σταθερο γ, το μονο που μπορω να κανω ειναι να διαλεξω το σταθερο γ, με προυποθεση να ισχυουν τα κριτηρια για την πρωτη επαναληψη. Στις λοιπες επαναληψεις, δεν μπορω να ξερω με σιγουρια αν ισχυουν.

Μηπως, η εκφωνηση θελει:
Στο σταθερο γ, να μην μας "ενδιαφερουν" τα κριτηρια καλης λειτουργιας ή να το διαλεξουμε για την πρωτη επαναληψη και μετα οτι γινει?
Στο ελαχιστοποιημενο γ, υποθετω (χωρις να το εχω λυσει) τα κριτηρια θα ισχυουν
Στο μεταβλητο γ, τοτε εγω να ελεγχω για τα κριτηρια?

[Μπιγκόνια]

Ας ξεκινησω τις αποριες 

η εκφωνηση αναφερει -αρχικα- να διαλεξουμε ενα σταθερο γ.

Το βιβλιο, για την μεθοδο του Levenberg, λεει " να διαλεξουμε το γ_κ ετσι ωστε να ικανοποιουνται τα κριτηρια καλης λειτουργιας" ... Ειδικα για το σταθερο γ, το μονο που μπορω να κανω ειναι να διαλεξω το σταθερο γ, με προυποθεση να ισχυουν τα κριτηρια για την πρωτη επαναληψη. Στις λοιπες επαναληψεις, δεν μπορω να ξερω με σιγουρια αν ισχυουν.

Μηπως, η εκφωνηση θελει:
Στο σταθερο γ, να μην μας "ενδιαφερουν" τα κριτηρια καλης λειτουργιας ή να το διαλεξουμε για την πρωτη επαναληψη και μετα οτι γινει?
Στο ελαχιστοποιημενο γ, υποθετω (χωρις να το εχω λυσει) τα κριτηρια θα ισχυουν
Στο μεταβλητο γ, τοτε εγω να ελεγχω για τα κριτηρια?

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


Στο μεταβλητό γάμα θα μπορούσες να το ελέγχεις ώστε να επιλέγεις πάντα ένα καλό ή θα μπορούσε ο ελεγχός σου όταν επιλέγεται ένα κακό γάμα στην επόμενη επανάληψη να επιλέγει ένα καλύτερο (πχ γ_new = 0.1γ_old)

[leukosaraphs!]

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


Στο μεταβλητό γάμα θα μπορούσες να το ελέγχεις ώστε να επιλέγεις πάντα ένα καλό ή θα μπορούσε ο ελεγχός σου όταν επιλέγεται ένα κακό γάμα στην επόμενη επανάληψη να επιλέγει ένα καλύτερο (πχ γ_new = 0.1γ_old)

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

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

[Μπιγκόνια]

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

με απόκλιση 2 μονάδες στα 100 θα πω όχι

[kanou_tom]

Όσον αφορά το σταθερό γ στην μέθοδο Levenberg, τα κριτήρια καλής λειτουργίας πρέπει να εφαρμοστούν για να μας εξασφαλίσουν κατά κάποιον τρόπο την σύγκλιση; Η αρκεί να κινηθούμε όπως στην προηγούμενη εργασία, δοκιμάζοντας μέχρι να βρούμε ένα γ που θα μας οδηγήσει στην σύγκλιση;

Επίσης αν αποφασίσουμε να εφαρμόσουμε τα κριτήρια, ουσιαστικά επιλέγουμε ένα σταθερό γ και πρέπει σε κάθε επανάληψη να ελέγχουμε αν υπάρχουν α, β ώστε να ικανοποιούνται τα κριτήρια 3,4;

[leukosaraphs!]

ρωτησα τον ροβι... Δεν ειχε και πολυ την εργασια στο μυαλο του (ετσι μου φανηκε εμενα τουλαχιστον), αλλα μου ειπε οτι αν ο αλγοριθμος αναφερει να ικανοποιουνται τα κριτηρια, τοτε στο σταθερο γ, πρεπει το γ που θα επιλεχθει να ισχυει για καθε επαναληψη. Για ελαχιστοποιημενο, ετσι κι αλλιως ισχυουν. Για μεταβλητο, ομοιως.. ο κανονας σου να ικανοποιει για καθε επαναληψη τα κριτηρια

[kanou_tom]

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

[leukosaraphs!]

εε ναι καθε φορα θα υπαρχουν διαφορετικα α,β... δεν νομιζω παντως να χρειαζεται να τα "καταγραψεις"

[kanou_tom]

εε ναι καθε φορα θα υπαρχουν διαφορετικα α,β... δεν νομιζω παντως να χρειαζεται να τα "καταγραψεις"

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

[leukosaraphs!]

αυτο ισχυει που λες. Εγω στο ειπα για να γλυτωσεις λιγη μνημη

[kanou_tom]

Κάτι ακόμα:

Η ικανοποίηση των κριτηρίων μας εξασφαλίζει σίγουρα την επιθυμητή σύγκλιση. Το αντίστροφο ισχύει; Δηλαδή η μη ικανοποίηση των κριτηρίων συνεπάγεται "μη σύγκλιση"; Από αυτά που βλέπω στην πράξη, δεν πρέπει να ισχύει κάτι τέτοιο..

[MrRobot]

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

[leukosaraphs!]

Η ικανοποιηση των κριτηριων 3 και 4, αποκλειει περιπτωσεις ταλαντωσης και αποκλισης... αρα αν τυχαινε μετα απο 3000 επαναληψεις να καταληξει στο ελαχιστο, κατι τετοιο τωρα δεν θα συμβει

[kanou_tom]

Η ικανοποιηση των κριτηριων 3 και 4, αποκλειει περιπτωσεις ταλαντωσης και αποκλισης... αρα αν τυχαινε μετα απο 3000 επαναληψεις να καταληξει στο ελαχιστο, κατι τετοιο τωρα δεν θα συμβει

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

Ωραία .. ευχαριστώ πολύ για το χελπ