Menggunakan search tree eksplisit seperti A*-search

Memilih neighbor berdasarkan probabilitas, bukan selalu neighbor yang terbaik saat itu

Selalu menggunakan restart secara random sehingga bisa terhindar dari permasalahan simple hill-climbing

Memperbolehkan langkah mundur sehingga dapat optimal dalam local search