ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ
Χειμερινό Εξάμηνο 2004-05
Γενικά Στοιχεία
Βασικό μάθημα 2ης κατεύθυνσης (Υπολογιστικών Συστημάτων και Εφαρμογών)
Τόπος και χρόνος διαλέξεων: Τρίτη 11:00 - 13:00, Πέμπτη 11:00-13:00,
αίθουσα ΣΤ'
Διδάσκων: Παναγιώτης Σταματόπουλος
Ηλεκτρονική Λίστα
Για εγγραφή στην ηλεκτρονική λίστα
του μαθήματος επισκεφθείτε την ιστοσελίδα
http://www.di.uoa.gr/~mailman/listinfo/ai.
Η διεύθυνση της λίστας, για αποστολή μηνυμάτων σ' αυτήν, είναι:
ai@di.uoa.gr. Παραλαβή μηνυμάτων από τη
λίστα γίνεται μέσω του ηλεκτρονικού ταχυδρομείου (στη διεύθυνση που δηλώθηκε
κατά την εγγραφή). Διαγραφή από τη λίστα, αλλά και ανάγνωση των μηνυμάτων
που έχουν σταλεί σ' αυτήν, μπορεί να γίνει επίσης μέσω της
ιστοσελίδας της
λίστας.
Περιεχόμενο Μαθήματος
- Αντικείμενο της τεχνητής νοημοσύνης
- Μέθοδοι αναζήτησης
- Τυφλή και ευριστική αναζήτηση
- Αναζητήσεις πρώτα κατά βάθος και πρώτα κατά πλάτος
- Επαναληπτική εμβάθυνση και επαναληπτική διεύρυνση
- Αναζήτηση πρώτα ο καλύτερος
- Αναρρίχηση λόφου και προσομοιωμένη ανόπτηση
- Μέθοδοι A* και IDA*
- Παιγνίδια δύο παικτών
- Μέθοδοι minimax και α-β
- Αναπαράσταση γνώσης και διαδικασία εξαγωγής συμπερασμάτων μέσω λογικής
- Προτασιακή λογική και λογική πρώτης τάξης
- Προτάσεις Horn και κανονική μορφή τύπων
- Skolemization
- Κανόνες συμπερασμού
- Modus ponens και κανόνας της επίλυσης
- Εφαρμογές παραγωγής νέας γνώσης από υπάρχουσα γνώση
- Έλεγχος στη συλλογιστική
- Συστήματα διατήρησης της αλήθειας
- Μη μονότονη συλλογιστική
- Συλλογιστική με αβεβαιότητα
- Δίκτυα Bayes
- Πλαίσια και σημασιολογικά δίκτυα
Βιβλιογραφία
- Ι. Βλαχάβας, Π. Κεφάλας, Ν. Βασιλειάδης, Ι. Ρεφανίδης,
Φ. Κόκκορας, Η. Σακελλαρίου, "Τεχνητή Νοημοσύνη",
Εκδόσεις Γαρταγάνη, Θεσσαλονίκη, 2002 ("σύγγραμμα" μαθήματος)
- M. Ginsberg, "Essentials of Artificial Intelligence",
Morgan Kaufmann, 1993
- E. Rich, K. Knight, "Artificial Intelligence",
McGraw-Hill, 2nd edition, 1992
- P. Winston, "Artificial Intelligence",
Addison-Wesley, 3rd edition, 1993
- T. Dean, J. Allen, Y. Aloimonos, "Artificial Intelligence:
Theory and Practice", The Benjamin/Cummings Publishing Company, 1995
- N. Nilsson, "Artificial Intelligence: A New Synthesis",
Morgan Kaufmann, 1998
- S. Russel, P. Norvig, "Artificial Intelligence:
A Modern Approach", Prentice Hall, 1995
Ενδιαφέροντες Σύνδεσμοι
Εργασίες
Οι εκφωνήσεις των εργασιών είναι εδώ
(ή σε μορφή δύο σελίδων σε μία, για οικονομία χαρτιού,
εδώ).
Οι λεπτομέρειες για τη βαθμολογική αξία των επί μέρους τμημάτων αλλά
και για τις προθεσμίες παράδοσης φαίνονται στον πίνακα που ακολουθεί.
Πακέτο | Περιεχόμενο | Βαθμοί
| Εργασίες | Προθεσμία παράδοσης
|
1 | Τυφλή αναζήτηση | 0.3
| 1-3 | 9/11/2004
|
2 | Ευριστική αναζήτηση | 0.5
| 4-7 | 25/11/2004
|
3 | Αναζήτηση σε παιγνίδια | 0.2
| 8-10 | 7/12/2004
|
4 | Λογική πρώτης τάξης | 1.0
| 11-20 | 11/1/2005
|
5 | Υλοποίηση | 1.5
| 21 | 21/2/2005
|
Βαθμολογία
Γραπτή εξέταση: | 75%
|
Εργασίες: | 35%
|