Πίνακας περιεχομένων:

Ποια ενημερωμένη στρατηγική αναζήτησης;
Ποια ενημερωμένη στρατηγική αναζήτησης;

Βίντεο: Ποια ενημερωμένη στρατηγική αναζήτησης;

Βίντεο: Ποια ενημερωμένη στρατηγική αναζήτησης;
Βίντεο: Προώθηση Ιστοσελίδων στις μηχανές αναζήτησης 2024, Νοέμβριος
Anonim

Οι βασικές στρατηγικές ενημερωμένης αναζήτησης είναι:

  • Απληστος Αναζήτηση (πρώτα το καλύτερο Αναζήτηση ): Επεκτείνει τον κόμβο που φαίνεται να είναι πιο κοντά στον στόχο.
  • ΕΝΑ* Αναζήτηση : Ελαχιστοποιήστε το συνολικό εκτιμώμενο κόστος λύσης, που περιλαμβάνει το κόστος επίτευξης μιας κατάστασης και το κόστος επίτευξης στόχου από αυτήν την κατάσταση.

Πέρα από αυτό, ποιο είναι το άλλο όνομα της στρατηγικής ενημερωμένης αναζήτησης;

ένα απλό Αναζήτηση . β) Ευρετική Αναζήτηση . γ) Διαδικτυακά Αναζήτηση . Εξήγηση: Ένα βασικό σημείο του ενημερωμένη στρατηγική αναζήτησης είναι ευρετική συνάρτηση, οπότε ονομάζεται ευρετική συνάρτηση.

Ομοίως, πώς αξιολογείτε τις στρατηγικές αναζήτησης στο AI; A* Τεχνική αναζήτησης

  1. Η τεχνική αναζήτησης A* είναι μια άτυπη στρατηγική αναζήτησης, αλλά μπορεί να ονομαστεί ως μια μορφή καλύτερης πρώτης αναζήτησης.
  2. Είναι μια τεχνική αναζήτησης που ο πιο αισιόδοξος κόμβος επεκτείνεται με την επέκταση ενός γραφήματος.
  3. Ο κόμβος του γραφήματος μπορεί να αξιολογηθεί χρησιμοποιώντας δύο συναρτήσεις, δηλαδή g(n) και h(n).

Επιπλέον, ποια είναι η διαφορά μεταξύ μη ενημερωμένης αναζήτησης και ενημερωμένων στρατηγικών αναζήτησης;

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

Ποιες είναι οι διαφορετικές παράμετροι που χρησιμοποιούνται για την αξιολόγηση μιας τεχνικής αναζήτησης στο AI;

Πολυπλοκότητα χρόνου − Ο μέγιστος αριθμός κόμβων που δημιουργούνται. Παραδεκτότητα - Μια ιδιότητα ενός αλγορίθμου να βρίσκει πάντα μια βέλτιστη λύση. Συντελεστής διακλάδωσης − Ο μέσος αριθμός θυγατρικών κόμβων στο γράφημα του χώρου προβλήματος. Βάθος − Μήκος της συντομότερης διαδρομής από την αρχική κατάσταση στην κατάσταση στόχου.

Συνιστάται: