Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16317
Title: | Ευφυής Προσδιορισμός Βέλτιστων Διαδρομών Βάσει Μεθόδων Μηχανικής Μάθησης |
Authors: | Γεώργιος Β. Σομπόνης Θεολόγου Μιχαήλ |
Keywords: | δίκτυο hopfield νευρωνικό δίκτυο μηχανική μάθηση αλγόριθμος δρομολόγησης οδικό δίκτυο βέλτιστη διαδρομή συνάρτηση ενέργειας αλγόριθμος dijkstra |
Issue Date: | 12-Jul-2012 |
Abstract: | Η παρούσα διπλωματική εργασία ασχολείται με τη δρομολόγηση οχημάτων σε οδικά δίκτυα χρησιμοποιώντας το Νευρωνικό Δίκτυο Hopfield. Για λόγους σαφήνειας και πληρότητας αρχικά περιγράφονται οι δημοφιλέστεροι «συμβατικοί» αλγόριθμοι δρομολόγησης. Στη συνέχεια παρουσιάζονται οι βασικότερες αρχές των Νευρωνικών Δικτύων ούτως ώστε να καταστεί κατανοητή η λειτουργία του δικτύου Hopfield, η ανάλυση της οποίας έπεται. Έχοντας, πλέον, τα απαραίτητα γνωστικά εφόδια, η διπλωματική προχωράει στην επεξήγηση του προτεινόμενου δικτύου Hopfield με τροποποιημένη συνάρτηση ενέργειας, που καλείται να επιλύσει το πρόβλημα της δρομολόγησης μεταξύ δύο δοσμένων κόμβων σε οδικά δίκτυα. Η εφαρμογή του νευρωνικού αυτού δικτύου σε ένα τμήμα του οδικού δικτύου της Αθήνας και η αντίστοιχη προσομοίωση προσφέρουν σημαντικά αποτελέσματα, τα οποία επεξηγούνται και αναλύονται. Στα πλαίσια της πειραματικής ανάλυσης υλοποιήθηκε στο MATLAB μία εφαρμογή δρομολόγησης, που υπολογίζει τις βέλτιστες ή σχεδόν βέλτιστες διαδρομές μεταξύ δύο κόμβων κάνοντας χρήση είτε του προτεινόμενου δικτύου Hopfield, είτε του αλγόριθμου Dijkstra. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16317 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2012-0107.pdf | 11.45 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.