Επίλυση του προβλήματος του πλανόδιου πωλητή με τη χρήση γενετικών αλγορίθμων
Solving travelling salesman problem using genetic algorithms
Προβολή/
Λέξεις κλειδιά
Γενετικοί αλγόριθμοι ; Πρόβλημα πλανόδιου πωλητήΠερίληψη
Στην εργασία αυτή παρουσιάζεται το πρόβλημα του πλανόδιου πωλητή και γίνεται επίλυσή του
με τη χρήση γενετικών αλγορίθμων. Το πρόβλημα είναι η ελαχιστοποίηση της διαδρομής που πρέπει να
ακολουθήσει ένας πλανόδιος πωλητής, ώστε να επισκεφτεί όλες τις πόλεις, από ένα σύνολο πόλεων,
ακριβώς μια φορά και να επιστρέψει στην αρχική του θέση. Στην προσπάθειά μας να αναλύσουμε
περισσότερο το πρόβλημα, δε μένουμε στο θεωρητικό σκέλος, αλλά δημιουργήσαμε κώδικα για όλους
τους αλγορίθμους.
Τίτλος Προγράμματος Μεταπτυχιακών Σπουδών
Προηγμένα Συστήματα Πληροφορικής - Ανάπτυξη Λογισμικού και Τεχνητής ΝοημοσύνηςΤμήμα
Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα ΠληροφορικήςΑριθμός σελίδων
150Γλώσσα
ΕλληνικάΣυλλογή
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα