DocumentCode
3229889
Title
Solving Timetabling Problem Using Genetic and Heuristic Algorithms
Author
Thanh, Nguyen Duc
Author_Institution
Nong Lam Univ., Ho Chi Minh City
Volume
3
fYear
2007
fDate
July 30 2007-Aug. 1 2007
Firstpage
472
Lastpage
477
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SNPD.2007.464
Filename
4287899
Link To Document