|
Title: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: TechSupport on April 25, 2015, 20:27:27 pm Ημερομηνία Παράδοσης ως 4/05/2015.Η αναφορά να έχει τη μορφή Epitheto_Onoma_work2_AEM. Η αναφορά να είναι σε μορφή .pdf
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Dimitris1989 on April 30, 2015, 15:34:43 pm Όταν λέει "μελετήστε τη μεταβολή των υπολογισμών της αντικειμενικής συνάρτησης και δημιουργείστε την αντίστοιχη γραφική παράσταση" τί εννοεί;
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: nikos1 on May 02, 2015, 11:29:12 am Όταν λέει "μελετήστε τη μεταβολή των υπολογισμών της αντικειμενικής συνάρτησης και δημιουργείστε την αντίστοιχη γραφική παράσταση" τί εννοεί; +1 Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: svart on May 02, 2015, 13:05:36 pm Θέλει να δείξεις το πόσες φορές υπολογίζεται η εκαστοτε συναρτηση f σε σχέση με το λ
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Xbaremenos on May 02, 2015, 15:41:54 pm Θέλει να δείξεις το πόσες φορές υπολογίζεται η εκαστοτε συναρτηση f σε σχέση με το λ + 1 Εγω το αντιλαμβάνομαι σαν τον αριθμο 2 * (κ - 1), όπου κ το βήμα του αλγορίθμου... Διότι στην ουσία σε κάθε κυκλο του αλγοριθμου υπολογίζει 2 τιμές της αντικειμενικής και τις συγκρίνει ... Ερώτηση : Μπορεί κανένας να βοηθήσει στον κώδικα του αλγόριθμου Fibonacci ? 2η ερώτηση : Για τιμές e = 0.001 και 0.003 η διχοτόμος εκτελεί λιγότερους υπολογισμούς της αντικειμενικής απ' οτι του χρυσού τομέα ... Δεν θα έπρεπε να είναι το αντίθετο με βάση την ανάλυση του βιβλίου ? Γενικά για μικρές τιμές του l βλέπω οτι του χρυσού τομέα τα πάει χειρότερα απ' ότι της διχοτόμου ... Τι φαση ? Θενκς εξ' αρχής Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση Post by: Exomag on May 02, 2015, 16:59:45 pm Εγω το αντιλαμβάνομαι σαν τον αριθμο 2 * (κ - 1), όπου κ το βήμα του αλγορίθμου... Διότι στην ουσία σε κάθε κυκλο του αλγοριθμου υπολογίζει 2 τιμές της αντικειμενικής και τις συγκρίνει ... Εξαρτάται και από τη μέθοδο, βέβαια. Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: nikos1 on May 02, 2015, 19:30:26 pm Αλλη μια απορια, οταν λεει "σχεδιαστε τις γραφικες παραστασεις των ακρων του διαστηματος [ακ,βκ] συναρτησει του βηματος k για διαφορες τιμες της επιλογης σας του τελικου ευρους αναζητησης l ", τι κανουμε ? Αυτο που εγω καταλαβα ειναι να φτιαξουμε ενα διαγραμμα στο οποιο ο ενας αξονας θα αναφερεται στις τιμες του l που επελεξα και ο αλλος στις τιμες των α και β. Αλλα οταν το υλοποιω γινεται ενα μπαχαλο και δε βγαζω ακρη...
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: svart on May 02, 2015, 19:34:50 pm πλοταρεις τα a_k, b_k συναρτήσει του k, μαζί σε μια γραφική για καθε λ
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: svart on May 02, 2015, 20:10:08 pm Για τιμές e = 0.001 και 0.003 η διχοτόμος εκτελεί λιγότερους υπολογισμούς της αντικειμενικής απ' οτι του χρυσού τομέα ... Δεν θα έπρεπε να είναι το αντίθετο με βάση την ανάλυση του βιβλίου ? Γενικά για μικρές τιμές του l βλέπω οτι του χρυσού τομέα τα πάει χειρότερα απ' ότι της διχοτόμου ... Τι φαση ? Εμένα δεν εμφανίζει τέτοια συμπεριφορά παντως. Μήπως δε μετράς σωστά τους υπολογισμούς της αντικειμενικής; Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Napoleon on May 02, 2015, 20:27:16 pm Ποιο είναι το τυπικό εύρος τιμών για το ε και ποιο για το l? (και με τι βήμα?)
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Xbaremenos on May 02, 2015, 22:49:13 pm Για τιμές e = 0.001 και 0.003 η διχοτόμος εκτελεί λιγότερους υπολογισμούς της αντικειμενικής απ' οτι του χρυσού τομέα ... Δεν θα έπρεπε να είναι το αντίθετο με βάση την ανάλυση του βιβλίου ? Γενικά για μικρές τιμές του l βλέπω οτι του χρυσού τομέα τα πάει χειρότερα απ' ότι της διχοτόμου ... Τι φαση ? Εμένα δεν εμφανίζει τέτοια συμπεριφορά παντως. Μήπως δε μετράς σωστά τους υπολογισμούς της αντικειμενικής; Και στην διχοτόμο και στου χρυσου τομεα μετράω ως υπολογισμούς τον αριθμο 2 * (k - 1) .... Εσύ τι παίρνεις σαν υπολογισμό της αντικειμενικής ? Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: svart on May 02, 2015, 23:25:43 pm Για τιμές e = 0.001 και 0.003 η διχοτόμος εκτελεί λιγότερους υπολογισμούς της αντικειμενικής απ' οτι του χρυσού τομέα ... Δεν θα έπρεπε να είναι το αντίθετο με βάση την ανάλυση του βιβλίου ? Γενικά για μικρές τιμές του l βλέπω οτι του χρυσού τομέα τα πάει χειρότερα απ' ότι της διχοτόμου ... Τι φαση ? Εμένα δεν εμφανίζει τέτοια συμπεριφορά παντως. Μήπως δε μετράς σωστά τους υπολογισμούς της αντικειμενικής; Και στην διχοτόμο και στου χρυσου τομεα μετράω ως υπολογισμούς τον αριθμο 2 * (k - 1) .... Εσύ τι παίρνεις σαν υπολογισμό της αντικειμενικής ? Αν δεις το βιβλίο, στο χρυσό τομέα υπολογίζεις μόνο μια καινούρια τιμή της f ανα iteration Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Xbaremenos on May 03, 2015, 00:52:36 am Παίζει να έχω κάνει βλακεία...
Απ΄ ότι βλέπω στο βιβλίο σελ 114 είναι στάνταρ ο αριθμός των υπολογισμών για κάθε συνάρτηση και εξαρτάται μόνο απο το l .. Δηλαδή στο θέμα 1 δεν παίζει ρόλο η μεταβολή του ε που μας ζητάει έ ? Νομίζω οτι έκανα το ολο θέμα πιο δύσκολο απ' ότι ειναι πραγματικά // Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: svart on May 03, 2015, 01:06:29 am Στη σελίδα που λες υπονοεί μάλλον οτι ε=0. Η μεταβολή του ε παίζει κανονικότατα ρόλο στον αριθμό βημάτων αφού φαίνεται και στις γραφικές
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: chrimpou on May 03, 2015, 08:36:33 am Τους αλγορίθμους θα τους βαλουμε στην αναφορα ή θα τους δώσουμε καπως αλλιώς?
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Dimitris1989 on May 03, 2015, 09:15:24 am Θα βάλεις τα m files με των κώδικα σου μαζί με την αναφορά σε ένα zip/rar
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Ragnar Lothbrok on May 03, 2015, 12:32:08 pm Για τιμές e = 0.001 και 0.003 η διχοτόμος εκτελεί λιγότερους υπολογισμούς της αντικειμενικής απ' οτι του χρυσού τομέα ... Δεν θα έπρεπε να είναι το αντίθετο με βάση την ανάλυση του βιβλίου ? Γενικά για μικρές τιμές του l βλέπω οτι του χρυσού τομέα τα πάει χειρότερα απ' ότι της διχοτόμου ... Τι φαση ? Εμένα δεν εμφανίζει τέτοια συμπεριφορά παντως. Μήπως δε μετράς σωστά τους υπολογισμούς της αντικειμενικής; Και στην διχοτόμο και στου χρυσου τομεα μετράω ως υπολογισμούς τον αριθμο 2 * (k - 1) .... Εσύ τι παίρνεις σαν υπολογισμό της αντικειμενικής ? Αν δεις το βιβλίο, στο χρυσό τομέα υπολογίζεις μόνο μια καινούρια τιμή της f ανα iteration Ναι, αλλα δεν πρεπει να λάβεις υπόψιν και την σύγκριση f(x1k)>f(x2k), πριν μπεις στην σωστή διακλάδωση και εκτελέσεις όπως είπες 1 φορά την f ? άρα 2 υπολογισμοί στην σύγκριση + 1 μέσα στη διακλάδωση=3 υπολογισμοί της αντικειμενικής. Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: nikos1 on May 03, 2015, 18:47:36 pm η μεθοδος του χρυσου τομεα σε εμενα αποκλινει αρκετα απο αυτη της διχοτομου, σε εσας συμβαινει το ιδιο?
Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: Xbaremenos on May 03, 2015, 21:14:30 pm η μεθοδος του χρυσου τομεα σε εμενα αποκλινει αρκετα απο αυτη της διχοτομου, σε εσας συμβαινει το ιδιο? Οταν λες αποκλίνει ? Στον αριθμό τον υπολογισμών ? Εμένα δεν εμφανίζει τρανταχτή διαφορά, είναι λίγο πιο γρήγορη Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: PureForm on May 03, 2015, 21:47:34 pm αυτο που λεει να κανουμε τον φιμπονατσι με αλλο τροπο?εχει κανεις καμια ιδεα?
πσ βλεπω οτι αλλαξε και η μερα παραδοσης στο ετημμυ μετατεθηκε για της 6/5 Title: Re: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 Post by: nikos1 on May 08, 2015, 00:01:53 am Οσον αφορα τη νεα εργασια (No2), εχετε καταλαβει πως ειναι δυνατον να ελαχιστοποιησουμε μια συναρτηση δυο μεταβλητων ως προς γk (αναφερομαι στο β ερωτημα)? (Να τονισω οτι διαβασα αυτα που ελεγαν στο περσυνο θεμα για το ιδιο προβλημα, αλλα δε καταλαβα και πολλα...)
|