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 条
  • [21] An integrated hybrid approach to the examination timetabling problem
    Turabieh, Hamza
    Abdullah, Salwani
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (06): : 598 - 607
  • [22] A β-hill climbing optimizer for examination timetabling problem
    Al-Betar, Mohammed Azmi
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (01) : 653 - 666
  • [23] A Developmental Approach to the Uncapacitated Examination Timetabling Problem
    Pillay, Nelishia
    Banzhaf, Wolfgang
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 276 - +
  • [24] An improved MOEA/D algorithm with an adaptive evolutionary strategy
    Wang, Wen-xiang
    Li, Kang-shun
    Tao, Xing-zhen
    Gu, Fa-hui
    [J]. INFORMATION SCIENCES, 2020, 539 : 1 - 15
  • [25] Preference-Based Stepping Ahead Firefly Algorithm for Solving Real-World Uncapacitated Examination Timetabling Problem
    Nand, Ravneil
    Reddy, Emmenual
    Chaudhary, Kaylash
    Sharma, Bibhya
    [J]. IEEE ACCESS, 2024, 12 : 24685 - 24699
  • [26] Multiobjective memetic algorithm based on decomposition
    Mashwani, Wali Khan
    Salhi, Abdellah
    [J]. APPLIED SOFT COMPUTING, 2014, 21 : 221 - 243
  • [27] A Memetic Algorithm for the Traveling Salesman Problem
    Arango, M. D.
    Serna, C. A.
    [J]. IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (08) : 2674 - 2679
  • [28] An introduction of preference based stepping ahead firefly algorithm for the uncapacitated examination timetabling
    Nand, Ravneil
    Sharma, Bibhya
    Chaudhary, Kaylash
    [J]. PEERJ COMPUTER SCIENCE, 2022, 8
  • [29] Optimization Design of Distributed Propeller Position Based on MOEA/D Algorithm
    Chen Xian
    Wang Yuanyuan
    Yu Longzhou
    Huang Jiangtao
    He Chengjun
    Shu Bowen
    [J]. 2023 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON AEROSPACE TECHNOLOGY, VOL II, APISAT 2023, 2024, 1051 : 970 - 978
  • [30] A Hybrid Multiobjective Memetic Algorithm for Multiobjective Periodic Vehicle Routing Problem With Time Windows
    Wang, Jiahai
    Ren, Wenbin
    Zhang, Zizhen
    Huang, Han
    Zhou, Yuren
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (11): : 4732 - 4745
12345