Skripsi Statistik
Implementasi algoritma max-min ant system dalam penyusunan jadwal mata kuliah dan praktikumn di program studi statistika fmipa untad
Masalah penjadwalan mata kuliah merupakan masalah umum yang sering dihadapi
setiap perguruan tinggi. Dimana kegiatan belajar mengajar disuatu perguruan tinggi
merupakan persoalan yang sangat kompleks. Proses perencanaan mata kuliah
dipengaruhi oleh beberapa faktor yaitu lama perkuliahan sesi, ruang kelas, jumlah
mata kuliah, kapasitas ruangan, jumlah mahasiswa dan urikulum fakultas. Salah satu
cara untuk mengatasi masalah penjadwalan tersebut adalah dengan proses pencarian
solusi tersebut dapat diselesaikan dengan menggunakan metode metaheuristics
network yaitu Algoritma Ant Colony Optimization (ACO) khususnya Algoritma Max-
Min Ant System (MMAS). Algoritma MMAS memberikan batasan nilai pheromone
dengan selang [τmin, τmax]. Algoritma Max-Min Ant System digunakan untuk
menemukan jadwal mata kuliah dan praktikum yang optimal dan tersusun atau tidak
saling bertabrakan. Dimana masalah ini melibatkan sejumlah komponen, seperti
waktu dan ruangan dengan mempertimbangkan beberapa batasan (constraint)
tertentu.
Kata Kunci: penjadwalan mata kuliah dan praktikum, Algoritma, Ant Colony Optimizaton, Max-Min Ant Sysem
Tidak tersedia versi lain