THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Τεχνικές Βελτιστοποίησης => Topic started by: geo66 on October 01, 2022, 23:23:47 pm



Title: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: geo66 on October 01, 2022, 23:23:47 pm
Τοπικ σχετικά με την εργασία του μαθήματος


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Limpolits on October 25, 2022, 15:14:13 pm
Έχει ειπωθεί τίποτα μέχρι στιγμής για εργασία;


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Tomi$ on November 05, 2022, 13:17:56 pm
Έχει ανεβεί θέμα για την πρώτη εργασία.


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Grigohas on November 08, 2022, 18:33:12 pm
όταν μας λέει την γραφική για την μεταβολή των υπολογισμών καθώς μεταβάλετε το ε τι ακριβώς εννοεί?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: SilentLightning on November 08, 2022, 23:04:07 pm
όταν μας λέει την γραφική για την μεταβολή των υπολογισμών καθώς μεταβάλετε το ε τι ακριβώς εννοεί?

Νομίζω για καθε τιμη του ε (ειπε να βαλλουμε 3-4 τιμες τουλαχιστον) πρεπει να βρουμε ποσες φορες καλείται η f_i (x)
οπότε μαλλον σχεδιαζεις ζευγη τιμών (ε, αριθμ. κλήσεων)


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Grigohas on November 09, 2022, 12:09:27 pm
άρα θέλει στον ένα άξονα να ειναι τα ε που θα πάρουμε και στον άλλο πόσες φορές έχει κληθεί η fx για κάθε ε? και επίσης θέλει όλες τισ f σε ένα διάγραμμα ?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Μπιγκόνια on November 09, 2022, 15:42:10 pm
άρα θέλει στον ένα άξονα να ειναι τα ε που θα πάρουμε και στον άλλο πόσες φορές έχει κληθεί η fx για κάθε ε? και επίσης θέλει όλες τισ f σε ένα διάγραμμα ?
ναι δηλαδή θα είναι κλήσεις_της_f(e), θα μπορούσες να τις βάλεις σε ένα διάγραμμα εύκολα με την εντολή hold on και έτσι θα «γλυτώσεις» χώρο στην αναφορά σου.


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: nikos_matall on November 10, 2022, 00:24:03 am
Αυτο ειναι σιγουρο; Το λεω επειδη αν παρουμε ετσι την εκφωνηση, τα αποτελεσματα μεταξυ των συναρτησεων δεν εχουν διαφορες.


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Μπιγκόνια on November 10, 2022, 01:55:34 am
Αυτο ειναι σιγουρο; Το λεω επειδη αν παρουμε ετσι την εκφωνηση, τα αποτελεσματα μεταξυ των συναρτησεων δεν εχουν διαφορες.
ότι είναι σίγουρο είναι. Είσια σίγουρος ότι δεν τα αποθηκέυεις στην ίδια μεταβλητή και άρα σου μένουν μόνο από την τελευταία; επίσης επειδή δεν έχω τρέξει προφανώς το πείραμα, μπορεί όντως να βγάινει το ίδιο (να τυχαίνει δηλαδή)


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: nikos_matall on November 10, 2022, 10:44:56 am
στην μεθοδο της διχοτομου η συναρτηση δεν παιζει καποιο ρολο στην ταχυτητα συγκλισης αρα ουτε στις επαναληψεις και στα calls της συναρτησης (απο'τι εχω καταλαβει τουλαχιστον) και το μονο που επηρεαζει ειναι η ζητουμενη ακριβεια 'l'. Οποτε ειναι λογικο, οποια συναρτηση και να βαζω να βγαινει η ιδια
calls= calls(epsilon). Κανω λαθος;


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Grigohas on November 10, 2022, 11:43:13 am
εγώ από ότι κατάλαβα από τα προηγούμενα έκανα γραφική για 7 ε διαφορετικά πόσες φορές κλήθηκε η fx και η γραφική για όλες τις συναρτήσεις βγαίνει περίπου ίδια


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: odysseass on November 11, 2022, 15:19:46 pm
Και εμένα, που έχω κάνει μέχρι και την χρυσή τομή προς το παρόν, όλες οι συναρτήσεις χρείαζονται τον ιδιο αριθμό επαναλήψεων για το ίδιο l. Στο πρώτο ερωτημα επισης δεν βλέπω διαφόρα σχεδόν για κανένα έψιλον (εκτός από ένα). Γενικά ακουγέται σαν να βγάζει νόημα το να θέλει ίδιο αριθμό επαναλήψεων για διαφορετική συνάρτηση αφού ο τρόπος με τον οποίο πετάμε κομμάτια είναι ίδιος και οι τιμές τις συνάρτησεις είναι απλά για το αν πετάς το αριστερά ή το δεξία


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Caterpillar on November 27, 2022, 19:52:31 pm
μέχρι πότε ειχε προθεσμία η 1η εργασία?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Πατερ Ημμυων on November 27, 2022, 21:26:03 pm
μέχρι πότε ειχε προθεσμία η 1η εργασία?

14/11


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Caterpillar on November 30, 2022, 20:27:51 pm


Ανέβηκε στο elearning η εκφώνηση της 2ης Εργασίας.

Καταληκτική ημερομηνία υποβολής έως και Δευτέρα 12/12/2022.


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Grigohas on December 03, 2022, 18:36:43 pm
ξέρει κανείς στην μέθοδο μέγιστης καθόδου όταν λέει |grad f(xk)| αν θέλει το norm στο χκ ή απλά είναι απόλυτη τιμή?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Caterpillar on December 03, 2022, 18:52:47 pm
ξέρει κανείς στην μέθοδο μέγιστης καθόδου όταν λέει |grad f(xk)| αν θέλει το norm στο χκ ή απλά είναι απόλυτη τιμή?
θέλει το norm νομίζω.


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Caterpillar on December 10, 2022, 23:43:06 pm
θεμα 4 για y_k βάσει του κανόνα Armijo, και αρχικο σημειο το (-1,1) σας βγάζει σωστά αποτελέσματα?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: cham on December 11, 2022, 01:04:49 am
Εμένα ανάλογα με τις παραμετρους του Armijo(α,β,s)
sent from mTHMMY (https://play.google.com/store/apps/details?id=gr.thmmy.mthmmy) 


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: tsoxa on December 17, 2022, 14:42:48 pm
εχει καταφερει καποιος κατι στο θεμα 2;


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Πατερ Ημμυων on December 18, 2022, 16:03:39 pm
εχει καταφερει καποιος κατι στο θεμα 2;

Αρχικά ψιλοσυγκλινεί και μετά ταλαντώνει μεταξύ δυο σημείων. Στό θέμα 3 μου συγκλίνει. Μήπως έχει γίνει κάποιο λάθος στα ερωτήματα?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Caterpillar on December 18, 2022, 17:34:23 pm
καμια παρατασουλα 3 μερες μπορει να δωθεί? ή θα φετος θα κανουμε Χριστούγεννα με το matlab?  :D  (περσυ καναμε χριστουγεννα με Verilog πάντως)


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 20, 2022, 02:05:24 am
Αρχικά ψιλοσυγκλινεί και μετά ταλαντώνει μεταξύ δυο σημείων.
Στο θεμα 2 εγω δεν βλεπω καποια ταλαντωση
Στό θέμα 3 μου συγκλίνει. Μήπως έχει γίνει κάποιο λάθος στα ερωτήματα?
Ναι και εγω το ιδιο βλεπω στο θεμα 3...


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: tsoxa on December 20, 2022, 19:01:38 pm
εμενα θεμα 2 ταλαντωνει μεταξυ 2 σημειων,θεμα 3 και θεμα 4 βγαζουν σωστο αποτελεσμα


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 20, 2022, 22:59:37 pm
Εσεις που βγαζετε ταλαντωση, μεταξύ σε ποία σημεία τη βγάζετε;
Αμα μπορεί καποιος ας στείλει κάποιο screenshot


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Caterpillar on December 20, 2022, 23:05:05 pm
αχ πρέπει να ξεκινήσω και αυτήν την εργασία  ::)


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 20, 2022, 23:11:13 pm
αχ πρέπει να ξεκινήσω και αυτήν την εργασία  ::)
λήξη συναγερμου, βρέθηκε το λαθος ;D


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Πατερ Ημμυων on December 21, 2022, 17:32:41 pm
εμενα θεμα 2 ταλαντωνει μεταξυ 2 σημειων,θεμα 3 και θεμα 4 βγαζουν σωστο αποτελεσμα

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

λήξη συναγερμου, βρέθηκε το λαθος ;D
Τελικα συμφωνεις με τους υπολοιπους?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 21, 2022, 18:41:54 pm
θεμα 3 συγλινει αμεσως? Γιατι μου κανει κατι περιεργα και ειναι για πολυ ωρα εκει κοντα και περα δωθε μεχρι να φτασει στο μηδεν
Τελικα συμφωνεις με τους υπολοιπους?
Συμφωνω  ;)
Θεμα 3 ισχύει, πάει να κάνει κατι "σαν ταλαντωση"  σε τιμες κοντα στο 0 αλλα τελικα συγκλίνει


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Ashley Spinelli on December 23, 2022, 15:49:08 pm
εμενα θεμα 2 ταλαντωνει μεταξυ 2 σημειων,θεμα 3 και θεμα 4 βγαζουν σωστο αποτελεσμα

θεμα 4 πως σου βγαζει σωστο αποτελεσμα αφου είναι μη εφικτη η τιμη του σημειοιυ εκκινησης.
το θεμα 3 μου βγαινει κ εμενα κανονικά αλλα ετσι οπως το γραφει στην εκφωνηση ειναι σαν να πρεπει να βγει λαθος.... Δηλαδη τί παρατηρούμε δεν εχω καταλαβει κ τι θα επρεπε να αλλαξουμε για να συγκλινει στο ελαχισρτο. τι πιστυετε; οποιο θελει μιλαμε και πμ να μην σπαμαρουμε πολυ εδω.


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 23, 2022, 15:55:46 pm
θεμα 4 πως σου βγαζει σωστο αποτελεσμα αφου είναι μη εφικτη η τιμη του σημειοιυ εκκινησης.
Θέμα 4 εμένα ξεκιναει εκτος αλλα μετα απο καποια βηματα καταφερνει να το προβαλει εντος των περιορισμων και τελικα συγκλινει.


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Πατερ Ημμυων on December 23, 2022, 21:40:11 pm
Αφου το αρχικο σημειο ειναι εκτος της περιοχης δε πρεπει να το προβαλουμε μεσα στη περιοχη? Αρα πρακτικα να ξεκιναει απο τα ορια?


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: SilentLightning on December 23, 2022, 21:51:35 pm
Αφου το αρχικο σημειο ειναι εκτος της περιοχης δε πρεπει να το προβαλουμε μεσα στη περιοχη? Αρα πρακτικα να ξεκιναει απο τα ορια?
Ναι, ετσι νομίζω


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 24, 2022, 00:19:16 am
Λεει πουθενα στην θεωρια κατι τετοιο;
Το βιβλίο λεει απλα οτι το αρχικό σημείο πρεπει να ειναι εφικτό .
Η εργασία ρωτάει απλα τι παρατηρουμε εκ των προτέρων και μετα εκτελέστε τον αλγόριθμο.

Εγω απλα λεω πως το καταλαβα εγω  :D


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: Caterpillar on December 24, 2022, 10:05:03 am
Θέμα 4 εμένα ξεκιναει εκτος αλλα μετα απο καποια βηματα καταφερνει να το προβαλει εντος των περιορισμων και τελικα συγκλινει.
και μένα μου συγκλίνει το 4 και το 3, αλλά και το 2  


εμενα θεμα 2 ταλαντωνει μεταξυ 2 σημειων,θεμα 3 και θεμα 4 βγαζουν σωστο αποτελεσμα
λήξη συναγερμου, βρέθηκε το λαθος ;D
στο 2 θα έπρεπε να χω ταλάντωση δηλαδή? εμένα γιατί μου συγκλίνει


edit Βασικά ναι ταλαντώνεται.



Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 24, 2022, 18:59:37 pm
και μένα μου συγκλίνει το 4 και το 3, αλλά και το 2  
Στο 4 τελικα πρώτα πρέπει να προβαλουμε το σημείο εντος των ορίων και μετα να τρεξουμε την μέθοδο;


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: SilentLightning on December 24, 2022, 21:09:34 pm
Μην σε παρω στο λαιμο μου, παντως στο βιβλιο σελ 200 στο Βημα 1 του αλγορίθμου 6.1.1 λεει ξεκινηστε με εφικτο σημειο


Title: Re: [Τεχνικές Βελτιστοποίησης] Εργασία 2022/23
Post by: BigBrainz on December 24, 2022, 23:03:17 pm
Μην σε παρω στο λαιμο μου, παντως στο βιβλιο σελ 200 στο Βημα 1 του αλγορίθμου 6.1.1 λεει ξεκινηστε με εφικτο σημειο
συμφωνώ σε αυτο, δεν ειπα το αντίθετο.
Απλα εγω φαντάστηκα οτι απλα μας εδωσε ενα μη εφικτο σημείο για να δουμε τη συμπεριφορά του αλγόριθμου σε αυτό.

Δεν βλεπω πουθενα στο βιβλίο να λεει πως αν το αρχικό σημείο είναι μη εφικτο, προβάλετε το.