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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[Nerevar]

Ο σκοπός του τόπικ αυτού είναι να καταγράφουμε τις απορίες που έχουμε στις ασκήσεις που αφορούν τις Τεχνικές Βελτιστοποίησης ώστε να γίνεται διάλογος που θα βοηθάει όλους.Κάθε απορία για οποιαδήποτε άσκηση θα την γράφουμε εδώ μέσα.

Οποιοδήποτε μήνυμα άσχετο με τον παρόν τόπικ, θα το διαχειριζόμαστε αναλόγως.

[Randall Flagg]

Απορία στην άσκηση 7: έχω βρει τις f ' , f '' και ποια σημεία είναι τα τοπικά μέγιστα/ελάχιστα. Κολλάω στο πως γίνεται να εκφράσουμε προγραμματιστικά ποια απ αυτά είναι ολικά μέγιστα/ελάχιστα κι αν αυτό χρειάζεται. Καμιά ιδέα κανείς;

[Infinite Loop]

Απορία στην άσκηση 7: έχω βρει τις f ' , f '' και ποια σημεία είναι τα τοπικά μέγιστα/ελάχιστα. Κολλάω στο πως γίνεται να εκφράσουμε προγραμματιστικά ποια απ αυτά είναι ολικά μέγιστα/ελάχιστα κι αν αυτό χρειάζεται. Καμιά ιδέα κανείς;

Δεν νομιζω πως χρειαζεται. Απο την αλλη, αν θες να το δεις σαν νοητικη ασκηση, σκεψου το εξης:
Το ολικο μεγιστο μιας παραγωγισιμης συναρτησης σε ενα διαστημα A ειναι το μεγαλυτερο απο τα τοπικα μεγιστα και τις τιμες που παιρνει στα ακρα του διαστηματος, και ομοιως για το ολικο ελαχιστο. Εδω το Α ειναι το συνολο των πραγματικων, οποτε πρεπει να εξετασεις τις τιμες στο απειρο. Το πολυωνυμο αυτο ειναι αρτιας ταξης, οποτε οταν x τεινει στο συν-πλην απειρο, το f(x) τεινει στο συν απειρο, το οποιο ειναι και το ολικο μεγιστο. Το ολικο ελαχιστο ειναι απλα το μικροτερο απο τα τοπικα ελαχιστα.

[Randall Flagg]

Απορία στην άσκηση 7: έχω βρει τις f ' , f '' και ποια σημεία είναι τα τοπικά μέγιστα/ελάχιστα. Κολλάω στο πως γίνεται να εκφράσουμε προγραμματιστικά ποια απ αυτά είναι ολικά μέγιστα/ελάχιστα κι αν αυτό χρειάζεται. Καμιά ιδέα κανείς;

Δεν νομιζω πως χρειαζεται. Απο την αλλη, αν θες να το δεις σαν νοητικη ασκηση, σκεψου το εξης:
Το ολικο μεγιστο μιας παραγωγισιμης συναρτησης σε ενα διαστημα A ειναι το μεγαλυτερο απο τα τοπικα μεγιστα και τις τιμες που παιρνει στα ακρα του διαστηματος, και ομοιως για το ολικο ελαχιστο. Εδω το Α ειναι το συνολο των πραγματικων, οποτε πρεπει να εξετασεις τις τιμες στο απειρο. Το πολυωνυμο αυτο ειναι αρτιας ταξης, οποτε οταν x τεινει στο συν-πλην απειρο, το f(x) τεινει στο συν απειρο, το οποιο ειναι και το ολικο μεγιστο. Το ολικο ελαχιστο ειναι απλα το μικροτερο απο τα τοπικα ελαχιστα.

πολύ σωστός, ευχαριστώ. Εγώ έκανα ένα for με συγκρίσεις των f ''(x0) και f(x0) αντίστοιχα για να καταλήξω στο ολικό, αλλά όντως στο μέγιστο είμαι λάθος και φαίνεται κι απ τη γραφική παράσταση.

[Δον]

Bασικά γιατί να το εκφράσεις προγραμματιστικά?   

[teslaaaa]

όταν πάω να υπολογίσω το διάνυσμα κλίσης

Code:

>> syms x y
>> f=30* x+16*y-x^2+x*y-2*y^2
 
f =
 
- x^2 + x*y + 30*x - 2*y^2 + 16*y
 
>> gradient(f,[x,y])
??? Error using ==> zeros
Trailing string input must be a valid numeric class name.

Error in ==> gradient at 64
   g  = zeros(size(f),class(f)); % case of singleton dimension

ξέρει κανείς τι παίζει?

εδιτ: ακυρο,βρεθηκε το προβλημα τελικα

[Randall Flagg]

Bασικά γιατί να το εκφράσεις προγραμματιστικά?   

Μαλλον δεν έχω καταλάβει τη φιλοσοφία,σκεφτόμουν να το κανω ώστε να λύνει για περισσότερες/διαφορετικές μεταβλητές,σορυ. Εχω γίνει λίγο πρηχτης μ αυτό ,αλλα εν τέλει δεν παραδίδουμε τπτ; για εξασκηση ειναι κ μονο;

[Infinite Loop]

Bασικά γιατί να το εκφράσεις προγραμματιστικά?   

Μαλλον δεν έχω καταλάβει τη φιλοσοφία,σκεφτόμουν να το κανω ώστε να λύνει για περισσότερες/διαφορετικές μεταβλητές,σορυ. Εχω γίνει λίγο πρηχτης μ αυτό ,αλλα εν τέλει δεν παραδίδουμε τπτ; για εξασκηση ειναι κ μονο;

Εφοσον ειναι προαιρετικη, δεν εχει πολυ νοημα να την παραδωσουμε, αφου δεν βαθμολογειται

[jiannist]

Δεν είναι δηλαδή μία από τις 4-5 προαιρετικές-προσθετικές στο βαθμό ασκήσεις;

[Nerevar]

Δεν είναι δηλαδή μία από τις 4-5 προαιρετικές-προσθετικές στο βαθμό ασκήσεις;

Oχι..

[ValmadiaN]

Για την δεύτερη εργασία ξέρει κανείς σε τι μορφή πρέπει να παραδώσουμε τον κώδικα στο matlab
για την υλοποίηση των αλγορίθμων;

Θα ανεβάσουμε ξεχωριστά τα M-files ή θα αντιγράψουμε τον κώδικα μέσα στην αναφορά ως κείμενο;

[Infinite Loop]

Για την δεύτερη εργασία ξέρει κανείς σε τι μορφή πρέπει να παραδώσουμε τον κώδικα στο matlab
για την υλοποίηση των αλγορίθμων;

Θα ανεβάσουμε ξεχωριστά τα M-files ή θα αντιγράψουμε τον κώδικα μέσα στην αναφορά ως κείμενο;

Ετσι οπως το καταλαβα, θα ζιπαρεις ολα τα .m αρχεια + ενα .pdf με την αναφορα και θα ανεβασεις αυτο.

[ValmadiaN]

Καλό μου ακούγεται .

Και κάτι ακόμη.Οι συναρτήσεις που μας δίνει είναι 2 ή 3;

Έγω βλέπω 2 αλλά στο τέλος του pdf της εργασίας γράφει :

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

[Nerevar]

Καλό μου ακούγεται .

Και κάτι ακόμη.Οι συναρτήσεις που μας δίνει είναι 2 ή 3;

Έγω βλέπω 2 αλλά στο τέλος του pdf της εργασίας γράφει :

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

Ti θεωρεις πιο πιθανο,να ξεχασε να γραψει μια ολοκληρη συναρτηση η να εχει λαθος στην τελευταια γραμμη?

[ValmadiaN]

Καλό μου ακούγεται .

Και κάτι ακόμη.Οι συναρτήσεις που μας δίνει είναι 2 ή 3;

Έγω βλέπω 2 αλλά στο τέλος του pdf της εργασίας γράφει :

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

Ti θεωρεις πιο πιθανο,να ξεχασε να γραψει μια ολοκληρη συναρτηση η να εχει λαθος στην τελευταια γραμμη?

Στα 2,5 μου χρόνια στη σχολή έχω μάθει να θεωρώ να πάντα ισοπίθανα...
Κρίνοντας πάντως από το ύφος σου θα υποθέσω πως πιστεύεις ότι η σωστή απάντηση στην ερώτησή σου είναι
η δεύτερη!