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

[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 με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[TechSupport]

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

[Dimitris1989]

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

[nikos1]

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

+1

[svart]

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

[Xbaremenos]

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

+ 1

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


Ερώτηση :

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


2η ερώτηση :

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

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

[Exomag]

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

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

[nikos1]

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

[svart]

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

[svart]

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

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

[Napoleon]

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

[Xbaremenos]

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

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

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

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

[svart]

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

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

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

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

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

[Xbaremenos]

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

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

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

[svart]

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

[chrimpou]

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