Hakim, Lukmannul
(2023)
Rekayasa Aplikasi Generator Jadwal Pelajaran Berbasis Algoritma Genetika di SMPN 2 Sijunjung.
Skripsi thesis, Universitas Negeri Padang.
Abstract
Tugas akhir ini membahas tentang rekayasa aplikasi generator jadwal pelajaran berbasis algoritma genetika di SMPN 2 Sinjunjung. Penciptaan jadwal pelajaran yang efisien dan optimal di lingkungan sekolah merupakan tantangan kompleks dalam mengelola sumber daya dan memenuhi kebutuhan pendidikan. Dalam penelitian ini, sebuah aplikasi diimplementasikan dengan pendekatan algoritma genetika untuk menghasilkan jadwal pelajaran yang mempertimbangkan sejumlah faktor seperti ketersediaan ruangan, preferensi guru, dan batasan-batasan lain yang relevan. Metode algoritma genetika dipilih karena kemampuannya dalam menemukan solusi yang baik dalam ruang pencarian yang besar dan kompleks. Proses evolusi algoritma genetika, seperti seleksi, rekombinasi, dan mutasi, digunakan untuk menghasilkan dan memperbaiki populasi jadwal pelajaran dari generasi ke generasi. Berbagai parameter algoritma genetika disesuaikan agar sesuai dengan karakteristik permasalahan jadwal pelajaran. Penelitian ini melibatkan pengumpulan data mengenai preferensi guru, batasan-batasan sekolah, dan struktur ruangan. Setelah implementasi, aplikasi mampu menghasilkan jadwal pelajaran yang secara signifikan lebih baik dari segi efisiensi dan kepuasan stakeholder terkait. Hasil eksperimen menunjukkan bahwa aplikasi generator jadwal pelajaran berbasis algoritma genetika ini mampu mengoptimalkan alokasi sumber daya dengan baik dan memberikan solusi yang memenuhi batasan-batasan yang ada.
Actions (login required)
|
View Item |