DocumentCode :
2687533
Title :
Based on discrete particle swarm algorithm and simulated annealing algorithm to solve course timetabling problem
Author :
Zou, Kuancheng ; Qian, Ye ; Liu, Xuan ; Zhang, Pengfei
Author_Institution :
Sch. of Comput. Sci. & Eng., Changchun Univ. of Technol., Changchun, China
Volume :
1
fYear :
2010
fDate :
24-26 Aug. 2010
Firstpage :
489
Lastpage :
492
Abstract :
In this paper, course timetabling problem was referred as the research object, the objective function converted by many constraints and soft constraint condition was analyzed. Established the mathematical model, proposed discrete particle swarm algorithm and simulated annealing algorithm that combined to settle course timetabling problem, which ensured that the particles escaped from the local minimum, guaranteed that the curriculum be more close to the ideal, the experimental results showed that the better results can be obtained by the method.
Keywords :
particle swarm optimisation; scheduling; simulated annealing; course timetabling problem; discrete particle swarm algorithm; objective function; research object; simulated annealing algorithm; soft constraint condition; Annealing; Dispersion; course timetabling problem; discrete particle swarm algorithm; simulated annealing algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4244-7957-3
Type :
conf
DOI :
10.1109/CMCE.2010.5610433
Filename :
5610433
Link To Document :
بازگشت