IMPLEMENTASI ALGORITMA DIFFERENTIAL EVOLUTION UNTUK PENJADWALAN SEMINAR HASIL DAN SEMINAR PROPOSAL PADA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS MUHAMMADIYAH MALANG
| Main Author: | KHOIRIYAH, SITI LUÂ’LUÂ’UL |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/27666/1/jiptummpp-gdl-sitiluluul-35231-2-babi.pdf http://eprints.umm.ac.id/27666/2/jiptummpp-gdl-sitiluluul-35231-1-pendahul-n.pdf http://eprints.umm.ac.id/27666/ |
Daftar Isi:
- Penjadwalan seminar proposal dan seminar hasil merupakan suatu agenda yang harus dikelola oleh penanggung jawab tugas akhir. Dalam pemenuhan permintaan penjadwalan penanggung jawab tugas akhir dituntut untuk dapat menjadwalkan sejumlah komponen yang terdiri dari mahasiswa, dosen, ruang dan waktu dengan batasan dan syarat tertentu. Penelitian ini dikembangkan suatu aplikasi untuk penjadwalan dengan menggunakan metode differential evolution (DE) untuk memecahkan permasalahan pada penjadwalan seminar hasil dan seminar proposal. Differential evolution (DE) terdiri atas empat langkah utama yaitu, penentuan solusi awal, mutasi, crossover, dan seleksi. Ketepatan dalam menentuan parameter probabilitas mutasi dan crossover merupakan kunci sukses dari algoritma differential evolution (DE). Algoritma DE telah terbukti mampu menemukan solusi mendekati optimal dengan tingkat konvergensi yang cepat untuk problem optimasi. Pengujian dilakukan dengan menggunakan beberapa data latih yang berbeda. Hasil pengujian kemudian dianalisis untuk mengetahui akurasi yang terbaik. Dari hasil pengujian diperoleh hasil dengan ukuran populasi 50, jumlah iterasi 20 dengan nilai cr = 0.9 dan scale factor (F) = 0.6 menunjukkan nilai keakurasian paling tinggi yaitu sebesar 80 %. Kata kunci : penjadwalan seminar, differential evolution, optimasi.