Langkah acak

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini)

Langkah acak adalah sebuah objek matematis, dikenal sebagai proses acak (stokastik), yang menggambarkan sebuah jalur yang terdiri dari serangkaian langkah acak berturut-turut dalam suatu ruang matematis seperti bilangan bulat. Contoh dasar dari langkah acak adalah sebuah langkah acak di garis bilangan bulat, ${\displaystyle \mathbb {Z} }$, yang dimulai di 0 dan pada setiap langkahnya bergerak +1 atau −1 dengan kemungkinan yang sama. Contoh-contoh yang lain di antaranya adalah jalur yang dilalui sebuah molekul ketika bergerak di dalam cairan atau gas, jalur pencarian dari seekor hewan yang mencari makanan, harga saham yang berubah-ubah dan status finansial seorang pejudi: semuanya bisa diperkirakan oleh model langkah acak, meskipun mereka mungkin tidak benar-benar acak. Sebagaimana diilustrasikan oleh contoh-contoh tersebut, langkah acak bisa diterapkan dalam bidang rekayasa serta banyak bidang ilmu pengetahuan lainnya termasuk ekologi, psikologi, ilmu komputer, fisika, kimia, biologi, ilmu ekonomi, dan sosiologi. Langkah acak menjelaskan perilaku yang diamati dalam berbagai proses dalam bidang-bidang tersebut, sehingga menjadi model yang fundamental bagi aktivitas stokastik yang direkam. Untuk penerapan yang lebih matematis, nilai dari π bisa diperkirakan menggunakan langkah acak dalam lingkungan pemodelan berbasis agen.^[1][2]

Terdapat berbagai jenis langkah acak yang diminati, yang masing-masing memiliki perbedaan. Istilah "langkah acak" sendiri biasanya mengacu kepada sebuah kategori khusus dari rantai Markov atau proses Markov, tetapi banyak proses bergantung-waktu yang disebut sebagai langkah acak, menggunakan sebuah pengubah yang menandakan ciri khususnya. Langkah acak baik yang Markov maupun non-Markov, bisa juga terjadi dalam berbagai ruang: yang biasanya dipelajari adalah graf, garis bilangan bulat atau real, bidang atau ruang vektor berdimensi tinggi, permukaan lengkung atau manifol Riemannian berdimensi tinggi, dan grup terhingga, terbangkit hingga atau Lie. Parameter waktu juga bisa dimanipulasi. Dalam konteks yang sederhana langkahnya terjadi dalam waktu yang diskrit, yaitu barisan variabel acak (X_t) = (X₁, X₂, ...) dengan indeks bilangan asli. Akan tetapi, bisa juga didefinisikan langkah acak yang melakukan langkahnya pada waktu yang acak, dan dalam kasus itu, posisi X_t harus didefinisikan untuk semua waktu t ∈ [0,+∞). Kasus atau batasan tertentu dari langkah acak di antaranya termasuk penerbangan Lévy dan model difusi seperti gerak Brown.

1. ^ Wirth, E.; Szabó, G.; Czinkóczky, A. (2016-06-08). "Measure Landscape Diversity with Logical Scout Agents". ISPRS – International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. XLI-B2: 491–495. Bibcode:2016ISPAr49B2..491W. doi:10.5194/isprs-archives-xli-b2-491-2016 . 
2. ^ Wirth E. (2015). Pi from agent border crossings by NetLogo package. Wolfram Library Archive