[Τεχνικές Βελτιστοποίησης] Εργαστηριακή Άσκηση 2

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[kanou_tom]

Μίλησα με τον Ροβιθάκη σήμερα και μου είπε ότι μπορούμε να την αργησουμε μια δυο μερες την εργασία.

Παλι καλά γιατί ήταν οριακά

[tomas]

Αφου ο εσιανος δεν ειναι θετικα ορισμενος, λεμε ότι ο αλγοριθμος δεν λειτουργει σωστα;

[MrRobot]

Ναι. Βέβαια όταν το ρώτησα στον διδακτορικό μου είπε ότι μπορώ να ψάξω να βρω ένα σημείο που η μέθοδος να δουλεύει για να δείξω ότι βγάζει αποτελέσματα.

[kanou_tom]

Ναι. Βέβαια όταν το ρώτησα στον διδακτορικό μου είπε ότι μπορώ να ψάξω να βρω ένα σημείο που η μέθοδος να δουλεύει για να δείξω ότι βγάζει αποτελέσματα.

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

Edit:   Εκτός αν το αφήσουμε έτσι και πούμε πως ο αλγόριθμος δεν συγκλίνει για τα δοσμένα αρχικά σημεία..

[tomas]

Εγω εβαλλα λουπα να ψαχνει  για καθε συνδιασμο  χ,y στο [-100,100] για θετικα ορισμενο hessian και δεν βρηκε τιποτα

[snek]

Μίλησα με τον Ροβιθάκη σήμερα και μου είπε ότι μπορούμε να την αργησουμε μια δυο μερες την εργασία.

Στο ethmmy γράφει ημερομηνία παράδοσης 06/05/2015 , τι φαση ?

[leukosaraphs!]

Στο ethmmy γράφει ημερομηνία παράδοσης 06/05/2015 , τι φαση ?

το ethmmy αν δεις πανω αριστερα, λειτουργει σε ημερομηνια 2015

[leukosaraphs!]

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

Edit:   Εκτός αν το αφήσουμε έτσι και πούμε πως ο αλγόριθμος δεν συγκλίνει για τα δοσμένα αρχικά σημεία..

υπαρχουν σημεια για να συγκλινει ο αλγοριθμος ! απλα ειναι ηδη κοντα στο ελαχιστο :Ρ κι αυτο τονιζει τον τοπικο χαρακτηρα της μεθοδου. (Εγω τουλαχιστον βρηκα :Ρ )

Ουσιαστικα, αν δειτε κι τις παλαιοτερες εργασιες δεν ειχαν μονο δυο μεθοδους αλλα 5. Ετσι, βλεπαν το "προβλημα" της newton και καταλαβαιναν τι τους βοηθανε οι αλλες μεθοδοι, πχ  levenberg-Marquardt . Απλα εμας δεν προλαβαιναν να τα κανουμε :Ρ

Σε καθε περιπτωση, η εργασια για αυτο το θεμα ειναι: για να γραφουμε τι παρατηρουμε για τις μεθοδους. Αρα, γραψτε στην αναφορα τι "ειδατε" για την μεθοδο, δεν πρεπει αναγκαστικα να την κανετε να συγκλινει!

[snek]

το ethmmy αν δεις πανω αριστερα, λειτουργει σε ημερομηνια 2015

Ναι ντάξει η χρονία αλλά είναι τελικά μεχρι 6/5 ή μεχρι την Δευτέρα/ Τρίτη ?

[kanou_tom]

είμαστε σίγουροι πως η εργασία μπορει να παραδοθεί μέχρι Τρίτη;το λέω επειδή δεν υπήρξε κάτι επίσημο στο ethmmy

[MrRobot]

Αρχικά πάνε κανε ομάδα στο ethmmy. Εκεί λέει πως ημερομηνία παράδοσης είναι η 6/5/2015, λογικά το 15 είμαι τυπογραφικό

[kanou_tom]

Αρχικά πάνε κανε ομάδα στο ethmmy. Εκεί λέει πως ημερομηνία παράδοσης είναι η 6/5/2015, λογικά το 15 είμαι τυπογραφικό

 Ομάδα είχα κάνει..τώρα το πρόσεξα για την ημερομηνία. Οπως και να έχει θενκς

[snek]

Να κάνω μια γενική παρατήρηση που σίγουρα θα έχετε δει , η συνάρτηση μας ( επιφάνεια ) που μελετάμε δεν είναι κυρτή, άρα βάσει των αλγορίθμων των βιβλίων πολλές φορές οι αλγόριθμοι εγκλωβίζονται σε τοπικά ελάχιστα ή ακόμη δεν αναγνωρίζουν αν είναι κάτι μέγιστο ή ελάχιστο , όπως πχ το σημείο [0.5,0.5] που είναι ολικό μέγιστο, εφόσον η μόνη συνθήκη τερματισμού είναι gradf < ε ( ε μικρό ) . Αυτός τώρα θα θέλει να τροποποιήσουμε κάπως τον αλγόριθμο ( αν γίνεται δεν το έψαξα ) , ώστε να αποφύγουμε αυτό που λέω ή στην αναφορά απλά να το σχολιάσουμε , τι πιστεύετε ?

[Μπιγκόνια]

Να κάνω μια γενική παρατήρηση που σίγουρα θα έχετε δει , η συνάρτηση μας ( επιφάνεια ) που μελετάμε δεν είναι κυρτή, άρα βάσει των αλγορίθμων των βιβλίων πολλές φορές οι αλγόριθμοι εγκλωβίζονται σε τοπικά ελάχιστα ή ακόμη δεν αναγνωρίζουν αν είναι κάτι μέγιστο ή ελάχιστο , όπως πχ το σημείο [0.5,0.5] που είναι ολικό μέγιστο, εφόσον η μόνη συνθήκη τερματισμού είναι gradf < ε ( ε μικρό ) . Αυτός τώρα θα θέλει να τροποποιήσουμε κάπως τον αλγόριθμο ( αν γίνεται δεν το έψαξα ) , ώστε να αποφύγουμε αυτό που λέω ή στην αναφορά απλά να το σχολιάσουμε , τι πιστεύετε ?

δεν περιμένει να γράψεις αλγόριθμο για να το αποφύγεις γιατί δεν σας το δίδαξε, περιμένει όμως να σχολιάσεις γιατί ο αλγόριθμος σταματάει εκεί ενώ είναι μέγιστο και όχι ελάχιστο (το οποίο εξήγησες πολύ καλά παραπάνω)