Langkah acak: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Menghapus pengalihan ke Teknik pencuplikan Tag: Menghapus pengalihan |
Tidak ada ringkasan suntingan |
||
Baris 3:
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]].
==Penerapan==
[[File:Antony Gormley Quantum Cloud 2000.jpg|thumb|Patung ''[[Quantum Cloud]]'' buatan [[Antony Gormley]] di [[London]] dirancang oleh komputer menggunakan algoritma langkah acak.]]
Seperti yang telah disebuthkan, terdapat berbagai fenomena alam yang telah coba dideskripsikan menggunakan suatu jenis langkah acak, khususnya dalam fisika<ref name=[5]>Risken H. (1984) ''The Fokker–Planck Equation''. Springer, Berlin.</ref><ref name=[4c]>De Gennes P. G. (1979) ''Scaling Concepts in Polymer Physics''. Cornell University Press, Ithaca and London.</ref> dan kimia,<ref name=[1]>Van Kampen N. G. (1992) ''Stochastic Processes in Physics and Chemistry'', revised and enlarged edition. North-Holland, Amsterdam.</ref> [[Teknik materail|ilmu material]],<ref name=[6]>{{cite book | last = Weiss | first = George H. | authorlink = George Herbert Weiss | isbn = 978-0-444-81606-1 | mr = 1280031 | publisher = North-Holland Publishing Co., Amsterdam | series = Random Materials and Processes | title = Aspects and Applications of the Random Walk | year = 1994}}</ref><ref name=[4]>Doi M. and Edwards S. F. (1986) ''The Theory of Polymer Dynamics''. Clarendon Press, Oxford</ref> biologi<ref name=[3]>Goel N. W. and [[Nira Dyn|Richter-Dyn N.]] (1974) ''Stochastic Models in Biology''. Academic Press, New York.</ref> dan berbagai bidang lain.<ref name=[2]>Redner S. (2001) ''A Guide to First-Passage Process''. Cambridge University Press, Cambridge, UK.</ref><ref name=[7]>Cox D. R. (1962) ''Renewal Theory''. Methuen, London.</ref> Berikut ini adalah beberapa penerapan spesifik dari langkah acak:
*Dalam [[ekonomi keuangan]], "[[hipotesis langkah acak]]" digunakan untuk memodelkan harga saham dan faktor-faktor lainnya. Pengkajian empiris menemukan beberapa penyimpangan dari model teoretis ini, khususnya dalam korelasi jangka pendek dan jangka panjang. Lihat [[harga saham]].
*Dalam [[genetika populasi]], langkah acak menggambarkan sifat statistik dari [[hanyutan genetik]]
*Dalam [[fisika]], langkah acak digunakan sebagai model sederhana dari [[gerak Brown]] dan difusi seperti [[Gerak|gerakan]] [[acak]] [[molekul]] dalam cairan dan gas. Contohnya [[agregasi berbatas difusi]]. Juga dalam fisika, langkah acak dan beberapa langkah berinteraksi-dengan-diri-sendiri memainkan peran dalam [[teori medan quantum]].
*Dalam [[Biologi matematika dan teori|ekologi matematis]], langkah acak digunakan untuk menggambarkan gerakan hewan, untuk mendukung proses [[difusi|biodifusi]] secara empiris, dan terkadang untuk memodelkan [[dinamika populasi]].
*Dalam [[fisika polimer]], langkah acak menggambarkan [[rantai ideal]]. Itu adalah model tersederhana untuk mempelajari [[polimer]].<ref>{{cite book|last1=Jones|first1=R.A.L.|title=Soft condensed matter|url=https://archive.org/details/softcondensedmat00jone|url-access=limited|date=2004|publisher=Oxford Univ. Pr.|location=Oxford [u.a.]|isbn=978-0-19-850589-1|pages=[https://archive.org/details/softcondensedmat00jone/page/n89 77]–78|edition=Reprint.}}</ref>
*Dalam bidang matematika lainnya, langkah acak digunakan untuk menghitung penyelesaian [[persamaan Laplace]], untuk memperkirakan [[ukuran harmonik]], dan untuk berbagai konstruksi dalam [[Analisis matematis|analisis]] dan [[kombinatorika]].
*Dalam [[ilmu komputer]], langkah acak digunakan untuk memperkirakan ukuran [[www|Web]]. Dalam konferensi World Wide Web pada tahun-2006, Bar-Yossef et al. menerbitkan penemuan dan algoritma mereka mengenai hal tersebut.
*Dalam [[segmentasi gambar]], langkah acak digunakan untuk menentukan label (dengan kata lain "objek" atau "latar") untuk diasosiasikan dengan masing-masing piksel.<ref>{{cite journal |pmid=17063682|url=http://cns-web.bu.edu/~lgrady/grady2006random.pdf|year=2006|last1=Grady|first1=L|title=Random walks for image segmentation|journal=IEEE Transactions on Pattern Analysis and Machine Intelligence|volume=28|issue=11|pages=1768–83|doi=10.1109/TPAMI.2006.233|citeseerx=10.1.1.375.3389}}</ref> Algoritma ini biasanya disebut algoritma segmentasi [[Algoritma pelangkah acak|pelangkah acak]].
*Dalam [[Otak manusia|penelitian otak]], langkah acak digunakan untuk memodelkan aliran sel saraf yang ditembakkan di otak.
*Dalam [[ilmu penglihatan]], gerakan okuler kerap berperilaku seperti langkah acak.<ref>{{cite journal |pmid=25698649|pmc=4385455|year=2015|last1=Rucci|first1=M|title=The unsteady eye: An information-processing stage, not a bug|journal=Trends in Neurosciences|volume=38|issue=4|pages=195–206|last2=Victor|first2=J. D.|doi=10.1016/j.tins.2015.01.005}}</ref> Menurut beberapa penulis, [[gerakan mata fiksasional]] secara umum juga bisa digambarkan menggunakan langkah acak.<ref>{{cite journal |doi= 10.1073/pnas.1102730108|title= An integrated model of fixational eye movements and microsaccades|journal= Proceedings of the National Academy of Sciences|volume= 108|issue= 39|pages= E765-70|year= 2011|last1= Engbert|first1= R.|last2= Mergenthaler|first2= K.|last3= Sinn|first3= P.|last4= Pikovsky|first4= A.|pmid=21873243|pmc=3182695|bibcode= 2011PNAS..108E.765E}}</ref>
*Dalam [[psikologi]], langkah acak menjelaskan secara akurat mengenai hubungan antara waktu yang diperlukan untuk membuat keputusan dengan peluang sebuah keputusan yang pasti akan dibuat.<ref>{{cite journal|pmid=9127583 |url=http://oz.ss.uci.edu/237/readings/EBRW_nosofsky_1997.pdf |archive-url=https://web.archive.org/web/20041210231937/http://oz.ss.uci.edu/237/readings/EBRW_nosofsky_1997.pdf |url-status=dead |archive-date=2004-12-10 |year=1997 |last1=Nosofsky |first1=R. M. |title=An exemplar-based random walk model of speeded classification |journal=Psychological Review |volume=104 |issue=2 |pages=266–300 |last2=Palmeri |first2=T. J. |doi=10.1037/0033-295x.104.2.266 }}</ref>
*[[Bakteri]] yang bisa bergerak sendiri melakukan [[Kemotaksis|langkah acak berbias]].<ref>{{cite journal|last1=Codling|first1=E. A|last2=Plank|first2=M. J|last3=Benhamou|first3=S.|title=Random walk models in biology|journal=Journal of the Royal Society Interface|date=6 August 2008|volume=5|issue=25|pages=813–834|doi=10.1098/rsif.2008.0014|pmid=18426776|pmc=2504494}}</ref>
*Dalam web, situs Twitter menggunakan langkah acak untuk memberi saran mengenai orang yang sebaiknya diikuti<ref name="twitterwtf">Gupta, Pankaj et al. [http://dl.acm.org/citation.cfm?id=2488433 WTF: The who-to-follow system at Twitter], Proceedings of the 22nd international conference on World Wide Web</ref>
==Lihat pula==
|