Παραλλαγές: Ιχνοαναζήτηση
Για κάθε διεύθυνση xi υπάρχει ένα βήμα si και ακολουθείται η παρακάτω διαδικασία.
Εάν η συνάρτηση έχει μικρότερη τιμή στο xi+si, το σημείο γίνεται αποδεκτό και το βήμα μεγαλώνει με ένα συντελεστή si =αsi με αɭ
Αλλιώς δοκιμάζεται το σημείο xi-si, και
Εάν η συνάρτηση έχει μικρότερη τιμή, το σημείο γίνεται αποδεκτό και το βήμα αλλάζει ως si = -αsi
Αλλιώς το σημείο παραμένει ως είχε (xi) και το βήμα παίρνει την τιμή όπου f±=f(x1,…, xi±si ,…,xN)
Μετά την συμπλήρωση του κύκλου εκτελείται μια γραμμική αναζήτηση στην κατεύθυνση (s1,s2,…,sN)
Πολυδιάστατη Ελαχιστοποίηση