Τεχνητή Νοημοσύνη
Ενότητες
Αλγόριθμοι Ευριστικής Αναζήτησης
Η ενότητα αυτή παρουσιάζει τους αλγορίθμους ευριστικής αναζήτησης (heuristic search algorithms) οι οποίοι εκμεταλλεύονται πληροφορίες σχετικά με το πρόβλημα που επιλύουν με σκοπό την καθοδήγηση της αναζήτησης και την ταχύτερη εύρεση μίας λύσης. Παρουσιάζονται οι εξής αλγόριθμοι ευριστικής αναζήτησης: Αναρρίχηση Λόφων (Hill Climbing), Ακτινωτή Αναζήτηση (Beam Search), Αναζήτησης Πρώτα στο Καλύτερο (Best First), Άλφα-Άστρο (A*). Για πολλούς από τους παραπάνω αλγορίθμους παρουσιάζεται και κώδικας υλοποίησής τους σε Prolog.
Λέξεις Κλειδιά: Αναρρίχηση Λόφων, Ακτινωτή Αναζήτηση, Αναζήτηση Πρώτα στο Καλύτερο, Άλφα-Άστρο, Prolog
Σημειώσεις | ||
Σημειώσεις | ||
| Ενότητα 04- Αλγόριθμοι Ευριστικής Αναζήτησης | ||
