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

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[BluE_NoTe]

καλημερα!να κανω κ γω μια ερωτηση?σας δουλεψε η μεθοδος των συζυγων κλισεων για την f2?αμα τ βαλω ν τρεξει παραπανω απ 2 φορες ωσπου norm(grad(xk))<=e κ τ διαστημα αναζητησης του γκ ειναι πχ [0,1] μετα απ καποιες επαναληψεις τ επομενα σημεια συνεχως αυξανονται σε τιμη,σ καποια φαση γινονται inf κ διαιρεμενα βγαζουν NaN..μονο αν περιορισω το γκ σ πολυ μικρο διαστημα αλλαζει κατι..εχει κανεις τ ιδιο προβλημα?ενω γ τν f1 δουλευει φυσιολογικα..

Αν και δεν ασχολήθηκα ακόμη με τον αριθμό των επαναλήψεων, νομίζω οτί μου τρέχει σωστά και άρα δεν έχω το πρόβλημα σου. Αυτό που θέλω να δεις (αν δεν το είδες ακόμη γιατί απαντώ καθυστερημένα) είναι ότι τα θέματα 1, 2, 3 είναι για την f1 και τα θέματα 4, 5 για την f2. Οπότε πρέπει να το κάνεις να δουλέψει φυσιολογικά μόνο για την f2 !

[teslaaaa]

θενξ για την απαντηση!και μενα μ ετρεξε και για την 2η συναρτηση,βρηκα τι εφταιγε..απλα ειχα δοκιμασει να το τρεξω και για την πρωτη,μηπως καταλαβαινα που ειχα κανει το λαθος αναλογα με το τι θα βγαζε..

[Nerevar]

Σοβαρευτειτε...

[Jeik]

Μπορεί κάποιος να πει πως βρίσκουμε το γ που ελαχιστοποιεί την f(x+γd);

[BluE_NoTe]

Μπορεί κάποιος να πει πως βρίσκουμε το γ που ελαχιστοποιεί την f(x+γd);

Θα φτιάξεις την παράγωγο της f και θα βάλεις ως ανεξάρτητη μεταβλητή το άθροισμα της παρένθεσης: x+γd. Τα (xk, yk) στο τρέχον σημείο τα ξέρεις (την f(x+γd) την ελαχιστοποιείς σε κάθε επανάληψη) οπότε όταν μηδενίσεις την παράγωγο, προκύπτει μια εξίσωση ως προς γ.

[monavi]

Μπορεί κάποιος να πει πως βρίσκουμε το γ που ελαχιστοποιεί την f(x+γd);

Θα φτιάξεις την παράγωγο της f και θα βάλεις ως ανεξάρτητη μεταβλητή το άθροισμα της παρένθεσης: x+γd. Τα (xk, yk) στο τρέχον σημείο τα ξέρεις (την f(x+γd) την ελαχιστοποιείς σε κάθε επανάληψη) οπότε όταν μηδενίσεις την παράγωγο, προκύπτει μια εξίσωση ως προς γ.

ναι αλλα αν τη μηδενισεις, τοτε πως εξασφαλιζεις οτι ειναι το ελαχιστο και οχι το μεγιστο?

[Nerevar]

Μπορεί κάποιος να πει πως βρίσκουμε το γ που ελαχιστοποιεί την f(x+γd);

Θα φτιάξεις την παράγωγο της f και θα βάλεις ως ανεξάρτητη μεταβλητή το άθροισμα της παρένθεσης: x+γd. Τα (xk, yk) στο τρέχον σημείο τα ξέρεις (την f(x+γd) την ελαχιστοποιείς σε κάθε επανάληψη) οπότε όταν μηδενίσεις την παράγωγο, προκύπτει μια εξίσωση ως προς γ.

Μπορεί κάποιος να πει πως βρίσκουμε το γ που ελαχιστοποιεί την f(x+γd);

Θα φτιάξεις την παράγωγο της f και θα βάλεις ως ανεξάρτητη μεταβλητή το άθροισμα της παρένθεσης: x+γd. Τα (xk, yk) στο τρέχον σημείο τα ξέρεις (την f(x+γd) την ελαχιστοποιείς σε κάθε επανάληψη) οπότε όταν μηδενίσεις την παράγωγο, προκύπτει μια εξίσωση ως προς γ.

ναι αλλα αν τη μηδενισεις, τοτε πως εξασφαλιζεις οτι ειναι το ελαχιστο και οχι το μεγιστο?

Δεν χρειαζεται να τη μηδενισεις "χειροκινητα".Χρησιμοποιεις μια απο τις συναρτησεις της πρωτης εργασιας για την ελαχιστοποιηση της f(x_k+γd_k ως προς γ και η τιμη που επιστρεφεται (γ_min) χρησιμοποιειται στη συνεχεια του αλγοριθμου για να βρεις το επομενο σημειο.

[johnis32]

Για την ελαχιστοποίηση της γκ τι όρια πρέπει να βάλουμε στην συνάρτηση ( το πρώτο υποθέτω 0? ) ?

[teslaaaa]

στο project τι τιμές υποτίθεται ότι παίρνουμε για τα t_i? υποτίθεται ότι γουστάρουμε ή δεν χρειάζονται πουθενά?

[Δον]

στο project τι τιμές υποτίθεται ότι παίρνουμε για τα t_i? υποτίθεται ότι γουστάρουμε ή δεν χρειάζονται πουθενά?

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

Eγώ έχω μια άλλη απορία στη φύση της λύσης.
Επειδή το λύνουμε με γενετικούς αλγορίθμους, κάθε φορά που "τρέχουμε" τη λύση, θα βγαίνει διαφορετικό χρωμόσωμα σαν αποτέλεσμα?

[teslaaaa]

εγώ έβαλα ενδεικτικές τιμές ανάλογα με το μήκος της κάθε ακμής(δηλαδή του κάθε δρόμου)...
εννοείς ότι κάθε φορά σου βγαίνει άλλη λύση?

[Δον]

εγώ έβαλα ενδεικτικές τιμές ανάλογα με το μήκος της κάθε ακμής(δηλαδή του κάθε δρόμου)...
εννοείς ότι κάθε φορά σου βγαίνει άλλη λύση?

Ναι, αυτό :S

[teslaaaa]

Η Χριστίνα λέει λογικό είναι αφού έχεις βαθμούς ελευθερίας και κάποιες μεταβλητές σου θα ορίζονται αυθαίρετα,άρα θα παίρνουν ό,τι τιμές θέλουν,θεωρητικά οι λύσεις του προβλήματος θα είναι άπειρες..
κάτι τέτοιο είπε και ο Αχιλλέας στην τάξη νομίζω..

[Δον]

Η Χριστίνα λέει λογικό είναι αφού έχεις βαθμούς ελευθερίας και κάποιες μεταβλητές σου θα ορίζονται αυθαίρετα,άρα θα παίρνουν ό,τι τιμές θέλουν,θεωρητικά οι λύσεις του προβλήματος θα είναι άπειρες..
κάτι τέτοιο είπε και ο Αχιλλέας στην τάξη νομίζω..

Aχά ναι και γω λογικό το βρήκα. Απλά υπάρχει περίπτωση η λύση που θα προκύψει να μην υπακούει σε έναν ισοτικό περιορισμό. Μάλλον έχω κάνει κάποιο λάθος ε?

[christineL]

αφού τους ισοτικούς θα τους ενσωματώσεις στην συνάρτηση σου. Άρα όλοι θα υπακούονται. Το θέμα είναι ότι αν μειώσουμε τους βαθμούς ελευθερίας, κάποιοι ανισοτικοί περιορισμοί μπορεί να μην ικανοποιούνται. Στη ματλαμπ πες το ελέγχεις αυτό δίνοντας κακές τιμές όταν δεν ικανοποιούνται στην συνάρτηση καταλληλότητας, αλλά στην μαθηματική διατύπωση του προβλήματος δεν πρέπει να τους έχουμε όλους τους ανισοτικούς μέσα; Θυμάται κανείς αν είπε κάτι ο Αχιλλέας; Ή τουλάχιστον συμφωνεί κανείς με αυτό που λέω;