BAB II PEMBAHASAN
2.1 Latar Belakang
Algoritma genetika adalah suatu algoritma pencarian yang berbasis pada mekanisme seleksi alam dan genetika. Proses algoritma genetika berawal dari
mencari beberapa solusi atau individu yang disebut populasi awal. Setiap individu dibangun dengan mengisikan tiap gen dengan record-record dari sebuah daftar isi
gen yang dibangkitkan secara random, sehingga setiap kombinasi record yang berbeda merupakan individu atau solusi yang berbeda. Dari sekumpulan individu
atau populasi awal kemudian dievaluasi terhadap kriteria, yang kemudian melalui tahap seleksi. Kumpulan individu yang mempunyai kecocokan paling tinggi
dilakukan persilangan antar individu, kemudian dilakukan proses mutasi. Dua proses terakhir menghasilkan individu yang berbeda. Proses evaluasi, seleksi,
persilangan dan mutasi akan berulang sampai menemukan solusi yang memenuhi kriteria.
Didalam penelitian ini akan dirancang menggunakan dua algoritma genetik, yaitu untuk penempatan dosen pembimbing dan penjadwalan seminar tugas akhir.
Algoritma genetika dipilih mengingat dapat memperoleh solusi optimal tanpa harus mencoba semua kemungkinan solusi. Terdapat sebanyak 77 peserta seminar,
13 jumlah dosen dan 10 bidang penelitian, maka terdapat kombinasi penempatan dosen pembimbing sebanyak 77130. Apabila setiap mahasiswa memiliki dua
dosen pembimbing dan dua dosen penguji, kemudian dalam satu hari terdapat 8 jam kegiatan, dan 2 ruangan yang dapat digunakan, maka dalam 5 hari akan
menghasilkan kombinasi sebanyak kemungkinan solusi untuk penjadwalan seminar, sehingga tidak memungkinkan atau tidak realistis untuk diujikan
seluruhnya untuk menemukan solusi terbaik dari seluruh kombinasi.
5
2.2 Tujuan Penelitian
Untuk penempatan dosen pembimbing dan penjadwalan seminar tugas akhir dengan menggunakan algoritma genetika.
2.3 Data yang Digunakan
Kategori