Επίλυση και απεικόνιση στο χάρτη του προβλήματος του περιοδεύοντος αντιπροσώπου traveling salesman problem με τη χρήση νευρωνικού δικτύου
Γουλιανός, Κωνσταντίνος/ Τσαμσακίζογλου, Χρήστος
Institution and School/Department of submitter: | ΤΕΙ Θεσσαλονίκης |
Issue Date: | 5-Nov-2015 |
Abstract: | Τα Τεχνητά Νευρωνικά Δίκτυα είναι ένας κλάδος ο οποίος άρχισε να αναπτύσεται ρα- γδαία τις τελευταίες δεκαετίες, και ανήκει στο γενικότερο χώρο της επιστήμης της τεχνητής νοημοσύνης. Επειδή ο τρόπος λειτουργίας τους προσπαθεί να προσομοιά- σει αυτόν του ανθρώπινου εγκεφάλου, η ανάπτυξη τους άνοιξε καινούργιους δρόμους στην επίλυση δύσκολων προβλημάτων. Ένα τέτοιο πρόβλημα είναι αυτό του περιοδεύοντος πωλητή. Το πρόβλημα αυτό είναι ένα πρόβλημα βελτιστοποίησης το οποίο λόγο των ιδιαιτεροτήτων του χρησιμοποιήται για τη συγκριτική μελέτη πολλών αλγορίθμων. Αφορά την εύρεση του συντομότερου δρόμου απο ένα πλήθος πόλεων περνώντας από κάθε πόλη ακριβώς μια φορά και η ιδιαιτερότητα του είναι ότι αν και η επίλυση του χρειάζεται πολύ υπολογιστικό χρόνο η επαλύθευση της λύσης είναι πολύ γρήγορη. Στην τρέχουσα πτυχιακή γίνεται μια προσπάθεια να κατασκευαστεί ένας αλγόριθμος βελτιστοποίησης με βάση το νευρωνικό δίκτυο Hopfield, συνδιάζοντας υπάρχοντα μο- ντέλα, καθώς και μια γραφική διεπαφή ώστε να είναι εύκολη η κατανόηση και η πα- ρατήρηση των αποτελεσμάτων. Οι παρατηρήσεις των πειραμάτων αναφέρονται και καταγράφονται αναλυτικά. |
Description: | Πτυχιακή εργασία--ΣΤΕΦ--Τμήμα Πληροφορικής, 2010. |
URI: | http://195.251.240.227/jspui/handle/123456789/10975 |
Appears in Collections: | Πτυχιακές Εργασίες |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tsamsakizoglou_Christos.pdf | 743.31 kB | Adobe PDF | View/Open | |
Tsamsakizoglou_Christos.ppt.pdf | 768.11 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
This item is a favorite for 0 people.
http://195.251.240.227/jspui/handle/123456789/10975
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.