[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 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 με προσοχή στα ονόματα των αρχείων!

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[Exomag]

Topic που αφορά την 2^η εργαστηριακή άσκηση του μαθήματος, με απορίες/ερωτήσεις/κλπ σχετικά με αυτήν. Stay on topic!

[Exomag]

2η Εργαστηριακή Άσκηση
1 Μαϊ 2014 8:04 μμ
Θεοδωρακόπουλος

Η  2η  εργαστηριακή  άσκηση  αναρτήθηκε  στο  Υλικό  Μαθήματος  ->  Ασκήσεις.
Προθεσμία  παράδοσης:    18/5/2014.

Η  εργασία  είναι  διπλή  και  θα  βαθμολογηθεί  ανάλογα.

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

Υ.Γ.  Λάβετε  υπόψη  σοβαρά  το  "αξιοποιείστε  ολόκληρο  το  διαθέσιμο  διάστημα".

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

[Gru]

Την έχει δει κανείς??
Έχω κολλήσει στην αρχή μου βγάζει πρόβλημα με την γραφική παράσταση της f 

[Exomag]

Την έχει δει κανείς??
Έχω κολλήσει στην αρχή μου βγάζει πρόβλημα με την γραφική παράσταση της f 

Πες τι έκανες/τι πρόβλημα βγάζει/κλπ

[Gru]

λοιπόν κάνω

Code:

x=1:9;
y=x;
[X,Y]=meshgrid(x,y);
Z=f(X,Y);
surf(X,Y,Z);

Και μου βγάζει πρόβλημα με την εντολή Z=f(X,Y)
Error using f (line 4)
Both arguments should be real numbers.

[Exomag]

λοιπόν κάνω

Code:

x=1:9;
y=x;
[X,Y]=meshgrid(x,y);
Z=f(X,Y);
surf(X,Y,Z);

Και μου βγάζει πρόβλημα με την εντολή Z=f(X,Y)
Error using f (line 4)
Both arguments should be real numbers.

Προφανώς θα σου βγάζει λάθος. Οι πίνακες X, Y που δημιουργείς μέσω του meshgrid έχουν διαστάσεις 9x9, και πας να τους δώσεις σαν όρισμα στη συνάρτηση f(x,y) που θα έπρεπε να δέχεται δύο πραγματικούς αριθμούς σαν ορίσματα.

[Gru]

ααα δεν τα παίρνει δηλαδή ένα ένα??

Αν είναι έτσι τότε θα κάθομαι να δίνω μια μια τις τιμές?

[Exomag]

ααα δεν τα παίρνει δηλαδή ένα ένα??

Αν είναι έτσι τότε θα κάθομαι να δίνω μια μια τις τιμές?

for loop θα ήταν μια καλή ιδέα

[Gru]

μα και με το for loop δλδ 2 for στη σειρά αν έχω πίνακα χ και y 1x10 τότε το f(x,y) θα είναι 100. όταν το έκανα αυτό μετά με το Plot3 ή το surf μου έβγαζε οτι πρέπει να είναι ίδιο το μέγεθος των πινάκων

[Exomag]

μα και με το for loop δλδ 2 for στη σειρά αν έχω πίνακα χ και y 1x10 τότε το f(x,y) θα είναι 100. όταν το έκανα αυτό μετά με το Plot3 ή το surf μου έβγαζε οτι πρέπει να είναι ίδιο το μέγεθος των πινάκων

Στον κώδικα που έγραψες παραπάνω, οι πίνακες X και Y είναι 9x9. Με ένα διπλό loop μπορείς να φτιάξεις έναν πίνακα Z  9x9 που να περιέχει τιμές της συναρτησης για τις διάφορες τιμές των x (γραμμές) και y (στήλες).

[Xleboniaris]

Μια ερώτηση για τα ερωτήματα β). Μας ζητάει να βρούμε τιμή του γκ τέτοια ώστε να ελαχιστοποιείται η τιμή του F(Χk+1) =F(Xk+γk*dk), ως προς γκ . Έχει παραδείγματα τέτοια το βιβλίο, όμως εκεί για τον προσδιορισμό του γκ, σε κάθε επανάληψη, χρησιμοποιεί τον αναλυτικό τύπο της F και βάση αυτού λύνει μια ανίσωση και προσδιορίζει την τιμή του. Εμείς, εδώ δεν έχουμε τον αναλυτικό τύπο της Φ, μόνο την γραφική παράσταση. Πως θα κάνουμε λοιπόν τα ερωτήματα β ????




btw... στην μέθοδο newton, για σταθερό γκ , βγάζει ότι να 'ναι αποτελέσματα, δηλαδή ψάχνει μια παράγωγο που προσεγγίζει  το 0 αλλά αντί να καταλήξει στο ελάχιστο καταλήγει στα σημεία πέρα από αυτό που είναι σχεδόν ισοϋψή, δηλαδή στα προς τα έξω σημεία του γραφήματος, ισχύει αυτό?

[teslaaaa]

Μια ερώτηση για τα ερωτήματα β). Μας ζητάει να βρούμε τιμή του γκ τέτοια ώστε να ελαχιστοποιείται η τιμή του F(Χk+1), ως προς γκ . Έχει παραδείγματα τέτοια το βιβλίο, όμως εκεί για τον προσδιορισμό του γκ, σε κάθε επανάληψη, χρησιμοποιεί τον αναλυτικό τύπο της F και βάση αυτού λύνει μια ανίσωση και προσδιορίζει την τιμή του. Εμείς, εδώ δεν έχουμε τον αναλυτικό τύπο της Φ, μόνο την γραφική παράσταση. Πως θα κάνουμε λοιπόν τα ερωτήματα β ????

Απ' ότι θυμάμαι για να λύσεις την εξίσωση ως προς το γκ χρησιμοποιούσες μια από τις μεθόδους που είχες υλοποιήσει στην πρώτη εργασία..πρόσεχε ποια απ' όλες θα επιλέξεις όμως, γιατί θυμάμαι ότι πχ. εμένα με την μέθοδο της διχοτόμου μου έβγαζε ό,τι να ναι αποτελέσματα και μετά δεν βγαίνανε τα επόμενα ερωτήματα

[Xleboniaris]

Απ' ότι θυμάμαι για να λύσεις την εξίσωση ως προς το γκ χρησιμοποιούσες μια από τις μεθόδους που είχες υλοποιήσει στην πρώτη εργασία..πρόσεχε ποια απ' όλες θα επιλέξεις όμως, γιατί θυμάμαι ότι πχ. εμένα με την μέθοδο της διχοτόμου μου έβγαζε ό,τι να ναι αποτελέσματα και μετά δεν βγαίνανε τα επόμενα ερωτήματα

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

[teslaaaa]

Απ' ότι θυμάμαι για να λύσεις την εξίσωση ως προς το γκ χρησιμοποιούσες μια από τις μεθόδους που είχες υλοποιήσει στην πρώτη εργασία..πρόσεχε ποια απ' όλες θα επιλέξεις όμως, γιατί θυμάμαι ότι πχ. εμένα με την μέθοδο της διχοτόμου μου έβγαζε ό,τι να ναι αποτελέσματα και μετά δεν βγαίνανε τα επόμενα ερωτήματα

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

Έριξα μια ματιά στις εργασίες μου και είδα ότι το είχα υλοποιήσει με τη μέθοδο του χρυσού τομέα τελικά. Ο Αχιλλέας το είχε αναφέρει πέρσυ σε κάποιο μάθημα ασκήσεων, ότι μέσα στο loop που θα τρέχει για κάθε βήμα του αλγορίθμου θα καλούμε μια από τις μεθόδους της 1ης εργασίας, ίσως φέτος δεν δόθηκε αφορμή να το αναφέρει 

[Xleboniaris]

Έριξα μια ματιά στις εργασίες μου και είδα ότι το είχα υλοποιήσει με τη μέθοδο του χρυσού τομέα τελικά. Ο Αχιλλέας το είχε αναφέρει πέρσυ σε κάποιο μάθημα ασκήσεων, ότι μέσα στο loop που θα τρέχει για κάθε βήμα του αλγορίθμου θα καλούμε μια από τις μεθόδους της 1ης εργασίας, ίσως φέτος δεν δόθηκε αφορμή να το αναφέρει 

Δυστυχώς, έχασα το τελευταίο μάθημα των ασκήσεων την τετάρτη. Ίσως, το είπε εκεί, πολύ πιθανόν δηλαδή και γι' αυτό δεν το είχα καν υπόψη. Ευχαριστώ, πολύ και πάλι για την διευκρίνιση.