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

被引：9

作者：

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 [J].

Yu Lei ;

Jiao Shi ;

Zhen Yan .

Soft Computing, 2018, 22 :1511-1523

[2] An adaptive coevolutionary memetic algorithm for examination timetabling problems [J].

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 [J].

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 [J].

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 [J].

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 [J].

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 [J].

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 [J].

Leung, Man-Fai ;

Ng, Sin-Chun .

2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,

[9] MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].

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 [J].

Alhindi, Ahmad ;

Alhindi, Abrar ;

Alhejali, Atif ;

Alsheddy, Abdullah ;

Tairan, Nasser ;

Alhakami, Hosam .

SOFT COMPUTING, 2019, 23 (19) :9605-9615

← 1 2 3 4 5 →