Επίλυση και απεικόνιση στο χάρτη του προβλήματος του περιοδεύοντος αντιπροσώπου traveling salesman problem με τη χρήση νευρωνικού δικτύου

Abstract

Τα Τεχνητά Νευρωνικά Δίκτυα είναι ένας κλάδος ο οποίος άρχισε να αναπτύσεται ρα- γδαία τις τελευταίες δεκαετίες, και ανήκει στο γενικότερο χώρο της επιστήμης της τεχνητής νοημοσύνης. Επειδή ο τρόπος λειτουργίας τους προσπαθεί να προσομοιά- σει αυτόν του ανθρώπινου εγκεφάλου, η ανάπτυξη τους άνοιξε καινούργιους δρόμους στην επίλυση δύσκολων προβλημάτων. Ένα τέτοιο πρόβλημα είναι αυτό του περιοδεύοντος πωλητή. Το πρόβλημα αυτό είναι ένα πρόβλημα βελτιστοποίησης το οποίο λόγο των ιδιαιτεροτήτων του χρησιμοποιήται για τη συγκριτική μελέτη πολλών αλγορίθμων. Αφορά την εύρεση του συντομότερου δρόμου απο ένα πλήθος πόλεων περνώντας από κάθε πόλη ακριβώς μια φορά και η ιδιαιτερότητα του είναι ότι αν και η επίλυση του χρειάζεται πολύ υπολογιστικό χρόνο η επαλύθευση της λύσης είναι πολύ γρήγορη. Στην τρέχουσα πτυχιακή γίνεται μια προσπάθεια να κατασκευαστεί ένας αλγόριθμος βελτιστοποίησης με βάση το νευρωνικό δίκτυο Hopfield, συνδιάζοντας υπάρχοντα μο- ντέλα, καθώς και μια γραφική διεπαφή ώστε να είναι εύκολη η κατανόηση και η πα- ρατήρηση των αποτελεσμάτων. Οι παρατηρήσεις των πειραμάτων αναφέρονται και καταγράφονται αναλυτικά.