Βελτιστοποίηση
Συντονιστές: markelos, Ryu, meleneemil, Nasia!
- aeriko
- Δημοσιεύσεις: 352
- Εγγραφή: Παρ Ιούλ 24, 2009 1:28 pm
- Real Name: ...
- Gender: Female
- Facebook ID: 0
Re: Βελτιστοποίηση
Σελ 211-221 είναι εκτός...??Δεν έχει πει ελάχιστα τετράγωνα??
-
- Δημοσιεύσεις: 962
- Εγγραφή: Κυρ Οκτ 21, 2007 3:06 pm
- Real Name: Πραγματικό Όνομα
Re: Βελτιστοποίηση
Για όσους έχουν ξεχαστεί! Η εξέταση είναι την Τετάρτη στις 18:00!
-
- Δημοσιεύσεις: 23
- Εγγραφή: Τετ Απρ 08, 2009 5:30 pm
- Real Name: Andreas
- Gender: Male
- Facebook ID: 0
Re: Βελτιστοποίηση
Μηπως ξερει καποιος πως λυνεται το θεμα 2 απο την κανονικη εξεταση του 2008 η το 4??επισης θα πρεπει να ξερουμε τους αλγοριθμους απ'εξω η θα δινονται??
-
- Δημοσιεύσεις: 962
- Εγγραφή: Κυρ Οκτ 21, 2007 3:06 pm
- Real Name: Πραγματικό Όνομα
Re: Βελτιστοποίηση
Απ'όσο ξέρω, τους αλγόριθμους πρέπει να τους ξέρεις απ'έξω. Μόνο ο Frank-Wolfe δίνεται. Τώρα, για τα ερωτήματα, θέλουν ψάξιμο, δεν έχω βρει ακόμα άκρη!
-
- Δημοσιεύσεις: 23
- Εγγραφή: Τετ Απρ 08, 2009 5:30 pm
- Real Name: Andreas
- Gender: Male
- Facebook ID: 0
Re: Βελτιστοποίηση
μηπως μπορεις να ανεβασεις αν σου ειναι ευκολο μια εφαρμογη ενος αλγοριθμου χρυσης τομης και ενος FW??
-
- Δημοσιεύσεις: 23
- Εγγραφή: Τετ Απρ 08, 2009 5:30 pm
- Real Name: Andreas
- Gender: Male
- Facebook ID: 0
Re: Βελτιστοποίηση
συμβιβαζομαι και με μεθοδο κλισεων
Re: Βελτιστοποίηση
Η χρυσή τομή είναι εύκολη, πχ. στο θέμα 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
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
no es sueño la vida
y al que le duele su dolor le dolerá sin descanso
y el que teme la muerte la llevará sobre los hombros
y al que le duele su dolor le dolerá sin descanso
y el que teme la muerte la llevará sobre los hombros
-
- Δημοσιεύσεις: 23
- Εγγραφή: Τετ Απρ 08, 2009 5:30 pm
- Real Name: Andreas
- Gender: Male
- Facebook ID: 0
Re: Βελτιστοποίηση
αν καποιος καλος ανθρωπος μπορει να δωσει και ενα παραδειγμα απο τις αλλες δυο μεθοδους.....
-
- Δημοσιεύσεις: 5
- Εγγραφή: Πέμ Ιουν 04, 2009 2:42 pm
- Real Name: iasonas
- Gender: Male
- Facebook ID: 0
Re: Βελτιστοποίηση
Ρε σεις, σχετικά με τις ασκήσεις του Κεφαλαίου 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, τι παίζει με το σύστημα;
Ευχαριστώ εκ των προτέρων!
- 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: Βελτιστοποίηση
Το σύστημά σου θα είναι:
όπου f η συνάρτηση και
Τα ανάδελτα σου δίνουν 3 εξισώσεις και μαζί με τις άλλες 2 υπολογίζεις τους 5 αγνώστους.
όπου f η συνάρτηση και
Τα ανάδελτα σου δίνουν 3 εξισώσεις και μαζί με τις άλλες 2 υπολογίζεις τους 5 αγνώστους.
no es sueño la vida
y al que le duele su dolor le dolerá sin descanso
y el que teme la muerte la llevará sobre los hombros
y al que le duele su dolor le dolerá sin descanso
y el que teme la muerte la llevará sobre los hombros
- ran-tan-plan
- Δημοσιεύσεις: 116
- Εγγραφή: Πέμ Ιαν 24, 2008 7:38 pm
- Real Name: fr
- Facebook ID: 0
- Τοποθεσία: Patras/Athens
Re: Βελτιστοποίηση
Κοιτωντας ενα παρεμφερες παραδειγμα απ τις σημειωσεις του Χρυσοβεργη δεν χρησιμοποιει το μ*h=0 αλλα την δοθεισα εξισωση h=0.Βεβαια παλι η ιδια εξισωση προκυπει(δηλ y=z) αλλα νομιζω οτι ειναι πιο σωστο ετσι..
nicolas
- Ih8 mags
- Δημοσιεύσεις: 197
- Εγγραφή: Δευ Απρ 16, 2007 2:13 am
- Real Name: ...........................................
- Gender: Male
- Facebook ID: 0
- Τοποθεσία: Αθήνα
Re: Βελτιστοποίηση
Στα Khun-Tucker-Lagrange συνήθως στο πρώτο κομμάτι που ζητάει μια αποδειξούλα(ύπαρξη ελαχίστου),πώς το βγάνουμε γιατί έχω σκαλώσει?
Who let the Toon doon?
Shit shit Shearer
Shit shit Shearer
Re: Βελτιστοποίηση
Εξαρτάται από την εκφώνηση. Συνήθως το χωρίο στο οποίο δουλεύουμε είναι κλειστό και φραγμένο υποσύνολο χώρου με νόρμα πεπερασμένης διάστασης, άρα και συμπαγές. Κάθε συνεχής συνάρτηση περιορισμένη σε συμπαγές σύνολο, λαμβάνει μέγιστο (και ελάχιστο). Για την μοναδικότητα μπορείς να χρησιμοποιήσεις την κυρτότητα του χωρίου και το ότι η συνάρτηση είναι αυστηρά κυρτή. Υπάρχουν τα σχετικά θεωρήματα που χρειάζεσαι στο κόκκινο βιβλίο.
no es sueño la vida
y al que le duele su dolor le dolerá sin descanso
y el que teme la muerte la llevará sobre los hombros
y al que le duele su dolor le dolerá sin descanso
y el que teme la muerte la llevará sobre los hombros
- spartiatisgx
- Δημοσιεύσεις: 310
- Εγγραφή: Τετ Νοέμ 14, 2007 9:07 pm
- Τοποθεσία: ilisia,athens
Re: Βελτιστοποίηση
Καλησπέρα.Ο Χρυσαφίνος στο πρώτο μάθημα είπε ότι λόγω απουσίας του στο εξωτερικό θα χαθούν κάποια μαθήματα.Γνωρίζει κανείς ποιες είναι αυτές οι ημερομηνίες;
ΕΥΧΑΡΙΣΤΩ
ΕΥΧΑΡΙΣΤΩ