A memetic algorithm based on MOEA/D for the examination timetabling problem
A memetic algorithm based on MOEA/D for the examination timetabling problem
复制标题
基于MOEA/D的模因算法解决考试排期问题
DOI：
10.1007/s00500-017-2886-y
复制
发表时间：
2017-11
期刊：
影响因子：
4.1
通讯作者：
Yan Zhen
中科院分区：
文献类型：
--
作者：
Lei Yu;Shi Jiao;Yan Zhen
针对无能力多目标考试排课问题，提出了一种基于MOEA/D的模因算法。本文将考试排课问题视为一个双目标优化问题，而一般将其建模为单目标优化问题。首先采用多目标分解进化算法（MOEA/D）框架来指导进化过程。设计了两个特殊的局部搜索算子来寻找更好的个体。在11个基准考试排课实例上对该算法进行了测试。实验结果表明，该算法对每个考试排课实例都能产生一组有希望的非支配解。
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.
登录
查看更多内容
DOI：
10.1007/978-3-319-15892-1_38
发表时间：
2015-03
期刊：
--
影响因子：
--
作者：
Xiao Zhang;Yu Zhou;Qingfu Zhang;V. Lee;Minming Li
通讯作者：
Xiao Zhang;Yu Zhou;Qingfu Zhang;V. Lee;Minming Li
DOI：
--
发表时间：
2004
期刊：
--
影响因子：
--
作者：
P. Côté;Tony Wong;R. Sabourin
通讯作者：
P. Côté;Tony Wong;R. Sabourin
DOI：
10.1007/3-540-61794-9_52
发表时间：
1995-08
期刊：
--
影响因子：
--
作者：
E. Burke;D. Elliman;P. Ford;Rupert F. Weare
通讯作者：
E. Burke;D. Elliman;P. Ford;Rupert F. Weare
DOI：
10.1109/scis.2007.367685
发表时间：
2007-04
期刊：
2007 IEEE Symposium on Computational Intelligence in Scheduling
影响因子：
--
作者：
C. Cheong;K. Tan;B. Veeravalli
通讯作者：
C. Cheong;K. Tan;B. Veeravalli
DOI：
10.1007/978-3-540-45157-0_14
发表时间：
2002-08
期刊：
--
影响因子：
--
作者：
Liam T. G. Merlot;N. Boland;B. Hughes;Peter James Stuckey
通讯作者：
Liam T. G. Merlot;N. Boland;B. Hughes;Peter James Stuckey