UNIKOMUNIKOM
Telekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika TerapanTelekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika TerapanTujuan dari penelitian ini adalah mengoptimalkan penjadwalan mata kuliah menggunakan algoritma Ant Colony Optimization (ACO). Metode yang dikembangkan akan mencari solusi optimal dari penjadwalan mata kuliah dimana terdapat beberapa batasan yang harus dipertimbangkan. Batasan-batasan tersebut diantaranya adalah seorang dosen atau suatu kelas hanya boleh dijadwalkan kuliah maksimal dua kali secara berturut-turut. Batasan lainnya adalah dua angkatan yang berbeda satu tahun, tidak boleh dijadwalkan pada waktu yang sama. Batasan ketiga adalah jangan sampai ada dosen atau kelas yang melakukan perkuliahan dengan frekuensi terlalu tinggi pada suatu hari. Dan batasan keempat adalah waktu alternatif dimana dosen dapat mengajar akan terbatas dikarenakan adanya aktivitas lain yang harus dilakukan oleh dosen tersebut. Agar kasus penjadwalan mata kuliah dapat diselesaikan menggunakan algoritma ACO, maka dibuat suatu graph dimana setiap nodenya adalah nama mata kuliah yang harus dijadwalkan. Jalur yang dibuat oleh semut dari node awal ke node akhir akan berisi urutan mata kuliah yang harus dilaksanakan pada satu minggunya. Berdasarkan hasil pengujian, algoritma ACO telah berhasil melakukan penjadwalan mata kuliah yang melibatkan 38 mata kuliah, 4 angkatan kelas, 6 lokasi perkulihan dan 12 dosen pengampu mata kuliah. Solusi penjadwalan yang diperoleh memiliki nilai fitness 0,0092. Dimana tidak terdapat dosen yang memiliki frekuensi mengajar tinggi pada suatu hari, tetapi terdapat 12 jadwal kuliah yang menyebabkan suatu kelas mengikuti frekuensi perkuliahan yang tinggi. Serta terdapat 4 mata kuliah yang dijadwalkan berdekatan. Hasil penjadwalan dapat memiliki nilai fitness yang baik karena algoritma ACO menerapkan prinsip pembelajaran dan perbaikan dari hasil sebelumnya. Dapat disimpulkan bahwa algoritma ACO telah berhasil digunakan untuk mengoptimalkan penjadwalan mata kuliah.
Penelitian ini telah berhasil mengimplementasikan algoritma ACO untuk mengoptimalkan penjadwalan mata kuliah pada kasus multi angkatan dan multi ruangan.Program solusi yang dibuat dapat mencari penjadwalan pada waktu yang dapat digunakan oleh dosen, mahasiswa maupun ruangan.Program juga dapat meminimalkan mata kuliah yang harus dilaksanakan dengan dipecah serta meminimalkan jadwal kuliah dengan frekuensi yang tinggi baik dosen maupun mahasiswa.Hasil penjadwalan dapat memiliki nilai fitness yang baik karena algoritma ACO menggunakan prinsip pembelajaran dan perbaikan dari hasil sebelumnya.Dari salah satu hasil pengujian penjadwalan 38 mata kuliah, 4 angkatan kelas, 6 lokasi perkulihan dan 12 dosen pengampu mata kuliah, dapat memperoleh fitness 0,0092.Tidak terdapat dosen yang memiliki frekuensi mengajar tinggi pada suatu hari, tetapi terdapat 4 mata kuliah yang dijadwalkan berdekatan dan 12 jadwal kuliah yang menyebabkan suatu kelas mengikuti frekuensi perkuliahan yang tinggi.
Penelitian lanjutan dapat menggabungkan algoritma ACO dengan pendekatan lain seperti algoritma genetik untuk meningkatkan efisiensi penjadwalan. Selain itu, penelitian bisa fokus pada integrasi data real-time tentang ketersediaan ruang dan preferensi dosen untuk membuat jadwal yang lebih fleksibel. Terakhir, penting untuk mengeksplorasi penggunaan ACO dalam skala lebih besar dengan lebih banyak variabel seperti jumlah kelas, dosen, dan mata kuliah, serta menguji dampaknya terhadap nilai fitness.
| File size | 653 KB |
| Pages | 9 |
| DMCA | Report |
Related /
UNDHIRA BALIUNDHIRA BALI Hal yang menjadi kendala masyarakat adalah mengumpulkan sampah sendiri dan menyetornya ke pihak pengelola bank sampah. Proses pengumpulan sampah ini haruslahHal yang menjadi kendala masyarakat adalah mengumpulkan sampah sendiri dan menyetornya ke pihak pengelola bank sampah. Proses pengumpulan sampah ini haruslah
UNIKOMUNIKOM Menurut filosofi Kuhn, sebuah keilmuan memiliki siklus hidupnya sendiri‑sendiri yang terdiri dari fase kelahiran, fase pembuktian, dan fase menjadi ilmuMenurut filosofi Kuhn, sebuah keilmuan memiliki siklus hidupnya sendiri‑sendiri yang terdiri dari fase kelahiran, fase pembuktian, dan fase menjadi ilmu
RCF INDONESIARCF INDONESIA Dari 346 publikasi yang teridentifikasi, 46 artikel memenuhi kriteria awal, kemudian disaring menjadi 14 artikel yang lebih relevan, dan akhirnya dipilihDari 346 publikasi yang teridentifikasi, 46 artikel memenuhi kriteria awal, kemudian disaring menjadi 14 artikel yang lebih relevan, dan akhirnya dipilih
UNIKOMUNIKOM Algoritma PRM memiliki waktu komputasi tertinggi dibandingkan algoritma RRT, RRT* maupun informed-RRT*. Hasil penelitian ini akan memberikan informasiAlgoritma PRM memiliki waktu komputasi tertinggi dibandingkan algoritma RRT, RRT* maupun informed-RRT*. Hasil penelitian ini akan memberikan informasi
STPKAKSTPKAK Penelitian ini menemukan bahwa rata-rata nilai hasil belajar mata kuliah pengantar Teologi pada mahasiswa angkatan 2021 tidak sama dengan 65, bahkan nilaiPenelitian ini menemukan bahwa rata-rata nilai hasil belajar mata kuliah pengantar Teologi pada mahasiswa angkatan 2021 tidak sama dengan 65, bahkan nilai
SHMPUBLISHERSHMPUBLISHER Data mining merupakan salah satu teknik yang digunakan untuk manajemen risiko kredit, di mana data mining dapat menemukan pola informasi dari data besarData mining merupakan salah satu teknik yang digunakan untuk manajemen risiko kredit, di mana data mining dapat menemukan pola informasi dari data besar
UNDHIRA BALIUNDHIRA BALI Dengan demikian, permasalahan rutinitas di awal semester dapat diatasi dengan lebih efektif. Penelitian ini menggunakan algoritma Welch-Powell untuk menyusunDengan demikian, permasalahan rutinitas di awal semester dapat diatasi dengan lebih efektif. Penelitian ini menggunakan algoritma Welch-Powell untuk menyusun
UMIUMI Penelitian ini membandingkan one-point crossover dengan two-point crossover dalam menyelesaikan knapsack problem, yaitu permasalahan optimasi kombinatorialPenelitian ini membandingkan one-point crossover dengan two-point crossover dalam menyelesaikan knapsack problem, yaitu permasalahan optimasi kombinatorial
Useful /
MINARTISMINARTIS Subjek penelitian adalah 23 anak Kelompok A PAUD Permata Bunda Mali-Mali (19 laki-laki dan 4 perempuan). Data dikumpulkan melalui observasi, wawancara,Subjek penelitian adalah 23 anak Kelompok A PAUD Permata Bunda Mali-Mali (19 laki-laki dan 4 perempuan). Data dikumpulkan melalui observasi, wawancara,
STPKAKSTPKAK Metode campuran digunakan, menggabungkan pendekatan kualitatif dan kuantitatif. Data kualitatif diperoleh melalui wawancara mendalam dengan Guru PAK, pastor,Metode campuran digunakan, menggabungkan pendekatan kualitatif dan kuantitatif. Data kualitatif diperoleh melalui wawancara mendalam dengan Guru PAK, pastor,
SHMPUBLISHERSHMPUBLISHER Hyperparameter GridSearchCV unggul dalam hal akurasi sebesar 0,74, meskipun membutuhkan waktu lebih lama, yaitu 338,416 detik. Di sisi lain, optimasi hyperparameterHyperparameter GridSearchCV unggul dalam hal akurasi sebesar 0,74, meskipun membutuhkan waktu lebih lama, yaitu 338,416 detik. Di sisi lain, optimasi hyperparameter
STIKESALMAARIFSTIKESALMAARIF Keb, Ogan Komering Ulu Regency pada tahun 2020. Berdasarkan penelitian di Ririn Sevda Korini, AM,Keb Tanjung Agung Kecamatan Baturaja Barat Kabupaten OganKeb, Ogan Komering Ulu Regency pada tahun 2020. Berdasarkan penelitian di Ririn Sevda Korini, AM,Keb Tanjung Agung Kecamatan Baturaja Barat Kabupaten Ogan