Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Tsakirakis Eleftherios

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/514D7D61-C412-4B8E-B32D-0F90E3085FA6
Έτος 2017
Τύπος Μεταπτυχιακή Διατριβή
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Ελευθέριος Τσακιράκης, "Ανάπτυξη και εφαρμογή εξελικτικού αλγορίθμου για την επίλυση του επιλεκτικού προβλήματος του πλανόδιου πωλητή και της αναγωγής του σε παραπάνω από μία διαδρομές", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, https://doi.org/10.26233/heallink.tuc.68178
Εμφανίζεται στις Συλλογές

Περίληψη

Σκοπός της μεταπτυχιακής εργασίας είναι η ανάπτυξη του εξελικτικού υβριδικού αλγόριθμου μουσικής αρμονίας (similarity hybrid harmony search) για την επίλυση του επιλεκτικού προβλήματος του πλανόδιου πωλητή (orienteering problem) και των παραλλαγών του (team orienteering problem, capacitated team orienteering problem). Πρόκειται για τρία προβλήματα συνδυαστικής βελτιστοποίησης , τα οποία απαιτούν πολύπλοκες μεθόδους για την προσέγγιση εφικτών λύσεων τους . Η κυρίως δομή του υβριδικού αλγόριθμου βασίζεται στον αλγόριθμου μουσικής αρμονίας (harmony search) και συνδυάζεται με πρωτότυπες τεχνικές για την παροχή ικανοποιητικών λύσεων. Ο αλγόριθμος εφαρμόζεται στα παραδείγματα της βιβλιογραφίας για το καθένα πρόβλημα, με τα αποτελέσματα να θεωρούνται άκρως επιτυχημένα βάση της απόδοσής του, καθώς παρόμοιες εφαρμογές δεν έχουν υλοποιηθεί στο παρελθόν.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά