Ποια είναι η άπληστη καλύτερη πρώτη αναζήτηση στην τεχνητή νοημοσύνη;

2024 Συγγραφέας: Lynn Donovan | [email protected]. Τελευταία τροποποίηση: 2023-12-15 23:45

Καλύτερος - πρώτη Αναζήτηση Αλγόριθμος ( Άπληστη Αναζήτηση ): Άπληστοι καλύτεροι - πρώτη αναζήτηση Ο αλγόριθμος επιλέγει πάντα τη διαδρομή που εμφανίζεται καλύτερος εκείνη τη στιγμή. Στο καλύτερη πρώτη αναζήτηση αλγόριθμος, επεκτείνουμε τον κόμβο που είναι πιο κοντά στον κόμβο στόχο και το πλησιέστερο κόστος εκτιμάται από ευρετική συνάρτηση, δηλ. f(n)= g(n).

Ομοίως, μπορεί κανείς να ρωτήσει, ποια είναι η άπληστη καλύτερη πρώτη αναζήτηση;

Καλύτερος - πρώτη αναζήτηση είναι ένα Αναζήτηση αλγόριθμος που εξερευνά ένα γράφημα επεκτείνοντας τον πιο πολλά υποσχόμενο κόμβο που επιλέγεται σύμφωνα με έναν καθορισμένο κανόνα. Αυτός ο συγκεκριμένος τύπος Αναζήτηση λέγεται άπληστος καλύτερος - πρώτη αναζήτηση ή καθαρά ευρετική Αναζήτηση.

Επιπλέον, ποια είναι η ευρετική συνάρτηση της άπληστης καλύτερης πρώτης αναζήτησης; Άπληστοι καλύτεροι - πρώτη αναζήτηση προσπαθεί να επεκτείνει τον κόμβο που είναι πιο κοντά στον στόχο, με το σκεπτικό ότι αυτό είναι πιθανό να οδηγήσει σε γρήγορη λύση. Έτσι, αξιολογεί τους κόμβους χρησιμοποιώντας μόνο το ευρετική συνάρτηση ; δηλαδή f(n)=h(n).

Ομοίως, τι είναι η άπληστη αναζήτηση στην τεχνητή νοημοσύνη;

Σε άπληστη αναζήτηση , επεκτείνουμε τον κόμβο που βρίσκεται πιο κοντά στον κόμβο στόχο. Η «εγγύτητα» εκτιμάται από μια ευρετική h(x). Ευρετικό: Ένα ευρετικό h ορίζεται ως- h(x) = Εκτίμηση της απόστασης του κόμβου x από τον κόμβο στόχο. Χαμηλώστε την τιμή του h(x), πιο κοντά είναι ο κόμβος από τον στόχο.

Ποια είναι η διαφορά μεταξύ της άπληστης καλύτερης πρώτης αναζήτησης και του αλγόριθμου αναζήτησης A *;

2 Απαντήσεις. Καλύτερος - αλγόριθμος πρώτης αναζήτησης επισκέπτεται την επόμενη κατάσταση με βάση την ευρετική συνάρτηση f(n) = h με τη χαμηλότερη ευρετική τιμή (συχνά ονομάζεται άπληστος ). Επομένως, δεν επιλέγει την επόμενη κατάσταση μόνο με τη χαμηλότερη ευρετική τιμή, αλλά αυτή που δίνει τη χαμηλότερη τιμή όταν εξετάζει τα ευρετικά και το κόστος της του να φτάσει σε αυτή την κατάσταση.