Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/16709
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Σιφαλέρας, Άγγελος | el |
dc.contributor.author | Καρακώστας, Παναγιώτης | el |
dc.date.accessioned | 2014-12-08T21:19:37Z | - |
dc.date.available | 2014-12-08T21:19:37Z | - |
dc.date.issued | 2014 | el |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/16709 | - |
dc.description | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2014. | el |
dc.description.abstract | Η παρούσα διπλωματική εργασία πραγματεύεται την υλοποίηση ενός μεθευρετικού αλγορίθμου βασισμένου στη Γενική Αναζήτηση Μεταβλητής Γειτονιάς, με σκοπό την επίλυση του προβλήματος του Πλανόδιου Πωλητή, ένα από τα πλέον εφαρμοσμένα προβλήματα διανομής στην περιοχή της βελτιστοποίησης των Logistics. Αρχικά, παρατίθεται το απαραίτητο, για την πλήρη κατανόηση του συνόλου της διπλωματικής, θεωρητικό υπόβαθρο. Έπειτα, γίνεται η παρουσίαση του μεθευρετικού πλαισίου VNS καθώς και των επεκτάσεών του. Από τις τελευταίες επιλέχθηκε η GVNS προς υλοποίηση και η οποία περιλαμβάνει τις μεθόδους 2-Opt, Swap, Relocate και k-Shift. Επίσης, πραγματοποιήθηκε η υλοποίηση των μεθόδων του πλησιέστερου γείτονα (Nearest neighbor) και της άπληστης ευρετικής μεθόδου (Greedy Heuristic) για την εύρεση μίας αρχικής εφικτής λύσης. Στη συνέχεια, παρατίθεται υπολογιστική μελέτη του υλοποιηθέντος αλγορίθμου στα μετροπροβλήματα της TSPLIB (συμμετρικά και ασύμμετρα TSPs), με σκοπό τον έλεγχο ακρίβειας και απόδοσης του πρώτου, από την οποία επιβεβαιώνονται ορισμένες σημαντικές παρατηρήσεις από τη διεθνή βιβλιογραφία. | el |
dc.format.extent | 116 | el |
dc.format.extent | 2376597 bytes | - |
dc.format.extent | 1640542 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας | el |
dc.subject | Πρόβλημα πλανόδιου πωλητή | el |
dc.subject | Ευρετικές μέθοδοι | el |
dc.subject | Αναζήτηση μεταβλητής γειτονιάς | el |
dc.subject | Βελτιστοποίηση Logistics | el |
dc.title | Υλοποίηση ενός αλγόριθμου βασισμένου στη γενική αναζήτηση μεταβλητής γειτονιάς για την επίλυση του προβλήματος του πλανόδιου πωλητή. | el |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.contributor.department | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική | el |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
KarakostasPanagiotisMsc2014present.pdf | 1.5 MB | Adobe PDF | View/Open | |
KarakostasPanagiotisMsc2014.pdf | 2.32 MB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.