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 61
- Downloads 0
Comparison of dispersion compensation with Fiber Braggs Grating at Transmitter and Receiver end of a single channel optical communication system
Optical fibers are used to transmit the light signal in optical communication system. When the light pulses propagates down the fiber, the pulses spreading takes place, and this phenomenon is called Pulse Dispersion. Dis...
IMAGE SCRAMBLING USING NON SINUSOIDAL TRANSFORM AND KEY BASED SCRAMBLING TECHNIQUE
Nowadays Digital Images find a lot of applications almost in all the fields, for e.g. Information Hiding. Security of these images is very important. Image encryption is one method of providing security to digital images...
Multi-factor analysis of pair programming based on PSP methodology
In regard with designing software, users play key role. In order to design software, it is necessary to observe standard principles of designation, using templates and using modern methods. Over the decades, using...
An Application of Numbers and Characters Recognition on Radar Images
From the project of the date and time reading in the Radar images, the OCR templates technique was applied because some Radar images do not have date and time information in their properties. The method had the problems...
Efficient Detection of SPAM messages and SPAM zombies in the Internet using Naïve-Bayesian and Sequential Probability Ratio Test (SPRT)
The Internet is a global system of interconnected computer networks that provides the communication to serve billions of users worldwide. Compromised machines in the internet allows the attackers to launch various securi...