Teorema tidak ada makan siang gratis: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Tag: Suntingan perangkat seluler Suntingan peramban seluler
Pratama26 (bicara | kontrib)
Tidak ada ringkasan suntingan
Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan
 
Baris 1:
{{Tambah rujukan|date=July 2022}}
 
Dalam [[cerita rakyat matematika]], '''teorema''' "'''tidak ada makan siang gratis'''" ([[bahasa Inggris]]: ''no free lunch theorem''(s)'';'' disingkat '''NFL''') dikemukakan oleh [[David Wolpert]] dan [[William G. Macready|William Macready]], merujuk pada pepatah ''[[Tidak ada yang namanya makan siang gratis|tidak ada makan siang gratis]]'' (''no such a thing as free lunch'') yang berarti tidak ada jalan pintas yang mudah menuju kesuksesan. Teorema ini pertama kali dipublikasikan dalam makalah ilmiah keduanya yang berjudul "''No Free Lunch Theorems for Optimization"'' pada tahun 1997.<ref name="WM97">{{Cite journal|last=Wolpert|first=D. H.|last2=Macready|first2=W. G.|year=1997|title=No Free Lunch Theorems for Optimization|url=https://ieeexplore.ieee.org/document/585893|journal=IEEE Transactions on Evolutionary Computation|volume=1|pages=67–82|doi=10.1109/4235.585893}}</ref> Wolpert sebelumnya telah menemukan teorema serupa untuk [[pemelajaran mesin]] (inferensi statistik).<ref name="Wolpert96">Wolpert, David (1996), "[http://www.zabaras.com/Courses/BayesianComputing/Papers/lack_of_a_priori_distinctions_wolpert.pdf The Lack of ''A Priori'' Distinctions between Learning Algorithms]", ''Neural Computation'', pp. 1341–1390. {{Webarchive|url=https://web.archive.org/web/20161220125415/http://www.zabaras.com/Courses/BayesianComputing/Papers/lack_of_a_priori_distinctions_wolpert.pdf|date=2016-12-20}}</ref>
 
Pada tahun 2005, Wolpert dan Macready menjelaskan teorema pertama NFL dalam makalah mereka, "menyatakan bahwa dua sembarang algoritma [[Optimisasi|optimasi]] akan memiliki performa rata-rata yang sama, jika diuji pada seluruh kemungkinan masalah".<ref name="WM-coev">Wolpert, D.H., and Macready, W.G. (2005) "Coevolutionary free lunches", ''IEEE Transactions on Evolutionary Computation'', 9(6): 721–735</ref>