Επίλυση του προβλήματος του πλανόδιου πωλητή με τη χρήση γενετικών αλγορίθμων
| dc.contributor.advisor | Παναγιωτόπουλος, Θεμιστοκλής | |
| dc.contributor.author | Πάττας, Χρήστος | |
| dc.date.accessioned | 2023-03-23T06:03:26Z | |
| dc.date.available | 2023-03-23T06:03:26Z | |
| dc.date.issued | 2023-02 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/15274 | |
| dc.identifier.uri | http://dx.doi.org/10.26267/unipi_dione/2696 | |
| dc.description.abstract | Στην εργασία αυτή παρουσιάζεται το πρόβλημα του πλανόδιου πωλητή και γίνεται επίλυσή του με τη χρήση γενετικών αλγορίθμων. Το πρόβλημα είναι η ελαχιστοποίηση της διαδρομής που πρέπει να ακολουθήσει ένας πλανόδιος πωλητής, ώστε να επισκεφτεί όλες τις πόλεις, από ένα σύνολο πόλεων, ακριβώς μια φορά και να επιστρέψει στην αρχική του θέση. Στην προσπάθειά μας να αναλύσουμε περισσότερο το πρόβλημα, δε μένουμε στο θεωρητικό σκέλος, αλλά δημιουργήσαμε κώδικα για όλους τους αλγορίθμους. | el |
| dc.format.extent | 150 | el |
| dc.language.iso | el | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
| dc.title | Επίλυση του προβλήματος του πλανόδιου πωλητή με τη χρήση γενετικών αλγορίθμων | el |
| dc.title.alternative | Solving travelling salesman problem using genetic algorithms | el |
| dc.type | Master Thesis | el |
| dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής | el |
| dc.description.abstractEN | In 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.defense | 2023-02-17 |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Πληροφορικής
Department of Informatics
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα