期刊文献+

计算机辅助课表编排技术的研究 被引量:3

Study of technique of computeraided planning of timetable
下载PDF
导出
摘要 讨论了几种实用的计算机辅助课表编排技术及其在实际编排中的应用.应用分析表明,采用分批与或图搜索和分批优化的匈牙利算法相结合的方法,在计算机辅助课表编排中是行之有效的. Several practicable computeraided planning techniques of timetable and their application in practice are discussed. The result of application show that a method of batchwise searching with ANDOR diagram incorporated with batchwise optimized Hungarian algorithm is feasible for computeraided planning of timetable.
作者 魏平 熊伟清
机构地区 兰州铁道学院
出处 《甘肃工业大学学报》 1997年第4期76-81,共6页 Journal of Gansu University of Technology
关键词 人工智能 匹配算法 搜索 专家系统 课表 编排 artificial intelligence timetable matching algorithm search expert system
  • 相关文献

同被引文献19

  • 1Garey M R ,Johnson D S. Compute and Intractability: A Guide to the theory of NP completeness [M]. San francisco:W H Freeman Co ,1979.
  • 2Werra D de. An Introduction to Timetabling[J]. Eur J Opnl Res Soc,1985,48(11):1178-1190.
  • 3Wright M. School Timetabling using Heuristic Search [J]. J Opnl Res Soc,1996,47(3):347-357.
  • 4Hertz A. Finding a feasible course schedule using tabu search [J]. Discrete Applied Mathematics, 1992,35(2):250-270.
  • 5Abramson A. Constructing school timetables using simulated annealing: Sequential and Parallel Algorithms[J]. Management Science, 1991,37 ( 1 ) : 98-113.
  • 6Safaai D,Sigeru O. Incorporating constraint propagation in genetic algorithm for university timetable planning[J]. Engineering Applications of Artificial Intelligence, 1999,35 (2) : 241-253.
  • 7Luan 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 : 87-90.
  • 8Colorni A, Marco. dorigo,Maniezzo V. Metaheuristics for high school timetabling [J]. Computational Optimization and Applications, 1998, (9) : 275 - 298.
  • 9潘正军 康立山 陈毓屏 等.演化计算[M].北京:清华大学出版社,1998.3-10.
  • 10石纯一,张钹,林尧瑞.专家系统原理与实践(M].北京:清华大学出版社,1996.

引证文献3

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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