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

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 7ο Εξάμηνο > Τεχνικές Βελτιστοποίησης (Moderators: geo66, Elliot Alderson, sassi) > [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2

Author

Topic: [Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2 (Read 2465 times)

TechSupport

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 538

Sometimes you just need a rr.

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

« on: April 25, 2015, 20:27:27 pm »

Ημερομηνία Παράδοσης ως 4/05/2015.Η αναφορά να έχει τη μορφή Epitheto_Onoma_work2_AEM. Η αναφορά να είναι σε μορφή .pdf


	Logged

Dimitris1989

Εθισμένος στο ΤΗΜΜΥ.gr

Posts: 828

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

« Reply #1 on: April 30, 2015, 15:34:43 pm »

Όταν λέει "μελετήστε τη μεταβολή των υπολογισμών της αντικειμενικής συνάρτησης και δημιουργείστε την αντίστοιχη γραφική παράσταση" τί εννοεί;


	Logged

nikos1

Καταξιωμένος/Καταξιωμένη

Posts: 175

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

« Reply #2 on: May 02, 2015, 11:29:12 am »

Quote from: Dimitris1989 on April 30, 2015, 15:34:43 pm


	Logged

svart

Καταξιωμένος/Καταξιωμένη

Posts: 225

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

« Reply #3 on: May 02, 2015, 13:05:36 pm »

Θέλει να δείξεις το πόσες φορές υπολογίζεται η εκαστοτε συναρτηση f σε σχέση με το λ


« Last Edit: May 02, 2015, 13:08:57 pm by svart »	Logged

Xbaremenos

Θαμώνας

Posts: 315

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

« Reply #4 on: May 02, 2015, 15:41:54 pm »

Quote from: svart on May 02, 2015, 13:05:36 pm

Θέλει να δείξεις το πόσες φορές υπολογίζεται η εκαστοτε συναρτηση f σε σχέση με το λ

+ 1

Εγω το αντιλαμβάνομαι σαν τον αριθμο 2 * (κ - 1), όπου κ το βήμα του αλγορίθμου...
Διότι στην ουσία σε κάθε κυκλο του αλγοριθμου υπολογίζει 2 τιμές της αντικειμενικής και τις συγκρίνει ...

Ερώτηση :

Μπορεί κανένας να βοηθήσει στον κώδικα του αλγόριθμου Fibonacci ?

2η ερώτηση :

Για τιμές e = 0.001 και 0.003 η διχοτόμος εκτελεί λιγότερους υπολογισμούς της αντικειμενικής απ' οτι του χρυσού τομέα ... Δεν θα έπρεπε να είναι το αντίθετο με βάση την ανάλυση του βιβλίου ?
Γενικά για μικρές τιμές του l βλέπω οτι του χρυσού τομέα τα πάει χειρότερα απ' ότι της διχοτόμου ... Τι φαση ?

Θενκς εξ' αρχής


	Logged

"Σκατά στα σαββατόβραδα,στις αναμονές,στους ανεκπλήρωτους έρωτες,στα τηλέφωνα και σε όλη την εξουσία της άδειας νύχτας "

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

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

« Reply #5 on: May 02, 2015, 16:59:45 pm »

Quote from: Xbaremenos on May 02, 2015, 15:41:54 pm

Εγω το αντιλαμβάνομαι σαν τον αριθμο 2 * (κ - 1), όπου κ το βήμα του αλγορίθμου...
Διότι στην ουσία σε κάθε κυκλο του αλγοριθμου υπολογίζει 2 τιμές της αντικειμενικής και τις συγκρίνει ...

Εξαρτάται και από τη μέθοδο, βέβαια.


	Logged

nikos1

Καταξιωμένος/Καταξιωμένη

Posts: 175

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

« Reply #6 on: May 02, 2015, 19:30:26 pm »

Αλλη μια απορια, οταν λεει "σχεδιαστε τις γραφικες παραστασεις των ακρων του διαστηματος [ακ,βκ] συναρτησει του βηματος k για διαφορες τιμες της επιλογης σας του τελικου ευρους αναζητησης l ", τι κανουμε ? Αυτο που εγω καταλαβα ειναι να φτιαξουμε ενα διαγραμμα στο οποιο ο ενας αξονας θα αναφερεται στις τιμες του l που επελεξα και ο αλλος στις τιμες των α και β. Αλλα οταν το υλοποιω γινεται ενα μπαχαλο και δε βγαζω ακρη...


	Logged

svart

Καταξιωμένος/Καταξιωμένη

Posts: 225

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

« Reply #7 on: May 02, 2015, 19:34:50 pm »

πλοταρεις τα a_k, b_k συναρτήσει του k, μαζί σε μια γραφική για καθε λ


	Logged

svart

Καταξιωμένος/Καταξιωμένη

Posts: 225

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

« Reply #8 on: May 02, 2015, 20:10:08 pm »

Quote from: Xbaremenos on May 02, 2015, 15:41:54 pm

Για τιμές e = 0.001 και 0.003 η διχοτόμος εκτελεί λιγότερους υπολογισμούς της αντικειμενικής απ' οτι του χρυσού τομέα ... Δεν θα έπρεπε να είναι το αντίθετο με βάση την ανάλυση του βιβλίου ?
Γενικά για μικρές τιμές του l βλέπω οτι του χρυσού τομέα τα πάει χειρότερα απ' ότι της διχοτόμου ... Τι φαση ?

Εμένα δεν εμφανίζει τέτοια συμπεριφορά παντως. Μήπως δε μετράς σωστά τους υπολογισμούς της αντικειμενικής;


	Logged

Napoleon

Θαμώνας

Gender:

Posts: 369

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

« Reply #9 on: May 02, 2015, 20:27:16 pm »

Ποιο είναι το τυπικό εύρος τιμών για το ε και ποιο για το l? (και με τι βήμα?)


	Logged

Xbaremenos

Θαμώνας

Posts: 315

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

« Reply #10 on: May 02, 2015, 22:49:13 pm »

Quote from: svart on May 02, 2015, 20:10:08 pm

Quote from: Xbaremenos on May 02, 2015, 15:41:54 pm

Εμένα δεν εμφανίζει τέτοια συμπεριφορά παντως. Μήπως δε μετράς σωστά τους υπολογισμούς της αντικειμενικής;

Και στην διχοτόμο και στου χρυσου τομεα μετράω ως υπολογισμούς τον αριθμο 2 * (k - 1) ....

Εσύ τι παίρνεις σαν υπολογισμό της αντικειμενικής ?


« Last Edit: May 02, 2015, 23:24:00 pm by Xbaremenos »	Logged

svart

Καταξιωμένος/Καταξιωμένη

Posts: 225

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

« Reply #11 on: May 02, 2015, 23:25:43 pm »

Quote from: Xbaremenos on May 02, 2015, 22:49:13 pm

Quote from: svart on May 02, 2015, 20:10:08 pm

Quote from: Xbaremenos on May 02, 2015, 15:41:54 pm

Εμένα δεν εμφανίζει τέτοια συμπεριφορά παντως. Μήπως δε μετράς σωστά τους υπολογισμούς της αντικειμενικής;

Αν δεις το βιβλίο, στο χρυσό τομέα υπολογίζεις μόνο μια καινούρια τιμή της f ανα iteration


	Logged

Xbaremenos

Θαμώνας

Posts: 315

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

« Reply #12 on: May 03, 2015, 00:52:36 am »

Παίζει να έχω κάνει βλακεία...
Απ΄ ότι βλέπω στο βιβλίο σελ 114 είναι στάνταρ ο αριθμός των υπολογισμών για κάθε συνάρτηση και εξαρτάται μόνο απο το l ..

Δηλαδή στο θέμα 1 δεν παίζει ρόλο η μεταβολή του ε που μας ζητάει έ ?

Νομίζω οτι έκανα το ολο θέμα πιο δύσκολο απ' ότι ειναι πραγματικά //


	Logged

svart

Καταξιωμένος/Καταξιωμένη

Posts: 225

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

« Reply #13 on: May 03, 2015, 01:06:29 am »

Στη σελίδα που λες υπονοεί μάλλον οτι ε=0. Η μεταβολή του ε παίζει κανονικότατα ρόλο στον αριθμό βημάτων αφού φαίνεται και στις γραφικές


	Logged

chrimpou

Νεούλης/Νεούλα

Posts: 28

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

« Reply #14 on: May 03, 2015, 08:36:33 am »

Τους αλγορίθμους θα τους βαλουμε στην αναφορα ή θα τους δώσουμε καπως αλλιώς?


	Logged

Pages: [1] 2

Jump to: