Στη μελέτη των προβλημάτων εύρεσης μονοπατιών στην τεχνητή νοημοσύνη, μια ευρετική συνάρτηση λέγεται ότι είναι συνεπής ή μονότονη, αν η εκτίμησή της είναι πάντα μικρότερη ή ίση με την εκτιμώμενη απόσταση από οποιαδήποτε γειτονική κορυφή του στόχου, συν το κόστος της προσέγγισης αυτού του γείτονα.
Πώς κάνετε μια ευρετική συνεπή;
Ευριστική συνέπεια
- Συνεπής ευρετική: για κάθε κόμβο n και κάθε διάδοχο n' του n που δημιουργείται από οποιαδήποτε ενέργεια a: h(n) ≤ c(n, a, n') + h(n')
- Απαιτείται μόνο για εφαρμογές A στην αναζήτηση γραφημάτων.
Είναι το 0 συνεπής ευρετικό;
"Για κάθε χώρο αναζήτησης, υπάρχει πάντα ένα αποδεκτό και συνεπές A ευρετικό". Λοιπόν, ξέρω ότι υπάρχει πάντα μια αποδεκτή ευρετική, για παράδειγμα μηδέν, καθώς πρόκειται για υποεκτίμηση του πραγματικού κόστους (αν και αυτό θα οδηγούσε σε ομοιόμορφο κόστος αντί για α).
Μπορεί μια ευρετική να είναι συνεπής και μη αποδεκτή;
Σημειώσεις. Ενώ όλα τα συνεπή ευρετικά είναι αποδεκτά, δεν είναι όλα τα αποδεκτά ευρετικά συνεπή. Για προβλήματα αναζήτησης δέντρου, εάν χρησιμοποιείται μια αποδεκτή ευρετική, ο αλγόριθμος αναζήτησης A δεν θα επιστρέψει ποτέ έναν κόμβο μη βέλτιστου στόχου.
Το αποδεκτό συνεπάγεται συνέπεια;
1 Απάντηση. Εκτός και αν κάνετε κάτι πολύ ασυνήθιστο, μια αποδεκτή ευρετική θα είναι επίσης συνεπής. Στην πραγματικότητα, το πρόβλημα να κατανοήσουμε τη διαφορά, και γιατίχρειάζεται συνέπεια, είναι ότι η δημιουργία παραδειγμάτων δεν είναι ασήμαντη.
