Σελίδα 3 από 6
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Πέμ Ιουν 24, 2010 1:43 pm
από aeriko
Σελ 211-221 είναι εκτός...??Δεν έχει πει ελάχιστα τετράγωνα??
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Σάβ Ιουν 26, 2010 9:11 pm
από o_apolytos
Για όσους έχουν ξεχαστεί! Η εξέταση είναι την Τετάρτη στις 18:00!
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Δευ Ιουν 28, 2010 10:04 pm
από Opeth
Μηπως ξερει καποιος πως λυνεται το θεμα 2 απο την κανονικη εξεταση του 2008 η το 4??επισης θα πρεπει να ξερουμε τους αλγοριθμους απ'εξω η θα δινονται??
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Δευ Ιουν 28, 2010 10:08 pm
από o_apolytos
Απ'όσο ξέρω, τους αλγόριθμους πρέπει να τους ξέρεις απ'έξω. Μόνο ο Frank-Wolfe δίνεται. Τώρα, για τα ερωτήματα, θέλουν ψάξιμο, δεν έχω βρει ακόμα άκρη!
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Δευ Ιουν 28, 2010 10:32 pm
από Opeth
μηπως μπορεις να ανεβασεις αν σου ειναι ευκολο μια εφαρμογη ενος αλγοριθμου χρυσης τομης και ενος FW??
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Δευ Ιουν 28, 2010 10:38 pm
από Opeth
συμβιβαζομαι και με μεθοδο κλισεων

Re: Βελτιστοποίηση
Δημοσιεύτηκε: Δευ Ιουν 28, 2010 11:11 pm
από 1/2rizax
Η χρυσή τομή είναι εύκολη, πχ. στο θέμα 4 της επαναληπτικής 2009
1ο βήμα:
a=2.75
b=3.25
e=b-a=0.5
c=a+0.38*0.5=2.94
d=a+0.62*0.5=3.06
f(c)=3.0036
f(d)=3.0036
f(d)>=f(c)
-------------------------------------------
2ο βήμα:
a=2.94
b=3.25
e=3.25-2.94=0.31
c=3.06
d=2.94+0.62*0.31=3.1322
f(c)=3.0036
f(d)=3.0175
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Τρί Ιουν 29, 2010 4:07 am
από Opeth
αν καποιος καλος ανθρωπος μπορει να δωσει και ενα παραδειγμα απο τις αλλες δυο μεθοδους.....

Re: Βελτιστοποίηση
Δημοσιεύτηκε: Τρί Σεπ 07, 2010 6:17 pm
από jase333
Ρε σεις, σχετικά με τις ασκήσεις του Κεφαλαίου 5.1, και συγκεκριμένα με το Θ. Πολλαπλασιαστών Kuhn
- Tucker - Lagrange, για πείτε λίγο.
Δεν έχω καταλάβει πρακτικά με τι ισούνται τα l, m. Συγκεκριμένα, δεν μπορώ να επαληθεύσω μέσω των ασκήσεων ότι το l είναι ο αριθμός των ανισοτήτων και αντίστοιχα το m ο αριθμός των ισοτήτων που εμφανίζονται στο χωρίο U (έτσι λέει σε κάτι σημειώσεις που διαβάζω).
Εφ' όσον τα χρειάζομαι προκειμένου να φτιάξω το σύστημα, πως θα τα βρίσκω επί της ουσίας; Και επιπλέον, πόσες εξισώσεις της μορφής λi * fi (x)=0 και πόσες fi (x)=0 θα έχω σύμφωνα με τα l,m;
Π.χ. στην Κανονική Εξέταση 2010, όπου το U έχει μία ισότητα και μία ανισότητα: y=z, x^2+2*y^2<=1, τι παίζει με το σύστημα;
Ευχαριστώ εκ των προτέρων!
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Τρί Σεπ 07, 2010 8:53 pm
από 1/2rizax
Το σύστημά σου θα είναι:

όπου f η συνάρτηση και
Τα ανάδελτα σου δίνουν 3 εξισώσεις και μαζί με τις άλλες 2 υπολογίζεις τους 5 αγνώστους.
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Τετ Σεπ 08, 2010 10:23 am
από ran-tan-plan
Κοιτωντας ενα παρεμφερες παραδειγμα απ τις σημειωσεις του Χρυσοβεργη δεν χρησιμοποιει το μ*h=0 αλλα την δοθεισα εξισωση h=0.Βεβαια παλι η ιδια εξισωση προκυπει(δηλ y=z) αλλα νομιζω οτι ειναι πιο σωστο ετσι..
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Τετ Σεπ 08, 2010 6:40 pm
από Ih8 mags
Στα Khun-Tucker-Lagrange συνήθως στο πρώτο κομμάτι που ζητάει μια αποδειξούλα(ύπαρξη ελαχίστου),πώς το βγάνουμε γιατί έχω σκαλώσει?
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Τετ Σεπ 08, 2010 10:15 pm
από 1/2rizax
Εξαρτάται από την εκφώνηση. Συνήθως το χωρίο στο οποίο δουλεύουμε είναι κλειστό και φραγμένο υποσύνολο χώρου με νόρμα πεπερασμένης διάστασης, άρα και συμπαγές. Κάθε συνεχής συνάρτηση περιορισμένη σε συμπαγές σύνολο, λαμβάνει μέγιστο (και ελάχιστο). Για την μοναδικότητα μπορείς να χρησιμοποιήσεις την κυρτότητα του χωρίου και το ότι η συνάρτηση είναι αυστηρά κυρτή. Υπάρχουν τα σχετικά θεωρήματα που χρειάζεσαι στο κόκκινο βιβλίο.
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Τετ Σεπ 08, 2010 11:38 pm
από Ih8 mags
thnx
Re: Βελτιστοποίηση
Δημοσιεύτηκε: Δευ Μαρ 14, 2011 12:10 am
από spartiatisgx
Καλησπέρα.Ο Χρυσαφίνος στο πρώτο μάθημα είπε ότι λόγω απουσίας του στο εξωτερικό θα χαθούν κάποια μαθήματα.Γνωρίζει κανείς ποιες είναι αυτές οι ημερομηνίες;
ΕΥΧΑΡΙΣΤΩ