Back to search

National and Kapodistrian University of Athens

Προσαρμοστικοί αλγόριθμοι για κατανεμημένη μάθηση σε δίκτυα ασύρματων αισθητήρων

Abstract

dc:description

Στην παρούσα διατριβή μελετάται το πρόβλημα της κατανεμημένης\linebreak προσαρμοστικής μάθησης σε δίκτυα αισθητήρων. Στην προσαρμοστική μάθηση, σκοπός είναι η μελέτη και ανάπτυξη αλγορίθμων, οι οποίοι είναι ικανοί να μαθαίνουν, μέσα από μετρήσεις εισόδου/εξόδου, και να προσαρμόζονται σε αλλαγές του περιβάλλοντος, όταν στόχος είναι η εκτίμηση μιας χρονικά μεταβαλλόμενης παραμέτρου. Τέτοιες τεχνικές εμφανίζονται σε πολλές εφαρμογές της καθημερινής μας ζωής, όπως για παράδειγμα σε ηχοαφαιρέτες, στην κινητη τηλεφωνία, κ.λ.π. Με την πάροδο του χρόνου, αναπτύχθηκαν προσαρμοστικοί αλγόριθμοι οι οποίοι είναι χαμηλής πολυπλοκότητας και έχουν την ικανότητα να καταλήγουν σε μια ικανοποιητική εκτίμηση του αγνώστου συστήματος χωρίς να απαιτείται η χρήση μεγάλου αριθμού δεδομένων. Επιπλέον, έχουν προταθεί τεχνικές οι οποίες είναι ιδιαίτερα εύρωστες στο να «παρακολουθούν» μεταβολές στην άγνωστη παράμετρο και να προσαρμόζονται γρήγορα σε αυτές. Παρόλα αυτά μέχρι σχετικά πρόσφατα δεν είχε αντιμετωπιστεί το πρόβλημα της κατανεμημένης προσαρμοστικής μάθησης. Το πρόβλημα δηλαδή της ανάπτυξης αλγορίθμων προσαρμοστικής μάθησης, σε κατανεμημένα δίκτυα αισθητήρων, όπου σε κάθε αισθητήρα σκοπός είναι η εκτίμηση άγνωστης παραμέτρου, κοινής σε όλο το δίκτυο. Κατά την μελέτη αλγορίθμων αυτής της οικογένειας δύο είναι τα βασικά ζητήματα, τα οποία πρέπει να λάβει κανείς υπ’ όψιν. Το πρώτο έχει να κάνει με το πώς θα εκμεταλλεύεται κάθε κόμβος την πληροφορία την οποία λαμβάνει από το περιβάλλον, και το δεύτερο είναι το πώς υπεισέρχεται στον αλγόριθμο η πληροφορία η οποία λαμβάνεται από τους κόμβους με τους οποίους η επικοινωνία είναι εφικτή. Στην παρούσα διατριβή θα μελετήσουμε κλασικούς αλγορίθμους της βιβλιογραφίας, στο πλαίσιο της προσαρμοστικής μάθησης και θα δούμε πως γενικεύονται στο σενάριο της κατανεμημένης προσαρμοστικής μάθησης. Επιπλέον, θα μελετήσουμε έναν αλγόριθμο ο οποίος αντιμετωπίζει τυχόν δυσλειτουργίες στους κόμβους του δικτύου, καθώς και τεχνική η οποία έχει σαν στόχο την ελάττωση της πληροφορίας που αποστέλλει ο κάθε κόμβος. Τέλος, οι παραπάνω αλγόριθμοι θα ελεγχθούν πειραματικά, τόσο στο μη κατανεμημένο όσο και στο κατανεμημένο σενάριο.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Χουβαρδάς Συμεών

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1319559

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Χουβαρδάς Συμεών. Προσαρμοστικοί αλγόριθμοι για κατανεμημένη μάθηση σε δίκτυα ασύρματων αισθητήρων. 2012. https://pergamos.lib.uoa.gr/uoa/dl/object/1319559