[Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[BohoWenju]

Ρώτησα τον Μπίκα και μου είπε:

"Το κριτήριο σύγκλισης είναι θέμα προς διερεύνηση και μπορεί να εξαρτάται από τη δοθείσα συνάρτηση f, τους περιορισμούς g, το σημείο εκκίνησης και την επιλογή των παραμέτρων γk, sk.

Οι αλγόριθμοι με προβολή θα πρέπει να συγκλίνουν στο σημείο που ελαχιστοποιεί την f και ικανοποιεί τους περιορισμούς."


Που στη συγκεκριμένη περίπτωση πιστεύω με απλές πράξεις πως είναι το (1,0) που f(1,0)=1 ,που το βγάζω από το γεγονός ότι
f=(x1^2+x2^2)+x2^2,όπου ο πρώτος όρος έχει ελάχιστη τιμή το ένα και ο δεύτερος το 0 και για να γίνεται αυτό θα πρέπει x1=1,x2=0.

[xristosp59]

Εεε θέλει λίγες πράξεις αλλά βγαίνει. Θέτεις σαν F(x,y) = x^2+y^2 + rk*(x^2+y^2-1)^2 για τα σημεία εκτός περιορισμού, παραγωγίζεις ως προς x,y και καταλήγεις σε μία σχέση

x = rk/(2rk+1) και στέλνοντας το rk στο άπειρο βρίσκεις x = 1/2 και μετά βρίσκεις το ίδιο και για y

μιλουσα για το 3β του ιουνιου 2015 

[Thunderlord]

μιλουσα για το 3β του ιουνιου 2015 

Ααα σόρρυ, τότε σου απαντάει το παραπάνω ποστ.

Έχει δει κανείς το Θ3 του Ιούνη 2012;

[xristosp59]

ποιοι ειναι οι μεθοδοι που απαιτουν κυρτοτητα για να λειτουργουν εκτος απο ΚΚΤ? πχ η μεθοδος της προβολής (και ως αποτέλεσμα οι μεθοδοι κλίσεις) θέλουν κυρτότητα? δεν μπορω να βρω κατι συγκεκριμενο στο βιβλιο

[BohoWenju]

Ααα σόρρυ, τότε σου απαντάει το παραπάνω ποστ.

Έχει δει κανείς το Θ3 του Ιούνη 2012;

Λίγο στα γρήγορα εγώ,στο 1ο θα έλεγα τη μέθοδο ποινής γιατί με τη μέθοδο φραγμού μου βγάζει για rk->0 χ=0(άκυρο) και χ=2 που δεν είναι το ελάχιστο(χ->1 από δεξιά είναι το ελάχιστο).
Στο 2ο θέμα πιστεύω πως όχι γιατί βγάζοντας μια σχέση για το χκ+1 σύμφωνα με τη μέγιστη κάθοδο : χκ+1=χκ-2χκ*γκ και μετά δοκιμάζοντας αυτή τη νέα τιμή στη σχέση που έχει μου βγαίνει γκ=-1/2 πράγμα άκυρο σύμφωνα με τον αλγόριθμο της σελ.121 στο τέλος.

[Thunderlord]

Λίγο στα γρήγορα εγώ,στο 1ο θα έλεγα τη μέθοδο ποινής γιατί με τη μέθοδο φραγμού μου βγάζει για rk->0 χ=0(άκυρο) και χ=2 που δεν είναι το ελάχιστο(χ->1 από δεξιά είναι το ελάχιστο).
Στο 2ο θέμα πιστεύω πως όχι γιατί βγάζοντας μια σχέση για το χκ+1 σύμφωνα με τη μέγιστη κάθοδο : χκ+1=χκ-2χκ*γκ και μετά δοκιμάζοντας αυτή τη νέα τιμή στη σχέση που έχει μου βγαίνει γκ=-1/2 πράγμα άκυρο σύμφωνα με τον αλγόριθμο της σελ.121 στο τέλος.

Για το πρώτο νομίζω έχεις κάνει λάθος στις πράξεις, γιατί με μέθοδο φραγμού το ένα x βγαίνει 1 και όχι 2, και αντίστοιχα με μ ποινής πάλι βγαίνει x=1. Το οποίο όμως δεν είναι εφικτό αφού πρέπει 1-x<0 άρα τι; Λέμε καμία από τις δύο;

[xristosp59]

Για το πρώτο νομίζω έχεις κάνει λάθος στις πράξεις, γιατί με μέθοδο φραγμού το ένα x βγαίνει 1 και όχι 2, και αντίστοιχα με μ ποινής πάλι βγαίνει x=1. Το οποίο όμως δεν είναι εφικτό αφού πρέπει 1-x<0 άρα τι; Λέμε καμία από τις δύο;

λογικα ήταν typo, αλλίως καμία απο τις δύο δεν λειτουργεί και η εκφώνηση είναι λάθος

[in_maf]

εχει λύσει κανείς το 1ο θέμα από ιούνιο 2015;

sent from mTHMMY 

[BohoWenju]

Για το πρώτο νομίζω έχεις κάνει λάθος στις πράξεις, γιατί με μέθοδο φραγμού το ένα x βγαίνει 1 και όχι 2, και αντίστοιχα με μ ποινής πάλι βγαίνει x=1. Το οποίο όμως δεν είναι εφικτό αφού πρέπει 1-x<0 άρα τι; Λέμε καμία από τις δύο;

Ναι δίκιο έχεις και στη μέθοδο φραγμού προκύπτει το 1.Υποθέτω μιας και οι δύο συγκλίνουν στη σωστή λύση η καλύτερη επιλογή είναι της μεθόδου ποινής μιας και είναι ανεξάρτητη της επιλογής του αρχικού σημείου(το οποίο δεν είναι δύσκολο να επιλεχθεί και για τη μέθοδο φραγμού αφού πολύ απλά παίρνεις χ0>1 αλλά δε ξέρω)...

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

[Thunderlord]

Για το συγκεκριμένο, με τη βοήθεια του @jim.jt κατέληξα στο εξής:

Το ελάχιστο σου βρίσκεται στο x=1, όταν το προσεγγίζεις από τα δεξία. Άρα προτιμάς τη μέθοδο φραγμού στην οποία με τη σχέση που έχεις καταλήξει, όταν στέλνεις το rk στο 0 το x πλησιάζει το 1 από τα δεξία, οπότε βρίσκει όντως το ελάχιστο.

[StrksOPou]

Έχει κανένας λυμένα παλιά θέματα για επαλήθευση;

sent from mTHMMY 

[papires]

Έχει κάνει κανείς Ιούνιου22?

[tomtsir]

Το 3ο ερώτημα του Σεπτεμβρίου 2022 , παρόμοιο με 3ο ερώτημα Ιούνιου 2015 , τι απάντηση περιμένει;

[SilentLightning]

Το 3ο ερώτημα του Σεπτεμβρίου 2022 , παρόμοιο με 3ο ερώτημα Ιούνιου 2015 , τι απάντηση περιμένει;

Δεν έχω ιδέα αν είναι σωστά, υπέθεσα ότι επειδή είναι στην ίδια υποενότητα με τις εφικτές κατευθύνσεις πρέπει να ισχύουν τα αρχικά bullets της σελ 193 και το Θ Προβολής σελ 194.

[egw_mhxanologos_h8ela]

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

Δεν έχω ιδέα αν είναι σωστά, υπέθεσα ότι επειδή είναι στην ίδια υποενότητα με τις εφικτές κατευθύνσεις πρέπει να ισχύουν τα αρχικά bullets της σελ 193 και το Θ Προβολής σελ 194.