Title :
Solving Timetabling Problem Using Genetic and Heuristic Algorithms
Author :
Thanh, Nguyen Duc
Author_Institution :
Nong Lam Univ., Ho Chi Minh City
fDate :
July 30 2007-Aug. 1 2007
Abstract :
In this paper, we propose a hybrid algorithm that combines genetic and heuristic approach. By using this method, solving timetabling problem is converted to finding the optimal arrangement of elements on a 2D matrix. This algorithm was implemented and tested with the synthetic and real data of Nong lam University of HCM City, Vietnam. The experimental results reveal the usability and potential of the proposed algorithm in solving timetabling problems.
Keywords :
genetic algorithms; matrix algebra; scheduling; 2D matrix; genetic algorithm; heuristic algorithm; timetabling problem; Artificial intelligence; Cities and towns; Cooling; Educational institutions; Fuzzy sets; Fuzzy systems; Genetics; Heuristic algorithms; RNA; Software algorithms;
Conference_Titel :
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-2909-7
DOI :
10.1109/SNPD.2007.464
