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