Penggunaan algorithma genetik untuk menyelesaikan masalah penjadualan

• Main Author: Yasin, Azman
• Format: Conference or Workshop Item
• Language: English
• Published: 1997
• Subjects: LB1603 Secondary Education. High schools; QA Mathematics
• Online Access: http://repo.uum.edu.my/8237/1/Az.pdf; http://repo.uum.edu.my/8237/

Penjadualan waktu sekolah adalah masalah yang berhubung dengan jadual mingguan bagi kesemua kelas disesebuah sekolah. Masalah ini merangkumi cara bagaimana menentukan satu-satu matapelajaran diajar mengikut period yang akan ditetapkan dengan mengambilkira tiada guru atau kelas bertembung dalam satu-satu masa. Kehendak asas ini biasanya akan melibatkan banyak lagi perkara lain seperti masa pengajaran bagi sesebuah matapelajaran mestilah tersebar dalam masa seminggu.Tujuan utama kertaskerja ini adalah untuk memahami had-had keupayaan Algorithma Genetik dan potensinya dalam menanggani masalah yang mempunyai kekangan yang tinggi, di mana dalam masalah pengoptimuman, sebarang perubahan kecil kepada penyelesaian yang feasible akan menjana kepada satu penyelesaian yang tidak feasible. Sebagai ujian, masalah jadual waktu telah dipilih, di mana innya diketahui adalah NP-hard, tetapi ianya amat praktikal kerana telah banyak penyelidikan telah dibuat yang berkaitan dengannya.