A simulated annealing algorithm with a new neighborhood structure for the timetabling problem.
Yongkai LiuDefu ZhangStephen C. H. LeungPublished in: GEC Summit (2009)
Keyphrases
- simulated annealing algorithm
- neighborhood structure
- timetabling problem
- simulated annealing
- memetic algorithm
- graph model
- search algorithm
- examination timetabling
- genetic algorithm
- tabu search
- nonlinear dimensionality reduction
- premature convergence
- nearest neighbor search
- minimum spanning tree
- locality preserving projections
- mutation operator
- benchmark problems
- hamming distance
- optimization method
- graph laplacian
- metaheuristic
- special case