Perbandingan algoritma genetika dan algoritma Particle Swarm Optimization (PSO) pada penjadwalan mata kuliah

Penyusunan jadwal merupakan suatu permasalahan yang sering terjadi dalam kehidupan kampus atau universitas. Proses belajar mengajar dilaksanakan oleh seluruh mahasiswa dan dosen yang mengajar, sehingga jadwal mata kuliah yang disusun harus dapat memfasilitasi kepentingan dosen dan mahasiswanya. Terdapat beberapa aspek yang harus diperhatikan dalam pembuatan jadwal mata kuliah, diantaranya tidak boleh adanya jadwal yang bentrok, misalnya ada seorang dosen yang dijadwalkan mengajar 2 kelas berbeda pada saat yang bersamaan atau mahasiswa dijadwalkan kuliah di 2 mata kuliah yang berlainan pada jam yang sama, ketersediaan waktu mengajar bagi dosen tidak tetap, keterbatasan ruangan, dan perbedaan sks misalnya dalam 2 sks itu 100 menit dan 3 sks 150 menit. Penjadwalan mata kuliah ini dibuat dengan menggunakan algortima genetika dan algoritma particle swarm optimization (PSO). Setelah kedua algoritma tersebut diimplementasikan, kemudian dilakukan analisis perbandingan hasil proses penjadwalan mata kuliah dengan membandingkan nilai fitness dan kecepatan eksekusi dari algortima genetika dan algortima particle swarm optimization (PSO). Dimana untuk mencapai penjadwalan yang optimal nilai fitness tiap generasi/iterasi bernilai 1