期刊文献+

基于改进的Memetic算法求解大学考试时间表问题 被引量:4

Solving University Exam Timetabling Problem Based on Improved Memetic Algorithm
在线阅读 下载PDF
导出
摘要 分析了大学考试时间表问题 ,给出了一种使用启发式重度变异算子的 Memetic演化算法 .讨论了该算法中的编码方案、约束条件以及各演化算子的实现等问题 .实验结果表明 :启发式重度变异算子的使用能有效提高算法性能 。 The paper presented an algorithm to the university timetabling problems using improved memetic algorithm by heuristic heavy mutation operator. The paper discussed various problems of the algorithm such as the solution representations,constraints,the object of the system and evolutionary operators. The experimental results show that the algorithm is effective in the university examination timetabling problems.
出处 《中南民族大学学报(自然科学版)》 CAS 2003年第2期60-62,共3页 Journal of South-Central University for Nationalities:Natural Science Edition
基金 中南民族大学青年基金资助项目 (YZQ980 0 1 )
关键词 MEMETIC算法 时间表问题 重度变异 大学考试 memetic algorithm timetabling problems heavy mutation
  • 相关文献

参考文献4

  • 1汪红星,康立山,陈毓屏.基于演化算法的一类时间表问题的自动求解[J].小型微型计算机系统,2000,21(5):469-471. 被引量:5
  • 2Fang Hsiaolan. Genetic algorithms in timetabling and scheduling [D]. PhD Thesis. Edinburgh: University of Edinburgh, UK, 1994.
  • 3Burke E K, Newall J P. A multistage evolutionary algorithm for the timetable problem [J]. IEEE Transactions on Evolutionary Computation, 1999 , 3(1): 63-74.
  • 4Edmund Kieran Burke , Sanja Petrovic. Recent research directions in automated Timetabling [J].European Journal of Operational Research-EJOR,2002, 140(2) :266-280.

二级参考文献1

共引文献4

同被引文献44

  • 1冯兴杰,黄亚楼.飞机着陆调度排序算法的设计与实现[J].计算机工程,2004,30(10):160-162. 被引量:5
  • 2蒙焕念,黄天开.考试安排系统设计与应用[J].柳州师专学报,2005,20(1):109-110. 被引量:3
  • 3李青,钟铭,李振福,刘兆健.用于集装箱配装问题的Memetic算法[J].辽宁工程技术大学学报(自然科学版),2006,25(3):450-452. 被引量:2
  • 4BURKE E K,ELLIMAN D G,FORD P H,et al.Examination timetabling in British Universities--a survey[J].Practice and Theory of Automated Timetabling I Lecture Notes in Computer Science,1996,1153:76-90.
  • 5Di GASPERO L,SCHAERF A.Tabu search techniques for examination timetabling[J].Practice and Theory of Automated Timetabling III Lecture Notes in Computer Science,2001,2079:104-117.
  • 6BURKE E K,BYKOV Y,NEWALL J,et al.A time-predefined local search approach to exam timetabling problems[J].IIE Transactions on Operations Engineering,2004,36:509-528.
  • 7THOMPSON J M,DOWSLAND K A.A robust simulated annealing based examination timetabling system[J].Computers and Operations Research,1998,25:637-648.
  • 8BOIZUMAULT P,DELON Y,PERIDY L.Constraint logic programming for examination timetabling[J].The Journal of Logic Programming,1996,26(2):217-233.
  • 9CARTER M W,LAPORTE G,LEE S Y.Examination timetabling:algorithmic strategies and applications[J].Journal of the Operational Research Society,1996,47:373-383.
  • 10杨建功.一种考试系统的双向链表算法及Java实现[J].西安石油大学学报(自然科学版),2007,22(4):106-109. 被引量:2

引证文献4

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部