Ο αλγόριθμος αναρρίχησης είναι ένας τύπος αλγόριθμου αναζήτησης στον οποίο μια αρχική υποψήφια λύση τροποποιείται σταδιακά μέχρι να βρεθεί μια βέλτιστη λύση. Ο αλγόριθμος ξεκινά με μια αρχική λύση και κάνει επαναληπτικές σειρές μικρών αλλαγών ή βημάτων προσπαθώντας να βελτιώσει την τρέχουσα λύση. Σε κάθε βήμα, ο αλγόριθμος αξιολογεί τη νέα λύση και αποφασίζει εάν θα την αποδεχτεί ή θα την απορρίψει και θα δοκιμάσει ένα άλλο βήμα προς διαφορετική κατεύθυνση. Αυτή η διαδικασία συνεχίζεται μέχρι να επιτευχθεί μια ικανοποιητική λύση ή να ικανοποιηθεί ένα κριτήριο διακοπής, όπως η επίτευξη ενός συγκεκριμένου ορίου της αντικειμενικής συνάρτησης ή η επανάληψη ορισμένου αριθμού φορών. Ο αλγόριθμος hill-climbing χρησιμοποιείται σε προβλήματα βελτιστοποίησης όπου ο στόχος είναι να μεγιστοποιηθεί ή να ελαχιστοποιηθεί κάποια αντικειμενική συνάρτηση. Έχει πολλές παραλλαγές, συμπεριλαμβανομένης της στοχαστικής αναρρίχησης λόφων,
Ημερομηνία έκδοσης: