期刊文献+

基于三维编码的自适应遗传算法在排课系统中的应用 被引量:8

Applicatioin of Self-adaptive Genetic Algorithm Based on Three-dimension Coding in Curriculum Scheduling System
下载PDF
导出
摘要 将遗传算法应用于排课问题的求解,改进了遗传算法的一般编码方法,综合采用三维编码和自适应的交叉、变异概率设计方法,提出了一套基于三维编码的自适应遗传算法。 Genetic Algorithm is adopted to solve TP in this paper. This paper improves the generalized coding method of GA, synthetically adopts three-dimension coding and self-adaptive designing method of crossover and mutation probability, and brings forward a self-adaptive GA based on three-dimension coding.
出处 《计算机与现代化》 2008年第12期23-24,28,共3页 Computer and Modernization
关键词 排课 遗传算法 三维编码 自适应 curriculum scheduling genetic algorithm three-dimension coding self-adaptive
  • 相关文献

参考文献13

二级参考文献28

  • 1熊伟清,魏平.时间表问题与遗传算法[J].宁波大学学报(理工版),2000,13(4):63-66. 被引量:2
  • 2田庆辉.分批加权优化的排课模型[J].湘潭大学自然科学学报,1994,16(1):143-147. 被引量:2
  • 3Garey M R,Johnson D S.Compute and Intractability:A Guide to the theory of NP completeness[M].San Francisco:W H,Freeman Co,1979 被引量:1
  • 4Luan F,Yao X.Solving real-world lecture room assignment problems by genetic algorithms,Complexity International[J].An Electoronic Journal of Complex System Research,1996(3) 被引量:1
  • 5(美)米凯利维茨著 周家驹 何险峰译.演化程序遗传算法和数据编码的结合[M].北京:科学出版社,2000.. 被引量:1
  • 6[1]Hans-Joachim Goltz, Dirk Matzke. University timetabling using constraint logic programming[A].In: PACLP'99[C]. London, 1999. 529-535. 被引量:1
  • 7[2]Hans-Joachim Goltz, Georg Küchler, Dirk Matzke. Constraint-based timetabling for universities[A]. In: Proc INAP'98 11th Int Conf on Applications of Prolog[C]. Tokyo,1998. 75-80. 被引量:1
  • 8[3]Hana Rudova, Ludek Matyska. FIMU-RS-99-09 timetabling with annotations[R]. Brno, Czech Republic: Faculty of Informatics, Masaryk University, 1999.17 被引量:1
  • 9[4]Colorni A, Dorigo M, Maniezzo V. Tech rep. 90-060 A genetic algorithm to solve the timetable problem[R]. Politecnico di Milano,Italy. 1992.http://citeseer.nj.nec.com/context/638417/182-445. 被引量:1
  • 10[5]Andrea Schaerf. CS-R9567 A survey of automated timetabling[R]. CWI,Amsterdam,NL, Holland,1995. 被引量:1

共引文献129

同被引文献65

  • 1黄海.基于遗传算法排课系统的设计与实现[J].大众科技,2005,7(9):79-79. 被引量:7
  • 2郑月锋,黄德才,刘端阳.遗传算法在求解时间表问题中的应用研究[J].浙江工业大学学报,2006,34(2):162-165. 被引量:6
  • 3陈漫红.教学管理中排课子系统的构建与实施[J].计算机与现代化,2006(9):30-32. 被引量:1
  • 4HIROTO M. Model specification search using ggenetic algorithm for factor analysis model [J]. Japanese Psychological Research, 2008, 49(3): 179 -191. 被引量:1
  • 5SPYROS K, VASSILIOS P, PAVLINA F. Solving university timetabling problems using advanced genetic algorithms[ EB/OL] ( 2005-10-16 ) [ 2009-09- 06]. http:// www. teiser. gr/arximidis/pdf/kazarlis/ Dhmosieyseis/1. pdf. 被引量:1
  • 6陈兴刚 孟祥婧 李静.多约束条件下高校排课系统的算法研究.电脑知识与技术,2008,:1958-1959. 被引量:1
  • 7SUSSNER P, VALLE M E. A general framework for fuzzy morphological associative memories [J]. Fuzzy Sets and Systems, 2008, 59(7):747-768. 被引量:1
  • 8ZWICKL D J. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion[D]. Texas : the University of Texas, 2006. 被引量:1
  • 9DARRELL W. A genetic algorithm tutorial [ J ]. Statistics and Computing, 1994, 4(2): 65-85. 被引量:1
  • 10RAFAL K, TOMASZ A, KENNETH D J. Evolutionary computation and structural design: a survey of the state of the art [J]. Computers & Structures, 2005, 83(23 24):1943-1978. 被引量:1

引证文献8

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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