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 /
UNIKOMUNIKOM Abstrak – Sofware Defined Radio (SDR) merupakan salah satu lahirnya teknologi komunikasi radio digital yang memiliki kemampuan memperbaiki kualitas dariAbstrak – Sofware Defined Radio (SDR) merupakan salah satu lahirnya teknologi komunikasi radio digital yang memiliki kemampuan memperbaiki kualitas dari
UNIKOMUNIKOM Sistem ini menunjukkan tingkat akurasi yang tinggi dalam pembacaan data suhu tubuh dan denyut nadi, dengan tingkat kesalahan yang relatif kecil. DenganSistem ini menunjukkan tingkat akurasi yang tinggi dalam pembacaan data suhu tubuh dan denyut nadi, dengan tingkat kesalahan yang relatif kecil. Dengan
POLITEKNIK KEBUMENPOLITEKNIK KEBUMEN Sampel ditentukan melalui teknik purposive random sampling. Pengumpulan data dilakukan melalui penyebaran kuesioner dengan skala Likert. Hasil penelitianSampel ditentukan melalui teknik purposive random sampling. Pengumpulan data dilakukan melalui penyebaran kuesioner dengan skala Likert. Hasil penelitian
UNJUNJ Penelitian ini menggunakan metode Research and Development (RnD) dengan model Hannafin and Peck yang meliputi; 1) Analisis keperluan, 2) Desain, 3) PengembanganPenelitian ini menggunakan metode Research and Development (RnD) dengan model Hannafin and Peck yang meliputi; 1) Analisis keperluan, 2) Desain, 3) Pengembangan
UNIKOMUNIKOM Penelitian ini menunjukkan bahwa algoritma RRT memiliki kecepatan komputasi tertinggi namun kualitas jalurnya kurang optimal. Algoritma RRT*, informed-RRT*,Penelitian ini menunjukkan bahwa algoritma RRT memiliki kecepatan komputasi tertinggi namun kualitas jalurnya kurang optimal. Algoritma RRT*, informed-RRT*,
IRPIIRPI Proses analisis dilakukan melalui tahap prapemrosesan, pembobotan TF-IDF, dan klasifikasi menggunakan algoritma Naïve Bayes dan Support Vector MachineProses analisis dilakukan melalui tahap prapemrosesan, pembobotan TF-IDF, dan klasifikasi menggunakan algoritma Naïve Bayes dan Support Vector Machine
ADI JOURNALADI JOURNAL Kontribusi sosial yang dilakukan oleh mahasiswa Pertukaran Mahasiswa Merdeka 2 Universitas Pendidikan Ganesha dapat menjadi salah satu kegiatan yang bagusKontribusi sosial yang dilakukan oleh mahasiswa Pertukaran Mahasiswa Merdeka 2 Universitas Pendidikan Ganesha dapat menjadi salah satu kegiatan yang bagus
PROVISIPROVISI 2) Platform Google Classroom masuk ke dalam kategori platform yang Sangat bagus dalam membantu proses knowledge Sharing dengan prosentase sebesar 89%.2) Platform Google Classroom masuk ke dalam kategori platform yang Sangat bagus dalam membantu proses knowledge Sharing dengan prosentase sebesar 89%.
Useful /
ADI JOURNALADI JOURNAL Ada berbagai jenis digital marketing yang dapat dimanfaatkan oleh pelaku UMKM, antara lain: konten marketing, social media marketing, Search Engine OptimizationAda berbagai jenis digital marketing yang dapat dimanfaatkan oleh pelaku UMKM, antara lain: konten marketing, social media marketing, Search Engine Optimization
TRI GUNA DHARMATRI GUNA DHARMA Dengan metode dempster shafer dapat mempermudah dalam pengambilan keputusan sehingga mampu menyelesaikan sebuah permasalahan seperti yang dilakukan olehDengan metode dempster shafer dapat mempermudah dalam pengambilan keputusan sehingga mampu menyelesaikan sebuah permasalahan seperti yang dilakukan oleh
ADI JOURNALADI JOURNAL Ketidakpahaman pemilik usaha untuk melakukan pencatatan keuangan dan kelalaian menjadi pemicu kondisi tersebut. Hal ini tentu perlu dikoreksi, mengingatKetidakpahaman pemilik usaha untuk melakukan pencatatan keuangan dan kelalaian menjadi pemicu kondisi tersebut. Hal ini tentu perlu dikoreksi, mengingat
ADI JOURNALADI JOURNAL PengabdiankepadamasyarakatyangdilakukandiKecamatanSukaresmiPandeglangBanten,denganfokuskegiatanpengabdiankepadaMasyarakatmelaluipembinaanterhadaplembagaPAUDyangadadiKeamatanSukaresmiyaitukolaboratifholistikintegratif,kreatifdaninovatif,programyangkamilaksanakanpadaPengabdianKepadaMasyarakatinidiantaranya:pendampinganpenyususnan8SNPPAUD,bimbingandanpendampinganpembuatan/penyusunanproposalizinpendiriandanizinoperasional,sosialisasipembelajaranmelaluitvsekolah,bimbingankegiatanpembelajaranmengenalkankearifanbudayalokalpadaanak,sosialisasidanpenyuluhanstuntingpadalembagaPAUDdanmasyarakatsekitar.PengabdiankepadamasyarakatyangdilakukandiKecamatanSukaresmiPandeglangBanten,denganfokuskegiatanpengabdiankepadaMasyarakatmelaluipembinaanterhadaplembagaPAUDyangadadiKeamatanSukaresmiyaitukolaboratifholistikintegratif,kreatifdaninovatif,programyangkamilaksanakanpadaPengabdianKepadaMasyarakatinidiantaranya:pendampinganpenyususnan8SNPPAUD,bimbingandanpendampinganpembuatan/penyusunanproposalizinpendiriandanizinoperasional,sosialisasipembelajaranmelaluitvsekolah,bimbingankegiatanpembelajaranmengenalkankearifanbudayalokalpadaanak,sosialisasidanpenyuluhanstuntingpadalembagaPAUDdanmasyarakatsekitar.