Τεχνητή Νοημοσύνη
Ενότητες
- Επίλυση προβλημάτων με αναζήτηση
- Πράκτορες
- Πως πρέπει να ενεργούν οι πράκτορες
- Υποθέσεις
- Πράκτορες βασισμένοι στο στόχο
- Πράκτορες επίλυσης προβλημάτων
- Παράδειγμα: Εύρεση διαδρομής στη Ρουμανία
- Το πρώτο μας Πρόγραμμα Πράκτορα
- Η δομή ενός Πράκτορα
- Προβλήματα ή προβλήματα αναζήτησης
- Η διατύπωση σαν πρόβλημα αναζήτησης
- Το πρόβλημα των 8 πλακιδίων
- Το πρόβλημα των 8 Βασιιλισσών
- Προβλήματα αναζήτησης στον πραγματικό κόσμο
- Υπολογιστική πολυπλοκότητα
- Αναζήτηση λύσεων
- Ο Γενικός Αλγόριθμος Αναζήτησης σε Δένδρο
- Κόμβοι του Δένδρου Αναζήτησης
- Το Σύνορο
- Αλγόριθμοι αναζήτησης
- Στρατηγικές απληροφόρητης αναζήτησης
- Αναζήτηση πρώτα σε πλάτος (BFS) και αποτίμηση
- Αναζήτηση Ομοιόμορφου Κόστους (UCS), αποτίμηση και παράδειγμα
- Σύγκριση UCS με τον BFS και με τον αλγόριθμο του Dijkstra
- Αναζήτηση πρώτα σε βάθος (DLS)
- Αναζήτηση Επαναληπτικής Εκβάθυνσης (IDS), παράδειγμα και αποτίμηση IDS
- Αμφίδρομη αναζήτηση, αποτίμηση
- Αποφυγή επαναλαμβανομένων καταστάσεων
- Ο Γενικός Αλγόριθμος Αναζήτησης σε γράφους
Διαφάνειες | ||
| blind1spp.pdf | ||
Βιντεοδιαλέξεις | ||
| Επίλυση προβλημάτων με αναζήτηση, Μέρος Α΄ Επίλυση προβλημάτων με αναζήτηση, Πράκτορες, Πως πρέπει να ενεργούν οι πράκτορες |
||
| Επίλυση προβλημάτων με αναζήτηση, Μέρος B΄. - Πράκτορες επίλυσης προβλημάτων - Παράδειγμα: Εύρεση διαδρομής στη Ρουμανία - Το πρώτο μας Πρόγραμμα Πράκτορα - Η δομή ενός Πράκτορα - Προβλήματα ή προβλήματα αναζήτησης - Η διατύπωση σαν πρόβλημα αναζήτησης - Το πρόβλημα των 8 πλακιδίων - Το πρόβλημα των 8 Βασιιλισσών - Προβλήματα αναζήτησης στον πραγματικό κόσμο - Υπολογιστική πολυπλοκότητα Παρουσίαση: blind1spp.pdf. Διαφάνειες: 7 - 23. |
||
| Επίλυση προβλημάτων με αναζήτηση, Μέρος Γ΄ - Υπολογιστική πολυπλοκότητα - Αναζήτηση λύσεων - Ο Γενικός Αλγόριθμος Αναζήτησης σε Δένδρο - Κόμβοι του Δένδρου Αναζήτησης - Το Σύνορο - Αλγόριθμοι αναζήτησης - Στρατηγικές απληροφόρητης αναζήτησης Παρουσίαση: blind1spp.pdf. Διαφάνειες: 24 - 33. |
||
| Επίλυση προβλημάτων με αναζήτηση, Μέρος Δ΄ - Αναζήτηση πρώτα σε πλάτος (BFS) και αποτίμηση - Αναζήτηση Ομοιόμορφου Κόστους (UCS), αποτίμηση και παράδειγμα - Σύγκριση UCS με τον BFS και με τον αλγόριθμο του Dijkstra - Αναζήτηση πρώτα σε βάθος (DLS) - Αναζήτηση Επαναληπτικής Εκβάθυνσης (IDS), παράδειγμα και αποτίμηση IDS - Αμφίδρομη αναζήτηση, αποτίμηση - Αποφυγή επαναλαμβανομένων καταστάσεων - Ο Γενικός Αλγόριθμος Αναζήτησης σε γράφους Παρουσίαση: blind1spp.pdf. Διαφάνειες: 33 - 51. |
||
| Επίλυση προβλημάτων με αναζήτηση, Μέρος Ε΄ - Αποφυγή επαναλαμβανομένων καταστάσεων - Ο Γενικός Αλγόριθμος Αναζήτησης σε γράφους Παρουσίαση: blind1spp.pdf. Διαφάνειες: 51 - τέλος. |
||
