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 SizeFormat 
DT2012-0107.pdf11.45 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.