期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于遗传算法的高校排课系统设计 被引量：7

Application of Genetic Algorithm in Timetabling ProblemChen Hangpin
下载PDF
导出
摘要 分析了排课的数学模型，根据遗传算法本身特点设计了一种数据结构基因编码，及几个涉及到的优化目标评价函数，提出了利用遗传算法解决排课问题的方法，并通过试验验证了该方法的有效性、可靠性。 This paper analyses the mathematic model of timetabling problem,and designs a data structure of gene and some evaluating functions of the goals.A solution to timetabling problem via genetic algorithm is provided.The validity and reliability are proved by experiments.
作者 陈行平 陈江 陈启华
机构地区 浙江工业大学机电工程学院
出处 《绍兴文理学院学报（自然科学版）》 2004年第10期25-28,共4页 Journal of Shaoxing College of Arts and Sciences
关键词 排课系统 高校 特点 种数 方法 有效性 评价函数 遗传算法 数据结构 设计 timetabling problem genetic algorithm multi-objective optimization
分类号 N941 [自然科学总论—系统科学] G647
  • 相关文献

参考文献3

二级参考文献13

  • 1王丽薇,洪勇,洪家荣.遗传算法的收敛性研究[J].计算机学报,1996,19(10):794-797. 被引量：31
  • 2[1]Garey M R,Johnson D S.Compute and Intractability: A Guide to the theory of NP completeness [M].San francisco:W.H, Freeman Co.,1979.
  • 3[2]Chu P C,Beasley J E.A genetic algorithm for the generalized assignment problem [J].European Journal of Operational Research,1995.
  • 4[3]Safaai D,Sigeru O.Incorporating constraint propagation in genetic algorithm for university timetable planning [J].Engineering Applications of Artificial Intelligence,1999, 241～253.
  • 5[4]Luan F,Yao X.Solving real-world lecture room assignment problems by genetic algorithms,Complexity International [J].An Electronic Journal of Complex System Research,1996(3).
  • 6[5]Colorni A,Dorigo marco,Maniezzo V.Metaheuristics for high school timetabling [J]Computational Optimization and Applications,1998,(9):275～298.
  • 7Holland J H. Adaptation in Nature and Artificial Systems[ M]. Michigan:The University of Michigan Press, 1975, MIT Press, 1992.
  • 8Rudolph G. Convergence Analysis of Canonical Genetic Algorithms[J]. IEEE Trans, on Neural Networks, 1994,5( 1 ):96- 101.
  • 9Eihen A E, Aarts E H, and Van Hee K M.Global convergence of Genetic Algorithms:An Infinite Markov Chain Analysis. Parallel Problem solving from Nature, Schwefel H P,Manner R, Eds. Heidelberg, Berlin: Springer- Verlag, 1991,4 - 12.
  • 10梁艳春,周春光,王在申.基于扩展串的等价遗传算法的收敛性[J].计算机学报,1997,20(8):686-694. 被引量：14

共引文献41

同被引文献22

引证文献7

二级引证文献13

绍兴文理学院学报（自然科学版）
2004年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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