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

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

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

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

[kanou_tom]

Ευχαριστώ πολύ και κάτι ακόμα.. όσον αφορά τον fibonacci,  η υλοποίηση που θα κάνουμε με βάση την θεωρητική περιγραφή του βιβλίου δεν μπορεί να διαφέρει σημαντικα σε σχεση με τον αλγόριθμο που παρουσιάζει; έτσι δεν είναι;

[MrRobot]

Δεν νομίζω ότι μπορείς να κάνεις κάτι τρομερά διαφορετικό, τουλάχιστον εγώ δεν σκέφτηκα κάτι.

[snek]

Στο σημείο της εκφώνησης που λέει να σχεδιάσουμε τα άκρα του διαστήματος συναρτήσει του κ , εννοεί πάλι στο ίδιο στυλ με το να σχεδιάσουμε το ε ή το l συναρτήσει των πόσων φορών υπολογίζουμε  την συνάρτηση στα χ1 , χ2 , όπως γράφετε και πιο πάνω , δηλαδή πάλι σημεία στο χώρο ( ή ευθείες )  ?

[MrRobot]

Εγώ έκανα plot τις διάφορες τιμές που παίρνουν τα συναρτήσει του k για δύο τιμές του λ.

Επίσης μόλις έσπασες ένα σερι δυο σελίδων απο mods στο τόπικ 

[snek]

Αυτό που έκανα εγώ, και είδα και σε παλιότερα τοπικ ήταν να κάνω plot τον αριθμο επαναλήψεων του αλγορίθμου συναρτήσει του ε

O αριθμός των επαναλήψεων δεν είναι ο δείκτης βήματος Κ ? Το οποίο ζητάει να plotάρουμε συναρτήσει των άκρων των διαστημάτων πιο μετά , εγώ στο συγκεκριμένο ερώτημα με τη μεταβολή των υπολογισμών της αντικειμενικής συνάρτησης καθώς μεταβάλλουμε τη σταθερά ε , κατάλαβα ότι θέλει το πόσες φορές χρειάζεται να υπολογίσουμε την F στα χ1, χ2, γιατί αυτό το κάνει ζήτημα στο βιβλίο , πχ η διχοτόμος σε κάθε επανάληψη θέλει 2 υπολογισμούς της F , ενώ η χρυσού τομέα από την 2η επανάληψη , θέλει μία

[kanou_tom]

O αριθμός των επαναλήψεων δεν είναι ο δείκτης βήματος Κ ? Το οποίο ζητάει να plotάρουμε συναρτήσει των άκρων των διαστημάτων πιο μετά , εγώ στο συγκεκριμένο ερώτημα με τη μεταβολή των υπολογισμών της αντικειμενικής συνάρτησης καθώς μεταβάλλουμε τη σταθερά ε , κατάλαβα ότι θέλει το πόσες φορές χρειάζεται να υπολογίσουμε την F στα χ1, χ2, γιατί αυτό το κάνει ζήτημα στο βιβλίο , πχ η διχοτόμος σε κάθε επανάληψη θέλει 2 υπολογισμούς της F , ενώ η χρυσού τομέα από την 2η επανάληψη , θέλει μία

έτσι όπως τα λες είναι.. το k oυσιαστικα είναι το σύνολο των επαναλήψεων του βρόγχου σου ενώ το n εκφράζει τον συνολικό αριθμό υπολογισμών της f. Το n είναι και αυτό που μεταβάλλεται μεταξύ των αλγορίθμων που σχεδιάζουμεε ανάλογα με το πόσες φορές υπολογίζονται τα f(x1), f(x2).

[snek]

Ρε παιδιά , επειδή με έχει σπάσει τα @@ , ψάχνω και δεν το βρίσκω , πως μπορείς να κάνεις στο plot σου σε έναν άξονα πολύ καλή μεγένθυση , ουσιαστικά να βάλεις βήμα στο ylim (ή στο xlim) 0.00001 , που δεν βρήκα άμα γίνεται , δηλαδή θέλω να εμφανίσω 2 τιμές σε ένα διάγραμμα της τάξης του 2,5849583894 και 2,5849583899 άμα βάλω ένα ylim πες από 2 έως 3 της εμφανίζει σχεδόν σαν να ταυτίζονται , αν δεν βάλω ylim έχει ωραία βαθμολογημένα τους άξονες ( της τάξης που ανέφερα, δηλαδή το αναγνωρίζει) , αλλά έχει τις τιμές στα δύο άκρα και δεν φαίνεται ωραία, μπορώ δηλαδή να πειράξω κάπως το ylim για να ζουμάρει όσο θέλω ???

[MrRobot]

Δεν ξέρω αν υπάρχει καλύτερος τρόπος αλλά μπορείς να κάνεις το εξής: Θεωρώντας πως οι τιμές σου ονομάζονται y1, y2 μπορείς να ορίσεις την απόσταση μεταξύ τους ως ε = y1 - y2. Τότε μπορείς να χρησιμοποιήσεις την ylim([y1 - ε/2, y2 + ε/2]). Το συνολικό πλάτος θα είναι 2*ε και τα σημεία σου θα έχουν απόσταση ε 

[kanou_tom]

Την εργασία την στέλνουμε σε zip αρχείο το οποίο περιλαμβάνει αναφορά και τα αρχεία με τους αλγορίθμους;

[snek]

Δεν ξέρω αν υπάρχει καλύτερος τρόπος αλλά μπορείς να κάνεις το εξής: Θεωρώντας πως οι τιμές σου ονομάζονται y1, y2 μπορείς να ορίσεις την απόσταση μεταξύ τους ως ε = y1 - y2. Τότε μπορείς να χρησιμοποιήσεις την ylim([y1 - ε/2, y2 + ε/2]). Το συνολικό πλάτος θα είναι 2*ε και τα σημεία σου θα έχουν απόσταση ε 

Πολύ ωραίος θανξ , αν και ήθελε λίγο πιο μεγάλο εύρος , για να τα χωρέσω ( 5*ε) γιατί το διάστημα δεν κλείνει πάντα συμμετρικά.

[snek]

Και οι 3 συναρτήσεις μου πετάνε σχεδόν ολόιδιες τιμές στων αριθμό των υπολογισμών τους και στον δείκτη βημάτων ( διαφορετικές φυσικά από αλγόριθμο σε αλγόριθμο ) , αλλά μέσα στον ίδιο είναι σχεδόν ακριβώς ίδιες τιμές , έχω τσεκάρει πολλές φορές τον κώδικα , μήπως αυτό είναι ανησυχητικό ?

[MrRobot]

Και οι 3 συναρτήσεις μου πετάνε σχεδόν ολόιδιες τιμές στων αριθμό των υπολογισμών τους και στον δείκτη βημάτων ( διαφορετικές φυσικά από αλγόριθμο σε αλγόριθμο ) , αλλά μέσα στον ίδιο είναι σχεδόν ακριβώς ίδιες τιμές , έχω τσεκάρει πολλές φορές τον κώδικα , μήπως αυτό είναι ανησυχητικό ?

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

Την εργασία την στέλνουμε σε zip αρχείο το οποίο περιλαμβάνει αναφορά και τα αρχεία με τους αλγορίθμους;

Παλιότερος που είχε το μάθημα έκανε αυτό. Εγώ επειδη την γραφω σε latex και δίνει την δυνατότητα θα βάλω κάποια κομμάτια κώδικα μέσα στο pdf