![](/images/graphics-bg.png)
A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
Joint Authors
Lei, Yu
Jiao, Licheng
Li, Wei
Zuo, Yi
Cai, Qing
Gong, Maoguo
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-09-25
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
A double evolutionary pool memetic algorithm is proposed to solve the examination timetabling problem.
To improve the performance of the proposed algorithm, two evolutionary pools, that is, the main evolutionary pool and the secondary evolutionary pool, are employed.
The genetic operators have been specially designed to fit the examination timetabling problem.
A simplified version of the simulated annealing strategy is designed to speed the convergence of the algorithm.
A clonal mechanism is introduced to preserve population diversity.
Extensive experiments carried out on 12 benchmark examination timetabling instances show that the proposed algorithm is able to produce promising results for the uncapacitated examination timetabling problem.
American Psychological Association (APA)
Lei, Yu& Gong, Maoguo& Jiao, Licheng& Li, Wei& Zuo, Yi& Cai, Qing. 2014. A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1046520
Modern Language Association (MLA)
Lei, Yu…[et al.]. A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-1046520
American Medical Association (AMA)
Lei, Yu& Gong, Maoguo& Jiao, Licheng& Li, Wei& Zuo, Yi& Cai, Qing. A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1046520
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1046520