Αλγόριθμος αναζήτησης: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Vevek (συζήτηση | συνεισφορές) |
Vevek (συζήτηση | συνεισφορές) |
||
Γραμμή 3:
==Κλάσεις αλγορίθμων αναζήτησης==
===Για περιοχές αναζήτησης===
Αλγόριθμοι που αναζητούν λύση σε ένα προσδιορισμένο χώρο χρησιμοποιούνται συχνά σε προβλήματα ικανοποίησης περιορισμών, που στόχο έχουν να βρουν ένα σύνολο απονομής τιμών σε συγκεκριμένες μεταβλητές, που θα ικανοποιήσει συγκεκριμένες μαθηματικές [[Ισότητα (Μαθηματικά)|ισότητες]] ή [[Ανισότητα (Μαθηματικά)|ανισότητες]]. Τέτοιοι αλγόριθμοι χρησιμοποιούνται επίσης όταν στόχος είναι η εύρεση μιας απονομής τιμών που θα [[Βελτιστοποίηση|μεγιστοποιήσουν ή ελαχιστοποιήσουν]] μια συγκεκριμένη συνάρτηση αυτών των μεταβλητών. Σ' αυτήν την κλάση αλγορίθμων συμπεριλαμβάνονται οι
Μια σημαντική υποκλάση είναι οι μέθοδοι [[Τοπική αναζήτηση (Βελτιστοποίηση)|τοπικής αναζήτησης]] που βλέπουν τα στοιχεία του χώρου αναζήτησης ως [[Κόμβος (Θεωρία γράφων)|κορυφές]] ενός [[Γράφος|γραφήματος]], με [[Ακμή (Θεωρία γράφων)|ακμές]] ορισμένες από ένα [[σύνολο]] ευρετικών που εφαρμόζονται στην περίπτωση, και σαρώνουν τον χώρο κινούμενες από στοιχείο σε στοιχείο μέσω των ακμών, για παράδειγμα όπως συμβαίνει σε μια [[στοχαστική αναζήτηση]]. Αυτή η κατηγορία περιλαμβάνει μια μεγάλη ποικιλία γενικών μεταευρετικών μεθόδων, όπως είναι οι [[γενετικοί αλγόριθμοι]].
| |||