Based on discrete particle swarm algorithm and simulated annealing algorithm to solve course timetabling problem
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 combin...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 2159-6026 |
DOI: | 10.1109/CMCE.2010.5610433 |