Optimasi Penjadwalan Cerdas Menggunakan Algoritma Memetika

Arief Nugroho, Muhammad (2017) Optimasi Penjadwalan Cerdas Menggunakan Algoritma Memetika. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Memetika, Genetika, Pencarian Lokal, Heuristic, Sistem Penjadwalan.
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2017
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Date Deposited: 06 Jun 2017 02:58
Last Modified: 06 Jun 2017 02:58
URI: http://repository.unikom.ac.id/id/eprint/51937

Actions (login required)

View Item View Item