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 72
- Downloads 0
A Matrix Iterative Approach to Systematically Generate Hilbert-type Space-filling Curves
Hilbert-type space-filling curve has attracted much interest thanks to its mathematical importance and extensive applications in signal processing. In this paper, we construct the complete six Hilbert-type space-filling...
Image Edge Detection Using FPGA
Medical imaging often involves the injection of contrast agents and subsequent analysis of tissue enhancement patterns. X-ray angiograms are projections of 3D reality into 2D representations, there is a fair amount of se...
A Cooperative Computer Game for Public Efficiency Development
This paper presents a design case study of SIDES: Design Interfaces to Develop Effective Public Efficiency. SIDES is a tool designed to help adolescents in Public group therapy, specifically individuals with Asperser’s...
A PREDICTIVE CODING METHOD FOR LOSSLESS COMPRESSION OF IMAGES
Images are an important part of today's digital world. However, due to the large quantity of data needed to represent modern imagery the storage of such data can be expensive. Thus, work on efficient image storage (image...
Recent innovations in Distributed Systems: Challenges and Benefits
The World Wide Web is used by millions of people everyday for various purposes including email, reading news, downloading music, online shopping or simply accessing information about anything. Using a standard web browse...