课表问题相关论文
该文首先分析了课表问题中的各种因素,以及人工排课的模拟过程,确定了课表问题是一个具有不确定性、NP完全的组合优化问题.为了能......
课程表问题可以分为给定时间问题和不定时间问题。针对课表问题的具体特点,使用以课程作为排课算法的研究主体的思路,设计了一个模拟......
确定实习安排问题的目标、要素、优化原则,设计模型求解的错位生成算法,在确定附属医院对实习生的最大容纳量后用该算法制订实习轮转......
课表问题是一个多因素的优化决策问题,在分析大学课表问题的基础上,设计了一种全新的、基于三维数组的二进制编码方式及几个优化目标......
排课问题(TTP)是一个有约束的、多目标的、难解的组合优化问题,并且已经被证明是一个NP完全问题。利用遗传算法进行问题求解,给出染......
技术主要解决中学新课改及大学的选修课排课问题,根据学生选课弹性机制分班,统筹合理分解出独立的小模块(排序、排课、计算),将排课用线......
课表问题的数学模型通常是构造二分图G(V,E),问题化为求图的边色数x'(G).但对于一般图而言,求图的边色数问题尚无有效算法.给......
课程表的编排是高校教务管理中最重要、最复杂的工作。排课过程就是根据所要开设的课程,遵守一定约束条件,将讲授课程的教师、学习......
1963年,C. C. Gotlieb在文章《The Construction of Class-Teacher Time-Tables》中提出了课表编排的数学模型,它标志着课表编排课题......
本文先分析了课程表编排问题中的各种原则和要求,接着说明了课表问题是一个组合优化问题,并给出了课表问题是一个完全NP问题的说明......
课程表的编制是教务管理工作中的核心环节、重点工作,同时也是一项十分繁杂的工作。传统的人工手动排课存在很多的弊端,不仅任务重......