THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Τεχνικές Βελτιστοποίησης => Topic started by: Vlassis on February 25, 2016, 06:46:45 am



Title: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Vlassis on February 25, 2016, 06:46:45 am
Topic που αφορά γενικές απορίες και ανακοινώσεις/επικαιρότητα σχετικά με το μάθημα. Stay on topic!


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Vlassis on March 16, 2016, 00:39:03 am
ξερει καποιος τι εγινε την προηγουμενη βδομαδα στα μαθηματα;

edit: btw εχει ανεβει στο ετημμυ η Εργαστηριακή Άσκηση 1 - 2016 - (προαιρετική)


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Ancient on March 16, 2016, 01:02:56 am
ξερει καποιος τι εγινε την προηγουμενη βδομαδα στα μαθηματα;

edit: btw εχει ανεβει στο ετημμυ η Εργαστηριακή Άσκηση 1 - 2016 - (προαιρετική)

Η μέθοδος Karush-Kuhn-Tucker για την εύρεση ελαχίστου


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: kaspas on March 21, 2016, 23:37:59 pm
Τι παίζει με τις εργασίες πλέον;
Στο ethmmy στην περιγραφή στο τελικό βαθμό μετράει μόνο το θέμα


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Vlassis on March 22, 2016, 13:33:56 pm
Τι παίζει με τις εργασίες πλέον;
Στο ethmmy στην περιγραφή στο τελικό βαθμό μετράει μόνο το θέμα
μας ειχε πει στο 1ο μαθημα οτι θα ειναι 2.5 μοναδες οι εργασιες που θα βαλει και 2.5 μοναδες το project αυτο, και παιρνεις προσθετικα οσα πιασεις απο ολα αυτα!


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on March 24, 2016, 14:19:45 pm
εστειλα mail στον ροβιθάκη να ανεβάσει τα παροράματα του βιβλίου στο ethmmy , να δούμε τώρα !


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Kthulu on March 27, 2016, 20:44:12 pm
Το βιβλίο του παίρνουμε, έτσι;


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Vlassis on March 27, 2016, 20:44:37 pm
Το βιβλίο του παίρνουμε, έτσι;
ναι, ετσι ειπε! και οσα κανει ειναι απο εκει μεσα


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Ancient on April 22, 2016, 17:03:46 pm
Μήπως μπορεί κάποιος να ανεβάσει τις σημειώσεις από τις ασκήσεις της Τετάρτης 20/04;


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 09, 2016, 18:01:03 pm
Μήπως μπορεί κάποιος να ανεβάσει τις σημειώσεις από τις ασκήσεις της Τετάρτης 20/04;

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


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Ancient on June 10, 2016, 20:07:39 pm
Στα θέματα του Ιουνίου 2012, στο 2 θέλει να βελτιστοποιηθεί ο... μέσος όρος?  :o


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 13, 2016, 14:51:21 pm
Στα θέματα του Ιουνίου 2012, στο 2 θέλει να βελτιστοποιηθεί ο... μέσος όρος?  :o

Ναι λίγο περίεργο . Εγώ όπως το κατάλαβα θέλει να φτιάξουμε μια συνάρτηση που να ελαχιστοποιείται στον μέσο όρο και να την ελαχιστοποιήσουμε με μέθοδο μεγίστης καθόδου . (μεγίστης κλίσης = μεγίστης καθόδου έτσι ;; )
εγω για παραδειγμα θεωρησα την f(x) = 1/2 * (x - x*)2 .και την ελαχιστοποίησα με την μέθοδο.


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 13, 2016, 17:55:12 pm
Ιούνιος 2012 Θέμα 3ο ερώτημα α) τι θα επιλέξουμε ; Γιατί εμένα μου φαινεται το ίδιο ; έχει απόδειξη ή μόνο λόγια ;


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Andromedas on June 13, 2016, 18:07:37 pm
Ιούνιος 2012 Θέμα 3ο ερώτημα α) τι θα επιλέξουμε ; Γιατί εμένα μου φαινεται το ίδιο ; έχει απόδειξη ή μόνο λόγια ;
Εάν θυμάμαι καλά η μέθοδος φραγμού σε περίπτωση που το min είναι πάνω στο όριο υπάρχει περίπτωση να ξεφύγει.... Άρα ποινής (τώρα μπορεί να είναι και ανάποδα αν θές να κάτσω να το δώ και να σου πώ παραπάνω...)


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 13, 2016, 18:36:46 pm
Εάν θυμάμαι καλά η μέθοδος φραγμού σε περίπτωση που το min είναι πάνω στο όριο υπάρχει περίπτωση να ξεφύγει.... Άρα ποινής (τώρα μπορεί να είναι και ανάποδα αν θές να κάτσω να το δώ και να σου πώ παραπάνω...)

Λέει κάτι τέτοιο μέσα στο βιβλίο ; Αν μπορείς κάνε ένα κόπο να εξηγηθείς γιατί δεν μπορώ να το βρω πουθενά !


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Andromedas on June 13, 2016, 18:51:26 pm
Λέει κάτι τέτοιο μέσα στο βιβλίο ; Αν μπορείς κάνε ένα κόπο να εξηγηθείς γιατί δεν μπορώ να το βρω πουθενά !
Το έψαξα λίγο αλλά δεν το βρήκα πάντως σίγουρα είναι μέθοδος φραγμού καθώς από παλιότερη εργασία μου και από την περσινή παρακολουθηση θυμάμαι ότι παίζει να ξεφύγει. Ένας δεύτερος λόγος είναι είναι ότι η μέθοδος ποινής ξεκινάει από παντού. Αν το εντοπίζω θα σου στείλω πιο συγκεκριμένα.


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Ancient on June 13, 2016, 19:06:48 pm
Απλά η συνάρτηση φραγμού έχει ασυνέχεια πάνω στο ελάχιστο επειδή αυτό είναι στο σύνορο των περιορισμών, γι'αυτό είναι προτιμότερη η ποινής.

Αλλά εγώ ακόμα δε κατάλαβα πως γίνεται η άσκηση με τη βελτιστοποίηση του μέσου όρου...


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 13, 2016, 19:32:59 pm
Απλά η συνάρτηση φραγμού έχει ασυνέχεια πάνω στο ελάχιστο επειδή αυτό είναι στο σύνορο των περιορισμών, γι'αυτό είναι προτιμότερη η ποινής.

Αλλά εγώ ακόμα δε κατάλαβα πως γίνεται η άσκηση με τη βελτιστοποίηση του μέσου όρου...

Σου επισυνάπτω την λύση μου , είναι τσαλακωμένο το χαρτί straight out από τον κάδο . Αν δεν καταλαβαίνεις τι γράφω πες μου να την ξαναγράψω.

Θέμα 3 2011 : η συνάρτηση που προκύπτει πως πρέπει να ελαχιστοποιήσουμε βγαίνει πολλαπλού τύπου , έτσι ; Πώς σκατά ελαχιστοποιούμε συνάρτηση πολλαπλού τύπου . Περιπτώσεις δεν μπορώ να πάρω επειδή είναι είναι άθροισμα 3 συναρτήσεων και αυτό εστί 8 περιπτώσεις !


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Ancient on June 13, 2016, 20:15:33 pm
Τελικά βγαίνει ελαχιστοποιώντας την (x-y1)^2+(x-y2)^2+....

Πάνε εδώ στη σελίδα 119 https://www.google.gr/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0ahUKEwiNyJaawKXNAhXhIMAKHWtnCC8QFggfMAA&url=http%3A%2F%2Fxa.yimg.com%2Fkq%2Fgroups%2F22199541%2F1157563073%2Fname%2Fengineering%2Boptimisation%2B_theory%2Band%2Bpractice.pdf&usg=AFQjCNEMYBSGCLND2ZQ8SpMKkx4FPRNg_w&sig2=aw1W-0bZ1QJeHiEiryynow&cad=rja (https://www.google.gr/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0ahUKEwiNyJaawKXNAhXhIMAKHWtnCC8QFggfMAA&url=http%3A%2F%2Fxa.yimg.com%2Fkq%2Fgroups%2F22199541%2F1157563073%2Fname%2Fengineering%2Boptimisation%2B_theory%2Band%2Bpractice.pdf&usg=AFQjCNEMYBSGCLND2ZQ8SpMKkx4FPRNg_w&sig2=aw1W-0bZ1QJeHiEiryynow&cad=rja)


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 13, 2016, 21:50:12 pm
ευχαριστώ πολύ ! Θέμα 2 Ιούνιος 2013 το β) θέλει μόνο τα διαγράμματα ε ; Γιατί να κάνουμε ελαχιστοποίηση το βήμα γ σε κάθε περίπτωση έχει άπειρες πράξεις .. Μπορεί κανείς να εξηγήσει πώς θα είναι τα διαγράμματα ;
Για της μέγιστης κλίσης θα έχουμε τα διαδοχικά διανύσματα κάθετα και αντίθετα προς την κλίση .
Για την Newton ξέρω ότι προσεγγίζει την τετραγωνική συνάρτηση , Όμως τι μοτίβο θα έχει ;;
Και για των συζηγών κλίσεων ;;


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ^
Post by: Ancient on June 13, 2016, 23:07:57 pm
Η συνάρτηση είναι τετραγωνική με θετικά ορισμένο Q άρα η Newton συγκλίνει απευθείας. Η συγυζών κλίσεων, επειδή η συνάρτηση είναι τετραγωνική, συγκλίνει το πολύ σε 2 βήματα και το πρώτο βήμα ταυτίζεται με αυτό της μέγιστης καθόδου.


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 14, 2016, 19:28:21 pm
Ακόμα μια ερώτηση  ;D , καταλαβαίνει κανείς πώς βγαίνει η παράγωγος gradient της f στην άσκηση 5.5.3 σελίδα 170 ;

εγώ την βρίσκω 1/9 * x / |x|^2


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Μπιγκόνια on June 14, 2016, 19:49:02 pm
Ακόμα μια ερώτηση  ;D , καταλαβαίνει κανείς πώς βγαίνει η παράγωγος gradient της f στην άσκηση 5.5.3 σελίδα 170 ;

εγώ την βρίσκω 1/9 * x / |x|^2

Η συνάρτηση είναι f(x) = |x|^3 * (1/3)
είναι λάθος τυπογραφικό


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: bsp on June 14, 2016, 21:03:08 pm
Γράφουμε με ανοιχτό βιβλίο?


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on June 14, 2016, 23:09:24 pm
Γράφουμε με ανοιχτό βιβλίο?

Ναι


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: lodi on August 27, 2016, 23:39:42 pm
Γενικά , έχει περαστεί σε κανέναν ο βαθμός στο sis ;


Title: Re: [Τεχνικές Βελτιστοποίησης] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2016
Post by: Aristos on August 28, 2016, 11:59:38 am
Ναι