Title :
Application of intelligence optimization algorithm in curriculum schedule arranging of Phased teaching
Author :
Li-ping, Xu ; Hong, Sun
Author_Institution :
Bus. Sch., Univ. of Shanghai for Sci. & Technol., Shanghai, China
Abstract :
Arranging of curriculum schedule is called timetable problem, which is a typical combination optimization problem and uncertain management problem, resolving the conflict of resource. It is a tough problem for university, which has been studied for several years. Courses Timetabling Problem has been proved a NP-completion problem in 1970´s. It´s easy to make mistake to arrange curriculum schedule by hands, so it should be done by computer. In recent year, there are some intelligence optimization algorithm have been applied to resolve problem. In this study, the advantages and disadvantages of various algorithms has been compared, in order to choose the properly effective algorithm to arrange the courses schedule, according to conditions. But, the study of arranging curriculum schedule for Phased teaching seldom is limited. Curriculum schedule of the special major, which contains Phased teaching course is been arranged by hand. An intelligence optimization algorithm has been applied to arrange the timetable of these special major.
Keywords :
combinatorial mathematics; computational complexity; educational courses; educational institutions; optimisation; teaching; NP-completion problem; combination optimization problem; course schedule; courses timetabling problem; curriculum schedule arranging; intelligence optimization algorithm; phased teaching course; uncertain management problem; university; Computers; Educational institutions; Genetic algorithms; Optimization; Processor scheduling; Schedules; Ant Algorithm; Courses Timetabling Problem; Intelligence Optimization; Phased teaching; model;
Conference_Titel :
Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference on
Conference_Location :
Yichang
Print_ISBN :
978-1-4577-1414-6
DOI :
10.1109/CECNet.2012.6201935