Title :
Study of course scheduling based on particle swarm optimization
Author :
Li Lin ; Liu Su-hua
Author_Institution :
Sch. of Inf. Sci. & Eng., Henan Univ. of Technol., Zhengzhou, China
Abstract :
This paper deals with the course scheduling problem with the particle swarm optimization algorithm. At first, initial population with higher performance was obtained by improving greedy strategy so as to promote efficiency of the algorithm. And then in the definition of target function, all kinds of factors in timetable were taken to various hard constraints and soft constraints, so that the difficulty of scheduling course was reduced. Finally, experiments showed that the new algorithm is effective and feasibility in solving practical problems.
Keywords :
educational courses; greedy algorithms; particle swarm optimisation; scheduling; course scheduling; greedy strategy; hard constraint; particle swarm optimization; soft constraint; target function; timetable; Art; Optimization; course scheduling; greedy strategy; particle swarm optimization;
Conference_Titel :
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-9792-8
DOI :
10.1109/CSQRWC.2011.6037302