[Τεχνικές Βελτιστοποίησης] Ασκήσεις και απορίες 2012/13

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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[christineL]

Κοντευω να την τελειώσω εγώ αλλά το χειρότερο κομμάτι δεν ήταν να τη λύσω στο χέρι όσο στο Matlab και ακόμα δεν το έχω κάνει!!

[Infinite Loop]

καλό κάψιμο!

Αυτο το κερατο ειναι υποτιθεται για εξασκηση;

[teslaaaa]

πες το όπως θες!Πάντως όποιος του την πάει την τρίτη στο μάθημα λυμένη και με την προϋπόθεση ότι είναι όλα τα ερωτήματα λυμένα σωστά και δικαιολογημένα,θα ξεκινήσει από 1 στις γραπτές εξετάσεις.

[Jeik]

Για την μέθοδο παρεμβολής τετραγωνικών συναρτήσεων χρησιμοποιούμε την fit για να βρούμε τις συναρτήσεις; Και αν ναι πως βρίσκουμε την παράγωγό της;(η diff δεν δουλεύει στην έξοδο της fit)

edit: επίσης για την fibonacci υπάρχει έτοιμη συνάρτηση στην matlab ή πρέπει να φτιάξουμε δικιά μας;

[Nerevar]

Για την μέθοδο παρεμβολής τετραγωνικών συναρτήσεων χρησιμοποιούμε την fit για να βρούμε τις συναρτήσεις; Και αν ναι πως βρίσκουμε την παράγωγό της;(η diff δεν δουλεύει στην έξοδο της fit)

Για παρεμβολη πολυωνυμων υπαρχει η polyfit.Για παραγωγο πολυωνυμων υπαρχει η polyder,μετα με την roots βρισκεις τη ριζα της παραγωγου,που ειναι και το ακροτατο που πρεπει να χρησιμοποιησεις στον αλγοριθμο.

edit: επίσης για την fibonacci υπάρχει έτοιμη συνάρτηση στην matlab ή πρέπει να φτιάξουμε δικιά μας;

Nαι,ειχα στειλει και σχετικο email στο μεταπτυχιακο και απαντησε οτι πρεπει να την κανουμε μονοι μας (δεν ειναι τιποτα το τρομερο..)

[Nerevar]

πες το όπως θες!Πάντως όποιος του την πάει την τρίτη στο μάθημα λυμένη και με την προϋπόθεση ότι είναι όλα τα ερωτήματα λυμένα σωστά και δικαιολογημένα,θα ξεκινήσει από 1 στις γραπτές εξετάσεις.

ΙΙΙΙΙΙσως να ειχα ασχοληθει αν δεν ειχα εργασιες στις μετρησεις,ηλ3 σχεδιαστικη,ηλ3 εργαστηριο,κβαντικη,ρομποτικη και την "κανονικη" εργασια των τεχνικων βαρεμαρας (αυτα τα λιγα).Mαλλον νομιζει οτι εχουμε απειρο ελευθερο χρονο....

[Δον]

Ρε παιδιά, μια απορία γιατί τρελαίνομαι.



Στη μέθοδο των συζυγών κλίσεων γράφει (πχ σελίδα 148, Θεώρημα 5.2.8)

Οι κατευθύνσεις της μεθόδου παράγονται ως εξής :
 
d₀ = - gradf(x₀)

d_k = - gradf(x_k) + β_kd_k-1

δίνει τον τύπο του β ο οποίος είναι συνάρτηση των  gradf(x_k) και  gradf(x_k-1)

και τελικά το x_k+1=x_k+γ_kd_k



Αυτό δεν υποδηλώνει ότι πρέπει να έχουμε 2 αρχικά σημεία?

Γιατί αν έχουμε 1 δεν δύναται να υπολογίσουμε το επόμενο, διότι μπορούμε να έχουμε μόνο το 1 gradf . Κάνω λάθος?




Εδιτ άκυροοοοοο

[christineL]

Να κάνω κι εγώ μια ερώτηση λίγο χαζή ( Δημήτρη σορρυ που δεν σου απαντάω αλλά δεν έχω φτάσει ακόμα εκεί  ) : Στο πρώτο θέμα και προφανώς αφορά και τα άλλα, όταν βάζουμε σαν αρχικό σημείο το 1,1 υπολογίζει ουσιαστικά το μέγιστο της συνάρτησης ; Και αν ναι γιατί; Αυτό τουλάχιστον καταλαβαίνω βλέποντας την τρισδιάστατη γραφική παράσταση της συνάρτησης . (Αναφέρομαι προφανώς στην f1)

[Δον]

Να κάνω κι εγώ μια ερώτηση λίγο χαζή ( Δημήτρη σορρυ που δεν σου απαντάω αλλά δεν έχω φτάσει ακόμα εκεί  ) : Στο πρώτο θέμα και προφανώς αφορά και τα άλλα, όταν βάζουμε σαν αρχικό σημείο το 1,1 υπολογίζει ουσιαστικά το μέγιστο της συνάρτησης ; Και αν ναι γιατί; Αυτό τουλάχιστον καταλαβαίνω βλέποντας την τρισδιάστατη γραφική παράσταση της συνάρτησης . (Αναφέρομαι προφανώς στην f1)

Όχι το μέγιστο. Απ'ότι κατάλαβα βγάζει αυτό που θεωρεί ελάχιστη τιμή με βάσει το αρχικό σου σημείο. Και επειδή για ένα σχετικά μεγάλο διάστημα η τοπική ελάχιστη τιμή είναι 0 σταματάει. Brainfuck λίγο , και το είπα περίεργα, αλλά σκέψου το!

[christineL]

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

[christineL]

Άλλη μια ερώτηση έχω. Λοιπόν στο θέμα 4ο θέλει να υλοποιήσουμε τη μέθοδο συζυγών κλίσεων. Η ερώτηση είναι η εξής : για να πάρω τον τύπο σελ 148 θεώρημα 5.2.8 για τα d  πρεπει η συνάρτηση μου να είναι της μορφής (σελ 147 , πάνω από τον τύπο 5.2.56 f(x)=...) ; Αν ναι ουσιαστικα πρέπει να βρούμε τα d  όπως ορίζεται από τον αλγόριθμο gram-schmidt?

[Silvio]

Οι γενικοί τύποι που αναφέρονται και σε μη τετραγωνικές συναρτήσεις δίνονται σελ.150....

[BluE_NoTe]

Παιδιά τον αριθμό ε πώς τον βρίσκουμε ?

[Nerevar]

Παιδιά τον αριθμό ε πώς τον βρίσκουμε ?

Toν οριζεις εσυ.

[teslaaaa]

καλημερα!να κανω κ γω μια ερωτηση?σας δουλεψε η μεθοδος των συζυγων κλισεων για την f2?αμα τ βαλω ν τρεξει παραπανω απ 2 φορες ωσπου norm(grad(xk))<=e κ τ διαστημα αναζητησης του γκ ειναι πχ [0,1] μετα απ καποιες επαναληψεις τ επομενα σημεια συνεχως αυξανονται σε τιμη,σ καποια φαση γινονται inf κ διαιρεμενα βγαζουν NaN..μονο αν περιορισω το γκ σ πολυ μικρο διαστημα αλλαζει κατι..εχει κανεις τ ιδιο προβλημα?ενω γ τν f1 δουλευει φυσιολογικα..