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

基于空间分解的TTP算法模型研究

A TTP Algorithm Based on Decomposed Space
下载PDF
导出
摘要 提出了一种在不改变问题求解算法复杂度O(Nm)条件下,利用对问题空间的正交划分,将问题规模N降低,也可以进行分布计算. TTP is NP completed problem and TTP Algorithm is complication. A new way is pointed out in this paper to deduce the complication by decomposing the T space.
作者 陈永辉 张杰
机构地区 湖北工业大学计算机学院
出处 《湖北工业大学学报》 2006年第4期55-57,共3页 Journal of Hubei University of Technology
关键词 时间表问题 时间复杂度 正交分解 time table problem time complexity orthogonal decomposition
分类号 TP392 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

二级参考文献27

  • 1[1]Hans-Joachim Goltz, Dirk Matzke. University timetabling using constraint logic programming[A].In: PACLP'99[C]. London, 1999. 529-535.
  • 2[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.
  • 3[3]Hana Rudova, Ludek Matyska. FIMU-RS-99-09 timetabling with annotations[R]. Brno, Czech Republic: Faculty of Informatics, Masaryk University, 1999.17
  • 4[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.
  • 5[5]Andrea Schaerf. CS-R9567 A survey of automated timetabling[R]. CWI,Amsterdam,NL, Holland,1995.
  • 6[6]Legierski W. Search strategy for constraint-based class-teacher timetabling[A]. In:PATAT 2000[C]. Konstanz Germany, 2000. 155-169.
  • 7[7]Michael W. Carter: a comprehensive course timetabling and student scheduling system at the University of Waterloo[A]. In: PATAT 2000[C]. Konstanz, Germany, 2000. 64-84.
  • 8[8]Michael A. Trick: a schedule-then-break approach to sports timetabling[A]. In:PATAT 2000[C]. Konstanz Germany, 2000.242-253.
  • 9[9]Rudov H, Murray K. University course timetabling with soft constraints[A]. In: PATAT 2000[C]. Konstanz Germany, 2000. 73-89.
  • 10[10]Holland J H. Adaptation in nature and artificial systems[M]. Michigan: The University of Michigan Press,1975; Massachusetts: MIT Press,1992. 11-56.

共引文献62

湖北工业大学学报
2006年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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