求解多目标考试时间表问题的NNIA改进算法

被引：4

作者：

雷雨

焦李成

公茂果

李玲玲

机构：

[1] 西安电子科技大学智能感知与图像理解教育部重点实验室

来源：

西安电子科技大学学报 | 2016年 / 43卷 / 02期

关键词：

多目标优化; 考试时间表; 进化算法; 资源分配模型; 非支配邻域免疫算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对多目标考试时间表问题,提出了一种用于求解多目标考试时间表问题的非支配邻域免疫改进算法.采用经典多目标进化算法非支配邻域免疫的算法框架,为改善该算法的收敛性和多样性,利用超启发方法生成初始种群,同时采用一种新的资源分配模型,在克隆过程中动态调节优秀个体的克隆比例,来改善算法的性能.采用10组标准测试数据对算法的性能进行测试.实验结果表明,该算法对多目标考试时间表问题十分有效,并且在某些测试数据上可得到令人满意的结果.

引用

页码：157 / 161+192 +192

页数：6

共 13 条

[1]

基于MOEA/D的多目标考试时间表调度算法研究.[D].孙娜娜.西安电子科技大学.2014, 11

[2]

基于NNIA的多目标时间表调度问题研究.[D].康姝.西安电子科技大学.2014, 11

[3] Effective learning hyper-heuristics for the course timetabling problem [J].

Soria-Alcaraz, Jorge A. ;

Ochoa, Gabriela ;

Swan, Jerry ;

Carpio, Martin ;

Puga, Hector ;

Burke, Edmund K. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (01) :77-86

[4] An adaptive artificial bee colony and late-acceptance hill-climbing algorithm for examination timetabling [J].

Alzaqebah, M. ;

Abdullah, S. .

JOURNAL OF SCHEDULING, 2014, 17 (03) :249-262

[5]

An ant colony based timetabling tool.[J].Thatchai Thepphakorn;Pupong Pongcharoen;Chris Hicks.International Journal of Production Economics.2013,

[6] Hybrid variable neighbourhood approaches to university exam timetabling [J].

Burke, E. K. ;

Eckersley, A. J. ;

McCollum, B. ;

Petrovic, S. ;

Qu, R. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (01) :46-53

[7] A multi-objective evolutionary algorithm for examination timetabling [J].

Cheong, C. Y. ;

Tan, K. C. ;

Veeravalli, B. .

JOURNAL OF SCHEDULING, 2009, 12 (02) :121-146

[8] Multiobjective immune algorithm with nondominated neighbor-based selection [J].

Gong, Maoguo ;

Jiao, Licheng ;

Du, Haifeng ;

Bo, Liefeng .

EVOLUTIONARY COMPUTATION, 2008, 16 (02) :225-255

[9] Novel local-search-based approaches to university examination timetabling [J].

Caramia, Massimiliano ;

Dell'Olmo, Paolo ;

Italiano, Giuseppe F. .

INFORMS JOURNAL ON COMPUTING, 2008, 20 (01) :86-99

[10]

A graph-based hyper-heuristic for educational timetabling problems.[J].Edmund K. Burke;Barry McCollum;Amnon Meisels;Sanja Petrovic;Rong Qu.European Journal of Operational Research.2005, 1

← 1 2 →