A memetic algorithm based on MOEA/D for the examination timetabling problem

作者：Lei, Yu; Shi, Jiao^*; Yan, Zhen

来源：Soft Computing, 2018, 22(5): 1511-1523.

DOI：10.1007/s00500-017-2886-y

• Uncapacitated examination timetabling problem
• Multiobjective optimization
• MOEA/D
• Local search

A memetic algorithm based on MOEA/D is presented to deal with the uncapacitated multiobjective examination timetabling problem in this paper. The examination timetabling problem is considered as a two-objective optimization problem in this paper, while it is modeled as a single-objective optimization problem generally. The framework of a multiobjective evolutionary algorithm with decomposition (MOEA/D) is first employed to guide the evolutionary process. Two special local search operators are designed to find better individuals. The proposed algorithm is tested on 11 benchmark examination timetabling instances. Experimental results prove that the proposed algorithm can produce a promising set of nondominated solutions for each examination timetabling instance.

• 出版日期2018-3
• 单位中国地质大学（北京）; 西北工业大学