CHINNAKRIT, SITTIHA and PANUWAT, KETWONG and SITTICHAI, BUSSAMAN (2014) An Automatic Scheduling of Academic Time Table by using Genetic Algorithms. In: International Conference on Advances in Computer and Electronics Technology - ACET 2014, 26 - 27 August, 2014, City University of Hongkong, Hongkong.
|
Text
20140911_051030.pdf - Published Version Download (684kB) | Preview |
Abstract
Time Table Scheduling is one of optimization problems. It use a skillful human and take a long time for each constraint. Many of researchers try to use computers to manage them automatically. There are two main goals in this research: to schedule the academic time-table of Surin Poly-technical College automatically by using Genetic Algorithms and to find the best condition of Genetic operators for solving the scheduling problem. The best condition was found from 24 experiments; two point crossover followed by position base mutation is the best condition sequence. Having got the sequence, a computer program was implemented by using that condition. The application was useful after testing with the constraints of Surin Poly-technical College.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Uncontrolled Keywords: | Genetic Algorithm, Time Table Scheduling, NPcomplete, Optimization. |
Depositing User: | Mr. John Steve |
Date Deposited: | 28 May 2019 09:27 |
Last Modified: | 28 May 2019 09:27 |
URI: | http://publications.theired.org/id/eprint/2870 |
Actions (login required)
![]() |
View Item |