Judul : Sistem Penjadwalan Perkuliahan Menggunakan Algoritme Genetika (Studi Kasus Fakultas Matematika dan Ilmu Pengetahuan Institut Pertanian Bogor)
Author : Gibbon Mardame Parsaoran Tamba
Link : http://iirc.ipb.ac.id/jspui/handle/123456789/2230
Ulasan :
Masalah yang diangkat pada skripsi ini adalah sistem penjadwalan perkuliahan, sementara disisi lain masalah yang terdapat pada penjadwalan itu sendiri adalah masalah pengalokasian sumber daya yang ada pada suatu slot waktu yang tersedia. Banyaknya persyaratan yang harus dipenuhi dalam sistem penjadwalan perkuliahan membuat semakin kompleks dan rumit untuk merancang sistem penjadwalan tersebut.
Oleh karena itu pada skripsi ini bertujuan untuk mempelajari dan menerapkan algortime genetika pada sistem penjadwalan perkuliahan, karena seperti kita ketahui bahwa algoritme genetika baik untuk menemukan solusi terbaik untuk suatu masalah. adapun tahap-tahap yang ada dalam algoritme genetika secara sederhana seperti berikut :
istilah pada algortime genetika adalah :
Pada penelitian ini percobaan dilakukan dengan mengambil studi kasus Fakultas Matematika dan Ilmu Pengetahuan Institut Pertanian Bogor terutama pada semester ganjil tahun 2002/2003. Adapun jenis pengujian yang diambil ada 3 jenis, yaitu pengujian pengaruh perubahan nilai dari parameter operator algoritme genetika(crossover, mutasi dan propagasi) dengan metode evolusi 3-tournament based selection pengujian pengaruh perbedaan hasil penjadwalan pada jumlah dan iterasi populasi, dan pengujian pengaruh perbedaan metode inisialisasi terhadap hasil dan durasi proses penjadwalan.
Hasil dari 3 jenis pengujian diatas diantaranya pada pasangan presentase operator algortime genetika yang cocok dan optimal dapat mempercepat proses pembuatan jadwal perkuliahan terbukti dari hasil yang didapat bahwa pada presentase crossover 40%, mutasi 50%, dan propagasi 10% diperoleh durasi proses penjadwalan tercepat, sedangkan pada metode inisialisasi yang berbeda tidak mempengaruhi hasil penjadwalan secara signifikan pada jumlah populasi dan iterasi yang kecil, namun akan terlihat jelas jika jumlah populasi dan iterasinya besar.
Hal yang dapat dikembangkan dari skripsi ini dengan melakukan pengambilan studi kasus yang lebih luas dan beragam serta menggunakan metode selain algoritme genetika untuk menghasilkan solusi terbaik.
Author : Gibbon Mardame Parsaoran Tamba
Link : http://iirc.ipb.ac.id/jspui/handle/123456789/2230
Ulasan :
Masalah yang diangkat pada skripsi ini adalah sistem penjadwalan perkuliahan, sementara disisi lain masalah yang terdapat pada penjadwalan itu sendiri adalah masalah pengalokasian sumber daya yang ada pada suatu slot waktu yang tersedia. Banyaknya persyaratan yang harus dipenuhi dalam sistem penjadwalan perkuliahan membuat semakin kompleks dan rumit untuk merancang sistem penjadwalan tersebut.
Oleh karena itu pada skripsi ini bertujuan untuk mempelajari dan menerapkan algortime genetika pada sistem penjadwalan perkuliahan, karena seperti kita ketahui bahwa algoritme genetika baik untuk menemukan solusi terbaik untuk suatu masalah. adapun tahap-tahap yang ada dalam algoritme genetika secara sederhana seperti berikut :
- - Membentuk suatu populasi individual dengan keadaan acak
- - Mengevaluasi kecocokan setiap individual keadaan dengan hasil yang diinginkan
- - Memilih individual dengan kecocokan yang tertinggi
- - Bereproduksi, mengadakan persilangan(crossover) antar individual terpilih diselingi mutasi
- - Mengulangi langkah 2 - 4 sampai ditemukan individual dengan hasil yang diinginkan
istilah pada algortime genetika adalah :
- - persilangan(crossover) : operator ini melibatkan dua gen yang telah dipilih secara acak dan kemudian menjadi kromosom baru serta menghasilkan titik baru dalam ruang pencarian yang siap di uji.
- - mutasi : operator ini berperan untuk menggantikan gen yang hilang dari populasi akibat proses seleksi yang memungkinkan munculnya kembali gen yang tidak muncul pada inisialisasi populasi.
Pada penelitian ini percobaan dilakukan dengan mengambil studi kasus Fakultas Matematika dan Ilmu Pengetahuan Institut Pertanian Bogor terutama pada semester ganjil tahun 2002/2003. Adapun jenis pengujian yang diambil ada 3 jenis, yaitu pengujian pengaruh perubahan nilai dari parameter operator algoritme genetika(crossover, mutasi dan propagasi) dengan metode evolusi 3-tournament based selection pengujian pengaruh perbedaan hasil penjadwalan pada jumlah dan iterasi populasi, dan pengujian pengaruh perbedaan metode inisialisasi terhadap hasil dan durasi proses penjadwalan.
Hasil dari 3 jenis pengujian diatas diantaranya pada pasangan presentase operator algortime genetika yang cocok dan optimal dapat mempercepat proses pembuatan jadwal perkuliahan terbukti dari hasil yang didapat bahwa pada presentase crossover 40%, mutasi 50%, dan propagasi 10% diperoleh durasi proses penjadwalan tercepat, sedangkan pada metode inisialisasi yang berbeda tidak mempengaruhi hasil penjadwalan secara signifikan pada jumlah populasi dan iterasi yang kecil, namun akan terlihat jelas jika jumlah populasi dan iterasinya besar.
Hal yang dapat dikembangkan dari skripsi ini dengan melakukan pengambilan studi kasus yang lebih luas dan beragam serta menggunakan metode selain algoritme genetika untuk menghasilkan solusi terbaik.
Tags:
0 comments:
Posting Komentar