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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Tsakirakis Eleftherios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/514D7D61-C412-4B8E-B32D-0F90E3085FA6-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.68178-
Γλώσσαel-
Μέγεθος67 σελίδεςel
ΤίτλοςΑνάπτυξη και εφαρμογή εξελικτικού αλγορίθμου για την επίλυση του επιλεκτικού προβλήματος του πλανόδιου πωλητή και της αναγωγής του σε παραπάνω από μία διαδρομέςel
ΔημιουργόςTsakirakis Eleftheriosen
ΔημιουργόςΤσακιρακης Ελευθεριοςel
Συντελεστής [Επιβλέπων Καθηγητής]Marinakis Ioannisen
Συντελεστής [Επιβλέπων Καθηγητής]Μαρινακης Ιωαννηςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Tsafarakis Steliosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Τσαφαρακης Στελιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠεριγραφήΜεταπτυχιακή διατριβή που υποβλήθηκε στη Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΣκοπός της μεταπτυχιακής εργασίας είναι η ανάπτυξη του εξελικτικού υβριδικού αλγόριθμου μουσικής αρμονίας (similarity hybrid harmony search) για την επίλυση του επιλεκτικού προβλήματος του πλανόδιου πωλητή (orienteering problem) και των παραλλαγών του (team orienteering problem, capacitated team orienteering problem). Πρόκειται για τρία προβλήματα συνδυαστικής βελτιστοποίησης , τα οποία απαιτούν πολύπλοκες μεθόδους για την προσέγγιση εφικτών λύσεων τους . Η κυρίως δομή του υβριδικού αλγόριθμου βασίζεται στον αλγόριθμου μουσικής αρμονίας (harmony search) και συνδυάζεται με πρωτότυπες τεχνικές για την παροχή ικανοποιητικών λύσεων. Ο αλγόριθμος εφαρμόζεται στα παραδείγματα της βιβλιογραφίας για το καθένα πρόβλημα, με τα αποτελέσματα να θεωρούνται άκρως επιτυχημένα βάση της απόδοσής του, καθώς παρόμοιες εφαρμογές δεν έχουν υλοποιηθεί στο παρελθόν. el
ΤύποςΜεταπτυχιακή Διατριβήel
ΤύποςMaster Thesisen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc-nd/4.0/en
Ημερομηνία2017-05-24-
Ημερομηνία Δημοσίευσης2017-
Θεματική ΚατηγορίαΑλγόριθμοςel
Θεματική ΚατηγορίαHarmony searchen
Θεματική ΚατηγορίαLogisticsen
Βιβλιογραφική ΑναφοράΕλευθέριος Τσακιράκης, "Ανάπτυξη και εφαρμογή εξελικτικού αλγορίθμου για την επίλυση του επιλεκτικού προβλήματος του πλανόδιου πωλητή και της αναγωγής του σε παραπάνω από μία διαδρομές", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017el

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

Υπηρεσίες

Στατιστικά