University Course Timetabling using Multi-population Genetic Algorithm Guided with Local Search and Fuzzy Logic
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 11, Issue 10
Abstract
Problem of courses timetabling is a time consuming and demanding issues in any education environment that they are involved in every semester. The main aim of timetabling problem is the allocation of a number of courses to a limited set of resources such as classrooms, time slots, professors and students so that some predefined hard and soft constraints are satisfied. Furthermore, the available resources are used to the best.   In fact course timetabling is one of optimization problems. It has been proved computational complexity of this problem is NP, so there is no optimal solution for that. Therefore, approximation and heuristic techniques are used to find near optimal solutions. Genetic algorithm for its multidirectional feature has been one of the most widely used approaches in recent years. Hence, in this paper an improved genetics algorithm for timetabling problem has been proposed. In proposed algorithm, the fitness of solutions to satisfy soft constraints due to ambiguous nature of those has been specified using fuzzy logic. Also, local search methods have been applied to avoid the genetic algorithm to be trapped in a local optimum. As well as, the multi-population property is intended to reduce the time to reach the optimum solution.  Evaluation results show that the proposed solutions are able to produce promising results for the university courses timetabling.
Authors and Affiliations
Sedigheh Asiyaban, Zohreh Mousavinasab
Keywords
Related Articles
- EP ID EP650351
- DOI 10.24297/ijct.v11i10.2972
- Views 74
- Downloads 0
E-Library using the Mobile OPAC
In the todays Communication world, mobile and its applications are the most emerging trends. Mobile applications are the exact replacements of web based applications. Based on this statistics we are planning to migrate w...
Segmentation of Palmprint into Region of Interest (ROI): A Survey
Palmprint is one of the most reliable physiological characteristics that can be used to distinguish between individuals. Palmprint recognition process consists of image acquisition, pre-processing, feature extraction, ma...
Information Security Awareness Behavior : A Conceptual Model for Cloud
Cloud computing has changed the whole picture that distributed computing used to present such as Grid computing, server client computing. Despite Cloud offers great benefits, it also introduces a myriad of security thr...
Compared Between Ipv6 And With Ipv4,Differences And Similarities
This paperprovides Advantages of using IPv6 andcomparison of IPv4 and IPv6,For that, it’s critical to understand the differences and similarities, Some points in the near future when the sheer size of billions new device...
MESSAGE GUIDED RANDOM AUDIO STEGANOGRAPHY USING MODIFIED LSB TECHNIQUE
Steganography is the science of hiding secret data in such a way that its presence can't be noticed. Techniques which hide more secret data in cover files and which doesn't affect transparency of cover signal are better...