Langkah acak: Perbedaan antara revisi

{{Cleanup}}[[File:Eight-step random walks.png|thumb|Lima langkah acak delapan-langkah dari sebuah titik pusat. Beberapa jalur terlihat lebih pendek daripada delapan langkah karena dalam rutenya dilakukan langkah balik. ([[:File:Random_Walk_Simulator.gif|versi animasi]])]]

'''Langkah acak''' adalah sebuah objek [[matematika|matematis]], dikenal sebagai [[proses stokastik|proses acak (stokastik)]], yang menggambarkan sebuah jalur yang terdiri dari serangkaian langkah [[acak]] berturut-turut dalam suatu ruang matematis seperti bilangan-[[bilangan bulat]]. Contoh dasar dari langkah acak adalah sebuah langkah acak di [[garis bilangan]] [[bilangan bulat|bulat]], <math>\mathbb Z</math>, 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 [[hipotesis langkah acak|saham]] yang berubah-ubah dan status [[finansial]] seorang [[judi|pejudi]]: semuanya bisa diperkirakan oleh model langkah acak, meskipun mereka mungkin sebenarnya  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 statistik|model]] yang fundamental bagi [[Proses stokastik|aktivitas stokastik]] yang direkam. Untuk penerapan yang lebih matematis, nilai dari {{pi}} bisa diperkirakan menggunakan langkah acak dalam lingkungan pemodelan berbasis agen.<ref>{{Cite journal | last=Wirth | first=E. | last2=Szabó | first2=G. | last3=Czinkóczky | first3=A. | date=2016-06-08 | journal=ISPRS – International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences|volume=XLI-B2|pages=491–495|doi=10.5194/isprs-archives-xli-b2-491-2016| bibcode=2016ISPAr49B2..491W| title=Measure Landscape Diversity with Logical Scout Agents | doi-access=free }}</ref><ref>Wirth E. (2015). [http://library.wolfram.com/infocenter/MathSource/9281/ Pi from agent border crossings by NetLogo package]. Wolfram Library Archive</ref> The term ''random walk'' was first introduced by [[Karl Pearson]] in 1905.<ref>{{cite journal|author=Pearson, K. |title=The Problem of the Random Walk|journal=Nature|volume=72|issue=1865|pages=294|doi=10.1038/072294b0|year=1905|bibcode=1905Natur..72..294P}}</ref>

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|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 bukan)non-Markov, bisa juga terjadi dalam berbagai ruang: yang biasanya dipelajari adalah [[teori graf|graf]], garis bilangan bulat atau real, bidang atau [[ruang vektor]] berdimensi tinggi, [[Permukaan (geometri diferensial)|permukaan lengkung]] atau [[manifol Riemannian]] berdimensi tinggi, dan [[teori grup|grup]] terhingga, [[Grup terbangkit hingga|terbangkit hingga]] atau [[Grup Lie|Lie]]. Parameter waktu juga bisa dimanipulasi. Dalam konteks yang sederhana langkahnya terjadi dalam waktu yang diskrit, yaitu barisan [[variabel acak]] (''X{{su|b=t}}'') = (''X''{{su|b=1}}, ''X''{{su|b=2}}, ...) dengan [[indeks]] [[bilangan asli]]. Akan tetapi, bisa juga didefinisikan langkah acak yang melakukan langkahnya pada waktu yang acak, dan dalam kasus itu, posisi ''X{{su|b=t}}'' harus didefinisikan untuk semua waktu ''t'' &isin; [0,+&infin;). Kasus atau batasan tertentu dari langkah acak di antaranya termasuk [[penerbangan Lévy]] dan model [[difusi]] seperti [[gerak Brown]].

* [http://vlab.infotech.monash.edu.au/simulations/swarms/random-walk/ Langkah acak dalam Java Applet] {{Webarchive|url=https://web.archive.org/web/20070831054232/http://vlab.infotech.monash.edu.au/simulations/swarms/random-walk/ |date=2007-08-31 }}