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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Δον]

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

Ναι, αυτό ήταν αρχικά το πρόβλημά μου. Κάποιοι ανισοτικοί ξέφευγαν λίγο. Αλλά αν θέσεις σωστό lower bounds τελικά είναι μέσα σε όλους τους περιορισμούς το αποτέλεσμα!
Τώρα για αυτό που ρωτάς αν είπε κάτι ο Aχιλλέας δεν θυμάμαι καν

[teslaaaa]

στην άσκηση 5 έχω την εξής απορία για την υλοποίηση της μεθόδου φραγμού:
υπολογίζουμε το r στην πρώτη επανάληψη, και τα r στις επόμενες πρακτικά εξαρτώνται από αυτό... ποιος ο λόγος τότε να ορίζουμε σαν νέο σημείο εκκίνησης τη βέλτιστη λύση χωρίς περιορισμούς της φ(δηλαδή το χ_κ*) από τη στιγμή που δεν κάνουμε άλλον υπολογισμό για το r όπως στον τύπο 6.2.7 ώστε να το χρειαστούμε? εκτός αν το χρειαστούμε ως αρχική μαντεψιά στη συνάρτηση ελαχιστοποίησης χωρίς περιορισμούς στο βήμα 2.

[christineL]

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

[teslaaaa]

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

οπότε ποια είναι η απάντηση στην ερώτηση μου?η ερώτηση μου ουσιαστικά ήταν που χρειαζόμαστε το χ₀, όχι το r₀...

[christineL]

Για να βρεις το r0 θέλεις το χ0.. Επίσης για να πάρεις το χ1 ελαχιστοποιείς την φ με αρχικά σημεία χ0

[teslaaaa]

Οκ θενξ,ετσι το κανα τελικα!

[jiannist]

Για το Project:
1. Για να ενσωματώσετε τους ισοτικούς περιορισμούς χρησιμοποιήσατε μέθοδο ποινής;
2. Για το ερώτημα γ) δεν έχω καταλάβει πώς θα υπάρχει μοναδική λύση αφού στη μια περίπτωση στον 1ο κόμβο τα x θα αθροίζονται σε 90 ενώ στην άλλη σε 110 άρα πρόκειται για δύο διαφορετικά χρωμοσώματα.

[geo_pas]

Η άσκηση 6.7.2 στη σελίδα 230 του βιβλίου είναι σωστή; Γιατί όταν μας την έλυσε ο Αχιλλέας στα διαστήματα έβαζε το xk(1-sk) και όχι το xk.  Γνωρίζει κανείς ποιο από τα δύο είναι το σωστό;

[Δον]

Η άσκηση 6.7.2 στη σελίδα 230 του βιβλίου είναι σωστή; Γιατί όταν μας την έλυσε ο Αχιλλέας στα διαστήματα έβαζε το xk(1-sk) και όχι το xk.  Γνωρίζει κανείς ποιο από τα δύο είναι το σωστό;

Στο βιβλίο είναι λάθος λυμένη. Έχει λάθος στον τελεστή προβολής.

[geo_pas]

Ευχαριστώ Δημήτρη! Δηλαδή όπου xk βάζουμε xk(1-sk) στα διαστήματα και τα σχετικά;

[teslaaaa]

Ευχαριστώ Δημήτρη! Δηλαδή όπου xk βάζουμε xk(1-sk) στα διαστήματα και τα σχετικά;

+1, και εγώ ήθελα να το ρωτήσω αυτό!

[teslaaaa]

όποιος πιάνει τι γίνεται, ας εξηγήσει λίγο το πρώτο θέμα στο επισυναπτόμενο..με προβληματίζει το γεγονός ότι αν οι σταθερές αναλογίας για το κόστος της διαδρομής του προϊόντος είναι διαφορετικές από 1 άλλα και για κάθε πόλη, τότε τα πράγματα περιπλέκονται πολύ στη λύση με ικανές συνθήκες..

[Dimitris1989]

Για το θέμα, το ti κάθε δρόμου, δεν δίνεται θα το πάρουμε εμείς όσο θέλουμε;

[Δον]

Για το θέμα, το ti κάθε δρόμου, δεν δίνεται θα το πάρουμε εμείς όσο θέλουμε;

Δεν σε ενδιαφέρει το ti

[Dimitris1989]

Σχετικά με τους περιορισμούς που λέει να τους ενσωματώσουμε στη fitness function.
Ελέγχω αν ισχύουν όλοι οι περιορισμοί με if . Αν ισχύουν υπολογίζω την fitness, αλλιώς τη βάζω ίση με το άπειρο. Είναι σωστό αυτό;
Ο αλγόριθμος τρέχει έτσι αλλά πότε δεν ικανοποιούνται όλοι οι περιορισμοί.