Algoritma genetik: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
k Hysocc memindahkan halaman Algoritme genetik ke Algoritma genetik dengan menimpa pengalihan lama
Fitur saranan suntingan: 3 pranala ditambahkan.
Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Tugas pengguna baru Disarankan: tambahkan pranala
 
Baris 1:
'''Algoritme genetik''' adalah teknik pencarian yang di dalam ilmu komputer untuk menemukan penyelesaian perkiraan untuk optimisasi dan masalah pencarian. Algoritme genetik adalah kelas khusus dari [[Algoritma|algoritme]] evolusioner dengan menggunakan teknik yang terinspirasi oleh biologi evolusioner seperti warisan, mutasi, seleksi alam dan rekombinasi (atau ''crossover'')
 
Algoritme Genetik pertama kali dikembangkan oleh John Holland pada tahun 1970-an di New York, [[Amerika Serikat]]. Dia beserta murid-murid dan teman kerjanya menghasilkan buku berjudul "Adaption in Natural and Artificial Systems" pada tahun 1975.
 
Algoritme Genetik khususnya diterapkan sebagai simulasi komputer di mana sebuah populasi representasi abstrak (disebut [[kromosom)]] dari solusi-solusi calon (disebut individual) pada sebuah masalah optimisasi akan berkembang menjadi solusi-solusi yang lebih baik. Secara tradisional, solusi-solusi dilambangkan dalam biner sebagai string '0' dan '1', walaupun dimungkinkan juga penggunaan [[penyandian (encoding)]] yang berbeda. Evolusi dimulai dari sebuah populasi individual acak yang lengkap dan terjadi dalam generasi-generasi. Dalam tiap generasi, kemampuan keseluruhan populasi dievaluasi, kemudian ''multiple individuals'' dipilih dari populasi sekarang ''(current)'' tersebut secara ''stochastic'' (berdasarkan kemampuan mereka), lalu dimodifikasi (melalui mutasi atau rekombinasi) menjadi bentuk populasi baru yang menjadi populasi sekarang (''current'') pada [[iterasi]] berikutnya dari algoritme.