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

被引：8
|
作者：
Lei, Yu [1 ]
Shi, Jiao [1 ]
Yan, Zhen [2 ]
机构：
[1] Northwestern Polytech Univ, Sch Elect & Informat, Xian 710072, Shaanxi, Peoples R China
[2] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Hubei, Peoples R China
来源：
SOFT COMPUTING | 2018年 / 22卷 / 05期
基金：
中国博士后科学基金; 中国国家自然科学基金;
关键词：
Uncapacitated examination timetabling problem; Multiobjective optimization; MOEA/D; Local search; MATCHING-BASED SELECTION; EVOLUTIONARY ALGORITHM;
D O I：
10.1007/s00500-017-2886-y
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：1511 / 1523
页数：13
相关论文
共 50 条
  • [1] A memetic algorithm based on MOEA/D for the examination timetabling problem
    Yu Lei
    Jiao Shi
    Zhen Yan
    Soft Computing, 2018, 22 : 1511 - 1523
  • [2] An adaptive coevolutionary memetic algorithm for examination timetabling problems
    Lei, Yu
    Gong, Maoguo
    Jiao, Licheng
    Shi, Jiao
    Zhou, Yu
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2017, 10 (04) : 248 - 257
  • [3] MOEA/D-SQA: a multi-objective memetic algorithm based on decomposition
    Tan, Yan-Yan
    Jiao, Yong-Chang
    Li, Hong
    Wang, Xin-Kuan
    ENGINEERING OPTIMIZATION, 2012, 44 (09) : 1095 - 1115
  • [4] A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
    Lei, Yu
    Gong, Maoguo
    Jiao, Licheng
    Li, Wei
    Zuo, Yi
    Cai, Qing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [5] A Memetic Algorithm for Course Timetabling
    Qaurooni, Dan
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 435 - 442
  • [6] MOEA based memetic algorithms for multi-objective satellite range scheduling problem
    Du, Yonghao
    Xing, Lining
    Zhang, Jiawei
    Chen, Yingguo
    He, Yongming
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [7] A fast simulated annealing algorithm for the examination timetabling problem
    Leite, Nuno
    Melicio, Fernando
    Rosa, Agostinho C.
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 122 : 137 - 151
  • [8] A hybrid algorithm based on MOEA/D and local search for multiobjective optimization
    Leung, Man-Fai
    Ng, Sin-Chun
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [9] MOEA/D: A multiobjective evolutionary algorithm based on decomposition
    Zhang, Qingfu
    Li, Hui
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) : 712 - 731
  • [10] MOEA/D-GLS: a multiobjective memetic algorithm using decomposition and guided local search
    Alhindi, Ahmad
    Alhindi, Abrar
    Alhejali, Atif
    Alsheddy, Abdullah
    Tairan, Nasser
    Alhakami, Hosam
    SOFT COMPUTING, 2019, 23 (19) : 9605 - 9615
12345