Random walk adalah sebuah model matematis yang digunakan untuk menggambarkan pergerakan acak dari suatu objek dalam ruang atau waktu. Dalam random walk, objek tersebut melakukan langkah acak dari posisi saat ini ke posisi selanjutnya, dengan probabilitas yang sama untuk setiap langkah.
Terdapat dua jenis random walk yang umum digunakan: random walk normal (Gaussian) dan random walk uniform.
- Random Walk Normal (Gaussian)
- Pada random walk normal, langkah acak yang diambil pada setiap iterasi diambil dari distribusi normal atau Gaussian. Dalam distribusi normal, nilai tengah (mean) dari distribusi adalah nilai rata-rata dari seluruh langkah acak, sedangkan simpangan baku (standard deviation) menunjukkan seberapa jauh langkah-langkah tersebut tersebar dari nilai rata-rata.
- Random Walk Uniform
- Pada random walk uniform, langkah acak yang diambil pada setiap iterasi diambil dari distribusi seragam atau uniform. Dalam distribusi seragam, setiap nilai antara dua titik tertentu memiliki probabilitas yang sama untuk dipilih. Random walk uniform sering digunakan dalam berbagai aplikasi seperti dalam model pergerakan dalam sistem biologi, navigasi robot, dan penyebaran partikel dalam suatu medium.
Perbedaan utama antara random walk normal dan uniform adalah pada distribusi probabilitas yang digunakan untuk mengambil langkah acak. Pada random walk normal, distribusi probabilitas mengikuti kurva normal atau Gaussian, sedangkan pada random walk uniform, distribusi probabilitas merata atau seragam.