Lecture Time Table Scheduling Optimization Using Genetic Algorithm

Simple item page
dc.contributor.authorJanarthanan, N.
dc.date.accessioned2021-11-02T09:27:26Z
dc.date.available2021-11-02T09:27:26Z
dc.date.issued2013
dc.description.abstractThis paper details the implementation of a computer program which employs Genetic Algorithms (GAs) in the quest for an optimal lecture timetable generator. GA theory is covered with emphasis on less fully encoded systems employing non-genetic operators. The field of Automated Timetabling is also explored. A timetable is explained as, essentially, a schedule with constraints placed upon it. The program, written in C, incorporates a repair strategy for faster evolution. In a simplified university timetable problem it consistently evolves constraint violation free timetables. The effects of altered mutation rate and population size are tested. It is seen that the GA could be improved by the further incorporation of repair strategies, and is readily scalable to the complete timetabling problem. Appendices include the entire source code. Keywords:- Chromosome, Crossover , Evolution ,Fitness, Generation Genetic Algorithm, Local Search ,Mutation ,NP-Hard ,Population ,Scheduling Selection ,Timetablingen_US
dc.identifier.otherUWU/SCT/09/0014
dc.identifier.urihttp://www.erepo.lib.uwu.ac.lk/bitstream/handle/123456789/7538/SCT%2009%20014-27102021150035.pdf?sequence=1&isAllowed=y
dc.language.isoenen_US
dc.publisherUva Wellassa University of Sri Lankaen_US
dc.relation.ispartofseries;UWU/SCT/09/0014
dc.subjectScience and Technology Degree Programme (SCT)en_US
dc.titleLecture Time Table Scheduling Optimization Using Genetic Algorithmen_US
dc.title.alternativeResearch Article – SCT 2013en_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
SCT 09 014-27102021150035.pdf
Size:
77.54 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Science and Technology Degree Programme (SCT)