Academic Journals Database
Disseminating quality controlled scientific knowledge

Solving University Scheduling Problem with a Memetic Algorithm

ADD TO MY LIST
 
Author(s): Mortaza Abbaszadeh | Saeed Saeedvand | Hamid Asbagi Mayani

Journal: IAES International Journal of Artificial Intelligence (IJ-AI)
ISSN 2252-8938

Volume: 1;
Issue: 2;
Start page: 79;
Date: 2012;
Original page

Keywords: Memetic Algorithm | Genetic Algorithm | Chromosome | Population | Fitness

ABSTRACT
Scheduling problem is one of the Non-deterministic Polynomial (NP) problems. This means that using a normal algorithm to solve NP problems is so time-consuming a process (it may take months or even years with available equipment), and thus such an algorithm is regarded as an impracticable way of dealing with NP problems. The method of Memetic Algorithm presented in this paper is different from other available algorithms. In this algorithm the problem of a university class Scheduling is solved through applying a new chromosome structure, modifying the normal genetic methods and adding a local search, which is claimed to considerably improve the solution. We included the teacher, class and course information with their maximal constraints in the proposed algorithm, and it produced an optimized scheduling table for a weekly program of the university after creating the initial population of chromosomes and running genetic operators. The results of the study show a high efficiency for the proposed algorithm compared with other algorithms considering maximum Constraints.
Affiliate Program      Why do you need a reservation system?