Kilani, Yousef Moh' D Ahmad (1996) Application Of Genetic Algorithms In Optimizing The Distribution Of Examinations In An Examination Scheduling Problem. Masters thesis, Perpustakaan Hamzah Sendut.
![[img]](http://eprints.usm.my/style/images/fileicons/application_pdf.png) |
PDF
Download (26MB) |
Abstract
The scheduling of exams in universities and institutions is known to be a highly constrained problem. Soft and hard constraints need to be satisfied. The increasing number of students and courses offered from year to year increases the difficulty of scheduling the exams. Different approaches have been used to tackle the exam timetabling problem. These approaches include: heuristic approaches, mathematical approaches and random search approaches. Among the random search approaches is the genetic algorithms. This project investigates the use of genetic algorithms on the problem of scheduling exams for the universiti sains malaysia. The algorithm described in this thesis improves the checking of consecutive exams. Moreover, the thesis investigates the performance of many genetic algorithms and it looks at different possibilities to show the behavior and performance of the genetic algorithm. Comparison is done with the current method and a hybrid approach is shown to generate better result.
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science |
| Divisions: | Pusat Pengajian Sains Komputer (School of Computer Sciences) > Thesis |
| Depositing User: | Mr Hasmizar Mansor |
| Date Deposited: | 21 Sep 2026 02:00 |
| Last Modified: | 21 Sep 2026 02:00 |
| URI: | http://eprints.usm.my/id/eprint/64992 |
Actions (login required)
 |
View Item |
