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 /
UNISMUH PALUUNISMUH PALU Hasil penelitian menunjukkan peningkatan signifikan dalam partisipasi uji klinis, dengan tingkat meningkat dari 25% menjadi 60% pada kelompok intervensi,Hasil penelitian menunjukkan peningkatan signifikan dalam partisipasi uji klinis, dengan tingkat meningkat dari 25% menjadi 60% pada kelompok intervensi,
APTIKOMAPTIKOM Sehingga, temuan ini berfokus pada perancangan Sistem Pendukung Keputusan (SPK) yang ditujukan untuk membantu memilih lokasi secara lebih optimal. FuzzySehingga, temuan ini berfokus pada perancangan Sistem Pendukung Keputusan (SPK) yang ditujukan untuk membantu memilih lokasi secara lebih optimal. Fuzzy
UNIBAUNIBA Namun, hingga kini belum tersedia penanda yang dapat memprediksi progresivitas tumor setelah kemoterapi neoadjuvan pada stadium tersebut. Penelitian iniNamun, hingga kini belum tersedia penanda yang dapat memprediksi progresivitas tumor setelah kemoterapi neoadjuvan pada stadium tersebut. Penelitian ini
TRI GUNA DHARMATRI GUNA DHARMA Hulu Kopi Medan merupakan sebuah bisnis atau usaha yang bergerak dalam bidang kuliner dan minuman kekinian, dalam mempertahankan keberlangsungan bisnisnyaHulu Kopi Medan merupakan sebuah bisnis atau usaha yang bergerak dalam bidang kuliner dan minuman kekinian, dalam mempertahankan keberlangsungan bisnisnya
MARKANDEYABALIMARKANDEYABALI Pendampingan ini bertujuan untuk meningkatkan kemampuan berpikir kritis siswa, meningkatkan pengetahuan budaya mereka, meningkatkan kemampuan menulis mereka,Pendampingan ini bertujuan untuk meningkatkan kemampuan berpikir kritis siswa, meningkatkan pengetahuan budaya mereka, meningkatkan kemampuan menulis mereka,
UNDHIRA BALIUNDHIRA BALI Analisis visual terhadap data ini dapat membantu dalam mengidentifikasi pola-pola spasial dan temporal dari kebakaran hutan, serta korelasinya dengan faktor-faktorAnalisis visual terhadap data ini dapat membantu dalam mengidentifikasi pola-pola spasial dan temporal dari kebakaran hutan, serta korelasinya dengan faktor-faktor
UNDIKSHAUNDIKSHA 2) sarana tradisi ini adalah pajegan, telur, batang pohon pisang, dan bambu. Sedangkan prasarananya diselenggarakan di luar atau di dalam masjid/mushalla.2) sarana tradisi ini adalah pajegan, telur, batang pohon pisang, dan bambu. Sedangkan prasarananya diselenggarakan di luar atau di dalam masjid/mushalla.
UNDIKSHAUNDIKSHA Tantangan yang dihadapi dalam implementasi kurikulum merdeka, yaitu dari segi pemanfaatan teknologi dalam proses pendidikan; (3) Dalam menghadapi tantanganTantangan yang dihadapi dalam implementasi kurikulum merdeka, yaitu dari segi pemanfaatan teknologi dalam proses pendidikan; (3) Dalam menghadapi tantangan
Useful /
DEWANSENGKETADEWANSENGKETA Mediasi menjadi alternatif di luar pengadilan karena penyelesaian perkara melalui pengadilan dianggap lambat, membuang waktu, mahal, dan berbelit-belit.Mediasi menjadi alternatif di luar pengadilan karena penyelesaian perkara melalui pengadilan dianggap lambat, membuang waktu, mahal, dan berbelit-belit.
TRI GUNA DHARMATRI GUNA DHARMA Penerapan sensor warna TDS3200 dan IC control arduino uno serta output motor servo digunakan pada sistem filter buah jeruk matang dan busuk. Dengan caraPenerapan sensor warna TDS3200 dan IC control arduino uno serta output motor servo digunakan pada sistem filter buah jeruk matang dan busuk. Dengan cara
TRI GUNA DHARMATRI GUNA DHARMA Salah satu teknik yang dapat digunakan untuk melakukan prediksi penjualan obat adalah teknik data mining. Berdasarkan hasil analisa dari permasalahan yangSalah satu teknik yang dapat digunakan untuk melakukan prediksi penjualan obat adalah teknik data mining. Berdasarkan hasil analisa dari permasalahan yang
MARKANDEYABALIMARKANDEYABALI Jenis metode yang digunakan adalah deskriptif kualitatif. Populasi dalam penelitian ini adalah kelas IV SD yang berjumlah 32 orang. Data kesiapan belajarJenis metode yang digunakan adalah deskriptif kualitatif. Populasi dalam penelitian ini adalah kelas IV SD yang berjumlah 32 orang. Data kesiapan belajar