Penggunaan algorithma genetik untuk menyelesaikan masalah penjadualan
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-...
Saved in:
| Main Author: | |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
1997
|
| Subjects: | |
| Online Access: | http://repo.uum.edu.my/8237/1/Az.pdf http://repo.uum.edu.my/8237/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|