Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/17017
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΣιφαλέρας, Άγγελοςel
dc.contributor.authorΠαπαλίτσας, Χρήστοςel
dc.date.accessioned2015-03-02T22:50:46Z-
dc.date.available2015-03-02T22:50:46Z-
dc.date.issued2014el
dc.identifier.urihttp://dspace.lib.uom.gr/handle/2159/17017-
dc.descriptionΔιπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2014.el
dc.description.abstractΗ παρούσα διπλωματική εργασία πραγματεύεται τη διερεύνηση του προβλήματος του πλανόδιου πωλητή, TSP (Travelling Salesman Problem) και την παρουσίαση της μεθευρετικής μεθόδου GVNS (General Variable Neighborhood Search), η οποία χρησιμοποιείται, μεταξύ άλλων, για την επίλυση του προβλήματος αυτού. Η GVNS αποτελεί επέκταση της VNS (Variable Neighborhood Search) μεθόδου, η οποία εκτελεί συστηματικά την διαδικασία της αλλαγής γειτονιάς, τόσο στην κάθοδο για τα τοπικά ελάχιστα, όσο και στη διαφυγή από τις στενές περιοχές («κοιλάδες») που τα περιέχουν. Το πρόβλημα του πλανόδιου πωλητή χρησιμοποιείται ως σημείο αναφοράς σε πολλές μεθόδους βελτιστοποίησης και έχει πλήθος εφαρμογών σε πολλές και διαφορετικές περιοχές, όπως στην τεχνητή νοημοσύνη, τη μηχανική μάθηση, την τεχνολογία λογισμικού και αλλού. Στην παρούσα εργασία αναφερόμαστε ιδιαίτερα στην εκδοχή του TSP προβλήματος, η οποία χρησιμοποιεί κάποιους επιπρόσθετους περιορισμούς, όπως τα παράθυρα χρόνου (time windows). Η εκδοχή αυτή είναι γνωστή ως TSPTW (Travelling Salesman Problem with Time Windows). Παραθέτουμε, έπειτα, τη μεθευρετική μέθοδο GVNS για την επίλυση του TSPTW προβλήματος και στη συνέχεια, παρουσιάζουμε μία καινούρια υλοποίηση της μεθόδου GVNS για το πρόβλημα αυτό, στη γλώσσα προγραμματισμού JAVA. Τέλος, εφαρμόζουμε την υλοποίηση αυτή σε διάφορα πρότυπα προβλήματα (benchmark problems) και παρουσιάζουμε τα αποτελέσματα αυτής της εφαρμογής.el
dc.format.extent102el
dc.format.extent2159565 bytes-
dc.format.extent1310489 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.language.isoelen
dc.publisherΠανεπιστήμιο Μακεδονίαςel
dc.subjectΣυνδυαστική βελτιστοποίησηel
dc.subjectΜεθευρετικέςel
dc.subjectΑναζήτηση μεταβαλλόμενης γειτονιάςel
dc.subjectTSPTWen
dc.subjectVNSen
dc.subjectGVNSen
dc.titleΜέθοδοι αρχικοποίησης με τη χρήση της αναζήτησης μεταβαλλόμενης γειτονιάς για το πρόβλημα του πλανόδιου πωλητή με χρονικά παράθυρα.el
dc.typeElectronic Thesis or Dissertationen
dc.typeTexten
dc.contributor.departmentΠρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορικήel
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
PapalitsasChristosMsc2014present.pdfΣυνοδευτικό υλικό1.24 MBAdobe PDFView/Open
PapaltsasChristosMsc2014.pdf1.99 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons