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

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

[Xbaremenos]

Παίδες επειδή δεν βλέπω κάποιο σχετικό θρεντ ανοίγω αυτό..

Ερώτηση τώρα :

Στο βιβλίο σελ. 200 ο αλγόριθμος λεει το εξης

Χρησιμοποιούμε καποιος αλγόριθμο χωρις περιορισμούς και βρίσκουμε ενα σημείο
Ελέγχουμε ΑΝ το σημείο είναι εφικτό και συνεχίζουμε, αλλιώς κάνουμε αυτό που μας λεει

ΑΠΟ την αλλη ομως στην  σελ. 201 η μέθοδος Μέγιστης Καθόδου με προβολή μας λεει οτι το σημείο χ(κ+1) που θα προκύπτει με τον τύπο που δίνει
θα είναι πάντα εφικτό, οπότε ρωτώ εγώ

Θα παράγουμε συνέχεια εφικτά σημείο με τον τρόπο που μας λεει στην σελ 201 Η
θα παραγουμε τυχαία σημεία με τον αλγοριθμο στην σελ. 200 και στη συνέχεια αν ΔΕΝ είναι εφικτά θα τα "διορθώνουμε" ?

Όποια βοήθεια ευπρόσδεκτη

[svart]

είναι το ιδιο πράμα, απλά διαφορετική υλοποίηση, αλλά διαβάζοντας την εκφώνηση μπορείς να καταλάβει ότι ζητάει το δεύτερο τρόπο, καθώς δίνει sk

[Xbaremenos]

είναι το ιδιο πράμα, απλά διαφορετική υλοποίηση, αλλά διαβάζοντας την εκφώνηση μπορείς να καταλάβει ότι ζητάει το δεύτερο τρόπο, καθώς δίνει sk

Και γω προς το δευτερο το βλέπω,
Απλά έτσι κι αλλιως το S_κ θα το χρησιμοποιουσαμε και με τον πρωτο τροπο για να υπολογισουμε οποτε χρειαζοταν ενα εφικτο σημειο.

Το θεμα προκυπτει στο ερωτημα 3 στο οποίο με τον πρώτο τρόπο η μέθοδος  (σε μένα τουλάχιστον) συγκλίνει (και σωστα για την ακρίβεια ε = 0.02) ενώ με τον δευτερο τροπο δεν τερματίζει ποτέ - Αποκλίνει....

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

Tο οτι αποκλινει με τον τροπο στη σελιδα 201 πιστευω ειναι αναμενομενο, γιατι σου ζηταει να το σχολιασεις και να προτεινεις εναν πρακτικο τροπο να το διορθωσεις. Καλη ερώτηση γενικα, εγώ δεν ξερω καν τι φταίει και δε τερματιζει...

Παρατηρησα οτι για μικροτερα γ απο 0.3 (με 0.01 δοκιμασα) συγκλινει, αλλα δε ξερω τιποτα παραπανω.

[PureForm]

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

[Xbaremenos]

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

Νομίζω οτι αυτό είναι πιο θεωρητικό και οτι απο την στιγμή που μας δίνει το e θα χρησιμοποιήσουμε την ίδια συνθήκη τερματισμού με την μέθοδος Μ.Κ χωρίς περιορισμούς.
Απο την άλλη μπορεί να κάνω και λάθος

 

[Xbaremenos]

Tο οτι αποκλινει με τον τροπο στη σελιδα 201 πιστευω ειναι αναμενομενο, γιατι σου ζηταει να το σχολιασεις και να προτεινεις εναν πρακτικο τροπο να το διορθωσεις. Καλη ερώτηση γενικα, εγώ δεν ξερω καν τι φταίει και δε τερματιζει...

Παρατηρησα οτι για μικροτερα γ απο 0.3 (με 0.01 δοκιμασα) συγκλινει, αλλα δε ξερω τιποτα παραπανω.

Ξέρει κανείς γιατί γίνεται αυτό, απο την στιγμή που 0 < γ <= 1 δεν θα έπρεπε να τερματίζει ο αλγόριθμος ?

Πως το δικαιολογούμε αυτό ?

[PureForm]

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

Νομίζω οτι αυτό είναι πιο θεωρητικό και οτι απο την στιγμή που μας δίνει το e θα χρησιμοποιήσουμε την ίδια συνθήκη τερματισμού με την μέθοδος Μ.Κ χωρίς περιορισμούς.
Απο την άλλη μπορεί να κάνω και λάθος

 

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

[svart]

Tο οτι αποκλινει με τον τροπο στη σελιδα 201 πιστευω ειναι αναμενομενο, γιατι σου ζηταει να το σχολιασεις και να προτεινεις εναν πρακτικο τροπο να το διορθωσεις. Καλη ερώτηση γενικα, εγώ δεν ξερω καν τι φταίει και δε τερματιζει...

Παρατηρησα οτι για μικροτερα γ απο 0.3 (με 0.01 δοκιμασα) συγκλινει, αλλα δε ξερω τιποτα παραπανω.

Ξέρει κανείς γιατί γίνεται αυτό, απο την στιγμή που 0 < γ <= 1 δεν θα έπρεπε να τερματίζει ο αλγόριθμος ?

Πως το δικαιολογούμε αυτό ?

Η συνθήκη δεν είναι ότι αν γ ανηκει (0, 1], θα έχουμε σίγουρο τερματισμό, αλλά ότι αν δεν ανήκει εκει δε θα τερματίσουμε ποτέ. Η συμπεριφορά αυτή δικαιολογείται γιατί τα βήματα γ, s είναι πολύ μεγάλα για το συγκεκριμένο εφικτό σύνολο.

[PureForm]

στο δ ερωτημα που λεει αν παρατηρουμε κατι ειτε πριν ειτε μετα εχει κανεις καμια ιδεα?εγω βλεπω οτι για να βγαλει αποτελεσμα κανει περιπου 10 λεπτα και γυρω στις 5.5 χιλιαδες επαναληψεις ....

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

στο δ ερωτημα που λεει αν παρατηρουμε κατι ειτε πριν ειτε μετα εχει κανεις καμια ιδεα?εγω βλεπω οτι για να βγαλει αποτελεσμα κανει περιπου 10 λεπτα και γυρω στις 5.5 χιλιαδες επαναληψεις ....

Φταίει οτι το σημείο εκκινησης είναι εξω απο το εφικτο συνολο. Γενικα πρεπει το αρχικο σημειο να ειναι εντος για να εγγυηθεις συγκλιση. Εν τελει οταν το τρεχεις συγκλινει μετα απο αρκετες επαναληψηεις, αλλα αυτο ειναι καθαρα τυχαιο. Για αλλο σημειο (εκτος συνολου) και διαφορετικα γ,s θα μπορουσε να μη συγκλινει και ποτε.

[tolis_k]

στο γ ερωτημα για τον πρακτικο τροπο ωστε να συγκλινει μηπως ειναι απλα να κανουμε το sk=1 ωστε η μεθοδος να εκφυλιζεται στην απλη μεθοδο μεγιστης καθοδου?κανεις αλλος καποια προταση?