Παρουσίαση/Προβολή

(TL126) -  Νίκος Λουκέρης

Περιγραφή Μαθήματος

Εισαγωγή: Ορισμός, ιστορική αναδροµή, σύνδεση µε άλλους επιστημονικούς κλάδους. Ευφυείς πράκτορες: ορθολογικότητα, μέτρα απόδοσης, περιβάλλον εργασιών, δοµή πρακτόρων.

Επίλυση προβλημάτων µε αναζήτηση: Χώροι καταστάσεων, δέντρα αναζήτησης, μέθοδοι αναζήτησης χωρίς πληροφόρηση (depth-first, breadth-first), αναζήτηση µε μερική πληροφόρηση.

Πληροφορημένη αναζήτηση και εξερεύνηση: Αλγόριθµοι Best First και Α*, αλγόριθµοι τοπικής αναζήτησης (Hill climbing, simulated annealing, γενετικοί αλγόριθµοι). Προβλήματα ικανοποίησης περιορισµών: Διάδοση περιορισµών, πρώιµος έλεγχος, συνέπεια τόξου.

Αναζήτηση µε αντιπαλότητα: Βέλτιστες στρατηγικές σε παιχνίδια δύο αντιπάλων, αλγόριθµος minimax, κλάδεµα άλφα-βήτα, επέκταση σε παιχνίδια πολλών παικτών, επέκταση σε τυχερά παιχνίδια, αλγόριθµος expectiminimax.

Σχεδιασμός: Σχεδιασμός με αναζήτηση, σχεδιασμός με λογική, γραφήματα σχεδιασμού, χρονοπρογραμματισμός με περιορισμούς πόρων, ιεραρχικά δίκτυα εργασιών, σχεδιασμός σε μη αιτιοκρατικά πεδία, πολυπρακτορικός σχεδιασμός.

Δράση υπό αβεβαιότητα: Δίκτυα Bayes, πιθανοτική συλλογιστική

Λήψη Αποφάσεων: Θεωρία χρησιμοτήτων, πολυκριτηριακές συναρτήσεις χρησιμότητας, δίκτυα αποφάσεων, έμπειρα συστήματα, θεωρία παιγνίων.

Μηχανική μάθηση: Δέντρα αποφάσεων, επαγωγική μάθηση, μάθηση βασισμένη στις επεξηγήσεις (explanation based learning), επαγωγικός λογικός προγραμματισμός, στατιστικές μέθοδοι μάθησης, μοντέλα naive Bayes, ο αλγόριθμος EM, μάθηση μειγμάτων Gauss, μάθηση βασισμένη σε στιγμιότυπα (instance learning), μοντέλα και μηχανές πυρήνων, νευρωνικά δίκτυα, ενισχυτική μάθηση (reinforcement learning).

Επικοινωνία: Τυπικές γραμματικές και γλώσσες, συντακτική ανάλυση, σημασιολογική ερμηνεία,

Αντίληψη και ενέργεια: Μηχανική όραση, αναγνώριση αντικειμένων από εικόνες, ρομποτική αντίληψη, εντοπισμός και χαρτογράφηση, αισθητήρες ρομπότ και συσκευές δράσης, σχεδιασμός κίνησης, αρχιτεκτονικές λογισμικού ρομποτικής.

Λογικοί πράκτορες: Προτασιακή λογική, πρότυπα συλλογιστικής, ανάλυση (resolution), λογικά κυκλώματα, λογική πρώτης τάξης (κατηγορηματική λογική), κανόνες συµπερασµού για ποσοδείκτες, ενοποίηση, αλυσίδες εκτέλεσης,

Αναπαράσταση Γνώσης: Οντολογίες, αναπαράσταση κατηγοριών, αντικειμένων, ενεργειών, καταστάσεων και συμβάντων, σηµασιολογικά δίκτυα, περιγραφικές λογικές.

Ημερομηνία δημιουργίας

Παρασκευή 3 Νοεμβρίου 2017