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

[Dimitris1989]

Εμένα τρέχει, αλλά στα generations μου βγάζει best f(x)=inf και τα αποτελέσματα που παίρνω στο τέλος είναι της τάξεως 0.1-0.7

Δλδ για συνάρτηση, εσύ πήρες το άθροισμα Σ T(x) ;

[teslaaaa]

Εμένα τρέχει, αλλά στα generations μου βγάζει best f(x)=inf και τα αποτελέσματα που παίρνω στο τέλος είναι της τάξεως 0.1-0.7

Δλδ για συνάρτηση, εσύ πήρες το άθροισμα Σ T(x) ;

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

[Dimitris1989]

Εμένα τρέχει, αλλά στα generations μου βγάζει best f(x)=inf και τα αποτελέσματα που παίρνω στο τέλος είναι της τάξεως 0.1-0.7

Δλδ για συνάρτηση, εσύ πήρες το άθροισμα Σ T(x) ;

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

Και πως το αποφεύγουμε αυτο;
Επαιξα με τα όρια, μου βγάζει στο x1 έναν καλό (υποθέτω   ) αριθμό αλλα τα υπόλοιπα βγαίνουν πάλι τάξεως 0.1-0.7 και μερικά αρνητικά

Άκυρο το προηγούμενο, έβαζα σαν όριο έναν αριθμό και όχι πίνακα ορίων που να αντιστοιχεί σε κάθε χρωμόσωμα.
Τώρα τα αποτελέσματα μου βγαίνουν ίσα με κάτω όρια

Το population size πόσο το έχεις;

[Dimitris1989]

βασικά τους ενσωμάτωσα χρησιμοποιώντας τη μέθοδο ποινής για τους ισοτικούς.Και εγώ λογικά 0 περίμενα να βγεί άρα μάλλον κάτι κάνω λάθος.Ευχαριστώ πάντως! 

καλυτερα λυσε το συστημα των εξισωσεων και καποιες θα "φυγουν"ετσι κι αλλιως

Πες ότι λύνω το σύστημα, προσθέτοντας κατα μέλη, στο τέλος προκύπτει x14+x15+x16=V
Άμα βάλω αυτό ως περιορισμό τότε υπάρχει περίπτωση τα x1+x2+x3 >100 που είναι αδύνατο

[teslaaaa]

οι 2 εξισωσεις που λες ειναι το ιδιο και το αυτο..αποδεικνυεται με πραξεις αμα ξεκινησεις απο τον 1ο κομβο και προχωρησεις στους επομενους

[Dimitris1989]

Δηλαδή αρκεί να βάλω μόνο αυτόν τον περιορισμό;

[teslaaaa]

Δηλαδή αρκεί να βάλω μόνο αυτόν τον περιορισμό;

ναι μονο τον ενα εκ των 2

[Dimitris1989]

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

Για παράδειγμα συντομότερης διαδρομής:
Ξεκινάμε από το V και στη συνέχεια ακολουθούμε το δρόμο 2, τότε η συντομότερη διαδρομή είναι μέσω 13 και 14

Αμα θέλουμε το χρόνο διάσχισης όλου του δικτύου τότε, ακολουθόντας το δρόμο 2, δεν θα διασχίσουμε καθόλου το δρόμο 3, έτσι όπως φαινεται από τα βελακια...

Δεν ξέρω αν έγινα κατανοητός στο τι προσπαθώ να εξηγήσω...

[teslaaaa]

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

Για παράδειγμα συντομότερης διαδρομής:
Ξεκινάμε από το V και στη συνέχεια ακολουθούμε το δρόμο 2, τότε η συντομότερη διαδρομή είναι μέσω 13 και 14

Αμα θέλουμε το χρόνο διάσχισης όλου του δικτύου τότε, ακολουθόντας το δρόμο 2, δεν θα διασχίσουμε καθόλου το δρόμο 3, έτσι όπως φαινεται από τα βελακια...

Δεν ξέρω αν έγινα κατανοητός στο τι προσπαθώ να εξηγήσω...

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

[Dimitris1989]

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

Για παράδειγμα συντομότερης διαδρομής:
Ξεκινάμε από το V και στη συνέχεια ακολουθούμε το δρόμο 2, τότε η συντομότερη διαδρομή είναι μέσω 13 και 14

Αμα θέλουμε το χρόνο διάσχισης όλου του δικτύου τότε, ακολουθόντας το δρόμο 2, δεν θα διασχίσουμε καθόλου το δρόμο 3, έτσι όπως φαινεται από τα βελακια...

Δεν ξέρω αν έγινα κατανοητός στο τι προσπαθώ να εξηγήσω...

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

Και εγώ δεν ξέρω τι να πω... Γιαυτό και χρησιμοποιώ τη συνάρτηση που έβγαλε ο ίδιος στο βιβλίο.

Σχετικά με τους περιορισμούς τώρα, σκέφτηκα όσο πιο πολύ αποκλίνουν τα x1,x2,x3 από τον ισοτικό, να δίνω μεγαλύτερες τιμές στην fitness ενώ όσο πλησιάζει να παίρνει μικρότερες τιμες.
Παίρνω κάποια νούμερα ως αποτέλεσμα, όμως αμα πχ προσθέσω τα x1,x2,x3 βγαίνει μεγαλύτερο του 100

[teslaaaa]

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

Για παράδειγμα συντομότερης διαδρομής:
Ξεκινάμε από το V και στη συνέχεια ακολουθούμε το δρόμο 2, τότε η συντομότερη διαδρομή είναι μέσω 13 και 14

Αμα θέλουμε το χρόνο διάσχισης όλου του δικτύου τότε, ακολουθόντας το δρόμο 2, δεν θα διασχίσουμε καθόλου το δρόμο 3, έτσι όπως φαινεται από τα βελακια...

Δεν ξέρω αν έγινα κατανοητός στο τι προσπαθώ να εξηγήσω...

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

Και εγώ δεν ξέρω τι να πω... Γιαυτό και χρησιμοποιώ τη συνάρτηση που έβγαλε ο ίδιος στο βιβλίο.

Σχετικά με τους περιορισμούς τώρα, σκέφτηκα όσο πιο πολύ αποκλίνουν τα x1,x2,x3 από τον ισοτικό, να δίνω μεγαλύτερες τιμές στην fitness ενώ όσο πλησιάζει να παίρνει μικρότερες τιμες.
Παίρνω κάποια νούμερα ως αποτέλεσμα, όμως αμα πχ προσθέσω τα x1,x2,x3 βγαίνει μεγαλύτερο του 100

μαλλον δεν εχεις ενσωματωσει καταλληλα τους ισοτικους στο προβλημα σου..

[Dimitris1989]

Στην fitness τους έβαλα με if και ανάλογα πόσο κόντα στο 100 είναι ο περιορισμός, υπολογίζω την συνάρτηση.
Εκτός αν δεν γίνεται έτσι η ενσωμάτωση

[teslaaaa]

Στην fitness τους έβαλα με if και ανάλογα πόσο κόντα στο 100 είναι ο περιορισμός, υπολογίζω την συνάρτηση.
Εκτός αν δεν γίνεται έτσι η ενσωμάτωση

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

[Dimitris1989]

Δοκίμασα να βάλω όλους τους ισοτικούς σε μια if με && και δίνω ενα περιθώριο σφάλματος σε κάθε περιορισμό αλλά πάλι δεν ικανοποιούνται όλοι...

Άσχετα ποιους θα βάλω, το να βάλω τους περιορισμούς σε μια if και αναλόγως να υπολογίσω την fitness είναι σωστό σαν σκέψη;

[teslaaaa]

Δοκίμασα να βάλω όλους τους ισοτικούς σε μια if με && και δίνω ενα περιθώριο σφάλματος σε κάθε περιορισμό αλλά πάλι δεν ικανοποιούνται όλοι...

Άσχετα ποιους θα βάλω, το να βάλω τους περιορισμούς σε μια if και αναλόγως να υπολογίσω την fitness είναι σωστό σαν σκέψη;

μαλλον ναι,αλλα θα πρεπει να το κανεις για 7 ισοτικους..