Yasin, Azman (1997) Penggunaan algorithma genetik untuk menyelesaikan masalah penjadualan. In: Seminar Penyelidikan UUM ke-3, 13 October 1997, Universiti Utara Malaysia. (Unpublished)

PDF Restricted to Registered users only Download (449kB)

Abstract

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.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	Anjuran: Pusat Penyelidikan dan Perundingan Universiti Utara Malaysia
Subjects:	L Education > LB Theory and practice of education > LB1603 Secondary Education. High schools Q Science > QA Mathematics
Divisions:	College of Arts and Sciences
Depositing User:	P.M. Dr. Azman Yasin
Date Deposited:	01 Jul 2013 04:51
Last Modified:	01 Jul 2013 04:51
URI:	https://repo.uum.edu.my/id/eprint/8237

Actions (login required)

View Item