PENDAHULUAN
Adapun pembahasan dari Batasan- Batasan masalah di atas ialah sebagai berikut :
Populasi awal ini dibangkitkan secara random sehingga didapatkan solusi awal. Populasi
terdiri dari sejumlah kromosom-kromosom yang merepresentasikan solusi yang
diinginkan.
3. Evaluasi solusi.
Pada proses ini akan dilakukan evaluasi setiap populasi dengan menghitung nilai fitness
dari setiap kromosom dan akan terus melakukan evaluasinya sampai terpenuhi kriteria
berhenti. Tetapi kalau samapai akhir kriteria belum terpenuhi maka akan dibentuk lagi
generasi baru dengan mengulangi langkah 2. Beberapa kriteria berhenti yang sering
digunakan antara lain:
c. Berhenti bila sampai n generasi tidak didapatkan nilai fitness yang lebih tinggi.
1 1
2 9
8
3 7
5
4
2.3.2 Rekombinasi\crossover
• Cross Over (Pindah Silang) merupakan salah satu operator dalam algoritma genetika
yang melibatkan dua induk untuk menghasilkan keturunan yang baru.
• Cross over dilakukan dengan melakukan pertukaran gen dari dua induk secara acak.
• Macam-macam Cross-Over yang banyak digunakan antara lain: pertukaran gen secara
langsung dan pertukaran gen secara aritmatika.
• Proses cross over dilakukan pada setiap individu dengan probabilitas cross-over yang
ditentukan.
x y fitness x y fitness
x y fitness x y fitness
x y fitness x y fitness
3.1 Kesimpulan
Algoritma Genetika
Algoritma Genetika adalah algoritma yang memanfaatkan proses seleksi
alamiah yang dikenal dengan proses evolusi.
Dalam proses evolusi, individu secara terus-menerus mengalami perubahan
gen untuk menyesuaikan dengan lingkungan hidupnya. “Hanya individu-individu
yang kuat yang mampu bertahan”.
Proses seleksi alamiah ini melibatkan perubahan gen yang terjadi pada
individu melalui proses perkembang-biakan. Dalam algoritma genetika ini, proses
perkembang-biakan ini menjadi proses dasar yang menjadi perhatian utama, dengan
dasar berpikir: “Bagaimana mendapatkan keturunan yang lebih baik”.
3.2 Saran
Berdasarkan dari pengkajian hasil kerja kelompk kami bermaksud untuk memberikan
saran yang mudah-mudahan dapat bermanfaat bagi pembaca makalah ini :
1. Diupayakan tidak berfokus hanya makalah ini saja, karena banyak literatur lain yang
mungkin lebih lengkap
2. Pengkajian makalah ini dilakukan dengan meneliti dan mempelajari terlebih dahulu
maksud dan tujuan dari algoritma genetika ini seperti apa, maka diharapkan bagi
pembuat makalah selanjutnya agar mengupayakan bisa lebih luas dalam mencari
pengetahuan , tidak hanya lewat buku , melainkan juga dapat lewat internet/ teknologi
lainnya.
BAB 1 PENDAHULUAN
Bab ini berisi penjelasan mengenai latar belakang masalah, rumusan masalah, maksud dan
tujuan, batasan masalah
BAB 2 PEBAHASAN
Bab ini menguraikan penjelasan mengenai Algoritma Gentika.
BAB 3 PENUTUP
Bab ini menjelaskan tentang kesimpulan yang diperoleh dari hasil implementasi dan
pengujian yang dilakukan pada hasil penelitian, serta saran-saran untuk pengembangan ilmu
kecerdasan buatan yang dibangun untuk masa yang akan datang.
KATA PENGANTAR
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas selesainya makalah
yang berjudul ‘’Algoritma Genetika’’. Atas dukungan moral dan materi yang diberikan dalam
penyusunan makalah ini, maka penulis mengucapkan terima kasih kepada Ibu dosen
pengampu Mata Kuliah Kecerdasan Buatan Ibu Suryani S.Kom., MT. Penulis menyadari
bahwa makalah ini jauh dari kata sempurna dan masih terdapat beberapa kekurangan, oleh
karena itu penulis sangat mengharapkan saran dan kritik yang membangun dari pembaca
untuk penyempurnaan makalah ini.