|
Title: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: Xbaremenos on May 25, 2015, 16:37:21 pm Παίδες επειδή δεν βλέπω κάποιο σχετικό θρεντ ανοίγω αυτό..
Ερώτηση τώρα : Στο βιβλίο σελ. 200 ο αλγόριθμος λεει το εξης Χρησιμοποιούμε καποιος αλγόριθμο χωρις περιορισμούς και βρίσκουμε ενα σημείο Ελέγχουμε ΑΝ το σημείο είναι εφικτό και συνεχίζουμε, αλλιώς κάνουμε αυτό που μας λεει ΑΠΟ την αλλη ομως στην σελ. 201 η μέθοδος Μέγιστης Καθόδου με προβολή μας λεει οτι το σημείο χ(κ+1) που θα προκύπτει με τον τύπο που δίνει θα είναι πάντα εφικτό, οπότε ρωτώ εγώ Θα παράγουμε συνέχεια εφικτά σημείο με τον τρόπο που μας λεει στην σελ 201 Η θα παραγουμε τυχαία σημεία με τον αλγοριθμο στην σελ. 200 και στη συνέχεια αν ΔΕΝ είναι εφικτά θα τα "διορθώνουμε" ? Όποια βοήθεια ευπρόσδεκτη Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: svart on May 25, 2015, 16:52:31 pm είναι το ιδιο πράμα, απλά διαφορετική υλοποίηση, αλλά διαβάζοντας την εκφώνηση μπορείς να καταλάβει ότι ζητάει το δεύτερο τρόπο, καθώς δίνει sk
Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: Xbaremenos on May 25, 2015, 17:01:41 pm είναι το ιδιο πράμα, απλά διαφορετική υλοποίηση, αλλά διαβάζοντας την εκφώνηση μπορείς να καταλάβει ότι ζητάει το δεύτερο τρόπο, καθώς δίνει sk Και γω προς το δευτερο το βλέπω, Απλά έτσι κι αλλιως το Sκ θα το χρησιμοποιουσαμε και με τον πρωτο τροπο για να υπολογισουμε οποτε χρειαζοταν ενα εφικτο σημειο. Το θεμα προκυπτει στο ερωτημα 3 στο οποίο με τον πρώτο τρόπο η μέθοδος (σε μένα τουλάχιστον) συγκλίνει (και σωστα για την ακρίβεια ε = 0.02) ενώ με τον δευτερο τροπο δεν τερματίζει ποτέ - Αποκλίνει.... Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: Μεταλλαγμένη Πάπια on May 26, 2015, 15:18:22 pm Tο οτι αποκλινει με τον τροπο στη σελιδα 201 πιστευω ειναι αναμενομενο, γιατι σου ζηταει να το σχολιασεις και να προτεινεις εναν πρακτικο τροπο να το διορθωσεις. Καλη ερώτηση γενικα, εγώ δεν ξερω καν τι φταίει και δε τερματιζει...
Παρατηρησα οτι για μικροτερα γ απο 0.3 (με 0.01 δοκιμασα) συγκλινει, αλλα δε ξερω τιποτα παραπανω. Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: PureForm on May 26, 2015, 18:31:49 pm στα ερωτηματα β,γ,δ μας δινει τιμη e να χρησιμοποιησουμε προφανως για την συνθηκη επαναληψης αλλα στο βιβλιο στην 201 λεει αλλη συνθηκη για να σταματει ο αλγοριθμος μεγιστης καθοδου με προβολη,συγκεκριμενα ψαχνει στασιμο σημειο.οποτε τι παιζει?
Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: Xbaremenos on May 26, 2015, 18:50:39 pm στα ερωτηματα β,γ,δ μας δινει τιμη e να χρησιμοποιησουμε προφανως για την συνθηκη επαναληψης αλλα στο βιβλιο στην 201 λεει αλλη συνθηκη για να σταματει ο αλγοριθμος μεγιστης καθοδου με προβολη,συγκεκριμενα ψαχνει στασιμο σημειο.οποτε τι παιζει? Νομίζω οτι αυτό είναι πιο θεωρητικό και οτι απο την στιγμή που μας δίνει το e θα χρησιμοποιήσουμε την ίδια συνθήκη τερματισμού με την μέθοδος Μ.Κ χωρίς περιορισμούς. Απο την άλλη μπορεί να κάνω και λάθος ^dontknow^ ^dontknow^ Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: Xbaremenos on May 26, 2015, 18:52:41 pm Tο οτι αποκλινει με τον τροπο στη σελιδα 201 πιστευω ειναι αναμενομενο, γιατι σου ζηταει να το σχολιασεις και να προτεινεις εναν πρακτικο τροπο να το διορθωσεις. Καλη ερώτηση γενικα, εγώ δεν ξερω καν τι φταίει και δε τερματιζει... Παρατηρησα οτι για μικροτερα γ απο 0.3 (με 0.01 δοκιμασα) συγκλινει, αλλα δε ξερω τιποτα παραπανω. Ξέρει κανείς γιατί γίνεται αυτό, απο την στιγμή που 0 < γ <= 1 δεν θα έπρεπε να τερματίζει ο αλγόριθμος ? Πως το δικαιολογούμε αυτό ? Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: PureForm on May 26, 2015, 18:56:10 pm στα ερωτηματα β,γ,δ μας δινει τιμη e να χρησιμοποιησουμε προφανως για την συνθηκη επαναληψης αλλα στο βιβλιο στην 201 λεει αλλη συνθηκη για να σταματει ο αλγοριθμος μεγιστης καθοδου με προβολη,συγκεκριμενα ψαχνει στασιμο σημειο.οποτε τι παιζει? Νομίζω οτι αυτό είναι πιο θεωρητικό και οτι απο την στιγμή που μας δίνει το e θα χρησιμοποιήσουμε την ίδια συνθήκη τερματισμού με την μέθοδος Μ.Κ χωρίς περιορισμούς. Απο την άλλη μπορεί να κάνω και λάθος ^dontknow^ ^dontknow^ Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: svart on May 26, 2015, 18:59:15 pm Tο οτι αποκλινει με τον τροπο στη σελιδα 201 πιστευω ειναι αναμενομενο, γιατι σου ζηταει να το σχολιασεις και να προτεινεις εναν πρακτικο τροπο να το διορθωσεις. Καλη ερώτηση γενικα, εγώ δεν ξερω καν τι φταίει και δε τερματιζει... Παρατηρησα οτι για μικροτερα γ απο 0.3 (με 0.01 δοκιμασα) συγκλινει, αλλα δε ξερω τιποτα παραπανω. Ξέρει κανείς γιατί γίνεται αυτό, απο την στιγμή που 0 < γ <= 1 δεν θα έπρεπε να τερματίζει ο αλγόριθμος ? Πως το δικαιολογούμε αυτό ? Η συνθήκη δεν είναι ότι αν γ ανηκει (0, 1], θα έχουμε σίγουρο τερματισμό, αλλά ότι αν δεν ανήκει εκει δε θα τερματίσουμε ποτέ. Η συμπεριφορά αυτή δικαιολογείται γιατί τα βήματα γ, s είναι πολύ μεγάλα για το συγκεκριμένο εφικτό σύνολο. Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: PureForm on May 26, 2015, 23:04:48 pm στο δ ερωτημα που λεει αν παρατηρουμε κατι ειτε πριν ειτε μετα εχει κανεις καμια ιδεα?εγω βλεπω οτι για να βγαλει αποτελεσμα κανει περιπου 10 λεπτα και γυρω στις 5.5 χιλιαδες επαναληψεις ....
Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: Μεταλλαγμένη Πάπια on May 26, 2015, 23:33:28 pm στο δ ερωτημα που λεει αν παρατηρουμε κατι ειτε πριν ειτε μετα εχει κανεις καμια ιδεα?εγω βλεπω οτι για να βγαλει αποτελεσμα κανει περιπου 10 λεπτα και γυρω στις 5.5 χιλιαδες επαναληψεις .... Φταίει οτι το σημείο εκκινησης είναι εξω απο το εφικτο συνολο. Γενικα πρεπει το αρχικο σημειο να ειναι εντος για να εγγυηθεις συγκλιση. Εν τελει οταν το τρεχεις συγκλινει μετα απο αρκετες επαναληψηεις, αλλα αυτο ειναι καθαρα τυχαιο. Για αλλο σημειο (εκτος συνολου) και διαφορετικα γ,s θα μπορουσε να μη συγκλινει και ποτε. Title: Re: [Τεχνικές Βελτιστοποίησης] 4η Εργαστηριακή Άσκηση 2015 Post by: tolis_k on May 27, 2015, 12:07:44 pm στο γ ερωτημα για τον πρακτικο τροπο ωστε να συγκλινει μηπως ειναι απλα να κανουμε το sk=1 ωστε η μεθοδος να εκφυλιζεται στην απλη μεθοδο μεγιστης καθοδου?κανεις αλλος καποια προταση?
|