Algoritma genetika merupakan sebuah teknik pencarian yang ada di dalam ilmu komputer untuk menemukan penyelesaian perkiraan untuk optimisasi dan juga masalah pencarian. Sering juga dapat di artikan sebagai algoritma yang dikembangkan dari proses pencarian solusi  yang menggunakan pencarian acak, ini terlihat pada proses pembangkitan  populasi awal yang awalnya menyatakan sekumpulan solusi yang dipilih secara acak.

Hingga dapat diketahui bahwa prinsip dasar yang digunakan algoritma genetika adalah menggunakan prinsip d. Seleksi diri.

Pembahasan:

Algoritma Genetika ini dapat di gunakan pada semua hal seperti bisnis, teknik maupun bidang keilmuan. Algoritma ini sangat tepat untuk menyelesaikan suatu masalah optimasi yang lebih kompleks dan sulit untuk diselesaikan dengan menggunakan metode yang konvensional, Sejingga algoritma genetika banyak digunakan untuk penyelesaian masalah dengan multikriteria tersebut.

Struktur pada Algoritma Genetika :

• Membangkitkan populasi awal.

Populasi awal ini dibangkitkan dengan cara random sehingga didapatkan solusi awal. Populasi ini terdiri dari sejumlah kromosom-kromosom yang kemudian merepresentasikan solusi yang diinginkan.

• Pembentukan generasi baru.

Dalam pembentukan generasi tersebut digunakan tiga operator, yaitu operator reproduksi atau seleksi, crossover dan juga mutasi. Proses ini dilakukan secara berulang-ulang sehingga didapatkan jumlah kromosom yang cukup untuk membentuk generasi baru dimana generasi baru ini merupakan representasi dari solusi yang baru.

• Evaluasi solusi.

Pada proses ini akan dilakukan evaluasi pada setiap populasi dengan menghitung nilai fitness dari setiap kromosom dan akan terus dilakukan evaluasinya sampai terpenuhi kriteria yang berhenti. Tetapi jika sampai akhir kriteria belum terpenuhi maka akan dibentuk lagi generasi baru dengan mengulang pada langkah 2.

Pelajari lebih lanjut :

1. Materi tentang pengertian algoritma dapat dipelajari pada link yomemimo.com/tugas/25750983
2. Materi tentang algoritma dapat dipelajari pada link yomemimo.com/tugas/2978208
3. Materi tentang perbandingan logika dan algoritma dapat dipelajari pada link yomemimo.com/tugas/11221145

Detail Jawaban

Kelas : 10

Mapel : TIK

Bab : Algoritma komputer

Kode : 10.22.8

#AyoBelajar

#SPJ2