DocumentCode :
1575709
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
Volume :
2
fYear :
2011
Firstpage :
1692
Lastpage :
1695
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-9792-8
Type :
conf
DOI :
10.1109/CSQRWC.2011.6037302
Filename :
6037302
Link To Document :
بازگشت