Langkah acak: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Memperbaiki pengalihan ganda ke Teknik pencuplikan Tag: Perubahan target pengalihan |
Menghapus pengalihan ke Teknik pencuplikan Tag: Menghapus pengalihan |
||
Baris 1:
[[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) 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'' ∈ [0,+∞). Kasus atau batasan tertentu dari langkah acak di antaranya termasuk [[penerbangan Lévy]] dan model [[difusi]] seperti [[gerak Brown]].
==Lihat pula==
* [[Akar satuan#Hipotesis akar satuan|Akar satuan]]
* [[Gerak Brown]]
* [[Hukum logartima teriterasi]]
* [[Langkah acak bercabang]]
* [[Langkah acak loop-terhapus]]
* [[Langkah hindar-diri]]
* [[Penerbangan Lévy]]
== Referensi ==
{{Reflist}}
==Pranala luar==
* [http://mathworld.wolfram.com/PolyasRandomWalkConstants.html Pólya's Random Walk Constants]
* [http://vlab.infotech.monash.edu.au/simulations/swarms/random-walk/ Langkah acak dalam Java Applet]
* [http://www.kisc.meiji.ac.jp/~tz14040/quantumwalk/english/ Langkah acak quantum]
* [http://fr.mathworks.com/matlabcentral/fileexchange/56869-random-walk-estimator Pengira langkah acak Gaussian]
*[http://demonstrations.wolfram.com/ElectronConductanceModelsUsingMaximalEntropyRandomWalks/ Electron Conductance Models Using Maximal Entropy Random Walks] Wolfram Demonstrations Project
{{Proses stokastik}}
{{Math-stub}}
[[Kategori:Proses stokastik]]
[[Kategori:Varian dari langkah acak|Varian dari langkah acak]]
| |||