Show simple item record

Επίλυση του προβλήματος του πλανόδιου πωλητή με τη χρήση γενετικών αλγορίθμων

dc.contributor.advisorΠαναγιωτόπουλος, Θεμιστοκλής
dc.contributor.authorΠάττας, Χρήστος
dc.date.accessioned2023-03-23T06:03:26Z
dc.date.available2023-03-23T06:03:26Z
dc.date.issued2023-02
dc.identifier.urihttps://dione.lib.unipi.gr/xmlui/handle/unipi/15274
dc.identifier.urihttp://dx.doi.org/10.26267/unipi_dione/2696
dc.description.abstractΣτην εργασία αυτή παρουσιάζεται το πρόβλημα του πλανόδιου πωλητή και γίνεται επίλυσή του με τη χρήση γενετικών αλγορίθμων. Το πρόβλημα είναι η ελαχιστοποίηση της διαδρομής που πρέπει να ακολουθήσει ένας πλανόδιος πωλητής, ώστε να επισκεφτεί όλες τις πόλεις, από ένα σύνολο πόλεων, ακριβώς μια φορά και να επιστρέψει στην αρχική του θέση. Στην προσπάθειά μας να αναλύσουμε περισσότερο το πρόβλημα, δε μένουμε στο θεωρητικό σκέλος, αλλά δημιουργήσαμε κώδικα για όλους τους αλγορίθμους.el
dc.format.extent150el
dc.language.isoelel
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.rightsΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/gr/*
dc.titleΕπίλυση του προβλήματος του πλανόδιου πωλητή με τη χρήση γενετικών αλγορίθμωνel
dc.title.alternativeSolving travelling salesman problem using genetic algorithmsel
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικήςel
dc.description.abstractENIn this thesis we’re trying to solve the travelling salesman problem or travelling salesperson problem or TSP using genetic algorithms. The travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?". In our attempt to do an in-depth analysis of the problem we wrote working code for all the algorithms we used.el
dc.contributor.masterΠροηγμένα Συστήματα Πληροφορικής - Ανάπτυξη Λογισμικού και Τεχνητής Νοημοσύνηςel
dc.subject.keywordΓενετικοί αλγόριθμοιel
dc.subject.keywordΠρόβλημα πλανόδιου πωλητήel
dc.date.defense2023-02-17


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»