Στοχαστικές Μέθοδοι
Χρησιμοποιούν τυχαίους αριθμούς για να καλύψουν τον χώρο αναζήτησης.
Δεν είναι αποτελεσματικές μέθοδοι και δεν βασίζονται σε κάποιο θεωρητικό μοντέλο.
Εάν: ξ=(ξ1,ξ2,…,ξΝ) και ξi τυχαίοι στο διάστημα [-1,1], ο βασικός αλγόριθμος έχει ως εξής:
- Εάν: f(x+aξ )< f(x), το σημείο x+aξ γίνεται αποδεκτό.
- Διαλέγεται ένα νέο ξ και επαναλαμβάνεται η διαδικασία.
Εάν μετά από αρκετές επαναλήψεις δεν υπάρχει πρόοδος, η τιμή του a μειώνεται και η διαδικασία ξαναρχίζει.
Υπάρχουν πολλές παραλλαγές
Πολυδιάστατη Ελαχιστοποίηση