Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Χρήση υπεργράφων για αποδοτική δημιουργία συνασπισμών με εφαρμογή σε συνεταιρισμούς ηλεκτρικών οχημάτων

Christianos Filippos

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/962EE4F1-51A5-4B47-BEF5-005309CE5D1E
Έτος 2017
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Εμφανίζεται στις Συλλογές

Περίληψη

Αυτή η διπλωματική εισάγει, για πρώτη φορά στη βιβλιογραφία, την χρήση υπεργράφων για την ταχεία δημιουργία αποτελεσματικών συνασπισμών αυτόνομων πρακτόρων. Προτείνουμε ορισμένες μεθόδους σχηματισμού, που βασίζονται σε υπάρχοντες αλγορίθμους υπεργράφων, όπως οι pruning, transversal, clustering και hybrid, και εκμεταλλευόμαστε την δομή του υπεργράφου για να εντοπίσουμε πράκτορες με επιθυμητά χαρακτηριστικά. Η προσέγγισή μας επιτρέπει τον σχεδόν στιγμιαίο σχηματισμό συνασπισμών υψηλής ποιότητας, ικανοποιώντας πολλαπλές ποιοτικές απαιτήσεις. Επιπλέον, οι μέθοδοί μας κλιμακώνονται ώστε να δέχονται δεκάδες χιλιάδες πράκτορες ως είσοδο και να εμφανίζουν τα αποτελέσματα μέσα σε κλάσματα του δευτερολέπτου, με μια από αυτές να λειτουργεί με εκατομμύρια πράκτορες μέσα σε δευτερόλεπτα. Εφαρμόζουμε την προσέγγισή μας στο πρόβλημα της δημιουργίας συνασπισμών για την παροχή ρεύματος από ηλεκτρικά οχήματα προς το ηλεκτρικό δίκτυο (το λεγόμενο πρόβλημα Vehicle-to-Grid, ή V2G). Η προσέγγισή μας είναι η πρώτη που είναι σε θέση να ασχοληθεί με μεγάλης κλίμακας, και σε πραγματικό χρόνο σχηματισμό συνασπισμών για το πρόβλημα V2G, λαμβάνοντας υπ'όψιν πολλαπλά κριτήρια για τη δημιουργία των συνασπισμών ηλεκτρικών οχημάτων. Ένα προσχέδιο των ιδεών αυτών εμφανίστηκε αρχικά σε μια σύντομη δημοσίευση στο 22ο European Conference on Artificial Intelligence (ECAI-2016) και έπειτα σε μια πλήρη στο 14o European Conference on Multi-Agent Systems (EUMAS-2016).

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά