Συντάχθηκε 13-11-2012 08:56
από Galateia Malandraki
Email συντάκτη: gmalandraki<στο>tuc.gr
Ενημερώθηκε:
-
Ιδιότητα: υπάλληλος ΑΡΜΗΧ.
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Τμήμα Ηλεκτρονικών Μηχανικών & Μηχανικών Υπολογιστών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
ΞΥΔΙΑΣ ΓΕΩΡΓΙΟΣ
με θέμα
Επίλυση του Προβλημάτων P-Μέσων και Χωροθέτησης Εγκαταστάσεων Περιορισμένης Χωρητικότητας με τον Αλγόριθμο Βελτιστοποίησης Αποικίας Μυρμηγκιών
Παρασκευή 16 Νοεμβρίου 2012, 10.00πμ
Αίθουσα 137Π139, Κτίριο Επιστημών, Πολυτεχνειούπολη
Εξεταστική Επιτροπή
Καθ. Γεώργιος Σταυρακάκης (επιβλέπων)
Καθ. Πέτρος Σταυρουλάκης
Λεκτ. Ιωάννης Μαρινάκης
Περίληψη
Στην παρούσα εργασία παρουσιάζουμε μία μέθοδο εφαρμογής του αλγόριθμου Βελτιστοποίησης Αποικίας Μυρμηγκιών για την επίλυση του προβλήματος p-median. Ο αλγόριθμος αυτός εφαρμόζει μια σειρά τροποποιήσεων στο κλασσικό πρόβλημα δρομολόγησης οχημάτων, ώστε να κάνει εφικτή την αναζήτηση της βέλτιστης λύσης του προβλήματος p-median. Επίσης, παρουσιάζουμε ένα δεύτερο αλγόριθμο Βελτιστοποίησης Αποικίας Μυρμηγκιών, ο οποίος υλοποιεί την παραλλαγή του βασικού προβλήματος χωροθέτησης εγκαταστάσεων πεπερασμένης χωρητικότητας κατά την οποία κάθε πελάτης μπορεί να εξυπηρετηθεί από μία μόνο εγκατάσταση.
Συνημμένα:
-
Diplomatiki-Xidias-Anakoinwsi.doc
Μεταφορτώσεις: 145,
Μέγεθος: 42 KB application/msword
