Optimasi Penjadwalan Cerdas Menggunakan Algoritma Memetika
| Main Author: | Arief Nugroho, Muhammad |
|---|---|
| Format: | Thesis PeerReviewed |
| Terbitan: |
Universitas Komputer Indonesia
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.unikom.ac.id/51937/ http://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-muhammadar-36470 |
Daftar Isi:
- Sistem penjadwalan kuliah memiliki permasalahan yang kompleks karena adanya berbagai komponen yang terdiri dari mata kuliah, dosen, ruang kelas, dan slot waktu perkuliahan dengan memperhatikan batasan dan syarat tertentu yang harus dipenuhi. Pada implementasinya, ketika banyaknya dosen mata kuliah yang harus dijadwalkan maka proses penjadwalan membutuhkan waktu yang lama dan tingkat ketelitian yang tinggi. Untuk itu algoritma memetika diterapkan untuk menyelesaikan permasalahan ini. Menurut beberapa jurnal algoritma memetika dinilai lebih baik dari algoritma heuristic lainnya dalam menyelesaikan permasalahan penjadwalan yang besar datanya. Adapun tahapan algoritma memetika yang dianalisis dimulai dari pembangunan kromosom-kromosom yang nantinya akan menjadi calon solusi lalu pencarian nilai fitness, seleksi, crossover (pindah silang), mutasi, dan pencarian lokal. Berdasarkan hasil pengujian, algoritma memetika mampu menyelesaikan permasalahan penjadwalan data yang banyak. Proses pencarian lokal sangat membantu dalam peningkatan kualitas dari individu tiap generasinya. Proses pencarian lokal juga dapat mengatasi nilai lokal optimal yang sering terjadi di algoritma genetika ketika data masukannya sangat banyak. Nilai parameter yang didapatkan adalah 0.95 untuk probabilitas crossover dan 0.10 untuk probabilitas mutasi. Didapatkan juga, ketika jumlah dosen yang memiliki soft constraint semakin banyak maka soft constraint yang dilanggar akan semakin banyak.