A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems

A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems

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...

Full description

Bibliographic Details
Main Authors: Yu Lei, Maoguo Gong, Licheng Jiao, Wei Li, Yi Zuo, Qing Cai
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2014/867645
id doaj-2dd72223b0d843b2baf701cdbdd1268e
record_format Article
spelling doaj-2dd72223b0d843b2baf701cdbdd1268e2020-11-24T21:53:33ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472014-01-01201410.1155/2014/867645867645A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling ProblemsYu Lei0Maoguo Gong1Licheng Jiao2Wei Li3Yi Zuo4Qing Cai5Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi 710071, ChinaKey Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi 710071, ChinaKey Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi 710071, ChinaKey Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi 710071, ChinaKey Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi 710071, ChinaKey Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi’an, Shaanxi 710071, ChinaA 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.http://dx.doi.org/10.1155/2014/867645
collection DOAJ
language English
format Article
sources DOAJ
author Yu Lei
Maoguo Gong
Licheng Jiao
Wei Li
Yi Zuo
Qing Cai
spellingShingle Yu Lei
Maoguo Gong
Licheng Jiao
Wei Li
Yi Zuo
Qing Cai
A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
Mathematical Problems in Engineering
author_facet Yu Lei
Maoguo Gong
Licheng Jiao
Wei Li
Yi Zuo
Qing Cai
author_sort Yu Lei
title A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
title_short A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
title_full A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
title_fullStr A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
title_full_unstemmed A Double Evolutionary Pool Memetic Algorithm for Examination Timetabling Problems
title_sort double evolutionary pool memetic algorithm for examination timetabling problems
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2014-01-01
description 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.
url http://dx.doi.org/10.1155/2014/867645
work_keys_str_mv AT yulei adoubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT maoguogong adoubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT lichengjiao adoubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT weili adoubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT yizuo adoubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT qingcai adoubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT yulei doubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT maoguogong doubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT lichengjiao doubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT weili doubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT yizuo doubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
AT qingcai doubleevolutionarypoolmemeticalgorithmforexaminationtimetablingproblems
_version_ 1725871447303258112

Similar Items